×

具有多个和/或零奇异值的逆奇异值问题的扩展牛顿型方法。 (英语) Zbl 1454.65025号

摘要:我们研究了奇异值反问题的数值求解问题。受年引入的牛顿型方法的启发[朱棣文,SIAM J.数字。分析。29,第3885-903号(1992年;Zbl 0757.65041号)]为了求解具有不同正奇异值的ISVP,我们提出了一种扩展的Newton型方法,该方法适用于具有多个和/或零个奇异值的IS VP。由于缺少一些重要和关键的性质,用于不同和正奇异值情况的方法/技术不再适用于多个和/或零奇异值情况,我们开发了一种新的方法/技巧来处理多个和(或)零奇异值的情况。在相对广义雅可比矩阵解的标准非奇异性假设下,建立了扩展牛顿型方法的二次收敛性结果,并通过数值实验说明了扩展方法的收敛性能。本文中的扩展方法和收敛结果大大改进和扩展了[Z.-J.白等,《计算杂志》。申请。数学。198,第2期,344–360(2007年;Zbl 1110.65030号)], [朱棣文,SIAM J.数字。分析。29,第3期,885–903(1992年;Zbl 0757.65041号)]和[W.Shen先生等人,应用。数字。数学。143, 172–187 (2019;Zbl 1477.65066号)]对于不同的正奇异值和/或方阵的特殊情况。

MSC公司:

2018年1月65日 特征值反问题的数值解
15A60型 矩阵范数,数值范围,泛函分析在矩阵理论中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bai Z J,Morini B和Xu S F 2007关于奇异值反问题迭代方法的局部收敛性J.Compute。申请。数学198 344-60·Zbl 1110.65030号 ·doi:10.1016/j.cam.2005.06.050
[2] Bai Z J和Xu S F 2008线性代数奇异值反问题的不精确Newton型方法。申请429 527-47·Zbl 1154.65021号 ·doi:10.1016/j.laa.2008.03.008
[3] Chu M T 1992奇异值反问题的数值方法SIAM J.Numer。分析29 885-903·Zbl 0757.65041号 ·doi:10.1137/0729054
[4] Chu M T 1998特征值反问题SIAM Rev.40 1-39·Zbl 0915.15008号 ·doi:10.1137/s0036144596303984
[5] Chu M T和Golub G H 2002结构化特征值反问题Acta Numer.11 1-71·Zbl 1105.65326号 ·doi:10.1017/s0962492902000016
[6] Chu M T和Golub G H 2005逆特征值问题:理论、算法和应用(牛津:牛津大学出版社)·Zbl 1075.65058号 ·doi:10.1093/acprof:oso/9780198566649.001
[7] Clarke F 1983优化与非光滑分析(纽约:Wiley)·Zbl 0582.49001号
[8] 丁C、孙D和托科奇2014一类矩阵锥规划数学简介。程序。A 144 141-79号·Zbl 1301.65043号 ·doi:10.1007/s10107-012-0619-7
[9] Freund R W和Nachtigal N M 1991 QMR:非厄米线性系统的拟最小残差法Numer。数学60 315-39·Zbl 0754.65034号 ·doi:10.1007/bf01385726
[10] Golub G H和Van Loan C F 1996矩阵计算第三版(马里兰州巴尔的摩:约翰斯·霍普金斯大学出版社)·Zbl 0865.65009号
[11] Gramma A G 2005反问题、数学和分析技术及其在工程中的应用(柏林:施普林格出版社)·Zbl 1083.35002号
[12] Lebedev L P、Vorovich I I和Gladwell G M 2002函数分析:在力学和反问题中的应用(Dordrecht:Kluwer学术出版社)·Zbl 0997.74003号
[13] Ma W和Bai Z J 2012反奇异值问题的正则化方向导数牛顿法反问题28 125001·兹比尔1268.65053 ·doi:10.1088/0266-5611/28/12/125001
[14] Montaño E、Salas M和Soto R L 2008具有规定极值奇异值的非负矩阵计算。数学。申请56 30-42·Zbl 1145.15304号 ·doi:10.1016/j.camwa.2007.11.030
[15] Montaño E、Salas M和Soto R L 2008具有规定奇异值的正矩阵Proyecciones(Antofagasta)27 289-305·Zbl 1178.15006号 ·doi:10.4067/s0716-0917200800300005
[16] Politi T 2003某些二次群Lect中奇异值反问题的离散方法。注释计算。科学2658 121-30·Zbl 1147.65306号 ·doi:10.1007/3-540-44862-4_14
[17] Potra F A,Qi L Q和Sun D F 1998半光滑方程的正割方法Numer。数学80 305-24·Zbl 0914.65051号 ·doi:10.1007/s002110050369
[18] 奎罗J F 1994初等对称函数线性代数的奇异值和雅可比矩阵的反问题。申请197-198 277-82·Zbl 0793.15007号 ·数字对象标识代码:10.1016/0024-3795(94)90491-x
[19] Qi L Q 1993求解非光滑方程的一些算法的收敛性分析。操作。第18号决议227-44·Zbl 0776.65037号 ·doi:10.1287/门18.1.227
[20] Saunders C S,Hu J,Christoffersen C E和Steer M B 2011瞬态和稳态仿真用分布式结构降阶模型中加强无源性的逆奇异值方法IEEE Trans。微型。理论技术59 837-47·doi:10.1109/tmtt.2011.2108311
[21] Shen W P,Li C和Jin X Q 2015一种求解多特征值逆特征值问题的不精确Cayley变换方法逆问题31 085007·兹比尔1328.65094 ·doi:10.1088/0266-5611/31/8/085007
[22] Shen W P,Li C和Jin X Q 2011反特征值问题的类Ulm方法。数字。数学61 356-67·Zbl 1264.65058号 ·doi:10.1016/j.apnum.2010.11.001
[23] Shen W P,Li C,Jin X Q和Yao J C 2016多奇异值反奇异值问题的Newton型方法。数字。数学109 138-56·Zbl 1348.65073号 ·doi:10.1016/j.apnum.2016.06.008
[24] Shen W P,Hu Y H,Li C和Yao J C 2018多重和零奇异值平方反常奇异值问题类Ulm方法的收敛性Numer。算法79 375-98·Zbl 1397.65059号 ·doi:10.1007/s11075-017-0442-6
[25] Shen W P,Hu Y H,Li C和Yao J C 2019多重和零奇异值平方反常奇异值问题Newton型方法的收敛性。数字。数学143 172-87·Zbl 1477.65066号 ·doi:10.1016/j.apnum.2019.03.011
[26] Sun D F和Sun J 2003对称矩阵特征值的强半光滑性及其在特征值反问题中的应用SIAM J.Numer。分析40 2352-67·Zbl 1041.65037号 ·doi:10.1137/s0036142901393814
[27] Tropp J A、Dhillon I S和Heath R W 2004用于构建最佳CDMA签名序列的有限步算法IEEE Trans。Inf.Theory神学50 2916-21·Zbl 1288.94006号 ·doi:10.1109/tit.2004.836698
[28] Uhlmann G和Levy S(ed)2003《由内而外:反问题和应用》(剑桥:剑桥大学出版社)·Zbl 1034.78003号
[29] Vong S W,Bai Z J和Jin X Q 2011反奇异值问题的一种类似Ultm的方法SIAM J.矩阵分析。申请32 412-29·Zbl 1232.65063号 ·数字对象标识代码:10.1137/100815748
[30] Yuan S F,Liao A P和Yao G Z 2012反双对称矩阵的参数化逆奇异值问题Numer。算法60 501-22·Zbl 1247.65053号 ·doi:10.1007/s11075-011-9526-x
[31] Zhou Z R和Man-Cho So A 2017结构化凸优化问题数学误差界的统一方法。程序。电话:165 689-728·Zbl 1380.65109号 ·doi:10.1007/s10107-016-1100-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。