Conference Paper (published)
Details
Citation
Cuyt A, Knaepkens F & Lee W (2018) From exponential analysis to Padé approximation and tensor decomposition, in one and more dimensions. In: Gerdt V, Koepf W, Seiler W & Vorozhtsov E (eds.) Computer Algebra in Scientific Computing. CASC 2018. Lecture Notes in Computer Science (LNCS), 11077. Computer Algebra in Scientific Computing, Lille, France, 17.09.2018-21.09.2018. Cham, Switzerland: Springer International Publishing, pp. 116-130. https://doi.org/10.1007/978-3-319-99639-4_8
Abstract
Exponential analysis in signal processing is essentially what is known as sparse interpolation in computer algebra. We show how exponential analysis from regularly spaced samples is reformulated as Padé approximation from approximation theory and tensor decomposition from multilinear algebra.
The univariate situation is briefly recalled and discussed in Sect. 1. The new connections from approximation theory and tensor decomposition to the multivariate generalization are the subject of Sect. 2. These connections immediately allow for some generalization of the sampling scheme, not covered by the current multivariate theory.
An interesting computational illustration of the above in blind source separation is presented in Sect. 3.
Keywords
Exponential analysis; Parametric method; Multivariate Padé approximation; Tensor decomposition
Status | Published |
---|---|
Funders | Research Foundation - Flanders and University of Antwerp |
Title of series | Lecture Notes in Computer Science (LNCS) |
Number in series | 11077 |
Publication date | 31/12/2018 |
Publication date online | 23/08/2018 |
URL | |
Publisher | Springer International Publishing |
Place of publication | Cham, Switzerland |
eISSN | 1611-3349 |
ISSN of series | 0302-9743 |
ISBN | 978-3-319-99638-7 |
eISBN | 978-3-319-99639-4 |
Conference | Computer Algebra in Scientific Computing |
Conference location | Lille, France |
Dates | – |
People (1)
Lecturer, Computing Science and Mathematics - Division