Projection techniques for iterative solution of Ax=b with successive right-hand sides

被引:68
作者
Fischer, PF [1 ]
机构
[1] Brown Univ, Div Appl Math, Providence, RI 02912 USA
[2] NASA, Langley Res Ctr, Inst Comp Applicat Sci & Engn, Hampton, VA 23665 USA
基金
美国国家科学基金会; 美国国家航空航天局;
关键词
D O I
10.1016/S0045-7825(98)00012-7
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Projection techniques are developed for computing approximate solutions to linear systems of the form A (x) under bar(n) = (b) under bar(n), for a sequence n = 1,2,..., e.g. arising from time discretization of a partial differential equation. The approximate solutions are based upon previous solutions, and can be used as initial guesses for iterative solution of the system, resulting insignificantly reduced computational expense. Examples of two- and three-dimensional incompressible Navier-Stokes calculations are presented in which (x) under bar(n) represents the pressure at time level t(n), and A is a consistent discrete Poisson operator. In flows containing significant dynamic activity, these projection techniques lead to as much as a two-fold reduction in solution time. (C) 1998 Elsevier Science S.A. All rights reserved.
引用
收藏
页码:193 / 204
页数:12
相关论文
共 24 条
[1]  
[Anonymous], 2012, APPL ITERATIVE METHO
[2]  
[Anonymous], 1990, J SCI COMPUT
[3]  
CHAN TF, 1994, CAM9426 UCLA DEP MAT
[4]  
Dahlquist G., 1974, NUMERICAL METHODS
[5]  
Davis P., 1975, Interpolation Approximation
[6]   EXTENDING SUBSTRUCTURE BASED ITERATIVE SOLVERS TO MULTIPLE LOAD AND REPEATED ANALYSES [J].
FARHAT, C ;
CRIVELLI, L ;
ROUX, FX .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1994, 117 (1-2) :195-209
[7]  
FISCHER PF, 1994, P 6 C DOM DEC METH P, P313
[8]  
Golub GH, 2013, Matrix Computations, V4
[9]  
Gunzburger M. D., 1989, FINITE ELEMENT METHO
[10]  
KRIST SE, 1987, 2667 NASA LARC