Numerical experiments with preconditioning by gram matrix approximation for non-linear elliptic equations

Gheorghe Juncu and Constantin Popa

Mathematics and Computers in Simulation (MATCOM), 2000, vol. 52, issue 1, 53-71

Abstract: The paper analyzes the numerical performances of the Gram matrix approximations preconditioning for solving non-linear elliptic equations. The two test problems are non-linear 2-D elliptic equations which describe: (1) the Plateau problem and (2) the general pseudohomogeneous model of the catalytic chemical reactor. The standard FEM with piecewise linear test and trial functions is used for discretization. The discrete approximations are solved with a double iterative process using the Newton method as outer iteration and the preconditioned generalized conjugate gradient methods (CGS and GMRES) as inner iteration. The Gram matrix approximations consist in replacing the exact solution of the equation with the preconditioner by few iterations of an appropriate iterative scheme. Two iterative algorithms are tested: incomplete Cholesky and multigrid. Numerical experiments indicate that preconditioners improve the convergence properties of the algorithms for both test problems. At the second test problem the numerical performances deteriorate at relatively high values of the Pe numbers.

Keywords: Preconditioning; Gram matrix; Incomplete Cholesky; Multigrid; Conjugate gradient; Non-linear equation (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475400001439
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:52:y:2000:i:1:p:53-71

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().