×
R·弗莱彻。

解决二次规划中的退化问题。 （英语） Zbl 0796.90042号

安·Oper。物件。 46-47，编号1-4，307-334（1993）.
摘要：描述了一种用于二次规划的主动集方法中退化的求解技术。该方法概括了R.Fletcher的方法[线性代数应用106149-183（1988；Zbl 0649.65032号)]这适用于LP案例。该方法以LCP表格的形式进行描述，可以提供有用的见解。结果表明，当退化约束与活动集中的约束线性相关时，退化过程才需要操作。退化程序不会产生重大的管理费用。它很容易在空空间格式中实现，并且不会在矩阵代数中引入复杂的内容。
上述文件中提供的终止保证，尤其适用于存在舍入错误的情况，在QP案例中保留。有人认为，与沃尔夫方法或戈德法布和伊德纳尼方法等其他流行方法相比，该技术提供了更强的保证。

引用于12文件

MSC公司：

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

关键词：

简并;线性互补;有源集方法

引文：

Zbl 0649.65032号

软件：

ZQPCVX公司;DEVEX公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Fletcher}，安.奥珀。第46-47号决议，编号1--4，307--334（1993；Zbl 0796.90042）
全文： 内政部

参考文献：

[1] R.Fletcher，《实用优化方法》，第二版（Wiley，Chichester，1987）·Zbl 0905.65002号
[2] R.Fletcher，存在舍入误差时的退化，Lin.Alg。申请。106 (1988) 149. ·Zbl 0649.65032号 ·doi:10.1016/0024-3795（88）90026-2
[3] R.Fletcher和J.A.J.Hall，《走向可靠的线性规划》，载于《1989年数值分析》，D.F.Griffiths和G.A.Watson主编，《数学中的皮特曼研究笔记228》（Longman，Harlow，1990），第89页。
[4] R.Fletcher和J.A.J.Hall，不可约稀疏线性系统的排序算法，邓迪大学数学与计算机系。科学。报告NA/131（1991），发表于《运营年鉴》。研究·兹比尔0786.90036
[5] P.E.Gill、W.Murray、M.A.Saunders和M.H.Wright，线性约束优化的实用反循环程序，数学。程序。45 (1989) 437. ·Zbl 0688.90038号 ·doi:10.1007/BF01589114
[6] P.E.Gill、W.Murray、M.A.Saunders和M.H.Wright，二次规划的惯性控制方法，SIAM Rev.33（1991）1·Zbl 0734.90062号 ·doi:10.1137/1033001
[7] D.Goldfarb和A.Idnani，求解严格凸二次规划的数值稳定对偶方法，数学。程序。27 (1983) 1. ·Zbl 0537.90081号 ·doi:10.1007/BF02591962
[8] P.M.J.Harris，Devex LP代码的枢轴选择方法，数学。程序。5 (1973) 1. ·Zbl 0261.90031号 ·doi:10.1007/BF01580108
[9] M.J.D.Powell，《关于Goldfarb和Idnani的二次规划算法》，数学。程序。研究25（1985）46·Zbl 0584.90069号
[10] D.M.Ryan和M.R.Osborne，关于高度退化线性规划的解，数学。程序。41 (1988) 385. ·Zbl 0651.90045号 ·doi:10.1007/BF01580776
[11] P.Wolfe，《线性规划中求解简并性的技术》，SIAM J.Appl。数学。11 (1963) 205. ·Zbl 0127.36903号 ·数字对象标识代码：10.1137/011016
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。