PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 2018SIAM Review38 citationsOpen Access

Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS

DCDaniela CalvettiFPFrancesca PitolliESErkki Somersalo

Key Points

Key points are not available for this paper at this time.

Abstract

The solution of linear inverse problems when the unknown parameters outnumber data requires addressing the problem of a nontrivial null space. After restating the problem within the Bayesian framework, a priori information about the unknown can be utilized for determining the null space contribution to the solution. More specifically, if the solution of the associated linear system is computed by the conjugate gradient for least squares (CGLS) method, the additional information can be encoded in the form of a right preconditioner. In this paper we study how the right preconditioner changes the Krylov subspaces where the CGLS iterates live, and we draw a tighter connection between Bayesian inference and Krylov subspace methods. The advantages of a Bayes-meets-Krylov approach to the solution of underdetermined linear inverse problems is illustrated with computed examples.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Calvetti et al. (2018) studied this question.

synapsesocial.com/papers/6a896369b4e829b19bd44527https://doi.org/10.1137/15m1055061
Ask AI
Helpful
Bookmark
Share
View Full Paper