A generalized matrix Krylov subspace method for TV regularization - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Computational and Applied Mathematics Année : 2020

A generalized matrix Krylov subspace method for TV regularization

A.H. Bentbib
  • Fonction : Auteur
M. El Guide
  • Fonction : Auteur

Résumé

This paper presents efficient algorithms to solve both TV/L1 and TV/L2 models of images contaminated by blur and noise. The unconstrained structure of the problems suggests that one can solve a constrained optimization problem by transforming the original unconstrained minimization problem to an equivalent constrained minimization one. An augmented Lagrangian method is developed to handle the constraints when the model is given with matrix variables, and an alternating direction method (ADM) is used to iteratively find solutions of the subproblems. The solutions of some subproblems are belonging to subspaces generated by application of successive orthogonal projections onto a class of generalized matrix Krylov subspaces of increasing dimension. We give some theoretical results and report some numerical experiments to show the effectiveness of the proposed algorithms.

Dates et versions

hal-04413539 , version 1 (23-01-2024)

Identifiants

Citer

A.H. Bentbib, M. El Guide, Khalide Jbilou. A generalized matrix Krylov subspace method for TV regularization. Journal of Computational and Applied Mathematics, 2020, 373, pp.112405. ⟨10.1016/j.cam.2019.112405⟩. ⟨hal-04413539⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More