×
斯蒂芬·赖特。

线性和二次问题的路径允许内点算法。 （英语） Zbl 0848.90114号

安·Oper。物件。 62, 103-130 (1996).
摘要：我们描述了单调线性互补问题（LCP）的一种算法，该算法从任何正的（不一定可行的）起点收敛，并且如果在起点上做一些额外的假设，则表现出多项式复杂性。如果问题具有严格互补解，该方法将次二次收敛。我们证明了该算法及其收敛性很容易推广到混合单调线性互补问题，从而推广到线性规划和凸二次规划问题的所有常用公式。

引用于9文件

MSC公司：

90立方厘米 互补、平衡问题和变分不等式（有限维）（数学规划方面）
90C20个 二次规划

关键词：

路径跟随内部点方法;\（Q\）-次二次收敛;单调线性互补;凸二次规划
PDF格式BibTeX公司 XML格式引用
\textit{S.J.Wright}，Ann.Oper。第62号决议、第103-130号决议（1996年；Zbl 0848.90114）
全文： 内政部

参考文献：

[1] R.W.Cottle、J.-S.Pang和R.E.Stone，《线性互补问题》（学术出版社，1992年）。
[2] 广义线性互补问题，数学。操作。第20号决议（1995）441-448·Zbl 0837.90113号 ·doi:10.1287/门20.2.441
[3] O.L.Mangasarian，非退化单调线性互补问题的误差界，数学。程序。48(1990)437–445. ·Zbl 0716.90094号 ·doi:10.1007/BF01582267
[4] G.J.Minty，Hilbert空间中的单调（非线性）算子，Duke J.Math。29(1992)341–346. ·Zbl 0111.31202号 ·doi:10.1215/S0012-7094-62-02933-2
[5] S.Mizuno，线性规划中Kojima-Meggido-Mizuno不可行内点算法的多项式，技术报告1006，康奈尔大学运筹与工业工程学院，纽约州伊萨卡（1993）。
[6] R.D.C.Monteiro和S.J.Wright，LCP的超线性原对偶仿射缩放算法，数学。程序。69(1995)311–333. ·Zbl 0844.90098号
[7] R.D.C.Monteiro和S.J.Wright，退化单调LCP内点算法的局部收敛性，Comp。最佳方案。申请。3(1994)131–155. ·Zbl 0801.90110号 ·doi:10.1007/BF01300971
[8] F.A.Potra，《线性规划的一种不可行的内点预测-校正算法》，技术报告26，爱荷华州爱荷华城爱荷华大学数学系（1992年），发表在SIAM J.Optim上·Zbl 0846.90071号
[9] S.J.Wright，线性互补问题的路径允许不可行内点算法，Optim。方法。柔和。2(1993)79–106. ·doi:10.1080/10556789308805537
[10] S.J.Wright，线性互补问题的不可行内点算法，数学。程序。67(1994)29–52. ·Zbl 0821.90119号 ·doi:10.1007/BF01582211
[11] Xu，P.Hung和Y.Ye，一种简化的齐次自对偶线性规划算法及其实现，手稿（1993）。
[12] Y.Ye和K.Anstreicher，关于LCP预测-校正算法的二次和（O（sqrt{nL}）收敛性，数学。程序。系列A 62（1993）537–551·Zbl 0799.90111号 ·doi:10.1007/BF01585182
[13] Y.Ye，M.J.Todd和S.Mizuno，An（O（sqrt{nL}））-迭代齐次和自对偶线性规划算法。数学。操作。第19号决议（1994年）53–67·Zbl 0799.90087号 ·doi:10.1287/门19.1.53
[14] 张勇，关于水平线性互补问题的一类不可行内点方法的收敛性，SIAM J.Optim。4(1994)208–227. ·Zbl 0803.90092 ·数字对象标识代码：10.1137/0804012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。