Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
INEXACT PARTIAL LINEARIZATION METHODS FOR NETWORK EQUILIBRIUM PROBLEMS
Form of presentationArticles in international journals and collections
Year of publication2020
Языканглийский
  • 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