Academia.eduAcademia.edu

Outline

APPLICATION OF STOCHASTIC APPROXIMATION IN TECHNICAL DESIGN

2006, Computer Aided Methods in Optimal Design and Operations

https://doi.org/10.1142/9789812772954_0004

Abstract

In this paper, we consider problems related to the implementation of Stochastic Approximation (SA) in technical design, namely, estimation of a stochastic gradient, improvement of convergence, stopping criteria of the algorithm, etc. The accuracy of solution and the termination of the algorithm are considered in a statistical way. We build a method for estimation of confidence interval of the objective function extremum and stopping of the algorithm according to order statistics of objective function values provided during optimization. We give some illustration examples of application of developed approach of SA to the optimal engineering design problems, too.

References (16)

  1. V. Bartkutė, L. Sakalauskas. Convergence of Simultaneous Perturbation Stochastic Approximation in a Lipshitz class. Lith. Mathematical Journal, 44, p. 603-608, ISSN 0132-2818 (in Lithuanian) (2004).
  2. H. Chen. Estimation of the Location of the Maximum of a Regression Function Using Extreme Order Statistics. Journal of multivariate analysis, 57, 191 -214 (1996).
  3. F. H. Clarke. Generalized gradients and applications. Trans. Amer. Math. Soc, 205, 247 -262 (1975).
  4. Yu. M. Ermoliev. Methods of stochastic programming. Nauka, Moscow. (in Russian) (1976).
  5. Yu. M. Ermoliev, V. I. Norkin, R. J-B Wets. The minimization of semicontinuous functions: mollifier subgradients. Control and optimization, 33(1), 149-167 (1995).
  6. O.N. Granichin, B.T. Poliak. Randomized algorithms for estimation and optimization with almost arbitrary errors. Nauka, Moskow. (in Russian) (2003).
  7. P. Hall. On estimating the endpoint of a distribution. Annals of Statistics. 10, 556-568 (1982).
  8. S. L. Heston. A closed-form solution for options with stochastic volatility with applications to bond and currency options. The Review of Financial Studies, 6 (2), 327-343 (1993).
  9. H.J. Kushner, G. G. Yin. Stochastic Approximation and Recursive Algorithms and Applications. Springer: N.Y., Heidelberg, Berlin (2003).
  10. V.S. Mikhalevitch, A.M. Gupal, V.I. Norkin. Methods of Nonconvex Optimization. Nauka: Moscow (in Russian) (1987).
  11. J. Mockus. Multiextremal problems in design. Moscow, Nauka (1967).
  12. G.V. Reklaitis, A. Ravindran, K.M. Ragsdell. Engineering Optimization. Methods and Applications, Moscow. (In Russian) (1986).
  13. J. C. Spall. Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control, Wiley, Hoboken, NJ. (2003).
  14. M.T. Vazan. Stochastic Approximation. Cambridge. Transactions in Mathematics and Mathematical Physics. Cambridge University Press, Cambridge (1969).
  15. A. Žilinskas, A. Zhigljavsky. Methods of the global extreme searching. Nauka, Moscow. (In Russian) (1991).
  16. A. Zhigljavsky. Branch and probability bound methods for global optimization. Informatica, Vilnius 1(1), 125-140 (1990).