A DIVIDE-AND-CONQUER ALGORITHM FOR THE BIDIAGONAL SVD

被引：86

作者：

GU, M

EISENSTAT, SC

机构：

[1] UNIV CALIF BERKELEY,LAWRENCE BERKELEY LAB,BERKELEY,CA 94720

[2] YALE UNIV,DEPT COMP SCI,NEW HAVEN,CT 06520

来源：

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1995年 / 16卷 / 01期

关键词：

SINGULAR VALUE DECOMPOSITION; DIVIDE-AND-CONQUER; BIDIAGONAL MATRIX;

D O I：

10.1137/S0895479892242232

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The authors present a stable and efficient divide-and-conquer algorithm for computing the singular value decomposition (SVD) of a lower bidiagonal matrix. Previous divide-and-conquer algorithms all suffer from a potential loss of orthogonality among the computed singular vectors unless extended precision arithmetic is used. A generalization that computes the SVD of a lower banded matrix is also presented.

引用

页码：79 / 92

页数：14

共 50 条

[41] Generating synchronization statements in divide-and-conquer programs
Hijma, Pieter
van Nieuwpoort, Rob V.
Jacobs, Ceriel J. H.
Bal, Henri E.
PARALLEL COMPUTING, 2012, 38 (1-2) : 75 - 89
[42] A fast divide-and-conquer sparse Cox regression
Wang, Yan
Hong, Chuan
Palmer, Nathan
Di, Qian
Schwartz, Joel
Kohane, Isaac
Cai, Tianxi
BIOSTATISTICS, 2021, 22 (02) : 381 - 401
[43] A scalable divide-and-conquer algorithm combining coarse and fine-grain parallelization
Goh, SK
Sosa, CP
St-Amant, A
THEORETICAL CHEMISTRY ACCOUNTS, 1998, 99 (03) : 197 - 206
[44] Efficient Divide-and-Conquer Implementations of Symmetric FSAs
Pritchard, David A. G.
JOURNAL OF CELLULAR AUTOMATA, 2010, 5 (06) : 481 - 490
[45] Divide-and-Conquer Completion Network for Video Inpainting
Wu, Zhiliang
Sun, Changchang
Xuan, Hanyu
Zhang, Kang
Yan, Yan
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2023, 33 (06) : 2753 - 2766
[46] A scalable divide-and-conquer algorithm combining coarse and fine-grain parallelization
Goh S.K.
Sosa C.P.
St-Amant A.
Theoretical Chemistry Accounts, 1998, 99 (3) : 197 - 206
[47] Design of Automatic Visualizations for Divide-and-Conquer Algorithms
Angel Velazquez-Iturbide, J.
Perez-Carrasco, Antonio
Urquiza-Fuentes, Jaime
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 224 (0C) : 159 - 167
[48] DIVIDE-AND-CONQUER NUCLEOFRACTIS PHACOEMULSIFICATION - DEVELOPMENT AND VARIATIONS
GIMBEL, HV
JOURNAL OF CATARACT AND REFRACTIVE SURGERY, 1991, 17 (03) : 281 - 291
[49] A divide-and-conquer approach to compressed sensing MRI
Sun, Liyan
Fan, Zhiwen
Ding, Xinghao
Cai, Congbo
Huang, Yue
Paisley, John
MAGNETIC RESONANCE IMAGING, 2019, 63 : 37 - 48
[50] A Logarithmic Complexity Divide-and-Conquer Algorithm for Multi-flexible Articulated Body Dynamics
Mukherjee, Rudranarayan M.
Anderson, Kurt S.
JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2007, 2 (01): : 10 - 21

← 1 2 3 4 5 →