Modified Krylov acceleration for parallel environments

被引：1

作者：

Le Calvez, C

Saad, Y

机构：

[1] Univ Lille 1, LIFL, F-59655 Villeneuve Dascq, France

[2] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55455 USA

来源：

APPLIED NUMERICAL MATHEMATICS | 1999年 / 30卷 / 2-3期

基金：

美国国家科学基金会;

关键词：

Krylov methods; GMRES(m); parallel environment; orthogonal polynomials; discrete inner product;

D O I：

10.1016/S0168-9274(98)00110-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper considers a few variants of Krylov subspace techniques for solving linear systems on parallel computers. The goal of these variants is to avoid global dot-products which hamper parallelism in this class of methods. They are based on replacing the standard Euclidean inner product with a discrete inner product over polynomials. The set of knots for the discrete inner product is obtained by estimating eigenvalues of the coefficient matrix. (C) 1999 Elsevier Science B.V. and IMACS. All rights reserved.

引用

页码：191 / 212

页数：22

共 8 条

[1] A TRANSPOSE-FREE QUASI-MINIMAL RESIDUAL ALGORITHM FOR NON-HERMITIAN LINEAR-SYSTEMS
FREUND, RW
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) : 470 - 482
[2] QMR - A QUASI-MINIMAL RESIDUAL METHOD FOR NON-HERMITIAN LINEAR-SYSTEMS
FREUND, RW
NACHTIGAL, NM
[J]. NUMERISCHE MATHEMATIK, 1991, 60 (03) : 315 - 339
[3] ON GENERATING ORTHOGONAL POLYNOMIALS
GAUTSCHI, W
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1982, 3 (03): : 289 - 317
[4] SAAD Y, 1986, SIAM J SCI STAT COMP, V7, P856, DOI 10.1137/0907058
[5] A FLEXIBLE INNER-OUTER PRECONDITIONED GMRES ALGORITHM
SAAD, Y
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) : 461 - 469
[6] SAAD Y, 1995, P 3 C PAR COMP TECHN
[7] Saad Y., 1992, NUMERICAL METHODS LA
[8] Saad Y., 1996, Iterative Methods for Sparse Linear Systems

← 1 →