×
罗伯特·范德贝（Robert J.Vanderbei）。

LOQO：二次规划的内部点代码。 （英语） Zbl 0973.90518号

最佳方案。方法软件。 11-12，编号1-4，451-484（1999）.
摘要：本文描述了一个名为LOQO的软件包，它实现了一种用于一般非线性规划的原对偶内点方法。本文主要关注算法，因为它适用于线性和二次规划，只简要提到凸规划和一般非线性规划的扩展，因为最近在别处发表了一篇描述这些扩展的详细论文。特别地，我们强调了建立和保持约化KKT系统对称拟确定性的重要性。我们证明了行业标准MPS格式可以很好地用这种方式来提供准确定性。计算结果包括各种线性和二次规划问题。

引用于1审查
引用于82文件

MSC公司：

90C05（二氧化碳） 线性规划
90C20个 二次规划
90立方 非线性规划
65日元 数值算法的封装方法

关键词：

软件;包裹;线性和二次规划;凸与一般非线性;程序设计

软件：

NETLIB LP测试集;LOQO公司
PDF格式BibTeX公司 XML格式引用
\textit{R.J.Vanderbei}，Optim。方法软件。11--12，编号1--4，451--484（1999；Zbl 0973.90518）
全文： 内政部

参考文献：

[1] Andersen E.D.，数学规划的内点方法，第189页–（1996）
[2] Boggs，P.T.、Domich，P.D.、Rogers，J.E.和Witzgall，C.1991年。”线性和二次规划问题的内点方法。”。国家标准技术研究所。技术报告NISTIR-4556·Zbl 0731.65051号
[3] Breitfeld M.G.，《大规模优化：最新进展》第45页–（1994）
[4] Conn A.R.、Toint和Ph.L.，受限和非约束测试环境·Zbl 0886.65058号
[5] 内政部：10.1007/BF01585158·Zbl 0802.90069 ·doi:10.1007/BF01585158
[6] 盖伊·D·M，数学规划学会煤炭新闻稿13页10–（1985）
[7] 内政部：10.1137/1031001·Zbl 0671.65024号 ·数字对象标识代码：10.1137/1031001
[8] Gill，P.E.，Murray，W.，Ponceleón，D.B.和Saunders，M.A.，1991年4月。”线性规划中的原对偶方法”。4月，加利福尼亚州斯坦福：斯坦福大学系统优化实验室。技术报告SOL 91-3·Zbl 0855.90081号
[9] Gill，P.E.，Murray，W.，Ponceleón，D.B.和Saunders，M.A.，1991年7月。”在线性和二次规划的Barrier方法中求解简化KKT系统。”。7月，加利福尼亚州斯坦福市：斯坦福大学系统优化实验室，技术报告SOL 91-7
[10] 内政部：10.1137/0613022·Zbl 0749.65037号 ·doi:10.1137/0613022
[11] DOI:10.1007/BF01582151·Zbl 0808.90093 ·doi:10.1007/BF01582151
[12] 内政部：10.1007/BF01588785·Zbl 0726.90050号 ·doi:10.1007/BF01588785
[13] 内政部：10.1016/0024-3795（91）90275-2·Zbl 0731.65049号 ·doi:10.1016/0024-3795（91）90275-2
[14] DOI:10.1137/0802022·Zbl 0771.90066号 ·doi:10.1137/0802022年
[15] Lustig I.J.、ORSA J.《计算》第6页第1页–（1994年）
[16] Maros，I.和Mészáros，Cs。1997年，“凸二次规划问题库”。英国伦敦：帝国理工学院计算机系。技术报告DOC 97/6，英国伦敦帝国理工学院。
[17] Megiddo N.，《数学规划进展》，第131页–（1989）
[18] 内政部：10.1137/0802028·Zbl 0773.90047号 ·doi:10.1137/0802028年
[19] 梅萨罗斯，Cs。1998年，“关于二次规划内点方法的稀疏性问题”。布达佩斯：匈牙利科学院计算机与自动化研究所。技术报告WP 98-4
[20] 内政部：10.1007/BF01587076·Zbl 0676.90039号 ·doi:10.1007/BF01587076
[21] DOI:10.1023/A:1008623505672·Zbl 0898.90101号 ·doi:10.1023/A:1008623505672
[22] Pissanetzky S.，稀疏矩阵技术。(1984) ·兹伯利0536.65019
[23] DOI:10.1007/BF01582228·Zbl 0832.90077号 ·doi:10.1007/BF01582228
[24] Rogers，J.E.，Boggs，P.T.和Domich，P.D.，1994年。”二次规划的预测-校正-03D公式。”。国家标准技术研究所。技术报告
[25] Shanno D.F.，《数值分析的最新进展》，第339页–（1997年）
[26] Tanabe K.，诉讼中。Inst.Stat.Mathematics 37第146页–（1989）
[27] DOI:10.1016/0024-3795（91）90272-X·Zbl 0729.65043号 ·doi:10.1016/0024-3795（91）90272-X
[28] 内政部：10.1007/BF01582276·Zbl 0825.90681号 ·doi:10.1007/BF01582276
[29] Vanderbei，R.J.1990年。”使用简单数据结构实现最小度算法。”。AT&T贝尔实验室。技术报告
[30] Vanderbei R.J.，ORSA计算机杂志第6页第32页–（1994）
[31] Vanderbei R.J.，优化方法和软件。(1994)
[32] 内政部：10.1137/0805005·Zbl 0822.65017 ·数字对象标识代码：10.1137/0805005
[33] Vanderbei R.J.，线性规划：基础与扩展。(1997)
[34] 内政部：10.1007/BF01581257·Zbl 0791.90033号 ·doi:10.1007/BF01581257
[35] Vanderbei，R.J.，Duarte，A.和Yang，B.，1994年。”几种内点方法的算法和数值比较。”。普林斯顿大学。技术报告SOR 94-05
[36] DOI:10.1023/A:1008677427361·兹比尔1040.90564 ·doi:10.1023/A:1008677427361
[37] 内政部：10.1007/BF01582211·Zbl 0821.90119号 ·doi:10.1007/BF01582211
[38] Wright S.J.，《原始-对偶内点方法》（1996）·兹比尔0863.65031
[39] 内政部：10.1137/0804012·Zbl 0803.90092 ·数字对象标识代码：10.1137/0804012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。