我要吃瓜

Conference Paper (published)

From exponential analysis to Padé approximation and tensor decomposition, in one and more dimensions

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

StatusPublished
FundersResearch Foundation - Flanders and University of Antwerp
Title of seriesLecture Notes in Computer Science (LNCS)
Number in series11077
Publication date31/12/2018
Publication date online23/08/2018
URL
PublisherSpringer International Publishing
Place of publicationCham, Switzerland
eISSN1611-3349
ISSN of series0302-9743
ISBN978-3-319-99638-7
eISBN978-3-319-99639-4
ConferenceComputer Algebra in Scientific Computing
Conference locationLille, France
Dates

People (1)

Dr Wen-shin Lee

Dr Wen-shin Lee

Lecturer, Computing Science and Mathematics - Division