A conjugate-gradient-type rational Krylov subspace method for ill-posed problems

08/08/2019
by   Volker Grimm, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/11/2020

Subspace Recycling-based Regularization Methods

Subspace recycling techniques have been used quite successfully for the ...
research
04/16/2021

Inverse linear problems on Hilbert space and their Krylov solvability

This monograph is centred at the intersection of three mathematical topi...
research
11/17/2020

Solving Symmetric and Positive Definite Second-Order Cone Linear Complementarity Problem by A Rational Krylov Subspace Method

The second-order cone linear complementarity problem (SOCLCP) is a gener...
research
02/20/2023

Fast and Painless Image Reconstruction in Deep Image Prior Subspaces

The deep image prior (DIP) is a state-of-the-art unsupervised approach f...
research
09/03/2020

A rational Even-IRA algorithm for the solution of T-even polynomial eigenvalue problems

In this work we present a rational Krylov subspace method for solving re...
research
05/29/2018

Deep Mesh Projectors for Inverse Problems

We develop a new learning-based approach to ill-posed inverse problems. ...
research
06/06/2023

A rational conjugate gradient method for linear ill-conditioned problems

We consider linear ill-conditioned operator equations in a Hilbert space...

Please sign up or login with your details

Forgot password? Click here to reset