Accelerating Consistency Techniques and Prony's Method for Reliable Parameter Estimation of Exponential Sums

In this paper the problem of parameter estimation for exponential sums is considered, i.e., of finding the set of parameters (amplitudes as well as decay constants) such that the exponential sum attains values in specified intervals at prescribed time data points. These intervals represent uncertainties in the measurements. An interval variant of Prony's method is given by which a box can be found containing all the consistent values of the parameters. Subsequently this box is tightened by the use of consistency techniques, which are accelerated by the introduction of redundant constraints. The use of interval arithmetic results in enclosures for the consistent values of the parameters which can be guaranteed also in the presence of rounding errors.

[1]  Ulrich W. Kulisch,et al.  Grundzüge einer Intervallrechnung für Matrizen und einige Anwendungen / Principles of an interval calculus for matrices and some applications , 1968, Elektron. Rechenanlagen.

[2]  Richard Bellman,et al.  Methods Of Nonlinear Analysis , 1970 .

[3]  Götz Alefeld,et al.  On the Symmetric and Unsymmetric Solution Set of Interval Systems , 1995, SIAM J. Matrix Anal. Appl..

[4]  William R. Esposito,et al.  Global Optimization in Parameter Estimation of Nonlinear Algebraic Models via the Error-in-Variables Approach , 1998 .

[5]  Hélène Collavizza,et al.  Extending Consistent Domains of Numeric CSP , 1999, IJCAI.

[6]  C. Lanczos.  Applied Analysis , 1961 .

[7]  Christodoulos A. Floudas,et al.  Parameter estimation in nonlinear algebraic models via global optimization , 1998 .

[8]  Eric Walter,et al.  Set inversion via interval analysis for nonlinear bounded-error estimation , 1993, Autom..

[9]  Frédéric Benhamou,et al.  Automatic Generation of Numerical Redundancies for Non-Linear Constraint Solving , 1997, Reliab. Comput..

[10]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[11]  Luc Jaulin,et al.  Interval constraint propagation with application to bounded-error estimation , 2000, Autom..

[12]  Richard Bellman,et al.  Methods of Nonlinear Analysis, Vol. I (Mathematics in Science and Engineering Volume 61-I) , 1973 .

[13]  Frédéric Goualard,et al.  Universally Quantified Interval Constraints , 2000, CP.

[14]  Frédéric Benhamou,et al.  Progress in the Solving of a Circuit Design Problem , 2001, J. Glob. Optim..

[15]  L. Granvilliers,et al.  Realpaver User's Manual , 2022 .

[16]  Milan Vlach,et al.  Traditional Parameter Estimation Versus Estimation of Guaranteed Parameter Sets , 2001 .

[17]  V. Kreinovich,et al.  On the Shape of the Symmetric, Persymmetric, and Skew-Symmetric Solution Set , 1997, SIAM J. Matrix Anal. Appl..

[18]  A. Neumaier.  Interval methods for systems of equations , 1990 .

[19]  Kenneth Holmström,et al.  A review of the parameter estimation problem of fitting positive exponential sums to empirical data , 2002, Appl. Math. Comput..

[20]  Mark A. Stadtherr,et al.  NONLINEAR PARAMETER ESTIMATION USING INTERVAL ANALYSIS , 1998 .