A conjugate-gradient-type rational Krylov subspace method for ill-posed problems
From MaRDI portal
(Redirected from Publication:5210434)
Abstract: Conjugated gradients on the normal equation (CGNE) is a popular method to regularise linear inverse problems. The idea of the method can be summarised as minimising the residuum over a suitable Krylov subspace. It is shown that using the same idea for the shift-and-invert rational Krylov subspace yields an order-optimal regularisation scheme.
Recommendations
- scientific article; zbMATH DE number 4046975
- An inner-outer regularizing method for ill-posed problems
- Ill-posed problems and the conjugate gradient method: optimal convergence rates in the presence of discretization and modelling errors
- Regularizing conjugate-direction methods
- The conjugate gradient method for linear ill-posed problems with operator perturbations
Cites work
- A class of iterative processes for solving degenerate systems of linear algebraic equations
- A rational Arnoldi approach for ill-conditioned linear systems
- A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation
- Acceleration of contour integration techniques by rational Krylov subspace methods
- An iterative method for solving incorrectly posed problems
- Approximation of generalized inverses by iterated regularization
- ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations
- Automatic smoothness detection of the resolvent Krylov subspace method for the approximation of \(C_0\)-semigroups
- Compressing Large-Scale Wave Propagation Models via Phase-Preconditioned Rational Krylov Subspaces
- Convergence analysis of an extended Krylov subspace method for the approximation of operator functions in exponential integrators
- Error estimates for Arnoldi-Tikhonov regularization for ill-posed operator equations
- scientific article; zbMATH DE number 2628 (Why is no real title available?)
- scientific article; zbMATH DE number 783550 (Why is no real title available?)
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- scientific article; zbMATH DE number 3298300 (Why is no real title available?)
- Iterated Tikhonov regularization with a general penalty term.
- Krylov subspace methods for functions of fractional differential operators
- Matrix algorithms. Vol. 2: Eigensystems
- Methods of conjugate gradients for solving linear systems
- Nonstationary iterated Tikhonov regularization for ill-posed problems in Banach spaces
- Rational Krylov approximation of matrix functions: numerical methods and optimal pole selection
- Rational Krylov sequence methods for eigenvalue computation
- RD-rational approximations of the matrix exponential
- Resolvent Krylov subspace approximation to operator functions
- Runge–Kutta integrators yield optimal regularization schemes
- Solving Systems of Linear Equations With a Positive Definite, Symmetric, but Possibly Ill-Conditioned Matrix
- The instability of some gradient methods for ill-posed problems
- The regularizing properties of the adjoint gradient method in ill-posed problems
Cited in
(5)- Enriched Krylov subspace methods for ill-posed problems
- Some transpose-free CG-like solvers for nonsymmetric ill-posed problems
- PreconditioningCGNE iteration for inverse problems
- A short-term rational Krylov method for linear inverse problems
- Regularization of linear inverse problems by rational Krylov methods
This page was built for publication: A conjugate-gradient-type rational Krylov subspace method for ill-posed problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5210434)
