论文信息 - Numerical study of the incremental unknowns method

Numerical study of the incremental unknowns method

Through numerical experiments we explore the incremental unknowns method; linear stationary as well as evolutionary problems are considered. For linear stationary problems, the method appears as a nearly optimal two-step preconditioning technique. At each step, we observe that the convergence behavior of the iterative methods employed is dramatically different, depending upon whether or not preconditioning is used. For linear evolutionary problems, successful and sharply accurate long-term integration is observed when the incremental unknowns (other than that of the coarsest level) are, effectively, small quantities. Otherwise, systematical aliasing arises. © 1994 John Wiley & Sons, Inc.

Salvador Garcia

[1] Vijay Sonnad,et al. A comparison of direct and preconditioned iterative techniques for sparse, unsymmetric systems of linear equations , 1989 .

[2] H. V. D. Vorst,et al. Iterative solution methods for certain sparse linear systems with a non-symmetric matrix arising from PDE-problems☆ , 1981 .

[3] Roger Temam,et al. Incremental unknowns for solving partial differential equations , 1991 .

[4] T. Taylor,et al. Computational methods for fluid flow , 1982 .

[5] A. Greenbaum,et al. Parallelizing preconditioned conjugate gradient algorithms , 1989 .

[6] Roger Temam,et al. Inertial manifolds and multigrid methods , 1990 .

[7] John R. Rice,et al. Direct solution of partial difference equations by tensor product methods , 1964 .

[8] I. Gustafsson,et al. A Modified Upwind Scheme for Convective Transport Equations and the Use of a Conjugate Gradient Method for the Solution of Non-Symmetric Systems of Equations , 1977 .

[9] R. Bank,et al. The hierarchical basis multigrid method , 1988 .

[10] Salvador Garcia. The matricial framework for the incremental unknowns method , 1993 .

[11] P. Swarztrauber. THE METHODS OF CYCLIC REDUCTION, FOURIER ANALYSIS AND THE FACR ALGORITHM FOR THE DISCRETE SOLUTION OF POISSON'S EQUATION ON A RECTANGLE* , 1977 .

[12] Olof B. Widlund,et al. A Domain Decomposition Algorithm Using a Hierarchical Basis , 1990, SIAM J. Sci. Comput..