×
刘哲;叶海亚·法提

多面体集合中的最近点问题及其推广。 （英语） Zbl 1259.90085号

计算。最佳方案。申请。 53，第1期，115-130（2012）.
摘要：我们研究了多面体锥中的最近点问题和多面体集中的最近点问题之间的关系，并利用这种关系设计了一种有效的方法来解决后者，使用现有的算法来解决前者。然后我们证明了这种方法可以用来最小化多面体集上的任何严格凸二次函数。通过计算实验，我们评估了该方法的有效性，并表明对于随机生成的实例集合，该方法比其他现有方法更有效地解决这些问题。

引用于三文件

理学硕士：

90C20个 二次规划

关键词：

正锥体;投影面;活动约束

软件：

CPLEX公司;林多
PDF格式BibTeX公司 XML格式引用
\textit{Z.Liu}和\textit{Y.Fathi}，计算。最佳方案。申请。53，编号115-130（2012年；兹bl 1259.90085）
全文： 内政部

参考文献：

[1] Anstreicher，K.M.，Hertog，D.D.，Ross，C.，Terlaky，T.：凸二次规划的长步障碍法。Algorithmica 10，365–382（1993）·兹比尔0783.90093 ·doi:10.1007/BF01769704
[2] Das，I.：实时模型预测控制的主动集二次规划算法。最佳方案。方法软件。21(5), 833–849 (2006) ·Zbl 1112.93021号 ·网址：10.1080/10556780500247790
[3] Fang，S.C.：广义互补问题的迭代方法。IEEE传输。自动。控制251225-1227（1980）·Zbl 0483.49027号 ·doi:10.1109/TAC.1980.1102537
[4] Goldfarb，D.，Idnani，A.：求解严格凸二次规划的数值稳定对偶方法。数学。程序。27, 1–33 (1983) ·Zbl 0537.90081号 ·doi:10.1007/BF02591962
[5] Goldfarb，D.，Liu，S.：凸二次规划的O（n3L）原内点算法。数学。程序。49, 325–340 (1990) ·Zbl 0717.90055号 ·doi:10.1007/BF01588795
[6] Han，S.P.：连续投影法。数学。程序。40, 1–14 (1988) ·Zbl 0685.90074号 ·doi:10.1007/BF01580719
[7] ILOG CPLEX 11.0，用户手册。ILOG S.A.和ILOG Inc.（2007年）
[8] Kostina，E.，Kostyukova，O.：凸二次规划的原对偶活动集方法。http://www.iwr.uni-heidelberg.de/organization/sfb359/PP/Preprint2003-05.pdf
[9] Lemke，C.E.：双矩阵平衡点和数学规划。管理。科学。11, 681–689 (1965) ·Zbl 0139.13103号 ·doi:10.1287/mnsc.11.7681
[10] Lenard，M.L.，Minkoff，M.：正定二次规划的随机生成测试问题。ACM事务处理。数学。柔和。10, 86–96 (1984) ·Zbl 0545.90081号 ·数字对象标识代码：10.1145/356068.356075
[11] Lindo API 6.0用户手册。Lindo系统公司（2010年）
[12] Monteiro，R.D.C.，Adler，I.：遵循原对偶算法的内部路径，第二部分：凸二次规划。数学。程序。44, 43–66 (1989) ·Zbl 0676.90039号 ·doi:10.1007/BF01587076
[13] Murty，K.G.，Fathi，Y.：简单锥上最近点问题的临界指数算法。数学。程序。23, 206–215 (1982) ·Zbl 0479.90077号 ·doi:10.1007/BF01583789
[14] Murty，K.G.：线性互补，线性和非线性规划。赫尔德曼，柏林（1988）。http://www-personal.engine.umich.edu/\（\sim\）murty/·Zbl 0634.90037号
[15] Murty，K.G.：一种新的实用高效的LP内点方法。算法运算。决议1、3–19（2006年）·Zbl 1148.90007号
[16] Quinlan，S.：非凸物体之间的有效距离计算。摘自：《机器人与自动化国际会议论文集》，第3324-3329页（1994年）
[17] Ruggiero，V.，Zanni，L.：大型严格凸二次规划的改进投影算法。J.优化。理论应用。104, 281–299 (2000) ·Zbl 0962.90036号
[18] Wilhelmsen，D.R.：凸多面体锥的最近点问题及其在正线性逼近中的应用。数学。计算。30, 48–57 (1976) ·Zbl 0326.65024号
[19] Wolfe，P.：二次规划的单纯形方法。《计量经济学》27，382–398（1959）·Zbl 0103.37603号 ·doi:10.2307/1909468
[20] Wolfe，P.：在多面体中寻找最近的点。数学。程序。1128-149（1976年）·Zbl 0352.90046号 ·doi:10.1007/BF01580381
[21] Liu，Z.，Fathi，Y.：多面体锥中最近点问题的主动索引算法。计算。最佳方案。申请。49, 435–456 (2011) ·Zbl 1222.90042号 ·文件编号：10.1007/s10589-009-9303-0
[22] Liu，Z.：多面体锥中的最近点问题及其扩展。北卡罗来纳州立大学博士学位论文（2009年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。