×
彭钟石

非线性互补问题的非精确牛顿方法。 （英语） Zbl 0613.90097号

数学。程序。 36, 54-71 (1986).
求解非线性互补问题的精确牛顿法包括求解一系列线性互补子问题。对于规模较大的问题，精确地解决子问题可能非常昂贵。本文研究了求解非线性互补问题的非精确牛顿方法。在这种不精确的方法中，子问题的求解只能达到一定的精度。建立并分析了保持精确牛顿法良好特性所需的必要精度。我们还讨论了一些扩展以及一个应用程序。

引用于三评论
引用于85文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90立方 非线性规划
65千5 数值数学规划方法

关键词：

误差测量；精确牛顿法；非线性互补；线性互补子问题序列
PDF格式BibTeX公司 XML格式引用
\textit{J.-S.Pang}，数学。程序。36、54——71（1986；Zbl 0613.90097）
全文： 内政部

参考文献：

[1] H.Z.Aashtiani，“多式联运交通分配问题”，麻省理工学院阿尔弗雷德·斯隆管理学院博士论文（1979年）。
[2] R.W.Cottle、S.G.Duval和K.Zikan，“约束矩阵问题的拉格朗日松弛算法”，《海军研究后勤季刊》33（1986）55–76·Zbl 0598.90070号 ·doi:10.1002/nav.3800330106
[3] R.S.Dembo、S.G.Eisenstat和T.Steihaug，“不精确牛顿方法”，《SIAM数值分析杂志》19（1982）400–408·Zbl 0478.65030号 ·doi:10.1137/0719025
[4] R.S.Dembo和U.Tulowitzki，“序列截断二次规划方法”，载于Paul T.Boggs、R.H.Byrd和R.B.Schnabel编辑的《1984年数值优化》（SIAM，费城，1985）第83–101页·Zbl 0583.65042号
[5] R.S.Dembo和U.Tulowitzki“连续不精确二次规划方法的局部收敛性分析”，SOM工作文件，B#78系列，耶鲁大学组织与管理学院（1984年10月修订）·Zbl 0883.90115号
[6] J.E.Dennis和J.Moré，“准Newton方法：动机和理论”，《SIAM评论》19（1977）46-89·Zbl 0356.65041号 ·doi:10.1137/1019005
[7] B.C.Eaves，“用LCP求解平稳点是混合牛顿迭代的地方”，见B.C.Eaves，F.J.Gould，H.O.Peitgen和M.J.Todd编辑的《同源方法与全局收敛》（Plenum Press，纽约，1983）第63–78页·Zbl 0508.65026号
[8] P.C.Jones、R.Saigal和M.Schneider，“计算非线性网络平衡”，《数学规划》31（1985）57–66·Zbl 0571.90091号 ·doi:10.1007/BF02591861
[9] N.H.Josephy，“广义方程的牛顿法”，《1965号技术总结报告》，威斯康星大学数学研究中心（威斯康星，麦迪逊，1979年）。
[10] N.H.Josephy，“广义方程的准Newton方法”，《1966号技术总结报告》，威斯康星大学数学研究中心（威斯康星，麦迪逊，1979年）。
[11] N.H.Josephy，“PIES能量模型的牛顿方法”，1977年技术总结报告，威斯康星大学数学研究中心（威斯康星麦迪逊，1979年）。
[12] L.Mathiesen，“通过一系列线性互补问题解决均衡模型的计算经验”，运筹学33（1985）1225-1250·Zbl 0583.90097号 ·doi:10.1287/opre.33.6.1225
[13] J.Ortega和W.C.Rheinboldt，多变量非线性方程的迭代解（学术出版社，纽约，1970年）·Zbl 0241.65046号
[14] J.S.Pang，“用变分和互补方法解决一般多商品空间平衡问题”，《区域科学杂志》24（1984）403-414·doi:10.1111/j.1467-9787.1984.tb00811.x
[15] J.S.Pang，“关于对称线性互补问题迭代方法收敛性的更多结果”，发表在《优化理论与应用杂志》上·Zbl 0568.90096号
[16] J.S.Pang和D.Chan，“变分和互补问题的迭代方法”，《数学规划》24（1982）284–313·Zbl 0499.90074号 ·doi:10.1007/BF01585112
[17] J.S.Pang和C.S.Yu，“计算网络流量平衡的线性化简单分解方法”，《网络》14（1984）427-438·Zbl 0545.90037号 ·doi:10.1002/net.3230140306
[18] P.V.Preckel，“计算经济均衡的替代算法”，原稿，普渡大学农业经济系（印第安纳州西拉斐特，1984年）。
[19] S.M.Robinson，“一类非线性规划算法的扰动Kuhn-Tucker点和收敛速度”，《数学规划》7（1974）1-16·Zbl 0294.90078号 ·doi:10.1007/BF01585500
[20] S.M.Robinson，“广义变分不等式的隐函数定理”，第1672号技术总结报告，威斯康星大学数学研究中心（威斯康星，麦迪逊，1976）。
[21] S.M.Robinson，“强正则广义方程”，《运筹学数学》5（1980）43–62·Zbl 0437.90094号 ·doi:10.1287/门5.1.43
[22] S.M.Robinson，“广义方程”，载于A.Bachem、M.Grotschel和B.Korte主编，《数学编程：最新进展》（Springer-Verlag，柏林，1983年），第346-367页。
[23] R.T.Rockafellar，“单调算子和近点算法”，SIAM控制与优化杂志14（1976）877-898·Zbl 0358.90053号 ·doi:10.1137/0314056
[24] U.Tulowitzki，“变分不等式问题的非精确逐次线性化方法”，耶鲁大学组织与管理学院SOM工作论文（康涅狄格州纽黑文，1984年10月）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。