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 条

[41] PSEUDO-INVERSES, HOLOMORPHIC-FUNCTIONS AND ATKINSON THEORY IN BANACH-ALGEBRAS
SCHMOEGER, C
MATHEMATICA SCANDINAVICA, 1993, 72 (02) : 303 - 319
[42] Quasi- and pseudo-inverses of monotone functions, and the construction of t-norms
Klement, EP
Mesiar, R
Pap, E
FUZZY SETS AND SYSTEMS, 1999, 104 (01) : 3 - 13
[43] ON THE USE OF RESTRICTED PSEUDO-INVERSES FOR THE UNIFIED DERIVATION OF QUASI-NEWTON UPDATES
KOSHY, M
TEWARSON, RP
IMA JOURNAL OF NUMERICAL ANALYSIS, 1985, 5 (02) : 141 - 151
[44] A note to a construction of t-norms based on pseudo-inverses of monotone functions
Viceník, P
FUZZY SETS AND SYSTEMS, 1999, 104 (01) : 15 - 18
[45] AN INERTIA FORMULA FOR HERMITIAN MATRICES WITH SPARSE INVERSES
JOHNSON, CR
LUNDQUIST, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 162 : 541 - 556
[46] DIFFERENTIATION OF PSEUDO-INVERSES AND NONLINEAR LEAST-SQUARES PROBLEMS WHOSE VARIABLES SEPARATE
GOLUB, GH
PEREYRA, V
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) : 413 - 432
[47] RANK OF A DIFFERENCE OF MATRICES AND ASSOCIATED GENERALIZED INVERSES
CLINE, RE
FUNDERLIC, RE
LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 24 (APR) : 185 - 215
[48] On the pole of non-square transfer function matrix Moore-Penrose pseudo-inverses
Zhang, Wei
Ou, Linlin
He, Xing
Zhang, Weidong
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (14) : 2560 - 2571
[49] PRODUCT FORM OF INVERSES OF SPARSE MATRICES AND GRAPH THEORY
TEWARSON, RP
SIAM REVIEW, 1967, 9 (01) : 91 - &
[50] On finding robust approximate inverses for large sparse matrices
Soleymani, Fazlollah
LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1314 - 1334

← 1 2 3 4 5 →