×

障碍问题的凸分析视图。 (英语) Zbl 1496.90111号

小结:除了单纯形算法外,线性规划也可以通过内点法求解。此类算法的理论背景是经典的对数-载波问题。本注释的目的是使用凸分析的标准工具研究和推广障碍问题。

MSC公司:

90摄氏51度 内部点方法
52A41型 凸几何中的凸函数和凸规划
90C05(二氧化碳) 线性规划
90C25型 凸面编程
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。