Abstract
This paper deals with the minimax parameter estimation of nonlinear parametric models from experimental data. Taking advantage of the special structure of the minimax problem, a new efficient and reliable algorithm based on interval constraint propagation is proposed. As an illustration, the ill-conditioned problem of estimating the parameters of a two-exponential model is considered.
Similar content being viewed by others
References
Ackerman, J., Barlett, A., Kaesbauer, D., Sienel, W., and Steinhauser, R.: Robust Control Systems with Uncertain Physical Parameters, Springer-Verlag, London, 1993.
Barmish, B., Ackerman, J., and Hu, H.: The Tree Structured Decomposition: A New Approach to Robust Stability Analysis, in: Proc. Conf. on Information Sciences and Systems, Princeton, 1990, pp. 133–139.
Benhamou, F. and Granvilliers, L.: Automatic Generation of Numerical Redundancies for Nonlinear Constraint Solving, Reliable Computing 3 (3) (1997), pp. 335–344.
Berger, J.: Statistical Decision Theory and Bayesian Analysis, Second ed., Springer-Verlag, New York, 1985.
Brayton, R. K., Director, S.W., Hachtel, G. D., and Vidigal, L.: A New Algorithm for Statistical Circuit Design Based on Quasi-Newton Methods and Function Splitting, IEEE Trans. Circuit and Systems 26 (1979), pp. 784–794.
Cleary, J. C.: Logical Arithmetic, Future Computing Systems 2 (2) (1987), pp. 125–149.
Conn, A. R. and Li, Y.: A Structure-Exploiting Algorithm for Nonlinear Minimax Problems, SIAM Journal on Optimization 2 (2) (1992).
Davis, E.: Constraint Propagation with Interval Labels, Artificial Intelligence 32 (1987), pp. 281–331.
Hansen, E.: Global Optimization Using Interval Analysis, Marcel Dekker, New York, 1992.
HyvÖnen, E.: Constraint Reasoning Based on Interval Arithmetic; The Tolerance Propagation Approach, Artificial Intelligence 58 (1992), pp. 71–112.
Jaulin, L.: Interval Constraint Propagation with Application to Bounded-Error Estimation, submitted to Automatica.
McKendall, R.: Minimax Estimation of a Discrete Location Parameter for a Continuous Distribution, PhD dissertation, Systems Engineering, University of Pennsylvania. Available as technical report MS-CIS-90-28, Computer and Information Science Department, University of Pennsylvania, 1990.
McKendall, R. and Mintz, M.: Robust Sensor Fusion with Statistical Decision Theory, chapter in: Abidi, M. A. and Gonzalez, R. C. (eds), Data Fusion in Robotics and Machine Intelligence, Academic Press, Boston, 1992, pp. 211–244.
Moore, R. E.: Methods and Applications of Interval Analysis, SIAM, Philadelphia, 1979.
Rohn, J.: Enclosing Solutions of Overdetermined Systems of Linear Interval Equations, Reliable Computing 2 (2) (1996), pp. 167–171.
Walter, E. and Pronzato, L.: Identification of Parametric Models from Experimental Data, Springer, London, 1997.
Waltz, D. L.: Generating Semantic Descriptions from Drawings of Scenes with Shadows, in: P. H. Winston(ed.), The Psychology of Computer Vision, McGraw-Hill, New York, 1975, pp. 19–91.
Watson, G. A.: The Minimax Solution of an Overdetermined System of Nonlinear Equations, J. Inst. Math. Appl. (1979), pp. 167–180.
Wolfe, M. A.: On Discrete Minimax Problems in R Using Interval Arithmetic, Reliable Computing 5 (4) (1999), pp. 371–383.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jaulin, L. Reliable Minimax Parameter Estimation. Reliable Computing 7, 231–246 (2001). https://doi.org/10.1023/A:1011451021517
Issue Date:
DOI: https://doi.org/10.1023/A:1011451021517