×

用内点法求解二次约束凸优化问题。 (英语) 兹比尔1233.90234

摘要:本文描述了我们解决大规模二次约束凸优化问题的内部点实现的设计。我们概述了基于原始-对偶内点方法实现的算法的细节。我们的讨论包括与起点策略和所用数值代数的实现相关的主题,重点是稀疏性和稳定性问题。给出了凸二次约束二次问题的一个证明集的计算结果。

MSC公司:

90C25型 凸面编程
90C20个 二次规划
90摄氏51度 内部点方法
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1007/978-1-4613-3449-1_6·doi:10.1007/978-1-4613-3449-16
[2] George A.,大型稀疏正定系统的计算机解法(1981)·Zbl 0516.65010号
[3] 内政部:10.1137/S1064827595287997·Zbl 0915.68129号 ·doi:10.1137/S1064827595287997
[4] 内政部:10.1007/BF01581234·Zbl 0780.90063号 ·doi:10.1007/BF01581234
[5] 内政部:10.1016/0024-3795(91)90275-2·Zbl 0731.65049号 ·doi:10.1016/0024-3795(91)90275-2
[6] 内政部:10.1016/0898-1221(95)00215-4·Zbl 0879.90143号 ·doi:10.1016/0898-1221(95)00215-4
[7] 内政部:10.1080/10556789908805758·Zbl 0973.90521号 ·doi:10.1080/10556789908805758
[8] DOI:10.1016/j.camwa.2005.08.016·Zbl 1086.65061号 ·doi:10.1016/j.camwa.2005.08.016
[9] 梅萨罗斯C。欧洲药典。第13号决议,第289页–(2005年)
[10] 内政部:10.1080/10556780500140102·Zbl 1112.90055号 ·doi:10.1080/10556780500140102
[11] 内政部:10.1137/050633354·Zbl 1156.90459号 ·doi:10.1137/050633354
[12] 内政部:10.1145/114697.116809·Zbl 0900.65066号 ·数字对象标识代码:10.1145/114697.116809
[13] DOI:10.1137/0805005·兹伯利0822.65017 ·数字对象标识代码:10.1137/0805005
[14] 内政部:10.1137/0602010·Zbl 0496.68033号 ·doi:10.1137/0602010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。