×

计算矩阵主平方根的无反转算法。 (英语) Zbl 1310.65045号

摘要:提出了关于矩阵(A)的主平方根的新算法。特别地,所有经典的迭代算法在每次迭代时都需要矩阵求逆。所提出的无反演迭代算法是基于Schulz迭代或Bernoulli替代作为连续时间Riccati方程的特例。证明了所提出的算法与经典牛顿法是等价的。本文还提出了一种无反演的代数方法,该方法基于对连续时间Riccati方程的特殊情况应用伯努利代换。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
65层10 线性系统的迭代数值方法
15A24号 矩阵方程和恒等式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] D.A.Bini、N.J.Higham和B.Meini,“矩阵pth根的算法”,《数值算法》,第39卷,第4期,第349-3782005页·Zbl 1103.65046号 ·doi:10.1007/s11075-004-6709-8
[2] C.-H.Guo和N.J.Higham,“矩阵pth根及其逆的Schur-Newton方法”,《SIAM矩阵分析与应用杂志》,第28卷,第3期,第788-804页,2006年·Zbl 1128.65030号 ·doi:10.1137/050643374
[3] N.J.Higham,“矩阵平方根的牛顿法”,《计算数学》,第46卷,第174期,第537-549页,1986年·Zbl 0614.65045号 ·doi:10.2307/2007992
[4] P.Laasonen,“关于矩阵方程AX2-I=0的迭代解”,《数学表和其他计算辅助工具》,第12卷,第109-116页,1958年·Zbl 0083.11704号 ·doi:10.2307/2002785
[5] D.G.Lainiotis、N.D.Assimakis和S.K.Katsikas,“计算复杂矩阵主平方根的快速稳定算法”,《神经、并行与科学计算》,第1卷,第4期,第467-476页,1993年·Zbl 0816.65027号
[6] L.S.Shieh、S.R.Lian和B.C.Mcinnis,“计算复矩阵主平方根的快速稳定算法”,《IEEE自动控制学报》,第32卷,第9期,第820-822页,1987年·Zbl 0626.65042号 ·doi:10.1109/TAC.1987.1104721
[7] J.S.H.Tsai、L.S.Shieh和R.E.Yates,“计算复矩阵主n根和矩阵扇形函数的快速稳定算法”,《计算机与数学与应用》,第15卷,第11期,第903-9131988页·Zbl 0653.65031号 ·doi:10.1016/0898-1221(88)90034-X
[8] E.Deadman、N.J.Higham和R.Ralha,“计算矩阵平方根的块schur算法”,载于《第十一届应用并行与科学计算国际会议论文集》(PARA'12),计算机科学讲义第7782卷,第171-182页,Springer,2013年。
[9] R.E.Kalman和R.S.Bucy,“线性滤波和预测理论的新结果”,《基础工程杂志》,ASME D汇刊,第83卷,第95-107页,1961年。
[10] B.Yuttanan和C.Nilrat,“矩阵的根”,《Songklanakarin科学技术杂志》,第27卷,第3期,第659-665页,2005年。
[11] C.S.Kenney和R.B.Leipnik,“微分矩阵Riccati方程的数值积分”,《IEEE自动控制汇刊》,第30卷,第10期,第962-970页,1985年·兹比尔0594.65054 ·doi:10.1109/TAC.1985.1103822
[12] D.G.Lainiotis,“分区Riccati解决方案和无积分加倍算法”,《IEEE自动控制汇刊》,第21卷,第5期,第677-689页,1976年·Zbl 0344.93063号 ·doi:10.1109/TAC.1976.1101321
[13] X.Zhan,“计算矩阵方程的极值正定解”,SIAM科学计算杂志,第17卷,第5期,第1167-1174页,1996年·Zbl 0856.65044号 ·doi:10.1137/S1064827594277041
[14] M.Adam和N.Assimakis,《使用Riccati方程理论和应用的矩阵方程解》,LAMPERT学术出版社,2012年·Zbl 1271.94006号
[15] M.Adam、N.Assimakis、G.Tzialas和F.Sanida,“计算X+ATX-1A=Q和X-ATX-1A=Q解的Riccati方程解方法”,《开放应用信息学杂志》,第3卷,第22-33页,2009年。
[16] N.Assimakis和M.Adam,“稳态卡尔曼滤波器增益计算的迭代和代数算法”,ISRN应用数学,2014年第卷,文章ID 417623,10页,2014年·Zbl 1298.93325号 ·doi:10.1155/2014/417623
[17] D.R.Vaughan,“离散时间Riccati方程的非递归代数解”,《IEEE自动控制汇刊》,第15卷,第5期,第597-591970页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。