基于BFGS公式的改进截断拟牛顿法在随机用户均衡问题上的应用

• 作者: 刘建美 马帅奇
• 来源期刊: 山东大学学报（工学版）
• 学科: 交通运输
• 关键词: BFGS公式 随机用户均衡 截断拟牛顿法 条件数 Armijo准则
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 控制科学与工程
• 页码范围: 36-41
• 页数: 6页
• 分类号: U491
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.0.2016.408

摘要

根据随机用户均衡问题的特点构造一种基于BFGS校正公式和Armijo线搜索的截断拟牛顿法.介绍截断拟牛顿方程的构造过程及其算法的具体步骤;针对随机用户均衡模型的特点给出算法的收敛性和两个需注意的问题,并将此算法应用于一个路网.数值算例分析表明:所构造算法在迭代次数和误差方面均优于截断牛顿法,改进截断拟牛顿法可以避免二阶Hes-sian矩阵的计算,还可以用于某些Hessian矩阵不正定问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘建美	济宁学院数学系	11	85	2.0	9.0
2	马帅奇	济宁学院数学系	6	80	2.0	6.0