Fast enclosure for a matrix inverse square root

被引：6

作者：

Miyajima, Shinya ^{[1
]}

机构：

[1] Gifu Univ, Fac Engn, Gifu 5011193, Japan

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 467卷

关键词：

Matrix function; Matrix inverse square root; Numerical enclosure; Verified computation;

D O I：

10.1016/j.laa.2014.11.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A fast algorithm for computing an interval matrix containing the inverse square root of an n x n matrix A is proposed. This algorithm utilizes numerical spectral decomposition of A and requires only O(n(3)) operations. The principal property and uniqueness of the contained inverse square root can moreover be verified by the proposed algorithm. Numerical results show the effectiveness and efficiency of this algorithm. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：116 / 135

页数：20

共 50 条

[41] FAST ALGORITHM COMPUTES SQUARE ROOT
KOMUSIN, B
EDN, 1987, 32 (24) : 250 - 252
[42] NEWTON METHOD FOR THE MATRIX SQUARE ROOT
HIGHAM, NJ
MATHEMATICS OF COMPUTATION, 1986, 46 (174) : 537 - 549
[43] A SCHUR METHOD FOR THE SQUARE ROOT OF A MATRIX
BJORCK, A
HAMMARLING, S
LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 52-3 (JUL) : 127 - 140
[44] MATRIX INVERSION WITH SQUARE ROOT METHOD
DWYER, PS
TECHNOMETRICS, 1964, 6 (02) : 197 - &
[45] THE SQUARE ROOT OF H-MATRIX
Chen Wenxiang(Department of Mechanical and Electrical Engineering
Numerical Mathematics(Theory,Methods and Applications), 2000, (S1) : 40 - 43
[46] THE SQUARE ROOT OF H-MATRIX
Chen WenxiangDepartment of Mechanical and Electrical EngineeringXiamen UniversityXiamen PRCLu LinDeptof MathXiamen UniversityXiamen PRCLiu ZhongyunDeptof MathShanghai UniversityShanghai PRC
Numerical Mathematics A Journal of Chinese Universities(English Series), 2000, (English Series) : 40 - 43
[47] ZOLOTAREV ITERATIONS FOR THE MATRIX SQUARE ROOT
Gawlik, Evan S.
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2019, 40 (02) : 696 - 719
[48] A note on computing the matrix square root
Iannazzo, B
CALCOLO, 2003, 40 (04) : 273 - 283
[49] Stable iterations for the matrix square root
Nicholas J. Higham
Numerical Algorithms, 1997, 15 : 227 - 242
[50] A note on computing the matrix square root
B. Iannazzo
CALCOLO, 2003, 40 : 273 - 283

← 1 2 3 4 5 →