Title
A Rayleigh–Ritz preconditioner for the iterative solution to large scale nonlinear problems
Abstract
The approximation to the solution of large sparse symmetric linear problems arising from nonlinear systems of equations is considered. We are focusing herein on reusing information from previous processes while solving a succession of linear problems with a Conjugate Gradient algorithm. We present a new Rayleigh–Ritz preconditioner that is based on the Krylov subspaces and superconvergence properties, and consists of a suitable reuse of a given set of Ritz vectors. The relevance and the mathematical foundations of the current approach are detailed and the construction of the preconditioner is presented either for the unconstrained or the constrained problems. A corresponding practical preconditioner for iterative domain decomposition methods applied to nonlinear elasticity is addressed, and numerical validation is performed on a poorly-conditioned large-scale practical problem.
Year
DOI
Venue
1998
https://doi.org/10.1023/A:1016680306741
Numerical Algorithms
Keywords
Field
DocType
conjugate gradient,Ritz values,superlinear convergence,Rayleigh matrix,Krylov subspaces,series of linear problems,65B99,65Y05
Rayleigh–Ritz method,Conjugate gradient method,Nonlinear elasticity,Mathematical optimization,Nonlinear system,Preconditioner,Mathematical analysis,Superconvergence,Linear subspace,Mathematics,Domain decomposition methods
Journal
Volume
Issue
ISSN
17
3
1017-1398
Citations 
PageRank 
References 
9
1.05
2
Authors
2
Name
Order
Citations
PageRank
Christian Rey191.05
F. Risler2181.93