Summary
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.
Keywords
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barlow, R.E., Bartholomew, D.J., Bremner, J.M., and Brunk, H.D. (1972). Statistical Inference Under Order Restrictions. Wiley, London.
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. House
Blum J. R. (1954), Multidimensional stochastic approximation procedures. Ann. Math. Statist., 737–744.
Derman, C. (1954), Non-parametric up-and-down experimentation, Ann. Math Statist. 28, –797.
Dixon, Mood (1948), A method for obtaining and analyzing sensitivity data, J. Ammer. Stat. Assoc., 43, 109–126.
Dupač, V. (1981), About stochastic approximation, Kybernetika 17, appendix, 44 pp. (in czech)
Dupač, V. (1984), Stochastic approximation. In Handbook of Statistics, vol. 4, Krishnaiah P. R., Sen P. K. editors, Elsevier Science Publ., Amsterdam, 515–529.
Dupač, V. (1987). Quasi-isotonic regression and stochastic approximation. Metrika, vol 34, page 117–123.
Ermoliev, Yu. M.(1976), Methods of Stochastic Programming Nauka, Moskva, (in russian)
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,
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,
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.
Hušková, M. (1988), Recursive M-test for detection of change, Sequential Analysis 7 (1), 75–90.
Charamza, P. (1984), Stochastic approximation on the lattice. Diploma work on the Fac. of math. and physics Charles Univ., Prague, (in czech)
Charamza, P. (1989), Non-standard stochastic approximation scheme, IIASA Working Paper 1989.
Charamza, P. (1989), Robust isotonic regression, Proceedings of the 6th European Young Statisticians Meeting 1989, ed. M. Hala, M. Maly
Charamza, P. (1989) Isotonic regression and stochastic approximation. PhD thesis on the Faculty of math. and physics, Charles Univ. Prague (in czech)
Kiefer J., Wolfowitz J. (1952), Stochastic estimation of the maximum of a regression function. Ann. Math. Statist. 23, 1952, 462–466
Kirchen, A. (1982), Oberlegungen zur eindimensionalen stochastische approximation. Diploma work on University Bonn.
Loeve, M., Probability Theory (1963), New York, Van Nostrand.
Menendez, Salvador (1987), An algorithm for isotonic median regression, Computational Statistics and Data Analysis 5, 399–406.
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–1025
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)
Nevelson, Khasminskij, (1972), Stochastic Approximation and recursive estimation, Moscow, Nauka. (in russian)
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.
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–360
Robbins H., Monro S. [1951], A stochastic approximation method. Ann. Math. Statist. 22, 1951, 400–407.
Schmetterer, L.(1979), From stochastic approximation to the stochastic theory of optimization. Ber. Math.-Statist: Sekt. Forsch. graz, number 27.
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.
Wasan M.T. (1969), Stochastic Approximation, Cambridge University Press.
Wichman, P., Hill, D. (1987), Building a random number generator, Byte 12, March 87, No. 3, 127–128.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Charamza, P. (1992). Integrated stochastic approximation program system. In: Pflug, G., Dieter, U. (eds) Simulation and Optimization. Lecture Notes in Economics and Mathematical Systems, vol 374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48914-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-48914-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54980-2
Online ISBN: 978-3-642-48914-3
eBook Packages: Springer Book Archive