ITERATION SCHEMES FOR THE DIVIDE-AND-CONQUER EIGENVALUE SOLVER

被引：7

作者：

BINI, D ^{[1
]}

GEMIGNANI, L ^{[1
]}

机构：

[1] UNIV PARMA,DIPARTIMENTO MATEMAT,I-43100 PARMA,ITALY

来源：

NUMERISCHE MATHEMATIK | 1994年 / 67卷 / 04期

关键词：

D O I：

10.1007/s002110050035

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We propose globally convergent iteration schemes for updating the eigenvalues of a symmetric matrix after a rank-1 modification. Such calculations are the core of the divide-and-conquer technique for the symmetric tridiagonal eigenvalue problem. We prove the superlinear convergence right from the start of our schemes which allows us to improve the complexity bounds of [3]. The effectiveness of our algorithms is confirmed by numerical results which are reported and discussed.

引用

页码：403 / 425

页数：23

共 50 条

[1] DIVIDE-AND-CONQUER ALGORITHMS FOR THE BANDSYMMETRIC EIGENVALUE PROBLEM
ARBENZ, P
[J]. PARALLEL COMPUTING, 1992, 18 (10) : 1105 - 1128
[2] PRACTICAL IMPROVEMENT OF THE DIVIDE-AND-CONQUER EIGENVALUE ALGORITHMS
BINI, D
PAN, V
[J]. COMPUTING, 1992, 48 (01) : 109 - 123
[3] A Load-Balancing Divide-and-Conquer SVM Solver
Chen, Xiaogang
Wang, Z. Jane
Ji, Xiangyang
[J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16 (03)
[4] A Divide-and-Conquer Solver for Kernel Support Vector Machines
Hsieh, Cho-Jui
Si, Si
Dhillon, Inderjit S.
[J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
[5] A divide-and-conquer method for the tridiagonal generalized eigenvalue problem
Elsner, L
Fasse, A
Langmann, E
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (01) : 141 - 148
[6] DIVIDE-AND-CONQUER
JEFFRIES, T
[J]. BYTE, 1993, 18 (03): : 187 - &
[7] DIVIDE-AND-CONQUER
SAWYER, P
[J]. CHEMICAL ENGINEER-LONDON, 1990, (484): : 36 - 38
[8] DIVIDE-AND-CONQUER
GEORGHIOU, C
[J]. FIBONACCI QUARTERLY, 1992, 30 (03): : 284 - 285
[9] DIVIDE-AND-CONQUER
WRIGHT, DP
SCOFIELD, CL
[J]. BYTE, 1991, 16 (04): : 207 - 210
[10] DIVIDE-AND-CONQUER
LEWIS, R
[J]. CHEMISTRY IN BRITAIN, 1992, 28 (12) : 1092 - 1093

← 1 2 3 4 5 →