Search Results

Documents authored by Lee, Wen-Shin

Found 2 Possible Name Variants:

Lee, Wen-shin

Document
DOI: 10.4230/DagRep.12.5.170
Exponential Analysis: Theoretical Progress and Technological Innovation (Dagstuhl Seminar 22221)

Authors: Annie Cuyt, Wen-shin Lee, Gerlind Plonka-Hoch, and Ferre Knaepkens

Published in: Dagstuhl Reports, Volume 12, Issue 5 (2022)

Abstract
Multi-exponential analysis might sound remote, but it touches our daily lives in many surprising ways, even if most people are unaware of how important it is. For example, a substantial amount of effort in signal processing and time series analysis is essentially dedicated to the analysis of multi-exponential functions. Multi- exponential analysis is also fundamental to several research fields and application domains that have been the subject of this Dagstuhl seminar: remote sensing, antenna design, digital imaging, all impacting some major societal or industrial challenges such as energy, transportation, space research, health and telecommunications. This Seminar connected stakeholders from seemingly separately developed fields: computational harmonic analysis, numerical linear algebra, computer algebra, nonlinear approximation theory, digital signal processing and their applications, in one and more variables.
Cite as

Annie Cuyt, Wen-shin Lee, Gerlind Plonka-Hoch, and Ferre Knaepkens. Exponential Analysis: Theoretical Progress and Technological Innovation (Dagstuhl Seminar 22221). In Dagstuhl Reports, Volume 12, Issue 5, pp. 170-187, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)

Copy BibTex To Clipboard

@Article{cuyt_et_al:DagRep.12.5.170,
  author =	{Cuyt, Annie and Lee, Wen-shin and Plonka-Hoch, Gerlind and Knaepkens, Ferre},
  title =	{{Exponential Analysis: Theoretical Progress and Technological Innovation (Dagstuhl Seminar 22221)}},
  pages =	{170--187},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2022},
  volume =	{12},
  number =	{5},
  editor =	{Cuyt, Annie and Lee, Wen-shin and Plonka-Hoch, Gerlind and Knaepkens, Ferre},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.12.5.170},
  URN =		{urn:nbn:de:0030-drops-174473},
  doi =		{10.4230/DagRep.12.5.170},
  annote =	{Keywords: inverse problem, remote sensing, sparse interpolation, spectral analysis, structured matrices}
}
Document
DOI: 10.4230/DagRep.5.6.48
Sparse Modelling and Multi-exponential Analysis (Dagstuhl Seminar 15251)

Authors: Annie Cuyt, George Labahn, Avraham Sidi, and Wen-shin Lee

Published in: Dagstuhl Reports, Volume 5, Issue 6 (2016)

Abstract
The research fields of harmonic analysis, approximation theory and computer algebra are seemingly different domains and are studied by seemingly separated research communities. However, all of these are connected to each other in many ways. The connection between harmonic analysis and approximation theory is not accidental: several constructions among which wavelets and Fourier series, provide major insights into central problems in approximation theory. And the intimate connection between approximation theory and computer algebra exists even longer: polynomial interpolation is a long-studied and important problem in both symbolic and numeric computing, in the former to counter expression swell and in the latter to construct a simple data model. A common underlying problem statement in many applications is that of determining the number of components, and for each component the value of the frequency, damping factor, amplitude and phase in a multi-exponential model. It occurs, for instance, in magnetic resonance and infrared spectroscopy, vibration analysis, seismic data analysis, electronic odour recognition, keystroke recognition, nuclear science, music signal processing, transient detection, motor fault diagnosis, electrophysiology, drug clearance monitoring and glucose tolerance testing, to name just a few. The general technique of multi-exponential modeling is closely related to what is commonly known as the Pad/'e-Laplace method in approximation theory, and the technique of sparse interpolation in the field of computer algebra. The problem statement is also solved using a stochastic perturbation method in harmonic analysis. The problem of multi-exponential modeling is an inverse problem and therefore may be severely ill-posed, depending on the relative location of the frequencies and phases. Besides the reliability of the estimated parameters, the sparsity of the multi-exponential representation has become important. A representation is called sparse if it is a combination of only a few elements instead of all available generating elements. In sparse interpolation, the aim is to determine all the parameters from only a small amount of data samples, and with a complexity proportional to the number of terms in the representation. Despite the close connections between these fields, there is a clear lack of communication in the scientific literature. The aim of this seminar is to bring researchers together from the three mentioned fields, with scientists from the varied application domains.
Cite as

Annie Cuyt, George Labahn, Avraham Sidi, and Wen-shin Lee. Sparse Modelling and Multi-exponential Analysis (Dagstuhl Seminar 15251). In Dagstuhl Reports, Volume 5, Issue 6, pp. 48-69, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@Article{cuyt_et_al:DagRep.5.6.48,
  author =	{Cuyt, Annie and Labahn, George and Sidi, Avraham and Lee, Wen-shin},
  title =	{{Sparse Modelling and Multi-exponential Analysis (Dagstuhl Seminar 15251)}},
  pages =	{48--69},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{5},
  number =	{6},
  editor =	{Cuyt, Annie and Labahn, George and Sidi, Avraham and Lee, Wen-shin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.6.48},
  URN =		{urn:nbn:de:0030-drops-55073},
  doi =		{10.4230/DagRep.5.6.48},
  annote =	{Keywords: Sparse Interpolation, Exponential Analysis, Signal Processing, Rational Approximation}
}
Document
DOI: 10.4230/DagSemProc.06271.14
Probabilistically Stable Numerical Sparse Polynomial Interpolation

Authors: Mark Giesbrecht, George Labahn, and Wen-Shin Lee

Published in: Dagstuhl Seminar Proceedings, Volume 6271, Challenges in Symbolic Computation Software (2006)

Abstract
We consider the problem of sparse interpolation of a multivariate black-box polynomial in floating-point arithmetic. That is, both the inputs and outputs of the black-box polynomial have some error, and all values are represented in standard, fixed-precision, floating-point arithmetic. By interpolating the black box evaluated at random primitive roots of unity, we give an efficient and numerically robust solution with high probability. We outline the numerical stability of our algorithm, as well as the expected conditioning achieved through randomization. Finally, we demonstrate the effectiveness of our techniques through numerical experiments.
Cite as

Mark Giesbrecht, George Labahn, and Wen-Shin Lee. Probabilistically Stable Numerical Sparse Polynomial Interpolation. In Challenges in Symbolic Computation Software. Dagstuhl Seminar Proceedings, Volume 6271, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{giesbrecht_et_al:DagSemProc.06271.14,
  author =	{Giesbrecht, Mark and Labahn, George and Lee, Wen-Shin},
  title =	{{Probabilistically Stable Numerical Sparse Polynomial Interpolation}},
  booktitle =	{Challenges in Symbolic Computation Software},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6271},
  editor =	{Wolfram Decker and Mike Dewar and Erich Kaltofen and Stephen Watt},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06271.14},
  URN =		{urn:nbn:de:0030-drops-7759},
  doi =		{10.4230/DagSemProc.06271.14},
  annote =	{Keywords: Symbolic-numeric computing, multivariate interpolation, sparse polynomial}
}

Lee, Wen-Shin

Document
DOI: 10.4230/DagRep.12.5.170
Exponential Analysis: Theoretical Progress and Technological Innovation (Dagstuhl Seminar 22221)

Authors: Annie Cuyt, Wen-shin Lee, Gerlind Plonka-Hoch, and Ferre Knaepkens

Published in: Dagstuhl Reports, Volume 12, Issue 5 (2022)

Abstract
Multi-exponential analysis might sound remote, but it touches our daily lives in many surprising ways, even if most people are unaware of how important it is. For example, a substantial amount of effort in signal processing and time series analysis is essentially dedicated to the analysis of multi-exponential functions. Multi- exponential analysis is also fundamental to several research fields and application domains that have been the subject of this Dagstuhl seminar: remote sensing, antenna design, digital imaging, all impacting some major societal or industrial challenges such as energy, transportation, space research, health and telecommunications. This Seminar connected stakeholders from seemingly separately developed fields: computational harmonic analysis, numerical linear algebra, computer algebra, nonlinear approximation theory, digital signal processing and their applications, in one and more variables.
Cite as

Annie Cuyt, Wen-shin Lee, Gerlind Plonka-Hoch, and Ferre Knaepkens. Exponential Analysis: Theoretical Progress and Technological Innovation (Dagstuhl Seminar 22221). In Dagstuhl Reports, Volume 12, Issue 5, pp. 170-187, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)

Copy BibTex To Clipboard

@Article{cuyt_et_al:DagRep.12.5.170,
  author =	{Cuyt, Annie and Lee, Wen-shin and Plonka-Hoch, Gerlind and Knaepkens, Ferre},
  title =	{{Exponential Analysis: Theoretical Progress and Technological Innovation (Dagstuhl Seminar 22221)}},
  pages =	{170--187},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2022},
  volume =	{12},
  number =	{5},
  editor =	{Cuyt, Annie and Lee, Wen-shin and Plonka-Hoch, Gerlind and Knaepkens, Ferre},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.12.5.170},
  URN =		{urn:nbn:de:0030-drops-174473},
  doi =		{10.4230/DagRep.12.5.170},
  annote =	{Keywords: inverse problem, remote sensing, sparse interpolation, spectral analysis, structured matrices}
}
Document
DOI: 10.4230/DagRep.5.6.48
Sparse Modelling and Multi-exponential Analysis (Dagstuhl Seminar 15251)

Authors: Annie Cuyt, George Labahn, Avraham Sidi, and Wen-shin Lee

Published in: Dagstuhl Reports, Volume 5, Issue 6 (2016)

Abstract
The research fields of harmonic analysis, approximation theory and computer algebra are seemingly different domains and are studied by seemingly separated research communities. However, all of these are connected to each other in many ways. The connection between harmonic analysis and approximation theory is not accidental: several constructions among which wavelets and Fourier series, provide major insights into central problems in approximation theory. And the intimate connection between approximation theory and computer algebra exists even longer: polynomial interpolation is a long-studied and important problem in both symbolic and numeric computing, in the former to counter expression swell and in the latter to construct a simple data model. A common underlying problem statement in many applications is that of determining the number of components, and for each component the value of the frequency, damping factor, amplitude and phase in a multi-exponential model. It occurs, for instance, in magnetic resonance and infrared spectroscopy, vibration analysis, seismic data analysis, electronic odour recognition, keystroke recognition, nuclear science, music signal processing, transient detection, motor fault diagnosis, electrophysiology, drug clearance monitoring and glucose tolerance testing, to name just a few. The general technique of multi-exponential modeling is closely related to what is commonly known as the Pad/'e-Laplace method in approximation theory, and the technique of sparse interpolation in the field of computer algebra. The problem statement is also solved using a stochastic perturbation method in harmonic analysis. The problem of multi-exponential modeling is an inverse problem and therefore may be severely ill-posed, depending on the relative location of the frequencies and phases. Besides the reliability of the estimated parameters, the sparsity of the multi-exponential representation has become important. A representation is called sparse if it is a combination of only a few elements instead of all available generating elements. In sparse interpolation, the aim is to determine all the parameters from only a small amount of data samples, and with a complexity proportional to the number of terms in the representation. Despite the close connections between these fields, there is a clear lack of communication in the scientific literature. The aim of this seminar is to bring researchers together from the three mentioned fields, with scientists from the varied application domains.
Cite as

Annie Cuyt, George Labahn, Avraham Sidi, and Wen-shin Lee. Sparse Modelling and Multi-exponential Analysis (Dagstuhl Seminar 15251). In Dagstuhl Reports, Volume 5, Issue 6, pp. 48-69, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)

Copy BibTex To Clipboard

@Article{cuyt_et_al:DagRep.5.6.48,
  author =	{Cuyt, Annie and Labahn, George and Sidi, Avraham and Lee, Wen-shin},
  title =	{{Sparse Modelling and Multi-exponential Analysis (Dagstuhl Seminar 15251)}},
  pages =	{48--69},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2016},
  volume =	{5},
  number =	{6},
  editor =	{Cuyt, Annie and Labahn, George and Sidi, Avraham and Lee, Wen-shin},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.5.6.48},
  URN =		{urn:nbn:de:0030-drops-55073},
  doi =		{10.4230/DagRep.5.6.48},
  annote =	{Keywords: Sparse Interpolation, Exponential Analysis, Signal Processing, Rational Approximation}
}
Document
DOI: 10.4230/DagSemProc.06271.14
Probabilistically Stable Numerical Sparse Polynomial Interpolation

Authors: Mark Giesbrecht, George Labahn, and Wen-Shin Lee

Published in: Dagstuhl Seminar Proceedings, Volume 6271, Challenges in Symbolic Computation Software (2006)

Abstract
We consider the problem of sparse interpolation of a multivariate black-box polynomial in floating-point arithmetic. That is, both the inputs and outputs of the black-box polynomial have some error, and all values are represented in standard, fixed-precision, floating-point arithmetic. By interpolating the black box evaluated at random primitive roots of unity, we give an efficient and numerically robust solution with high probability. We outline the numerical stability of our algorithm, as well as the expected conditioning achieved through randomization. Finally, we demonstrate the effectiveness of our techniques through numerical experiments.
Cite as

Mark Giesbrecht, George Labahn, and Wen-Shin Lee. Probabilistically Stable Numerical Sparse Polynomial Interpolation. In Challenges in Symbolic Computation Software. Dagstuhl Seminar Proceedings, Volume 6271, pp. 1-11, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{giesbrecht_et_al:DagSemProc.06271.14,
  author =	{Giesbrecht, Mark and Labahn, George and Lee, Wen-Shin},
  title =	{{Probabilistically Stable Numerical Sparse Polynomial Interpolation}},
  booktitle =	{Challenges in Symbolic Computation Software},
  pages =	{1--11},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6271},
  editor =	{Wolfram Decker and Mike Dewar and Erich Kaltofen and Stephen Watt},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06271.14},
  URN =		{urn:nbn:de:0030-drops-7759},
  doi =		{10.4230/DagSemProc.06271.14},
  annote =	{Keywords: Symbolic-numeric computing, multivariate interpolation, sparse polynomial}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact