×
高子友;香港西区林。;S.C.Wong。;H·杨。

采用非单调线搜索技术的平衡算法的收敛性。 （英语） Zbl 1049.65047号

申请。数学。计算。 148，第1期，第1-13页（2004年）.
作者考虑了形式为（f（x）），（Ax=b\），（x\geq0\）的非线性规划问题。针对这一问题，提出了一种新的非单调线搜索凸组合算法，并证明了该算法的全局收敛性。将该算法推广到平衡分配问题。给出了数值结果。
审核人：汉斯·本克（梅塞堡）

引用于2文件

MSC公司：

65千5 数值数学规划方法
90立方 非线性规划

关键词：

凸组合算法;非单调线搜索;全球收敛;均衡分配;非线性规划;数值结果
PDF格式BibTeX公司 XML格式引用
\textit｛Z.Gao｝等人，应用。数学。计算。148，第1号，第1-13号（2004；Zbl 1049.65047）
全文： 内政部

参考文献：

[1] Bonnans，J.F。；Panier，E.R。；Tits，A.L.，通过非单调线搜索避免maratos效应。二、。不等式约束问题-可行迭代，SIAM J.数。分析。，29, 4, 1187-1202 (1992) ·Zbl 0763.65042号
[2] Dembo，R.S。；Klincevicz，J.G.，用于凸可分离费用网络流问题的一种缩放的简化梯度算法，数学。程序。螺柱，15，125-147（1981）·Zbl 0477.90025号
[3] 南卡罗来纳州Dafermos。；Sparrow，F.T.，《一般网络的交通分配问题》，J.Res.Nat.Stands Sect。B、 37,291-118（1969）·Zbl 0197.46003号
[4] M.Florian，网络均衡（分组交换）问题的改进线性近似算法，In:1977年IEEE决策控制会议论文集，1997年，第812-818页；M.Florian，一种改进的线性近似算法或网络平衡（分组交换）问题，载于：1977年IEEE决策控制会议论文集，1997年，第812-818页
[5] Fukushima，M.，用于解决交通分配问题的改进Frank-Wolfe算法，Trans。B号决议，第18、2、169-177页（1984年）
[6] 高志勇。；他，G.P。；Wu，F.，一般约束非线性优化问题的线性方程序列系统算法，J.Optimiz。理论应用。，95, 2, 371-397 (1999) ·Zbl 0892.90163号
[7] 格里波，L。；Lampariello，F。；Lucidi，S.，牛顿法的非单调线搜索技术，SIAM J.Number。分析。，23, 4, 707-716 (1986) ·Zbl 0616.65067号
[8] LeBlanc，L.J。；Morlok，E.K。；Pierskalla，W.P.，解决道路网络均衡交通分配问题的一种有效方法，Trans。第9号决议，第309-318页（1975年）
[9] L.J.LeBlanc，R.V.Helgason，D.E.Boyce，Frank-Wolfe算法效率的提高。工作文件18-131，范德比尔特大学欧文管理研究生院，田纳西州纳什维尔，1982年；L.J.LeBlanc，R.V.Helgason，D.E.Boyce，Frank-Wolfe算法效率的提高。工作文件18-131，田纳西州纳什维尔范德比尔特大学欧文管理研究生院，1982年
[10] Nguyen，S.，交通分配问题的算法，Trans。科学。，8, 203-216 (1974)
[11] Panier，E.R。；Tits，A.L.，通过非单调线搜索避免Maratos效应。I.一般约束问题，SIAM J.Number。分析。，28, 4, 1183-1195 (1991) ·Zbl 0732.65055号
[12] Sheffi，Y.，《城市交通网络：用数学规划方法进行平衡分析》（1985年），新泽西州普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯
[13] 美国BPR，《交通分配手册》，华盛顿特区，1964年；美国BPR，《交通分配手册》，华盛顿特区，1964年
[14] 韦恩特劳布，A。；奥尔蒂斯，C。；Gonzalez，J.，《加快Frank-Wolfe算法的收敛》，Trans。决议B，19，2，113-122（1985）
[15] 韦恩特劳布，A。；Gonzalez，J.，交通分配问题的算法，网络，10197-209（1980）
[16] Wolfe，P.，非线性规划中的收敛理论，（Abadie，J.，整数和非线性规划（1970），北荷兰：北荷兰阿姆斯特丹），1-36·Zbl 0336.90045号
[17] Xu，Y.F。；Wang，W。；Gao，Z.Y.，序列KKT方程任意初始点非单调搜索算法，计算。Optimiz公司。申请。，18, 221-232 (2001) ·Zbl 0987.90090号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。