Preconditioned recycling Krylov subspace methods for self-adjoint problems

MaRDI QIDQ896897zbMATH OpenFDO

Authors André Gaul, Nico Schlömer

Publication date 15 December 2015

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1208.0264, http://www.emis.de/journals/ETNA/volumes/2011-2020/vol44/abstract_vol44_pp522-547.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Krylov subspace methodsdeflationMINRESGinzburgLandau equationsRitz vector recyclingnonlinear Schrödinger equations

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) NLS equations (nonlinear Schrödinger equations) (35Q55) Ginzburg-Landau equations (35Q56)

Abstract: The authors propose a recycling Krylov subspace method for the solution of a sequence of self-adjoint linear systems. Such problems appear, for example, in the Newton process for solving nonlinear equations. Ritz vectors are automatically extracted from one MINRES run and then used for self-adjoint deflation in the next. The method is designed to work with arbitrary inner products and arbitrary self-adjoint positive-definite preconditioners whose inverse can be computed with high accuracy. Numerical experiments with nonlinear Schr"odinger equations indicate a substantial decrease in computation time when recycling is used.

Recommendations

• Recycling Krylov Subspaces for Sequences of Linear Systems
• Krylov-subspace recycling via the POD-augmented conjugate-gradient method
• Krylov subspace recycling for sequences of shifted linear systems
• Mstab: stabilized induced dimension reduction for Krylov subspace recycling
• Preconditioning parametrized linear systems

Cited in

(18)

• Recycling of solution spaces in multipreconditioned FETI methods applied to structural dynamics
• A domain decomposition Rayleigh-Ritz algorithm for symmetric generalized eigenvalue problems
• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• Krylov subspace recycling for sequences of shifted linear systems
• Accelerating the iterative solution of convection-diffusion problems using singular value decomposition.
• Mstab: stabilized induced dimension reduction for Krylov subspace recycling
• scientific article; zbMATH DE number 1163756 (Why is no real title available?)
• A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
• Recycling Krylov subspaces for CFD applications and a new hybrid recycling solver
• KryPy
• Automatic Exploration Techniques of Numerical Bifurcation Diagrams Illustrated by the Ginzburg--Landau Equation
• A survey of subspace recycling iterative methods
• Recycling Krylov subspace methods for sequences of linear systems. Analysis and applications
• Preconditioning the solution of the time-dependent neutron diffusion equation by recycling Krylov subspaces
• A note on preconditioners and scalar products in Krylov subspace methods for self-adjoint problems in Hilbert space
• Krylov-subspace recycling via the POD-augmented conjugate-gradient method
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Application of a recycling Krylov subspace strategy for discrete element method applied to brittle crack problems

Describes a project that uses

Uses Software

• PyNosh
• NITSOL
• Gmsh

This page was built for publication: Preconditioned recycling Krylov subspace methods for self-adjoint problems

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