Skip to main content

On Stability of Guaranteed Estimation Problems: Error Bounds for Information Domains and Experimental Design

  • Chapter
Semi-Infinite Programming

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 57))

Abstract

The two guaranteed estimation problems related to semi-infinite programming theory are considered. For abstract estimation problem in a Banach space we study the dependence of information domains ([12], [14]) on measurement errors with intensity of errors tending to zero. The upper estimates for the rate of convergence of information domains to their limit in the Hausdorff metric are given. The experimental design problem for estimation of distributed system with uncertain parameters through available measurements is also considered in the context of guaranteed estimation theory. For the stationary sensor placement problem we describe its reduction to a nonlinear programming problem. In the case of sufficiently large number of sensors it is shown that the solution may be obtained by solving linear semi-infinite programming problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.A. Anikin. Error estimate for a regularization method in problems of the reconstruction of inputs os dynamic systems, Computational Mathematics and Mathematical Physics, 37:1056–1067, 1997.

    MathSciNet  MATH  Google Scholar 

  2. J.P. Aubin and I. Ekeland. Applied Nonlinear Analysis, Wiley, 1984.

    MATH  Google Scholar 

  3. W.H. Chen and J.H. Seinfeld. Optimal allocation of process measurements, International Journal of Control, 21:1003–1014, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  4. M.I. Gusev. On the stability of solution of the inverse problems in control system dynamics, Problems of Control and Information Theory, 17:297– 310, 1988.

    MathSciNet  MATH  Google Scholar 

  5. M.I. Gusev. Measurement allocation problems in estimation of dynamical systems under geometrical constraints on uncertainty, Diff: Uravn., 24:1862–1870, (in Russian) 1988.

    MathSciNet  Google Scholar 

  6. M.I. Gusev. On the optimality of linear algorithms in guaranteed estimation. In A.B. Kurzhanski and V.M. Veliov, editors, Modeling Techniques for Uncertain Systems, Birkhäuser, Boston, pages 93–110, 1994.

    Google Scholar 

  7. M.I. Gusev. On Stability of Information Domains in Guaranteed Estimation Problem. In Proceedings of the Steklov Institute of Mathematics, Suppl. 1, MAIK “Nauka/Interperiodika”, pages 104–118, 2000.

    Google Scholar 

  8. A.J. Hoffman. On approximate solutions of systems of linear inequalities, Journal of Research of the National Bureau of Standards, 49:263–265, 1952.

    Article  MathSciNet  Google Scholar 

  9. V.K. Ivanov, V.V. Vasin and V.P. Tanana. Theory of Linear Ill-Posed Prolems and Applications, Nauka, Moscow, (in Russian) 1978 .

    Google Scholar 

  10. D. Klatte and W. Li. Asymptotic constraint qualification and global error bounds for convex inequalities, Mathematical Programming, 8A:137– 160, 1999.

    MathSciNet  Google Scholar 

  11. E. K. Kostousova. Approximation of the problem of choosing an optimal composition of measurements in a parabolic system, U. S. S.R. Computational Mathematics and Mathematical Physics, 30: 8–17, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  12. A. B. Kurzhanski. Control and Observation under Uncertainty Conditions, Nauka, Moscow, (in Russian) 1977.

    Google Scholar 

  13. A. B. Kurzhanski and A.Yu. Khapalov. Estimation of distributed fields according to results of observations. In Partial Differential Equations Proceedings of the International Conference in Novosibirsk 1983, pages 102–108, (in Russian) 1986.

    Google Scholar 

  14. A. B. Kurzhanski and I. Valyi. Ellipsoidal Calculus for Estimation and Control, Birkhäuser, Boston, 1997.

    Book  MATH  Google Scholar 

  15. A.B. Kurzhanski and I.F. Sivergina. On noninvertible evolutionary systems: guaranteed estimation and regularization problems, Dokl. Acad. Nauk SSSR, 314:292–296(in Russian) , 1990.

    Google Scholar 

  16. A.B. Kurzhanski and I.F. Sivergina. Method of guaranteed estimates and regularization problems for evolutionary system, Journal vichislit. rnatem. i mat. phiziki., 32:1720–1733(in Russian) , 1992.

    Google Scholar 

  17. G.I. Marchuk, Mathematical Modelling and Environmental Problems. Nauka, Moscow, (in Russian) 1982.

    Google Scholar 

  18. M. Milanese and J. Norton (editors). Bounding Approaches to System Identification, Plenum Press, London, 1996.

    MATH  Google Scholar 

  19. J. Nakamori, S. Miyamoto, S. Ikeda and J. Savaragi. Measurement optimization with sensitivity criteria for distributed parameter systems, IEEE Transactions Automatic Control, AC-25:889–900, 1980.

    Article  MATH  Google Scholar 

  20. L. W. Neustadt. Optimization, a moment problem, and nonlinear programming, SIAM Journal of Control, Ser. A, 2:33–53, 1964.

    MathSciNet  MATH  Google Scholar 

  21. V. Pokotilo. Necessary Conditions for Measurements Optimization. In A.B Kurzhanski and V.M. Veliov, editors, Modeling Techniques for Uncertain Systems, Birkhäuser, Boston, pages 147–159, 1994.

    Google Scholar 

  22. E. Rafajlowicz. Design of experiments for eigenvalue in identification in distributed parameter system, International Journal of Control, 34:1079–1094, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  23. S.M. Robinson. An application of error bounds for convex programming in a linear space, SIAM Journal on Control and Optimmization, 13:271–273, 1975.

    Article  MATH  Google Scholar 

  24. A.N. Tikhonov and V.Ya. Arsenin. Methods of Solutions of Ill-Posed Problems, Nauka, Moscow, (in Russian) 1974.

    Google Scholar 

  25. D. Ucinski. Measurement Optimization for Parameter Estimation in Distributed Systems, Technical University Press, Zielona Gora, Poland, 1999.

    Google Scholar 

  26. D.J. Ucinski, J. Korbicz and M. Zaremba. On optimization of sensors motions in parameter identification of two-dimensional distributed systems, In Proc. 2nd European Control Con ference, pages 1359–1364, Groningen, The Netherlands, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Gusev, M.I., Romanov, S.A. (2001). On Stability of Guaranteed Estimation Problems: Error Bounds for Information Domains and Experimental Design. In: Goberna, M.Á., López, M.A. (eds) Semi-Infinite Programming. Nonconvex Optimization and Its Applications, vol 57. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3403-4_14

Download citation

  • DOI: https://doi.org/10.1007/978-1-4757-3403-4_14

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5204-2

  • Online ISBN: 978-1-4757-3403-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics