Integrated stochastic approximation program system

  • Pavel Charamza
Conference paper
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 374)


The brief description and the full user manual of the Stochastic Approximation program is given. This program contains a large variety of the one dimensional stochastic approximation methods both for the root and the extreme estimates. It can be used also for the root and the extreme estimates of the function of location parameters or the regression quantiles function, in particular. The estimation of parameters of the unknown distribution together with the solution of the LD-50 problem is included as the special part of the program. The program offers the basic statistics and information for comparison of different methods chosen by the user. It was developed for computers compatible with IBM PC and the user needs Turbo Pascal v. 4.0 for its performance.


Time Moment Stochastic Approximation Unknown Distribution Main Menu Isotonic Regression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Barlow, R.E., Bartholomew, D.J., Bremner, J.M., and Brunk, H.D. (1972). Statistical Inference Under Order Restrictions. Wiley, London.Google Scholar
  2. [2]
    Bather, J.A.(1989), Stochastic approximation: A generalization of the Robbins-Monro procedure, Proceedings of the fourth Prague symposium on asymptotic statistics, ed. P. Mandl, M. Huskova, Univ. Publ. HouseGoogle Scholar
  3. [3]
    Blum J. R. (1954), Multidimensional stochastic approximation procedures. Ann. Math. Statist., 737–744.Google Scholar
  4. [4]
    Derman, C. (1954), Non-parametric up-and-down experimentation, Ann. Math Statist. 28, –797.Google Scholar
  5. [5]
    Dixon, Mood (1948), A method for obtaining and analyzing sensitivity data, J. Ammer. Stat. Assoc., 43, 109–126.CrossRefGoogle Scholar
  6. [6]
    Dupač, V. (1981), About stochastic approximation, Kybernetika 17, appendix, 44 pp. (in czech)Google Scholar
  7. [7]
    Dupač, V. (1984), Stochastic approximation. In Handbook of Statistics, vol. 4, Krishnaiah P. R., Sen P. K. editors, Elsevier Science Publ., Amsterdam, 515–529.Google Scholar
  8. [8]
    Dupač, V. (1987). Quasi-isotonic regression and stochastic approximation. Metrika, vol 34, page 117–123.CrossRefGoogle Scholar
  9. [9]
    Ermoliev, Yu. M.(1976), Methods of Stochastic Programming Nauka, Moskva, (in russian)Google Scholar
  10. [10]
    Ermoliev, Yu. M. (1988), Stochastic quasigradient methods and their application in systems optimization, IIASA Working Paper-81–2. Numerical Techniques for Stochastic Optimization, Ermoliev, Wets editors, Springer-Verlag,Google Scholar
  11. [11]
    Gaivoronski, A. (1988), Interactive program SQG-PC for solving stochastic programming problems on IBM PC/XT/AT compatibles-user guide, Numerical Techniques for Stochastic Optimization, Ermoliev, Wets editors, Springer-Verlag,Google Scholar
  12. [12]
    Huber (1967). The behavior of MLE under non standard conditions. Proceedings of the Fifth Berkeley Symposium on Math. Statistics and Prob, theory. Univ. of California Press 1967.Google Scholar
  13. [13]
    Hušková, M. (1988), Recursive M-test for detection of change, Sequential Analysis 7 (1), 75–90.CrossRefGoogle Scholar
  14. [14]
    Charamza, P. (1984), Stochastic approximation on the lattice. Diploma work on the Fac. of math. and physics Charles Univ., Prague, (in czech)Google Scholar
  15. [15]
    Charamza, P. (1989), Non-standard stochastic approximation scheme, IIASA Working Paper 1989.Google Scholar
  16. [16]
    Charamza, P. (1989), Robust isotonic regression, Proceedings of the 6th European Young Statisticians Meeting 1989, ed. M. Hala, M. MalyGoogle Scholar
  17. [17]
    Charamza, P. (1989) Isotonic regression and stochastic approximation. PhD thesis on the Faculty of math. and physics, Charles Univ. Prague (in czech)Google Scholar
  18. [18]
    Kiefer J., Wolfowitz J. (1952), Stochastic estimation of the maximum of a regression function. Ann. Math. Statist. 23, 1952, 462–466CrossRefGoogle Scholar
  19. [19]
    Kirchen, A. (1982), Oberlegungen zur eindimensionalen stochastische approximation. Diploma work on University Bonn.Google Scholar
  20. [20]
    Loeve, M., Probability Theory (1963), New York, Van Nostrand.Google Scholar
  21. [21]
    Menendez, Salvador (1987), An algorithm for isotonic median regression, Computational Statistics and Data Analysis 5, 399–406.CrossRefGoogle Scholar
  22. [22]
    Mukerjee, H. G. (1981). A stochastic approximation by observation on a discrete lattice using isotonic regression. The Annals of Math. Statistics, vol 9, n. 5, page 1020–1025Google Scholar
  23. [23]
    Nemirovski, A. S., Polyak, B. T., Cybakov A. B. (1984). Signal processing using non-parametric maximum likelihood method. Problemy peredaci informaciji, vol XX, (in russian)Google Scholar
  24. [24]
    Nevelson, Khasminskij, (1972), Stochastic Approximation and recursive estimation, Moscow, Nauka. (in russian)Google Scholar
  25. [25]
    Pflug, G. (1988), Stepsize rules, stopping times and their implementation in stochastic quasigradient methods. In Numerical Techniques for Stochastic Optimization, Ermoliev, Wets editors, Springer-Verlag, 353–372.CrossRefGoogle Scholar
  26. [26]
    Robbins H., Lai T. L. (1981), Consistency and asymptotic efficiency of slope estimates in stochastic approximation schemes. Z. Wahrsch. Verw. Gebiete 56, N. 3, pp 329–360CrossRefGoogle Scholar
  27. [27]
    Robbins H., Monro S. [1951], A stochastic approximation method. Ann. Math. Statist. 22, 1951, 400–407.CrossRefGoogle Scholar
  28. [28]
    Schmetterer, L.(1979), From stochastic approximation to the stochastic theory of optimization. Ber. Math.-Statist: Sekt. Forsch. graz, number 27.Google Scholar
  29. [29]
    Tierney, L.(1983), A space-efficient recursive procedure for estimating a quantile of an unknown distribution, Siam J. Sci. Stat. Comput., vol. 4, No 4.Google Scholar
  30. [30]
    Wasan M.T. (1969), Stochastic Approximation, Cambridge University Press.Google Scholar
  31. [31]
    Wichman, P., Hill, D. (1987), Building a random number generator, Byte 12, March 87, No. 3, 127–128.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Pavel Charamza
    • 1
  1. 1.Dept. of StatisticsCharles UniversityPraha 8Czech Republic

Personalised recommendations