A proximal approach to the inversion of ill-conditioned matrices
Authors:
- Pierre MaréchalPMPierre Maréchal
- Aude RondepierreARAude Rondepierre
Open Access
- 27 October 2009
- journal article
- Published by MathDoc/Centre Mersenne in Comptes Rendus Mathematique
- Vol. 347 (23-24) , 1435-1438
Abstract
We propose a general proximal algorithm for the inversion of ill-conditioned matrices. This algorithm is based on a variational characterization of pseudo-inverses. We show that a particular instance of it (with constant regularization parameter) belongs to the class of fixed point methods. Convergence of the algorithm is also discussed.Keywords
All Related Versions
This publication has 5 references indexed in Scilit:
- Convergence of some algorithms for convex minimizationMathematical Programming, 1993
- Introduction to Numerical Linear Algebra and Optimisation1989
- Asymptotic Convergence Analysis of the Proximal Point AlgorithmSIAM Journal on Control and Optimization, 1984
- Monotone Operators and the Proximal Point AlgorithmSIAM Journal on Control and Optimization, 1976
- Brève communication. Régularisation d'inéquations variationnelles par approximations successivesRevue française d'informatique et de recherche opérationnelle. Série rouge, 1970