×
罗新龙;林佳茹;吴伟玲

大规模广义特征值问题的预测-校正动力学方法。 （英语） Zbl 1470.65061号

文章摘要。申请。分析。 2013年，文章ID 845459，8 p.（2013）.
摘要：针对最小广义特征值问题，给出了一种基于微分代数方程动力系统的新的预测校正方法。首先，将最小广义特征值问题转化为等价约束优化问题。其次，根据这个特殊的等式约束问题的Karush-Kuhn-Tucker条件，得到了一个特殊的微分代数方程连续动力系统。第三，基于隐式Euler方法和类似的信赖域技术，构造了一种预测校正方法，以跟踪该微分代数方程组来计算其稳态解。从而得到原问题的最小广义特征值。建立了该算法的局部超线性收敛性。最后，通过与其他方法的比较，给出了一些有前景的数值实验。

引用于三文件

MSC公司：

2015财年65 矩阵特征值和特征向量的数值计算
65升80 微分代数方程的数值方法

软件：

代码23;ELPA公司;代码113;MATLAB ODE套件;JDQZ公司;代码23;代码45;奥德15;Matlab语言;JDQR公司
PDF格式BibTeX公司 XML格式引用
\textit{X.-l.Luo}等人，文章摘要。申请。分析。2013年，文章ID 845459，8 p.（2013；Zbl 1470.65061）
全文： 内政部
OA许可证

参考文献：

[1] 奥肯塔勒，T。；奥肯塔勒，T。；Bungartz，H.-J.，从电子结构计算中并行求解部分对称特征值问题，并行计算，37，11，783-794（2011）·doi:10.1016/j.parco.2011.05.002
[2] Saad，Y.，《大特征值问题的数值方法》。《高级科学计算的大型特征值问题、算法和体系结构的数值方法》（1992年），英国曼彻斯特：曼彻斯特大学出版社，英格兰曼彻斯特·Zbl 0991.65039号
[3] Golub，G.H。；Liao，L.-Z.，极值和内特征值问题的连续方法，线性代数及其应用，415，1，31-51（2006）·Zbl 1092.65029号 ·doi:10.1016/j.laa.2005.01.009
[4] 高，X.-B。；Golub，G.H。；Liao，L.-Z.，对称广义特征值问题的连续方法，线性代数及其应用，428,2-3，676-696（2008）·Zbl 1140.65029号 ·doi:10.1016/j.laa.2007.08.034
[5] 赫尔姆克，美国。；Moore，J.B.，《优化与动力系统》（1996），Springer·Zbl 0943.93001号
[6] 马奥尼，R。；Absil，P.-A.，球面上的连续瑞利商流，线性代数及其应用，368，343-357（2003）·Zbl 1030.65025号 ·doi:10.1016/S0024-3795（02）00730-9
[7] Gear，C.W.，《常微分方程中的数值初值问题》（1971），新泽西州恩格尔伍德克利夫斯，美国：普伦蒂斯·霍尔，恩格尔伍德克里夫斯，新泽西，美国·Zbl 1145.65316号
[8] 他，B。；袁，X。；Zhang，J.J.Z.，单调变分不等式两种预测校正方法的比较，计算优化与应用，27，3，247-267（2004）·Zbl 1061.90111号 ·doi:10.1023/B:COAP.000013058.17185.90
[9] 他，B。；袁，X.，关于Douglas-Rachford交替方向法的（O（1/n））收敛速度，SIAM数值分析杂志，50，2，700-709（2012）·Zbl 1245.90084号 ·数字对象标识代码：10.1137/10836936
[10] Nocedal，J。；Wright，S.J.，数值优化。数值优化，斯普林格运筹学系列（1999），美国纽约：斯普林格，纽约，纽约·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[11] 阿舍尔，U.M。；Petzold，L.R.，《常微分方程和微分代数方程的计算机方法》（1998），美国宾夕法尼亚州费城：工业和应用数学学会，宾夕法尼亚州，美国·Zbl 0908.65055号 ·doi:10.1137/1.9781611971392
[12] Shampine，L.F。；Reichelt，M.W.，Matlab ODE套件，SIAM科学计算杂志，18，1，1-22（1997）·Zbl 0868.65040号 ·doi:10.1137/S1064827594276424
[13] 刘世通。；Luo，X.-L.，基于Rayleigh商梯度流的极值和内特征值问题方法，线性代数及其应用，432,71851-1863（2010）·Zbl 1186.65043号 ·doi:10.1016/j.laa.2009.12.023
[14] Ng，M.K。；Wang，F。；袁，X.，图像恢复的非精确交替方向方法，SIAM科学计算杂志，33，4，1643-1668（2011）·Zbl 1234.94013号 ·数字对象标识代码：10.1137/100807697
[15] 凯利，C.T。；廖立中。；齐，L。；Chu，M.T。；Reese，J.P。；Winton，C.，投影伪瞬态延拓，SIAM数值分析杂志，46，6，3071-3083（2008）·Zbl 1180.65060号 ·doi:10.1137/07069866X
[16] Luo，X.L.，最小特征值问题的DAE动力学方法，计算科学杂志，3，3，113-119（2012）·doi:10.1016/j.jocs.2012.01.002
[17] Parlett，B.N.，《对称特征值问题》。对称特征值问题，应用数学经典（1998），美国宾夕法尼亚州费城：工业和应用数学学会·Zbl 0885.65039号 ·doi:10.1137/1.9781611971163
[19] Fokkema，D.R。；Sleijpen，G.L.G。；Van der Vorst，H.A.，Jacobi-Davidson风格的QR和QZ矩阵铅笔简化算法，SIAM科学计算杂志，20，1，94-125（1998）·Zbl 0924.65027号 ·doi:10.137/S1064827596300073
[21] 张，T。；劳，K.H。；Golub，G.H.，关于摄动对称广义特征值问题的同伦方法，SIAM科学计算杂志，19，5，1625-1645（1998）·Zbl 0917.65035号 ·doi:10.1137/S1064827596299755
[23] Luo，X.-l.，稳态问题的二阶伪瞬态方法，应用数学与计算，216,61752-1762（2010）·Zbl 1197.65050号 ·doi:10.1016/j.amc.2009.12.029
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。