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] Divide-and-conquer algorithms on the hypercube
Mayr, EW
Werchner, R
THEORETICAL COMPUTER SCIENCE, 1996, 162 (02) : 283 - 296
[42] ON THE BALANCED DIVIDE-AND-CONQUER EQUATION
BATAGELJ, V
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (3-4) : 259 - 266
[43] DIVIDE-AND-CONQUER IN PLANAR GEOMETRY
GUTING, RH
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 18 (3-4) : 247 - 263
[44] PIPELINES FOR DIVIDE-AND-CONQUER FUNCTIONS
DEGUZMAN, IP
HARRISON, PG
MEDINA, E
COMPUTER JOURNAL, 1993, 36 (03): : 254 - 268
[45] DIVIDE-AND-CONQUER FOR PARALLEL PROCESSING
HOROWITZ, E
ZORAT, A
IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (06) : 582 - 585
[46] DIVIDE-AND-CONQUER YOUR DATABASE
LIVINGSTON, D
SYSTEMS INTEGRATION BUSINESS, 1991, 24 (05): : 43 - 45
[47] A Divide-and-Conquer Information Entropy Algorithm for Dependency Matrix Processing
Zhang, Jiashuo
Chen, Derong
Gao, Peng
IEEE ACCESS, 2023, 11 : 121306 - 121313
[48] PRUNING DIVIDE-AND-CONQUER NETWORKS
ROMANIUK, SG
NETWORK-COMPUTATION IN NEURAL SYSTEMS, 1993, 4 (04) : 481 - 494
[49] CUTTING HYPERPLANES FOR DIVIDE-AND-CONQUER
CHAZELLE, B
DISCRETE & COMPUTATIONAL GEOMETRY, 1993, 9 (02) : 145 - 158
[50] DIVIDE-AND-CONQUER NEURAL NETWORKS
ROMANIUK, SG
HALL, LO
NEURAL NETWORKS, 1993, 6 (08) : 1105 - 1116

← 1 2 3 4 5 →