Preconditioned recycling Krylov subspace methods for self-adjoint problems

zbMATH Open1327.65059arXiv1208.0264MaRDI QIDQ896897FDOQ896897

Authors: André Gaul, Nico Schlömer 

Publication date: 15 December 2015

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

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.

Full work available at URL: https://arxiv.org/abs/1208.0264

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

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

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)

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
• Title not available (Why is that?)
• 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
• A survey of subspace recycling iterative methods
• Automatic Exploration Techniques of Numerical Bifurcation Diagrams Illustrated by the Ginzburg--Landau Equation
• KryPy
• 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
• Recycling Krylov Subspaces for Sequences of Linear Systems
• Krylov-subspace recycling via the POD-augmented conjugate-gradient method
• Application of a recycling Krylov subspace strategy for discrete element method applied to brittle crack problems

Uses Software

• Gmsh
• NITSOL
• PyNosh

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)