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

DOI10.1016/j.laa.2016.03.033zbMath1338.15013arXiv1504.04266OpenAlexW1808749257MaRDI QIDQ277123

Joachim Weickert, Sebastian Hoffmann, Gerlind Plonka-Hoch

Publication date: 4 May 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1504.04266

zbMATH Keywords

interpolationFourier transformpartial differential equationsMoore-Penrose inverselinear diffusionorthogonal matching pursuit

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Initial-boundary value problems for higher-order parabolic equations (35K35) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation with constraints (41A29) Spline approximation (41A15)

Related Items

Generalized Green's functions for \(m\)th-order discrete nonlocal problems ⋮ Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs ⋮ Unnamed Item

Uses Software

• iPiano

Cites Work

• Unnamed Item
• Generalized inverses of circulant and generalized circulant matrices
• On inverting circulant matrices
• Least squares splines with free knots: Global optimization approach.
• Least squares approximation by splines with free knots
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Incremental Computation of Pseudo-Inverse of Laplacian
• Johann Faulhaber and Sums of Powers
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• On the Best Least Squares Approximation of Continuous Functions using Linear Splines with Free Knots
• Approximation to Data by Splines with Free Knots
• Variational, Geometric, and Level Set Methods in Computer Vision