Author:
Nicola Aurelian,Popa Constantin
Abstract
In this paper we consider a preconditioning technique for the ill-conditioned systems arising from discretisations of nonsymmetric elliptic boundary value problems. The rectangular preconditioning matrix is constructed via the transfer operators between successive discretization levels of the initial problem. In this way we get an extended, square, singular, consistent, but mesh independent well-conditioned linear system. Numerical experiments are presented for a 2D convection-diffusion-reaction problem.
Publisher
Academia Romana Filiala Cluj
Subject
Applied Mathematics,Computational Mathematics,Numerical Analysis,Mathematics (miscellaneous)
Reference12 articles.
1. Björck, A., Numerical Methods for Least Squares Problems, SIAM Philadelphia, 1996, https://doi.org/10.1137/1.9781611971484
2. Briggs, L. W., A Multigrid Tutorial, SIAM Philadelphia, 1987.
3. Elman, H. C. and Schultz M. H., Preconditioning by fast direct methods for nonself-adjoint nonseparable elliptic equations, SIAM J. Numer. Anal., 23, no. 1, pp. 44-57, 1986, https://doi.org/10.1137/0723004
4. Golub, G. H. and van Loan, C. F., Matrix Computations, The John's Hopkins Univ. Press, Baltimore, 1983.
5. Griebel, M., Multilevel algorithms considered as iterative methods on semidefinite systems. SIAM J. Sci. Comput., 15, no. 3, pp. 547-565, 1994, https://doi.org/10.1137/0915036