A Flexible Krylov Solver for Shifted Systems with Application to Oscillatory Hydraulic Tomography

DOI10.1137/120902690zbMath1288.65041arXiv1212.3660MaRDI QIDQ5404623

Tania Bakhos, Peter K. Kitanidis, Arvind K. Saibaba

Publication date: 28 March 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

algorithm; inverse problems; generalized eigenvalue problem; preconditioner; numerical experiment; Arnoldi method; Krylov solvers; generalized minimal residual (GMRES); shifted systems; full orthogonal method (FOM); oscillatory hydraulic tomography

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

86A05: Hydrology, hydrography, oceanography

86A22: Inverse problems in geophysics

65F10: Iterative numerical methods for linear systems

86-08: Computational methods for problems pertaining to geophysics

65F08: Preconditioners for iterative methods

Related Items

Preconditioning Parametrized Linear Systems, Block Krylov Subspace Methods for Functions of Matrices II: Modified Block FOM, Flexible Krylov Methods for $\ell_p$ Regularization, Multipreconditioned Gmres for Shifted Systems, Computing Reduced Order Models via Inner-Outer Krylov Recycling in Diffuse Optical Tomography, A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers, An efficient two-level preconditioner for multi-frequency wave propagation problems, Restarted Hessenberg method for solving shifted nonsymmetric linear systems, A shifted block FOM algorithm with deflated restarting for matrix exponential computations, An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies, Flexible and deflated variants of the block shifted GMRES method, Non-cooperative finite element games, On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems, A flexible global GCRO-DR method for shifted linear systems and general coupled matrix equations, A flexible and adaptive simpler GMRES with deflated restarting for shifted linear systems, Less is often more: applied inverse problems using $hp$-forward models, Efficient variants of the CMRH method for solving a sequence of multi-shifted non-Hermitian linear systems simultaneously, A new shifted block GMRES method with inexact breakdowns for solving multi-shifted and multiple right-hand sides linear systems, GMRES algorithms over 35 years, Nested Krylov Methods for Shifted Linear Systems

Uses Software