Multiscale matrix pencils for separable reconstruction problems
From MaRDI portal
Abstract: The nonlinear inverse problem of exponential data fitting is separable since the fitting function is a linear combination of parameterized exponential functions, thus allowing to solve for the linear coefficients separately from the nonlinear parameters. The matrix pencil method, which reformulates the problem statement into a generalized eigenvalue problem for the nonlinear parameters and a structured linear system for the linear parameters, is generally considered as the more stable method to solve the problem computationally. In Section 2 the matrix pencil associated with the classical complex exponential fitting or sparse interpolation problem is summarized and the concepts of dilation and translation are introduced to obtain matrix pencils at different scales. Exponential analysis was earlier generalized to the use of several polynomial basis functions and some operator eigenfunctions. However, in most generalizations a computational scheme in terms of an eigenvalue problem is lacking. In the subsequent Sections 3--6 the matrix pencil formulation, including the dilation and translation paradigm, is generalized to more functions. Each of these periodic, polynomial or special function classes needs a tailored approach, where optimal use is made of the properties of the parameterized elementary or special function used in the sparse interpolation problem under consideration. With each generalization a structured linear matrix pencil is associated, immediately leading to a computational scheme for the nonlinear and linear parameters, respectively from a generalized eigenvalue problem and one or more structured linear systems. Finally, in Section 7 we illustrate the new methods.
Recommendations
- Parameter estimation for nonincreasing exponential sums by Prony-like methods
- Parameter estimation of monomial-exponential sums
- A scale and shift paradigm for sparse interpolation in one and more dimensions
- Nonlinear approximation by sums of nonincreasing exponentials
- A randomized multivariate matrix pencil method for superresolution microscopy
Cites work
- scientific article; zbMATH DE number 4044987 (Why is no real title available?)
- scientific article; zbMATH DE number 3489473 (Why is no real title available?)
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- Deterministic sparse FFT for M-sparse vectors
- Early termination in sparse interpolation algorithms
- Exponential data fitting and its applications
- Faint and clustered components in exponential analysis
- How to get high resolution results from sparse and coarsely sampled data
- Learning algebraic decompositions using Prony structures
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- Numerical Fourier analysis
- On a Generalized Eigenvalue Problem for Nonsquare Pencils
- Reconstruction of stationary and non-stationary signals by the generalized Prony method
- Representation of sparse Legendre expansions
- Sparse Polynomial Interpolation in Nonstandard Bases
- Sparse polynomial interpolation in Chebyshev bases
- Sparse polynomial interpolation with arbitrary orthogonal polynomial bases
- Stability and super-resolution of generalized spike recovery
- The generalized operator based Prony method
- Transform Techniques for Error Control Codes
This page was built for publication: Multiscale matrix pencils for separable reconstruction problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6145562)
