当前位置: X-MOL 学术J. Appl. Ind. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Inexact Partial Linearization Methods for Network Equilibrium Problems
Journal of Applied and Industrial Mathematics Pub Date : 2020-03-20 , DOI: 10.1134/s199047892001010x
I. V. Konnov , E. Laitinen , O. V. Pinyagina

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.

中文翻译:

网络平衡问题的不精确部分线性化方法

对于混合需求的网络平衡问题,我们提出了部分线性化方法的一些简化修改。在这些修改中,辅助方向选择问题被近似解决。在修改中,保留了原始方法的基本收敛性,而辅助问题的不精确解减少了计算量。初步的数值测试表明,与该方法的精确变体相比,我们的方法具有优势和效率。
更新日期:2020-03-20
down
wechat
bug