Global Optimization in Parameter Estimation of Nonlinear Algebraic Models via the Error-in-Variables Approach

The estimation of parameters in nonlinear algebraic models through the error-in-variables method has been widely studied from a computational standpoint. The method involves the minimization of a weighted sum of squared errors subject to the model equations. Due to the nonlinear nature of the models used, the resulting formulation is nonconvex and may contain several local minima in the region of interest. Current methods tailored for this formulation, although computationally efficient, can only attain convergence to a local solution. In this paper, a global optimization approach based on a branch and bound framework and convexification techniques for general twice differentiable nonlinear optimization problems is proposed for the parameter estimation of nonlinear algebraic models. The proposed convexification techniques exploit the mathematical properties of the formulation. Classical nonlinear estimation problems were solved and will be used to illustrate the various theoretical and computational aspec...

[1]  K. Kobe The properties of gases and liquids , 1959 .

[2]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[3]  H. Britt,et al.  The Estimation of Parameters in Nonlinear, Implicit Models , 1973 .

[4]  Yonathan Bard,et al.  Nonlinear parameter estimation , 1974 .

[5]  Jean-Francois Fabries,et al.  Method of evaluation and reduction of vapor‐liquid equilibrium data of binary mixtures , 1975 .

[6]  Edward A. Grens,et al.  Evaluation of parameters for nonlinear thermodynamic models , 1978 .

[7]  R. H. Fariss,et al.  An efficient computational technique for generalized application of maximum likelihood to improve correlation of experimental data , 1979 .

[8]  Vladimír Rod,et al.  Iterative estimation of model parameters when measurements of all variables are subject to error , 1980 .

[9]  Park M. Reilly,et al.  Statistical estimation of parameters in vapor‐liquid equilibrium , 1982 .

[10]  James E. Falk,et al.  Jointly Constrained Biconvex Programming , 1983, Math. Oper. Res..

[11]  Response to comments on "Comparison of methods for nonlinear parameter estimation" , 1985 .

[12]  H. Schwetlick,et al.  Numerical Methods for Estimating Parameters in Nonlinear Models With Errors in the Variables , 1985 .

[13]  S. Vajda,et al.  An extended Marquardt-type procedure for fitting error-in-variables models , 1987 .

[14]  Thomas F. Edgar,et al.  Robust error‐in‐variables estimation using nonlinear programming techniques , 1990 .

[15]  F. Al-Khayyal Jointly constrained bilinear programs and related problems: an overview , 1990 .

[16]  Warren E. Stewart,et al.  Parameter estimation from multiresponse data , 1992 .

[17]  Lorenz T. Biegler,et al.  Reduced successive quadratic programming strategy for errors-in-variables estimation , 1992 .

[18]  Ramon E. Moore,et al.  Rigorous methods for global optimization , 1992 .

[19]  Christodoulos A Floudas,et al.  Global minimum potential energy conformations of small molecules , 1994, J. Glob. Optim..

[20]  Christodoulos A. Floudas,et al.  Finding all solutions of nonlinearly constrained systems of equations , 1995, J. Glob. Optim..

[21]  Christodoulos A. Floudas,et al.  αBB: A global optimization method for general constrained nonconvex problems , 1995, J. Glob. Optim..

[22]  T. Csendes,et al.  A review of subdivision direction selection in interval methods for global optimization , 1997 .

[23]  Christodoulos A. Floudas,et al.  A global optimization method, αBB, for process design , 1996 .

[24]  Christodoulos A. Floudas,et al.  Rigorous convex underestimators for general twice-differentiable problems , 1996, J. Glob. Optim..

[25]  C. Floudas,et al.  Global optimization in multiproduct and multipurpose batch design under uncertainty , 1997 .