×
罗志全;吴石泉;叶银玉

非线性互补问题的预测-校正方法。 （英语） Zbl 0911.90326号

数学学报。申请。罪。，英语。序列号。 13，第3号，321-328（1997）.
摘要：最近，Y.Ye先生,奥古勒,R.A.塔皮亚和Y.Zhang（张）[数学课程，59A，No.2，151-162（1993；Zbl 0778.90037号)]证明了S.Mizumo公司,M.J.托德和Y.Ye先生[数学运算研究18，第4号，964-981（1993；Zbl 0810.90091号)]在非常温和的条件下，保持了（O（sqrt nL））-迭代复杂性，同时显示了对偶间隙的二次收敛到零。这一令人印象深刻的结果成为内点法中最著名的结果。本文对预测-校正方法进行了改进，并将其推广到求解非线性互补问题。我们证明了新方法在保持二次渐近收敛的同时具有\（（\sqrt n\log（1/\varepsilon））-迭代复杂度。

引用于2文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90C60型 数学规划问题的抽象计算复杂性

关键词：

单调映射;预测校正法;二次收敛;非线性互补

引文：

Zbl 0778.90037号;兹比尔0810.90091
PDF格式BibTeX公司 XML格式引用
\textit{Z.Luo}等人，《数学学报》。申请。罪。，英语。序列号。13，第3号，321--328（1997；Zbl 0911.90326）
全文： 内政部

参考文献：

[1] S.Mizuno，M.Todd和Y.Ye。关于线性规划的自适应步长原对偶内点算法。运筹学数学，1993，18:964-981·兹比尔0810.90091 ·doi:10.1287/门.18.4.964
[2] Y.Ye、O.Güler、R.Tapia和Y.Zhang。线性规划的二次收敛（O\左（{\sqrt-nL}\右）-迭代算法。数学规划，1993，59:151-162·Zbl 0778.90037号 ·doi:10.1007/BF01581242
[3] Y.Ye和K.Anstreicher。LCP预测-校正算法的二次和（O\左（{\sqrt-nL}\右）收敛性。数学规划，1993，62:537–552·Zbl 0799.90111号 ·doi:10.1007/BF01585182
[4] R.C.Monteiro和I.Adler。内路径跟踪原对偶算法：第一部分，线性规划。加利福尼亚大学伯克利分校IEOR系，加利福尼亚州947201987年。
[5] M.Kojima、N.Meggido、T.Noma和A.Yoshise。线性互补问题内点算法的统一方法：总结。OR Letters，1991年，10:247–254·Zbl 0745.90069号
[6] J.M.Ortega和W.G.Rheinbolt。多元非线性方程的迭代解法。学术出版社，1970年。
[7] 罗志强和吴志强。一种改进的LP预测校正方法。计算优化与应用，1994，3:83–91·Zbl 0811.90067号 ·doi:10.1007/BF01299392
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。