Stability analysis of a variant of the Prony method

DOI10.1155/2012/390645MaRDI QIDQ1954734zbMATH OpenOpenAlexWikidataFDO

Authors Rodney Jaramillo, Marianela Lentini

Publication date 11 June 2013

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/2012/390645

Mathematics Subject Classification ID

General nonlinear regression (62J02) Numerical smoothing, curve fitting (65D10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

Summary: Prony type methods are used in many engineering applications to determine the exponential fit corresponding to a dataset. We study a variant of Prony's method that was used by \textit{M. Mart{'i}n-Landrove} et al., ``A quasi-analytical method for relaxation rate distribution determination of \(T_{2}\)-weighted MRI in brain, in: Proceedings of the 29th Annual International Conference of IEEE-EMBS, Engineering in Medicine and Biology Society (EMBC '07), 1318-1321, Lyon, France (2007; \url{doi:10.1109/IEMBS.2007.4352540})], in a process of segmentation of \(T_2\)-weighted MRI brain images. We show the equivalence between that method and the classical Prony method and study the stability of the computed solutions with respect to noise in the data set. In particular, we show that the relative error in the calculation of the exponential fit parameters is linear with respect to noise in the data. Our analysis is based on classical results from linear algebra, matrix computation theory, and the theory of stability for roots of polynomials.

Recommendations

• A Modified Prony Algorithm for Exponential Function Fitting
• Prony's method in several variables
• scientific article; zbMATH DE number 894881
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Improving the performance of the Prony method using a wavelet domain filter for MRI denoising

Cites work

• A Modified Prony Algorithm for Exponential Function Fitting
• A Modified Prony Algorithm for Fitting Functions Defined by Difference Equations
• Boosting the inverse interpolation problem by a sum of decaying exponentials using an algebraic approach
• scientific article; zbMATH DE number 862514 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• On Fitting Exponentials by Nonlinear Least Squares
• On the accuracy of solving confluent Prony systems
• Optimally conditioned Vandermonde matrices
• Separable nonlinear least squares: the variable projection method and its applications
• Some Special Nonlinear Least Squares Problems
• The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables Separate
• Variable projection for nonlinear least squares problems

Cited in

(1)

• Improving the performance of the Prony method using a wavelet domain filter for MRI denoising

This page was built for publication: Stability analysis of a variant of the Prony method

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