ESPRIT for Multidimensional General Grids

DOI10.1137/17M1137267zbMATH Open1409.42004arXiv1705.07892OpenAlexW2962700810WikidataQ129193073 ScholiaQ129193073MaRDI QIDQ4689239FDOQ4689239

Authors: Marcus Carlsson, Fredrik Andersson 

Publication date: 15 October 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: We present a new method for complex frequency estimation in several variables, extending the classical (1d) ESPRIT-algorithm. We also consider how to work with data sampled on non-standard domains (i.e going beyond multi-rectangles).

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

Recommendations

• Generalized compact multi-grid
• scientific article; zbMATH DE number 27646
• Algebraic grid generation for complex geometries
• scientific article; zbMATH DE number 66109
• Sparse grids
• scientific article; zbMATH DE number 2162255
• scientific article; zbMATH DE number 1203367
• scientific article; zbMATH DE number 3958638
• The m-dimensional grid point space

zbMATH Keywords

HankelKronecker theoremfinite ranksums of exponentialscomplex frequency estimation

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Trigonometric approximation (42A10) Multidimensional problems (41A63)

Cites Work

• Jacobi Angles for Simultaneous Diagonalization
• On approximation of functions by exponential sums
• Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
• ANALYTIC PROPERTIES OF SCHMIDT PAIRS FOR A HANKEL OPERATOR AND THE GENERALIZED SCHUR-TAKAGI PROBLEM
• Multivariate polynomials, duality, and structured matrices
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Symmetric tensor decomposition
• Title not available (Why is that?)
• Parameter estimation for multivariate exponential sums
• Multivariate Padé-approximants
• Estimating two-dimensional frequencies by matrix enhancement and matrix pencil
• Nonlinear approximation of functions in two dimensions by sums of exponential functions
• On general domain truncated correlation and convolution operators with finite rank
• On the structure of positive semi-definite finite rank general domain Hankel and Toeplitz operators in several variables
• Sparse approximation of functions using sums of exponentials and AAK theory
• How many Fourier samples are needed for real function reconstruction?
• A multivariate generalization of Prony's method
• Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods
• A novel algorithm for two-dimensional frequency estimation
• Sparse interpolation of multivariate rational functions
• Multidimensional ESPRIT for Damped and Undamped Signals: Algorithm, Computations, and Perturbation Analysis
• Structured low rank decomposition of multivariate Hankel matrices
• Semi-nonparametric singular spectrum analysis with projection
• R-dimensional esprit-type algorithms for strictly second-order non-circular sources and their performance analysis

Cited In (9)

• Multi-kernel unmixing and super-resolution using the modified matrix pencil method
• Parallel Prony's Method with Multivariate Matrix Pencil Approach and Its Numerical Aspects
• Short Communication: Weak Sparse Superresolution is Well-Conditioned
• MultiDimensional Sparse Super-Resolution
• Multichannel frequency estimation with constant amplitude via convex structured low-rank approximation
• Approximation and interpolation of singular measures by trigonometric polynomials
• Multidimensional unstructured sparse recovery via eigenmatrix
• Closed-form multiple invariance ESPRIT
• A randomized multivariate matrix pencil method for superresolution microscopy

Uses Software

• Rssa

This page was built for publication: ESPRIT for Multidimensional General Grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4689239)