KFU. Card publication. PARTIAL LINEARIZATION WITHOUT LINESEARCH FOR NETWORK EQUILIBRIUM PROBLEMS

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

PARTIAL LINEARIZATION WITHOUT LINESEARCH FOR NETWORK EQUILIBRIUM PROBLEMS

Form of presentation

Conference proceedings in international journals and collections

Year of publication

2019

Язык

английский

Authors, employees of KFU

Konnov Igor Vasilevich, author

Pinyagina Olga Vladislavovna, author

Bibliographic description in the original language

Igor Konnov, Erkki Laitinen and Olga Pinyagina, PARTIAL LINEARIZATION WITHOUT LINESEARCH FOR NETWORK EQUILIBRIUM PROBLEMS // IADIS International Conference Applied Computing 2019. P. 190-196.

Annotation

IADIS International Conference Applied Computing 2019

Keywords

Network Equilibrium Problem, Partial Linearization Method, Adaptive Stepsize Choice

The name of the journal

IADIS International Conference Applied Computing 2019

URL

http://www.iadisportal.org/digital-library/partial-linearization-without-linesearch-for-network-equilibrium-problems

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=217192&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Konnov Igor Vasilevich	ru_RU
dc.contributor.author	Pinyagina Olga Vladislavovna	ru_RU
dc.date.accessioned	2019-01-01T00:00:00Z	ru_RU
dc.date.available	2019-01-01T00:00:00Z	ru_RU
dc.date.issued	2019	ru_RU
dc.identifier.citation	Igor Konnov, Erkki Laitinen and Olga Pinyagina, PARTIAL LINEARIZATION WITHOUT LINESEARCH FOR NETWORK EQUILIBRIUM PROBLEMS // IADIS International Conference Applied Computing 2019. P. 190-196.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=217192&p_lang=2	ru_RU
dc.description.abstract	IADIS International Conference Applied Computing 2019	ru_RU
dc.description.abstract	In the present paper, we propose a simplified variant of the partial linearization method for the network equilibrium problem. This modification uses an adaptive stepsize procedure. It maintains the basic convergence properties and enables one to reduce the total volume of computational efforts. The key element of this approach is a given majorant stepsize sequence converging to zero. In accordance with this majorant, the next decreased value of the stepsize is taken only when the current iterate does not give a sufficient descent, which is estimated with the help of an Armijo-type condition. Preliminary numeric tests show the efficiency of this approach in comparison with the original variant of method.	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	Network Equilibrium Problem	ru_RU
dc.subject	Partial Linearization Method	ru_RU
dc.subject	Adaptive Stepsize Choice	ru_RU
dc.title	PARTIAL LINEARIZATION WITHOUT LINESEARCH FOR NETWORK EQUILIBRIUM PROBLEMS	ru_RU
dc.type	Conference proceedings in international journals and collections	ru_RU