arrow
返回

Computing the matrix square root with the doubling algorithm

delete2025-09-03
delete0
PRE
AI
P
Pei-Chang Guo *
X
Xiaoxia Guo
Y
Yi Tang
DOI:10.1007/s10915-025-03040-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
矩阵平方根是一个非常重要的矩阵计算问题。结构保持倍增算法(SDA)具有二次收敛性。我们展示了如何通过SDA计算矩阵平方根,其中使用了Cayley变换并将原方程重新表述为不变子空间的形式。此外,我们在使用Cayley变换时引入一个正参数$$\alpha$$,得到用于$$A^{1/2}$$的SDA-$$\alpha$$。如果给定适当的参数$$\alpha$$,用于$$A^{1/2}$$的SDA-$$\alpha$$在部分实例中能够优于用于$$A^{1/2}$$的SDA。文中给出了两种算法的收敛性质。当原始矩阵条件数很差时,本文中的算法不具有数值敏感性,并且当原始矩阵为奇异矩阵但具有平方根时,算法依然有效。
Keyword:
Structure-preserving doubling algorithm
Cayley transform
Matrix square root
Quadratic convergence

期刊

Journal of Scientific Computing 封面图
Journal of Scientific Computing
IF:
3.3
论文数:
723
被引数:
9.6K

机构

S
School of Mathematical Sciences
学者数:
583
论文数: 335
被引数: 1
引用论文

引用论文

err1997-01-01
err0
PREAI
errDario Andrea Bini; Beatrice Meini
err分享
err收藏
Approximating the Logarithm of a Matrix to Specified Accuracy
err2001-01-01
err0
errOAAI
errSheung Hun Cheng; Nicholas J. Higham; Charles S. Kenney; Alan J. Laub
err分享
err收藏
err1997-01-01
err0
PREAI
errNicholas J. Higham
err分享
err收藏
Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case
err2009-01-01
err0
PREAI
errChun-Yueh Chiang; Eric King-Wah Chu; Chun-Hua Guo; Tsung-Ming Huang; Wen-Wei Lin; Shu-Fang Xu
err分享
err收藏
学者 查看更多内容