Preconditioned recycling Krylov subspace methods for self-adjoint problems

zbMATH Open1327.65059arXiv1208.0264MaRDI QIDQ896897FDOQ896897

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 methods[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=nonlinear+Schr%EF%BF%BD%EF%BF%BDdinger+equations&go=Go nonlinear Schr��dinger equations]deflationMINRESGinzburgLandau equationsRitz vector recycling

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 (9)

• Recycling Krylov Subspaces and Truncating Deflation Subspaces for Solving Sequence of Linear Systems
• 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
• A survey of subspace recycling iterative methods
• Automatic Exploration Techniques of Numerical Bifurcation Diagrams Illustrated by the Ginzburg--Landau Equation
• KryPy
• A Domain Decomposition Rayleigh--Ritz Algorithm for Symmetric Generalized Eigenvalue Problems
• 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

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)