×
A.I.戈利科夫。；Yu Evtushenko。G.公司。；卡波林，I.E。

求解线性方程组和不等式组的牛顿型方法。 （英语。俄文原件） Zbl 1451.65029号

计算。数学。数学。物理。 59，第12期，2017-2032（2019）; Zh的翻译。维奇尔。Mat.Mat.Fiz公司。59，第12期，2086-2101（2019）。
摘要：提出了凸分段二次函数数值极小化的牛顿型方法，并分析了其收敛性。以前，类似的方法已成功应用于网格生成中出现的优化问题。结果表明，该方法适用于计算给定点在线性方程组非负解集上的投影以及确定两个凸多面体之间的距离。该方法的性能在NETLIB存储库中的一组问题上进行了测试。

引用于1文件

MSC公司：

65层10 线性系统的迭代数值方法
65千5 数值数学规划方法

关键词：

线性方程组和不等式；正规化；惩罚函数法；牛顿法；预处理共轭梯度法

软件：

Netlib（网络图书馆）；LAPACK公司
PDF格式BibTeX公司 XML格式引用
\textit{A.I.Golikov}等人，计算。数学。数学。物理。59、第12号，2017--2032（2019；Zbl 1451.65029）；Zh的翻译。维奇尔。Mat.Mat.Fiz公司。59，第12号，2086--2101（2019）
全文： 内政部

参考文献：

[1] A.I.Golikov和I.E.Kaporin，“数值几何、网格生成和科学计算中凸分段二次函数最小化的非精确牛顿方法：第九届国际会议论文集，NUMGRID 2018/Voronoi 150，庆祝G.F.Voronoi150周年，俄罗斯莫斯科，2018年12月，V。A.Garanzha、L.Kamenski和H.Si，《计算科学与工程讲义》（Springer Nature，Switzerland AG，2019）。第131卷。10.1007/978-3-030-23436-2_10. ·Zbl 1442.65110号
[2] 加兰沙，V.A。；Kaporin，I.E.，网格生成屏障变分法的正则化，计算。数学。数学。物理。，39, 1426-1440 (1999) ·兹比尔0977.65111
[3] 加兰沙，V。；卡波林，I。；Konshin，I.，截断牛顿型解算器，应用于网格解缠问题，数值。线性代数应用。，11, 525-533 (2004) ·兹比尔1164.65423
[4] Kaporin，I.E.，使用内共轭梯度迭代求解大规模稀疏非线性优化问题，计算。数学。数学。物理。，43, 766-771 (2003) ·Zbl 1105.49031号
[5] V.Garanzha和L.Kudryavtseva，“用于构建移动变形网格的变分算法的亚弹性稳定”，摘自《优化与应用：OPTIMA 2018》，编辑：Y.Evtushenko、M.Jacimovic、M.Khachay、Y.Kochetov、V.Malkova和M.Posypkin，《计算机与信息科学通信》（Springer，Cham，2019），第974卷，第497-511页。10.1007/978-3-030-10934-9_35. ·Zbl 1465.74176号
[6] Golikov，A.I。；Yu Evtushenko。在线性规划问题中寻找正规解，计算。数学。数学。物理。，40, 1694-1714 (2000) ·Zbl 1030.90052号
[7] Mangasarian，O.L.，线性规划的牛顿方法，J.Optim。理论应用。，121, 1-18 (2004) ·Zbl 1140.90467号
[8] Golikov，A.I。；Yu Evtushenko。G。；Mollaverdi，N.，牛顿方法在求解大型线性规划问题中的应用，计算。数学。数学。物理。，44, 1484-1493 (2004) ·Zbl 1136.90392号
[9] 加兰沙，V.A。；Golikov，A.I。；Yu Evtushenko。G。；Nguen，M.Kh.，求解大规模线性程序的牛顿方法的并行实现，计算。数学。数学。物理。，49, 1303-1317 (2009) ·Zbl 1183.90297号
[10] Ganin，B.V。；Golikov，A.I。；Yu Evtushenko。G.，求解非负变量线性方程组的投影对偶方法，计算。数学。数学。物理。，58, 159-169 (2018) ·Zbl 06892369号
[11] Ketabchi，S。；Moosaei，H。；帕兰德根，M。；Navidi，H.，用广义牛顿法计算线性方程组的最小范数解，Numer。代数控制优化。，7, 113-119 (2017) ·Zbl 1365.90170号
[12] Bobrow，J.E.，获得凸多面体之间距离的直接最小化方法，Int.J.Rob。第8号决议，第65-76页（1989年）
[13] Mangasarian，O.L.，分类的有限牛顿法，Optim。方法软件，17，913-929（2002）·Zbl 1065.90078号
[14] Hiriart-Urruti，J.B。；斯特罗迪奥，J.J。；Nguyen，V.H.，数据问题的广义Hessian矩阵和二阶最优性条件，Appl。数学。最佳。，11, 43-56 (1984) ·Zbl 0542.49011号
[15] Tikhonov，A.N.，《关于线性代数中的不适定问题及其稳定解法》，Dokl。阿卡德。诺克SSSR，163，591-594（1965）·Zbl 0196.48001号
[16] Golikov，A.I。；Yu Evtushenko。线性方程组和不等式组的正则化和正规解，Proc。斯特克洛夫数学研究所。，289, 102-110 (2015) ·Zbl 1335.90066号
[17] O.阿克塞尔森。；Kaporin，I.E.，预处理共轭梯度迭代中的误差范数估计和停止准则，数值。线性代数应用。，8, 265-286 (2001) ·Zbl 1051.65024号
[18] 卡波林，I.E。；Axelsson，O.，关于一类基于仿射子空间序列上剩余范数约简的非线性方程求解器，SIAM J.Sci。计算。，16, 228-249 (1995) ·Zbl 0826.65048号
[19] I.E.Kaporin和O.Yu。Milyukova，“用于线性代数方程组数值解的大规模并行预处理共轭梯度算法”，载于V.G.Zhadan编辑的俄罗斯科学院计算中心应用优化系论文集（Vychils.Tsentr Ross.Akad.Nauk，莫斯科，2011），第32-49页[俄语]。
[20] Hestenes，M.R。；Stiefel，E.L.，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准，49，409-436（1952）·Zbl 0048.09901号
[21] Axelsson，O.，有限元方程的一类迭代方法，计算。方法应用。机械。工程，9123-137（1976）·兹伯利0334.65028
[22] J.Dongarra和V.Eijkhout，“共轭梯度中的有限选择算法优化”，拉帕克工作注释159，田纳西大学计算机科学报告UT-CS-03-502（2003）。
[23] Yu，L。；Barbot，J.P。；郑庚。；Sun，H.，混沌序列压缩传感，IEEE信号处理。莱特。，17, 731-734 (2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。