基于BFGS公式的改进截断拟牛顿法在随机用户均衡问题上的应用
刘建美,马帅奇*济宁学院数学系, 山东 济宁 273155
收稿日期:
2016-11-07出版日期:
2018-02-20发布日期:
2016-11-07通讯作者:
马帅奇(1983— ),男,山东济宁人,讲师,硕士,主要研究方向为交通出行优化. E-mail:mashuaiqi1983@163.comE-mail:liujianmei1982@163.com作者简介:
刘建美(1982— ),女,山东潍坊人,副教授,博士,主要研究方向为交通出行优化. E-mail:liujianmei1982@163.com基金资助:
国家自然科学基金资助项目(71401061)A modified truncated quasi-Newton method based on BFGS formula for the stochastic user equilibrium problem
LIU Jianmei, MA Shuaiqi*Department of Mathematics, Jining University, Jining 273155, Shandong, China
Received:
2016-11-07Online:
2018-02-20Published:
2016-11-07摘要/Abstract
摘要: 根据随机用户均衡问题的特点构造一种基于BFGS校正公式和Armijo线搜索的截断拟牛顿法。介绍截断拟牛顿方程的构造过程及其算法的具体步骤;针对随机用户均衡模型的特点给出算法的收敛性和两个需注意的问题,并将此算法应用于一个路网。数值算例分析表明:所构造算法在迭代次数和误差方面均优于截断牛顿法,改进截断拟牛顿法可以避免二阶Hessian矩阵的计算,还可以用于某些Hessian矩阵不正定问题的求解。
PDF全文下载地址:
http://gxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=1700