A DIVIDE-AND-CONQUER ALGORITHM FOR THE BIDIAGONAL SVD

被引：84

作者：

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 条

[1] AN ACCELERATED DIVIDE-AND-CONQUER ALGORITHM FOR THE BIDIAGONAL SVD PROBLEM
Li, Shengguo
Gu, Ming
Cheng, Lizhi
Chi, Xuebin
Sun, Meng
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (03) : 1038 - 1057
[2] A divide-and-conquer discretization algorithm
Min, F
Xie, LJ
Liu, QH
Cai, HB
FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 1, PROCEEDINGS, 2005, 3613 : 1277 - 1286
[3] A DIVIDE-AND-CONQUER ALGORITHM FOR GRID GENERATION
DOUGHERTY, RL
HYMAN, JM
APPLIED NUMERICAL MATHEMATICS, 1994, 14 (1-3) : 125 - 134
[4] A divide-and-conquer algorithm for curve fitting
Buchinger, Diego
Rosso Jr, Roberto Silvio Ubertino
COMPUTER-AIDED DESIGN, 2022, 151
[5] Fast broadcast by the divide-and-conquer algorithm
Kim, DY
Kim, DS
2004 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, 2004, : 487 - 488
[6] DIVIDE-AND-CONQUER
SAWYER, P
CHEMICAL ENGINEER-LONDON, 1990, (484): : 36 - 38
[7] DIVIDE-AND-CONQUER
JEFFRIES, T
BYTE, 1993, 18 (03): : 187 - &
[8] Accelerating the SVD two stage bidiagonal reduction and divide and conquer using GPUs
Gates, Mark
Tomov, Stanimire
Dongarra, Jack
PARALLEL COMPUTING, 2018, 74 : 3 - 18
[9] DIVIDE-AND-CONQUER
WRIGHT, DP
SCOFIELD, CL
BYTE, 1991, 16 (04): : 207 - 210
[10] DIVIDE-AND-CONQUER
GEORGHIOU, C
FIBONACCI QUARTERLY, 1992, 30 (03): : 284 - 285

← 1 2 3 4 5 →