A Rayleigh-Ritz preconditioner for the iterative solution to large scale nonlinear problems

DOI10.1023/A:1016680306741MaRDI QIDQ1264388zbMATH OpenOpenAlexFDO

Authors Christian Rey, Franck Risler

Publication date 4 March 1999

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1016680306741

zbMATH Keywords

conjugate gradient algorithmdomain decomposition methodsKrylov subspacenonlinear elasticity problemsRayleigh matrixRayleigh-Ritz preconditionerRitz valuesRitz vectorssparse symmetric linear problemssuperlinear convergence

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical computation of solutions to systems of equations (65H10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Nonlinear elasticity (74B20)

Review text

The authors present a new Rayleigh-Ritz preconditioner based on Krylov subspaces and superconvergence properties. The algorithm consists of a suitable reuse of a given set of Ritz vectors and Ritz values. The series of linear problems are solved by the conjugate gradient algorithm. The construction of the preconditioner is presented either for unconstrained or constrained problems. A practical application to domain decomposition methods for nonlinear elasticity problems is presented.

Recommendations

• scientific article; zbMATH DE number 1218975
• Nonlinear Rayleigh-Ritz iterative method for solving large scale nonlinear eigenvalue problems
• Adaptive preconditioners for nonlinear systems of equations
• Iterative accelerating algorithms with Krylov subspaces for the solution to large-scale nonlinear problems

Cited in

(15)

• Non-overlapping domain decomposition methods in structural mechanics
• A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
• Rayleigh quotient iteration and simplified Jacobi-Davidson method with preconditioned iterative solves
• An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction
• Preconditioned iterative solution methods for large scale problems in scientific computations PRISM'97
• Krylov-subspace recycling via the POD-augmented conjugate-gradient method
• Total and selective reuse of Krylov subspaces for the resolution of sequences of nonlinear structural problems
• Substructured formulations of nonlinear structure problems -- influence of the interface condition
• Efficient Preconditioned Inner Solves For Inexact Rayleigh Quotient Iteration And Their Connections To The Single-Vector Jacobi–Davidson Method
• Two-level algebraic domain decomposition preconditioners using Jacobi-Schwarz smoother and adaptive coarse grid corrections
• scientific article; zbMATH DE number 1218975 (Why is no real title available?)
• Rational approximation preconditioners for multiphysics problems
• A survey of subspace recycling iterative methods
• Strict lower bounds with separation of sources of error in non-overlapping domain decomposition methods
• Nonlinear Rayleigh-Ritz iterative method for solving large scale nonlinear eigenvalue problems

This page was built for publication: A Rayleigh-Ritz preconditioner for the iterative solution to large scale nonlinear problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1264388)