Pseudo-inverses of difference matrices and their application to sparse signal approximation

被引：5

作者：

Plonka, Gerlind ^{[1
]}

Hoffmann, Sebastian ^{[2
]}

Weickert, Joachim ^{[2
]}

机构：

[1] Univ Gottingen, Inst Numer & Appl Math, Lotzestr 16-18, D-37083 Gottingen, Germany

[2] Univ Saarland, Math Image Anal Grp, Fac Math & Comp Sci, Campus B1-7, D-66041 Saarbrucken, Germany

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2016年 / 503卷

关键词：

Moore-Penrose inverse; Fourier transform; Linear diffusion; Orthogonal matching pursuit; Partial differential equations; Interpolation; LEAST-SQUARES APPROXIMATION; SPLINES; CIRCULANT;

D O I：

10.1016/j.laa.2016.03.033

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We derive new explicit expressions for the components of Moore-Penrose inverses of symmetric difference matrices. These generalized inverses are applied in a new regularization approach for scattered data interpolation based on partial differential equations. The columns of the Moore-Penrose inverse then serve as elements of a dictionary that allow a sparse signal approximation. In order to find a set of suitable data points for signal representation we apply the orthogonal matching pursuit (OMP) method. (C) 2016 Elsevier Inc. All rights reserved.

引用

页码：26 / 47

页数：22

共 50 条

[31] COMPLEX ZNN FOR COMPUTING TIME-VARYING WEIGHTED PSEUDO-INVERSES
Stanimirovic, Predrag S.
Wang, Xue-Zhong
Ma, Haifeng
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2019, 13 (01) : 131 - 164
[32] RECOVERY OF LINEAR TRANSFORMATIONS USING COLLINEAR INVARIANT POINTS AND PSEUDO-INVERSES
SHURBET, GL
LEWIS, TO
MILNES, HW
TEXAS JOURNAL OF SCIENCE, 1969, 20 (04): : 361 - &
[33] PERTURBATION OF PSEUDO-INVERSES, PROJECTIONS AND LINEAR LEAST-SQUARES PROBLEMS
STEWART, GW
SIAM REVIEW, 1977, 19 (04) : 634 - 662
[34] A LEARNING AND FORGETTING ALGORITHM IN ASSOCIATIVE MEMORIES - RESULTS INVOLVING PSEUDO-INVERSES
YEN, G
MICHEL, AN
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1991, 38 (10): : 1193 - 1205
[35] A fast computational algorithm for computing outer pseudo-inverses with numerical experiments
Dehghan, Mehdi
Shirilord, Akbar
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 408
[36] ON PRODUCT FORM OF INVERSES OF SPARSE MATRICES
TEWARSON, RP
SIAM REVIEW, 1966, 8 (03) : 336 - &
[37] Local inversion of matrices with sparse inverses
Linear Algebra Its Appl, 1-3 (33-39):
[38] Local inversion of matrices with sparse inverses
Johnson, CR
Lundquist, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 277 (1-3) : 33 - 39
[39] Sparse approximate inverses and target matrices
Holland, RM
Wathen, AJ
Shaw, GJ
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (03): : 1000 - 1011
[40] DETERMINANTAL FORMULAS FOR MATRICES WITH SPARSE INVERSES
BARRETT, WW
JOHNSON, CR
LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 56 (JAN) : 73 - 88

← 1 2 3 4 5 →