×
Krzysztof C.基维尔。

凸可行性问题的加速松弛方法中的单调Gram矩阵和最深代理不等式。 （英语） Zbl 0870.65046号

线性代数应用。 252, 27-33 (1997).
作者提出了一种在用松弛法求解线性不等式组时，寻找违反不等式的最佳代理（非负组合）的方法。这些代理可用于加速凸可行性和优化问题的各种方法。
审核人：A.Roose（塔林）

引用于6文件

MSC公司：

65千5 数值数学规划方法
90C05（二氧化碳） 线性规划

关键词：

单调Gram矩阵;最深代理不等式;加速松弛法;凸可行性问题;线性不等式组

软件：

LINPACK系列
PDF格式BibTeX公司 XML格式引用
\textit{K.C.Kiwiel}，线性代数应用。252、27-33（1997年；Zbl 0870.65046）
全文： 内政部

参考文献：

[1] Agmon，S.，线性不等式的松弛方法，Canad。数学杂志。，6, 382-392 (1954) ·Zbl 0055.35001号
[2] H.H.Bauschke和J.M.Borwein，《关于求解凸可行性问题的投影算法》，SIAM Rev.，出版社。；H.H.Bauschke和J.M.Borwein，《关于解决凸可行性问题的投影算法》，SIAM Rev.，出版社·Zbl 0865.47039号
[3] 布兰德，R.B。；Goldfarb，D。；Todd，M.J.，《椭球体方法：调查》，Oper。决议，291039-1091（1981）·Zbl 0474.90056号
[4] 澳大利亚比约克。，最小二乘法，（Ciarlet，P.G.；Lions，J.L.，有限差分法（第1部分）：（R^n）中方程的求解。有限差分方法（第1部分）：（R^n）中方程的求解，《数值分析手册》，第一卷（1990年），北荷兰：北荷兰阿姆斯特丹），465-652·Zbl 0875.65055号
[5] Censor，Y.，《大型稀疏系统的行操作方法及其应用》，SIAM Rev.，23，444-466（1981）·Zbl 0469.65037号
[6] Dongarra，J。；邦奇，J.R。；莫勒，C.B。；Stewart，G.W.，LINPACK用户指南（1979），SIAM出版物：费城SIAM出版物·Zbl 0476.68025号
[7] De Pierro，A.R。；Iusem，A.N.，线性不等式的同时投影法，线性代数应用。，64, 243-253 (1985) ·Zbl 0552.65051号
[8] Fletcher，R.，《实用优化方法》（1987），Wiley:Wiley Chichester·Zbl 0905.65002号
[9] 吉尔，体育。；默里，W。；Wright，M.H.，《数值线性代数与优化》（1991），Addison-Wesley:Addison-Whesley Redwood City，CA·Zbl 0714.65063号
[10] 戈芬，J.-L.，解线性不等式组的松弛方法，数学。操作。决议，5388-414（1980）·兹比尔0442.90051
[11] Goldfarb，D。；Todd，M.J.，线性规划椭球算法的修改和实现，数学。编程，23，1-19（1982）·兹比尔0477.90038
[12] García-Palomares，U.，解决凸可行性问题的并行投影聚合方法，SIAM J.Optim。，3, 882-900 (1993) ·Zbl 0791.90042号
[13] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1989），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·兹伯利0733.65016
[14] Kiwiel，K.C.，凸可行性问题的块迭代代理投影方法，线性代数应用。，215, 225-260 (1995) ·Zbl 0821.65037号
[15] Kiwiel，K.C.，凸优化的次梯度投影方法的效率，第一部分：一般水平方法，SIAM J.控制优化。，34, 660-676 (1996) ·Zbl 0846.90084号
[16] Kiwiel，K.C.，凸优化的次梯度投影方法的效率，第二部分：实现和扩展，SIAM J.控制优化。，34, 677-697 (1996) ·Zbl 0846.90085号
[17] 劳森，C.L。；Hanson，R.J.，《解决最小二乘问题》（1974），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州·Zbl 0185.40701号
[18] 苏联计算。数学。数学。物理。，2, 504-510 (1962) ·Zbl 0123.11204号
[19] 莫茨金，T。；Schoenberg，I.J.，线性不等式的松弛方法，Canad。数学杂志。，6, 393-404 (1954) ·Zbl 0055.35002号
[20] Oko，S.O.，线性不等式的替代方法，J.Optim。理论应用。，72, 247-268 (1992) ·Zbl 0794.90035号
[21] Ottavy，N.，Hilbert空间中类投影方法的强收敛性，J.Optim。理论应用。，56, 433-461 (1988) ·Zbl 0621.49019号
[22] Todd，M.J.，关于线性不等式松弛方法的一些评论，（技术报告419（1979），康奈尔大学：康奈尔伊萨卡大学，纽约）
[23] Yang，K。；Murty，K.G.，线性不等式的新迭代方法，J.Optim。理论应用。，72, 163-185 (1992) ·Zbl 0793.90035号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。