KFU. Card publication. Inexact Partial Linearization Methods for Network Equilibrium Problems

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

INEXACT PARTIAL LINEARIZATION METHODS FOR NETWORK EQUILIBRIUM PROBLEMS

Form of presentation

Articles in international journals and collections

Year of publication

2020

Язык

английский

Authors, employees of KFU

Konnov Igor Vasilevich, author

Pinyagina Olga Vladislavovna, author

Bibliographic description in the original language

Konnov I.V, Laitinen E, Pinyagina O.V., Inexact Partial Linearization Methods for Network Equilibrium Problems//Journal of Applied and Industrial Mathematics. - 2020. - Vol.14, Is.1. - P.92-103.

Annotation

We propose some simplified modifications of the partial linearization method for network equilibrium problems with mixed demand. In these modifications, the auxiliary direction choice problem is solved approximately. In the modifications, the basic convergence properties of the original method are preserved, while the inexact solution of the auxiliary problems reduces the computational efforts. Preliminary numerical tests show the advantages and efficiency of our approach as compared with the exact variant of the method.

Keywords

network equilibrium problem, partial linearization method, direction finding, inexact solution

The name of the journal

Journal of Applied and Industrial Mathematics

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-85081995244&doi=10.1134%2fS199047892001010X&partnerID=40&md5=3ce0ba3051711fe7aadaedc6fdc690cd

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

https://repository.kpfu.ru/eng/?p_id=230683&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	2020-01-01T00:00:00Z	ru_RU
dc.date.available	2020-01-01T00:00:00Z	ru_RU
dc.date.issued	2020	ru_RU
dc.identifier.citation	Konnov I.V, Laitinen E, Pinyagina O.V., Inexact Partial Linearization Methods for Network Equilibrium Problems//Journal of Applied and Industrial Mathematics. - 2020. - Vol.14, Is.1. - P.92-103.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=230683&p_lang=2	ru_RU
dc.description.abstract	Journal of Applied and Industrial Mathematics	ru_RU
dc.description.abstract	We propose some simplified modifications of the partial linearization method for network equilibrium problems with mixed demand. In these modifications, the auxiliary direction choice problem is solved approximately. In the modifications, the basic convergence properties of the original method are preserved, while the inexact solution of the auxiliary problems reduces the computational efforts. Preliminary numerical tests show the advantages and efficiency of our approach as compared with the exact variant of the 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	direction finding	ru_RU
dc.subject	inexact solution	ru_RU
dc.title	Inexact Partial Linearization Methods for Network Equilibrium Problems	ru_RU
dc.type	Articles in international journals and collections	ru_RU