×
富士芝，S。;刘晓军;X·张。

一种求解多面体与仿射集交集上极小范数点问题的算法。 （英语） Zbl 0986.90028号

J.优化理论应用。 105，第1期，113-147（2000）.
考虑了在多面体与仿射集的交点上寻找最小范数点（问题P）的问题，其中多面体表示为有限点集的凸壳（P={P_i\midi\inI\}），仿射集表示为超平面的交点（H_i={x\midx\in\mathbb{R}^n，a^T_ix=b_i\}，（i=1，点，k），在（n）维欧氏空间（mathbb{R}^n）中。
作者提出了一种直接利用原始点和超平面求解问题（P）的有效算法，而不是将该问题视为一般二次规划问题的特例。他们在非退化假设下证明了算法的有效性，并给出了避免退化的算法。最后，通过计算实验验证了算法的性能，验证了算法的实用性。
审核人：I.M.Stancu-Minasian（布库雷什蒂）

引用于三文件

MSC公司：

90C20个 二次规划
65千5 数值数学规划方法

关键词：

最小范数点;二次规划

软件：

ZQPCVX公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Fujishige}等人，J.Optim。理论应用。105，第1号，113--147（2000；Zbl 0986.90028）
全文： 内政部

参考文献：

[1] KLAFSZKY，E.、MAYER，J.和TERLAKY，T.，《关于混合的数学规划模型》，《欧洲运筹学杂志》，第42卷，第254-267页，1989年·Zbl 0685.90065号 ·doi:10.1016/0377-2217（89）90437-2
[2] WILHELMSEN，D.R.，凸多面体锥的最近点算法及其在正线性逼近中的应用，《计算数学》，第30卷，第48-57页，1976年·Zbl 0326.65024号
[3] BARR，R.O.，《广义二次规划问题的有效计算程序》，SIAM控制杂志，第7卷，第415-429页，1969年·Zbl 0182.20701号 ·数字对象标识代码：10.1137/0307030
[4] MITCHELL，B.F.、DEMYANOV，V.F.和MALOZEMOV，V.N.，《寻找最接近原点的多面体点》，SIAM控制杂志，第12卷，第19-26页，1974年·Zbl 0277.52007年 ·doi:10.1137/0312003年
[5] FUJISHIGE，S.，《子模块函数与优化》，《离散数学年鉴》，荷兰阿姆斯特丹北荷兰，第47卷，1991年·Zbl 0728.90056号
[6] TAKEHARA，H.，《大规模投资组合优化的内点算法》，《运筹学年鉴》，第45卷，第373–386页，1993年·Zbl 0785.90019号 ·doi:10.1007/BF02282059
[7] FUJISHIGE，S.、SATO，H.和ZHAN，P.，一种求凸多面体与超平面相交处最小范数点的算法，《日本工业与应用数学杂志》，第11卷，第245-264页，1994年·Zbl 0830.90118号 ·doi:10.1007/BF03167224
[8] FUJISHIGE，S.和ZHAN，P.，《在多面体中求最小范数点的对偶算法》，日本运筹学会杂志，第33卷，第188-195页，1990年·Zbl 0712.90055号
[9] FUJISHIGE，S.和ZHAN，P.，《在两个多面体中寻找最近点对的对偶算法》，日本运筹学会杂志，第35卷，第353–365页，1992年·Zbl 0778.90062号
[10] WOLFE，P.，《在多边形中寻找最近点》，《数学规划》，第11卷，第128–149页，1976年·Zbl 0352.90046号 ·doi:10.1007/BF01580381
[11] ANDO，K.和FUJISHIGE，S.，《关于二亚模多面体的结构》，《数学规划》，第74卷，第293–318页，1996年·Zbl 0855.68107号
[12] HARTVIGSEN，D.，《带边约束的子模块优化问题、整数规划和组合优化》，W.H.Cunningham、S.T.McCormick和M.Queyranne编辑，《计算机科学讲义》，德国柏林斯普林格，第1084卷，第249-259页，1996年。
[13] KONNO，H.和SUZUKI，K.，通过协方差矩阵的紧凑因子分解求解大规模均值方差模型的快速算法，日本运筹学学会杂志，第35卷，第93–104页，1992年·Zbl 0763.90004号
[14] SEKITANI，K.，SHI，J.M.，YAMAMOTO，Y.和YAMASAKI，Y.，一个多面体和几个超平面相交处的最小范数点的算法，讨论论文499，筑波大学社会经济规划研究所，日本筑波，1992年。
[15] GOLDFARB，D.和IDNANI，A.，求解严格凸二次规划的数字稳定对偶方法，数学规划，第27卷，第1-331983页·Zbl 0537.90081号 ·doi:10.1007/BF02591962
[16] POWELL，M.J.D.，《关于Goldfarb和Idnani的二次规划算法》，《数学规划研究》，第25卷，第46-61页，1985年·Zbl 0584.90069号 ·doi:10.1007/BFb0121074
[17] BOLAND，N.L.，正半定二次规划的对偶主动集算法，《数学规划》，第78卷，第1–27页，1997年·Zbl 0893.90139号 ·doi:10.1016/S0025-5610（96）00069-X
[18] HOHENBALKEN，B.V.，《非线性规划算法中的单纯形分解》，《数学规划》，第13卷，第49-68页，1977年·Zbl 0362.90086号 ·doi:10.1007/BF01584323
[19] 霍洛韦，C.A.，《可行方向的弗兰克和沃尔夫方法的扩展》，数学规划，第6卷，第14-27页，1974年·Zbl 0283.90042号 ·doi:10.1007/BF01580219
[20] VENTURA，J.A.和HEARN，D.W.，凸约束问题的限制单纯形分解，数学规划，第59卷，第71–85页，1993年·Zbl 0801.90092号 ·doi:10.1007/BF01581238
[21] BEST，M.J.，《一些二次规划算法的等价性》，《数学规划》，第30卷，第71–87页，1984年·Zbl 0551.90074号 ·doi:10.1007/BF02591799
[22] FLETCHER，R.，《解决二次规划中的退化问题》，运筹学年鉴，第47卷，第307–334页，1993年·Zbl 0796.90042号 ·doi:10.1007/BF02023102
[23] GILL，P.E.，MURRAY，W.，SAUNDERS，M.A.和WRIGHT，M.H.，《线性约束优化的实用反循环程序》，数学规划，第45卷，第437–474页，1989年·Zbl 0688.90038号 ·doi:10.1007/BF01589114
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。