×
伊兰·阿德勒;蒙特罗，雷纳托特区。

线性规划问题仿射尺度连续轨迹的极限行为。 （英语） Zbl 0719.90044号

数学。程序。，序列号。A类 50，第1期，第29-51页（1991年）.
作者讨论了由E.R.Barnes公司[数学课程.36174-182（1986；Zbl 0626.90052号)]以及第一作者给出的对偶仿射缩放（DAS）算法，M.Resende和G.Veiga和N.卡尔马尔卡[同上，Ser.A 44，No.3，297-335（1989年；Zbl 0682.90061号)]以及作者和M.重新发送[数学运算研究15，No.2，191-214（1990；Zbl 0714.90060号)].
在本文中，他们提出了一种加权PAS算法，并将其轨迹描述为对数障碍族问题的解。作者提出了关于PAS、DAS和PDAS轨迹的几个结果，并声称扩展了已经通过N.梅吉多和M.舒布[同上，第14号，第97-146页（1989年；Zbl 0675.90061号)]以及其他关于PAS和PDAS轨迹的极限行为。有人提到，他们的方法不需要非简并假设。
审核人：R.N.Kaul（德里）

引用于1审查
引用于41文件

MSC公司：

90C05（二氧化碳） 线性规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

原始仿射缩放;对偶仿射标度;原对偶仿射尺度;对数势垒;极限行为

引文：

Zbl 0626.90052号;Zbl 0682.90061号;Zbl 0714.90060号;Zbl 0675.90061号
PDF格式BibTeX公司 XML格式引用
\textit{I.Adler和\textit{R.D.C.Monteiro}，数学。程序。50，第1（A）号，29--51（1991；Zbl 0719.90044）
全文： DOI程序

参考文献：

[1] I.Adler、N.Karmarkar、M.G.C.Resende和G.Veiga，“线性规划中Karmarker算法的实现”，《数学规划》44（1989）297–335·Zbl 0682.90061号 ·doi:10.1007/BF01587095
[2] E.R.Barnes，“解决线性规划问题的Karmarkar算法的变体”，《数学规划》36（1986）174-182·Zbl 0626.90052号 ·doi:10.1007/BF02592024
[3] D.A.Bayer和J.C.Lagarias，“线性规划的非线性几何”，《美国数学学会学报》314（1989）499-581·Zbl 0671.90046号
[4] I.I.Dikin，“线性和二次规划问题的迭代解法”，苏联数学Doklady 8（1967）674-675·Zbl 0189.19504号
[5] A.Fiacco和G.McCormick，《非线性规划：顺序无约束最小化技术》（John Wiley and Sons，纽约，1955）·Zbl 0193.18805号
[6] N.Karmarkar，“线性规划的新多项式时间算法”，组合数学4（1984）373–395·Zbl 0557.90065号 ·doi:10.1007/BF02579150
[7] N.Karmarkar，《加州大学伯克利分校演讲》（加州伯克利，1984年）。
[8] N.Megiddo，“线性规划中最优集的路径”，载于：N.Mekiddo，ed.，《数学规划进展：内部点算法和相关方法》（Springer，Berlin，1989），第131-158页·Zbl 0687.90056号
[9] N.Megiddo和M.Shub，“线性规划内点算法的边界行为”，《运筹学数学研究》14（1989）97–146·Zbl 0675.90050号 ·doi:10.1287/门14.1.97
[10] C.L.Monma和A.J.Morton，“Karmarkar线性规划方法的对偶仿射变体的计算经验”，《运筹学快报》6（1987）261–267·兹比尔062790065 ·doi:10.1016/0167-6377（87）90040-X
[11] R.D.C.Monteiro，I.Adler和M.G.C.Resende，“线性和凸二次规划的多项式时间原对偶仿射缩放算法及其幂级数扩展”，《运筹学数学》15（1990）191–214·Zbl 0714.90060号 ·doi:10.1287/门15.2.191
[12] A.Schrijver，《线性和整数规划理论》（John Wiley&Sons，纽约，1986年）·Zbl 0665.90063号
[13] R.J.Vanderbei、M.S.Meketon和B.A.Freedman，“Karmarkar线性规划算法的修改”，《算法1》（1986）395-407·Zbl 0626.90056号 ·doi:10.1007/BF01840454
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。