Preconditioned iterative methods on sparse subspaces

被引:17
作者
Ito, Kazufumi [1 ]
Toivanen, Jari [1 ]
机构
[1] N Carolina State Univ, Ctr Res Sci Computat, Raleigh, NC 27695 USA
关键词
subspace iteration; preconditioning; Krylov subspace method; domain decomposition method; fictitious domain method; interface problem;
D O I
10.1016/j.aml.2005.11.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
When some rows of the system matrix and a preconditioner coincide, preconditioned iterations can be reduced to a sparse subspace. Taking advantage of this property can lead to considerable memory and computational savings. This is particularly useful with the GMRES method. We consider the iterative solution of a discretized partial differential equation on this sparse subspace. With a domain decomposition method and a fictitious domain method the subspace corresponds a small neighborhood of an interface. As numerical examples we solve the Helmholtz equation using a fictitious domain method and an elliptic equation with a jump in the diffusion coefficient using a separable preconditioner. (c) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1191 / 1197
页数:7
相关论文
共 50 条
[21]   Iterative Preconditioned Methods in Krylov Spaces: Trends of the 21st Century [J].
V. P. Il’in .
Computational Mathematics and Mathematical Physics, 2021, 61 :1750-1775
[23]   Preconditioned iterative methods for solving 3D boundary value problems [J].
Gravvanis, GA .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 71 (01) :117-136
[24]   Some New Results on Preconditioned Generalized Mixed-Type Splitting Iterative Methods [J].
Wang, Guangbin ;
Tan, Fuping ;
Zhang, Yuncui .
JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2017, 23 (03) :553-561
[25]   A Comparison of Some Domain Decomposition and ILU Preconditioned Iterative Methods for Nonsymmetric Elliptic Problems [J].
Cai, Xiao-Chuan ;
Gropp, William D. ;
Keyes, David E. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1994, 1 (05) :477-504
[26]   A PRECONDITIONED ITERATIVE METHOD FOR SADDLEPOINT PROBLEMS [J].
RUSTEN, T ;
WINTHER, R .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) :887-904
[27]   Preconditioned iterative regularization in Banach spaces [J].
Brianzi, Paola ;
Di Benedetto, Fabio ;
Estatico, Claudio .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 54 (02) :263-282
[28]   Preconditioned iterative regularization in Banach spaces [J].
Paola Brianzi ;
Fabio Di Benedetto ;
Claudio Estatico .
Computational Optimization and Applications, 2013, 54 :263-282
[29]   Analysis of Monte Carlo accelerated iterative methods for sparse linear systems [J].
Benzi, Michele ;
Evans, Thomas M. ;
Hamilton, Steven P. ;
Pasini, Massimiliano Lupo ;
Slattery, Stuart R. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (03)
[30]   Preconditioned Krylov subspace methods [J].
Saad, Y .
ALGORITHMS FOR LARGE SCALE LINEAR ALGEBRAIC SYSTEMS: APPLICATIONS IN SCIENCE AND ENGINEERING, 1998, 508 :131-149