Mihály Bessenyei;诺伯特·托斯 障碍问题的凸分析视图。 (英语) Zbl 1496.90111号 J.凸面分析。 29,第3期,827-836(2022). 小结:除了单纯形算法外,线性规划也可以通过内点法求解。此类算法的理论背景是经典的对数-载波问题。本注释的目的是使用凸分析的标准工具研究和推广障碍问题。 MSC公司: 90摄氏51度 内部点方法 52A41型 凸几何中的凸函数和凸规划 90C05(二氧化碳) 线性规划 90C25型 凸面编程 关键词:对数载波问题;拉格朗日乘数;互补松弛;隐性圆锥 PDF格式BibTeX公司 XML格式引用 \textit{M.Bessenyei}和\textit{N.Tóth},J.Convex Ana。29,第3号,827--836(2022;Zbl 1496.90111) 全文: 链接 参考文献: [1] D.Bayer,J.Lagarias:线性规划的非线性几何:仿射和投影缩放轨迹,Trans。阿米尔。数学。Soc.314(1989)499-525·Zbl 0671.90045号 [2] D.Bayer,J.Lagarias:线性规划的非线性几何:勒让德变换坐标和中心轨迹,Trans。阿米尔。数学。Soc.314(1989)527-581·Zbl 0671.90046号 [3] F.Bernstein,G.Doetsch:数学中的Zur理论。年鉴76/4(1915)514-526。 [4] J.M.Borwein,A.S.Lewis:《凸分析与非线性优化——理论与实例》,CMS数学书籍,第3卷,第2版,斯普林格,纽约(2006年)·Zbl 1116.90001号 [5] G.B.Dantzig:《单纯形法在运输问题中的应用》,载于《生产和分配的活动分析》,考尔斯委员会专著第13期(1951年)359-373·Zbl 0045.09901号 [6] G.B.Dantzig:《线性规划与扩展》,普林斯顿大学出版社,普林斯顿(1963)·Zbl 0108.33103号 [7] A.V.Fiacco,G.P.McCormick:《非线性规划:顺序无约束最小化技术》,John Wiley and Sons,纽约(1968)·Zbl 0193.18805号 [8] P.Huard:《用中心法解决非线性约束的数学规划》,载于:《非线性规划》,J.Abadie(编辑),North-Holland,Amsterdam(1967)209-219·Zbl 0153.30601号 [9] N.Karmarkar:线性规划的新多项式时间算法,组合数学4(1984)373-395·兹伯利0557.90065 [10] L.G.Khachiyan:线性规划中的多项式算法,Dokl。阿卡德。诺克SSSR 244/5(1979)1093-1096·Zbl 0414.90086号 [11] V.Klee,G.J.Minty:单纯形算法有多好?,in:《不平等III》,1969年在洛杉矶加利福尼亚大学举行的第三届不平等研讨会论文集,学术出版社,纽约(1972)159-175·Zbl 0297.90047号 [12] N.Megiddo:《线性规划中最优集的路径》,载于:《数学规划进展》,纽约斯普林格出版社(1989)131-158·Zbl 0687.90056号 [13] R.Rockafellar:《凸分析》,普林斯顿大学出版社,普林斯顿(1970)·兹比尔0193.18401 [14] C.Roos,T.Terlaky,J.P.Vial:线性优化的内点方法,Springer,纽约(2006)·Zbl 1116.90112号 [15] R.J.Vanderbei:线性规划-基础与扩展,运筹学与管理科学国际丛书,第196卷,第4版,纽约斯普林格出版社(2014)·Zbl 1299.90243号 [16] S.J.Wright:《原始-对偶内点方法》,工业和应用数学学会,费城(1997)·Zbl 0863.65031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。