References
H. Poincaré, Collected Works [Russian translation], Vol. 2, Nauka, Moscow (1972), pp. 130–158.
A. M. Lyapunov, The General Problem of Stability of Motion [in Russian], Gostekhizdat, Moscow-Leningrad (1950).
A. A. Voronov and V. M. Matrosov (eds.), The Method of Vector Lyapunov Functions in Stability Theory [in Russian], Nauka, Moscow (1987).
W. I. Zangwill, Nonlinear Programming: A Unified Approach, Prentice-Hall, Englewood Cliffs, NJ (1969).
Yu. G. Evtushenko and V. G. Zhadan, “Application of the Lyapunov function method to study the convergence of numerical methods,” Zh. Vychisl. Mat. Mat. Fiz.,15, No. 1, 101–112 (1975).
B. T. Polyak, An Introduction to Optimization [in Russian], Nauka, Moscow (1983).
Yu. I. Lyubich and G. D. Maistrovskii, “General theory of relaxation processes,” Usp. Mat. Nauk,25, No. 1, 57–112 (1970).
J. L. Doob, Stochastic Processes, Wiley, New York (1953).
R. S. Bucy, “Stability and positive supermartingales,” J. Diff. Eq.,1, No. 2, 151–155 (1965).
I. I. Gikhman and A. V. Skorokhod, Theory of Stochastic Processes [in Russian], Vol. 1, Nauka, Moscow (1971).
Yu. M. Ermol'ev, Stochastic Programming Methods [in Russian], Nauka, Moscow (1976).
A. N. Nakonechnyi, “Probability-theoretical generalization of the second Lyapunov method,” Dokl. Akad. Nauk UkrSSR, Ser. A, No. 2, 18–19 (1990).
J. Bernoulli, On the Law of Large Numbers [Russian translation], Nauka, Moscow (1986).
S. M. Ermakov, Monte-Carlo Method and Related Topics [in Russian], Nauka, Moscow (1975).
G. A. Mikhailov, Optimization of Weighted Monte-Carlo Methods [in Russian], Nauka, Moscow (1987).
I. N. Kovalenko and N. Yu. Kuznetsov, Computational Methods for High-Reliability Systems [in Russian], Radio i Svyaz’, Moscow (1988).
I. N. Kovalenko and A. N. Nakonechnyi, Approximate Computation and Optimization of Reliability [in Russian], Naukova Dumka, Kiev (1989).
V. D. Shpak, “Unbiased estimators for the solution of a linear integral equation of the second kind and their application to computation of reliability criteria of semi-Markov systems,” Dokl. Akad. Nauk UkrSSR, Ser. A, No. 10, 81–84 (1989).
M. Bazaraa and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, Wiley, New York (1979).
D. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York (1982).
J. Dennis and R. Schnabel, Numerical Methods for Unconstrained Minimization and Nonlinear Equations [Russian translation], Mir, Moscow (1988).
L. Armijo, “Minimization of functions having Lipschitz-continuous first partial derivatives,” Pacific J. Math.,16, 1–13 (1966).
G. I. Marchuk and Yu. A. Kuznetsov, “Iterative methods and quadratic functionals,” in: Methods of Computational Mathematics [in Russian], Nauka, Novosibirsk (1975), pp. 4–143.
Ya. Z. Tsypkin, A. S. Poznyak, and S. N. Tikhonov, “Optimal adaptive identification methods,” Itogi Nauki Tekh. Ser. Tekh. Kibern.,29, 3–44, VINITI, Moscow (1990).
Ya. Z. Tsypkin, A. V. Nazin, and A. S. Poznyak, “Adaptive finite systems,” Itogi Nauki i Tekh., Ser. Tekh. Kibern.,19, 69–141, VINITI, Moscow (1986).
A. V. Nazin, B. T. Polyak, and A. B. Tsybakov, “Passive stochastic approximation,” Avtom. Telemekh., No. 11, 127–134 (1989).
A. N. Nakonechnyi, “Extremal problems with rate events. II,” Kibernetika, No. 2, 41–48 (1992).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 68–81, January–February, 1993.
Rights and permissions
About this article
Cite this article
Nakonechnyi, A.N. Probability-theoretical generalization of the second lyapunov method. Cybern Syst Anal 29, 53–62 (1993). https://doi.org/10.1007/BF01130089
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01130089