A conjugate gradient like method for p-norm minimization in functional spaces. - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Article Dans Une Revue Numerische Mathematik Année : 2017

A conjugate gradient like method for p-norm minimization in functional spaces.

Résumé

We develop an iterative algorithm to recover the minimum p-norm solution of the functional linear equation Ax=b, where A:X⟶Y is a continuous linear operator between the two Banach spaces X=Lp, 11, with x∈X and b∈Y. The algorithm is conceived within the same framework of the Landweber method for functional linear equations in Banach spaces proposed by Schöpfer et al. (Inverse Probl 22:311–329, 2006). Indeed, the algorithm is based on using, at the n-th iteration, a linear combination of the steepest current “descent functional” A∗J(b−Axn) and the previous descent functional, where J denotes a duality map of the Banach space Y. In this regard, the algorithm can be viewed as a generalization of the classical conjugate gradient method on the normal equations in Hilbert spaces. We demonstrate that the proposed iterative algorithm converges strongly to the minimum p-norm solution of the functional linear equation Ax=b and that it is also a regularization method, by applying the discrepancy principle as stopping rule. According to the geometrical properties of Lp spaces, numerical experiments show that the method is fast, robust in terms of both restoration accuracy and stability, promotes sparsity and reduces the over-smoothness in reconstructing edges and abrupt intensity changes.
Fichier principal
Vignette du fichier
estatico_22358.pdf (664.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03512093 , version 1 (05-01-2022)

Identifiants

Citer

Claudio Estatico, Serge Gratton, Flavia Lenti, David Titley-Peloquin. A conjugate gradient like method for p-norm minimization in functional spaces.. Numerische Mathematik, 2017, 137 (4), pp.895-922. ⟨10.1007/s00211-017-0893-7⟩. ⟨hal-03512093⟩
9 Consultations
12 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More