A proximal approach to the inversion of ill-conditioned matrices

被引:2
|
作者
Marechal, Pierre [1 ]
Rondepierre, Aude [2 ]
机构
[1] Univ Toulouse 3, Inst Math, F-31062 Toulouse 9, France
[2] INSA Toulouse, Inst Math, Dept GMM, F-31077 Toulouse, France
关键词
POINT ALGORITHM;
D O I
10.1016/j.crma.2009.09.026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. To cite this article: P Marechal, A. Rondepierre, C R. Acad. Sci. Paris, Ser. I 347 (2009). (C) 2009 Academie des sciences. Published by Elsevier Masson SAS. All rights reserved.
引用
收藏
页码:1435 / 1438
页数:4
相关论文
共 50 条
  • [21] Multievent moment-tensor inversion for ill-conditioned geometries
    [J]. 1600, Society of Exploration Geophysicists (81):
  • [22] SOLUTION TO ILL-CONDITIONED SYSTEMS OF EQUATIONS WITH POSITIVELY DEFINED MATRICES
    LIASHKO, II
    KUDRINSKII, VI
    OSTAPCHUK, VS
    [J]. DOKLADY AKADEMII NAUK SSSR, 1979, 245 (03): : 533 - 535
  • [23] A Numerically Efficient Technique for Handling Ill-Conditioned MoM Matrices
    Bhattacharya, Rajarshi
    Homsup, Nathawut
    Mittra, Raj
    [J]. 2017 IEEE APPLIED ELECTROMAGNETICS CONFERENCE (AEMC), 2017,
  • [24] RANK REDUCTION OF ILL-CONDITIONED MATRICES IN WAVEGUIDE JUNCTION PROBLEMS
    ZUCKERMAN, DN
    DIAMENT, P
    [J]. IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1977, 25 (07) : 613 - 619
  • [25] Online Completion of Ill-conditioned Low-Rank Matrices
    Kennedy, Ryan
    Taylor, Camillo J.
    Balzano, Laura
    [J]. 2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 507 - 511
  • [26] Bounds on the transformed errors of solutions to SLAEs with ill-conditioned matrices
    Godlevskii, V. V.
    Godlevskii, V. S.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2015, 55 (12) : 1941 - 1946
  • [27] Bounds on the transformed errors of solutions to SLAEs with ill-conditioned matrices
    V. V. Godlevskii
    V. S. Godlevskii
    [J]. Computational Mathematics and Mathematical Physics, 2015, 55 : 1941 - 1946
  • [28] Ill-conditioned inclusions
    Lewis, AS
    [J]. SET-VALUED ANALYSIS, 2001, 9 (04): : 375 - 381
  • [29] Ill-Conditioned Inclusions
    A. S. Lewis
    [J]. Set-Valued Analysis, 2001, 9 : 375 - 381
  • [30] An exponential approach to highly ill-conditioned linear systems
    Wu, Xinyuan
    [J]. APPLIED MATHEMATICS LETTERS, 2023, 140