This is a preview of subscription content, log in via an institution to check access.
Literature Cited
A. A. Markov, Theory of Algorithms [in Russian], Trudy V. A. Steklov Mathematics Institute,42, Moscow (1954).
Problems of Mathematical Logic (collection of Russian translations), Mir, Moscow (1970).
N. S. Bakhvalov, “Properties of optimal methods of solution of problems of mathematical physics,” Zh. Vych. Matem. i Matemat. Fiz.,10, No. 3, Moscow (1970).
V. M. Glushkov et al., Computers with Highly Developed Interpretation Systems [in Russian], Naukova Dumka, Kiev (1970).
V. S. Mikhalevich, “Sequential optimization algorithms and their use,” Kibernetika, Nos. 1–2 (1965).
V. V. Ivanov, “The problem of optimization of computations,” Visnyk Akad. Nauk UkrSSR,9 (1971).
A. G. Vitushkin, Estimation of Complexity of Tabulation Problem [in Russian], Fizmatgiz, Moscow (1959).
S. A. Piyavskii, “An algorithm of search for the absolute minimum of functions,” in: Theory of Optimal Solutions, IK Akad. Nauk UkrSSR, Kiev (1967).
Yu. M. Danilin and S. A. Piyavskii, “An algorithm of search for the absolute minimum,” in: Theory of Optimal Solutions, IK Akad. Nauk UkrSSR, Kiev (1967).
Yu. M. Danilin, “Effectiveness estimate of algorithm of search for absolute minimum,” Zh. Vych. Matem. i Matemat. Fiz.,11, No. 4 (1971).
I. P. Natanson, Constructive Theory of Functions [in Russian], Moscow-Leningrad (1949).
V. V. Ivanov and V. K. Zadiraka, “Some new results in approximation theory,” in: Computation Mathematics, Vol.2, Kiev State University Press (1966).
N. M. Korobov, Theoretical Numerical Methods in Approximate Analysis [in Russian], Fizmatgiz, Moscow (1963).
S. A. Smolyak, “Quadrature and interpolation formulas on tensor products of certain classes of functions,” Dokl. Akad. Nauk SSSR,148, No. 5 (1963).
I. F. Sharygin, “Lower error bounds for quadrature formulas on classes of functions,” Zh. Vych. Matem. i Matemat. Fiz.,3, No. 2 (1963).
N. I. Akhiezer, Lectures on Approximation Theory [in Russian], Nauka, Moscow (1965).
F. L. Chernous'ko, “On optimal search for the extremum of unimodal functions,” Zh. Vych. Matem. i Matemat. Fiz.,10, No. 4 (1970).
A. P. Petrov and A. V. Khovanskii, “Lower bound for the error of solution of operator equations of the first kind on compact sets,” Zh. Vych. Matem. i Matemat. Fiz.,9, No. 1 (1969).
V. Strassen, “Gaussian elimination is not optimal,” Numerische Mathematik,13 (1969).
J. McCarthy, “A basis for a mathematical theory of computations,” in: Computer Programs and Formal Systems, North-Holland, Amsterdam (1963).
S. Winograd, “On the number of multiplications necessary to compute certain functions,” Communications on Pure and Applied Mathematics,23, No. 2, March (1970).
V. V. Ivanov, “On optimal algorithms of minimization in the class of functions with the Lipschitz condition,” IFIP Congress 71, TA-1, 76–80.
A. G. Sukharev, “On optimal strategies of extremum search,” Zh. Vych. Matem. i Matemat. Fiz.,11, No. 4 (1971).
V. V. Ivanov, “On optimal algorithms of minimization in the class of differentiable functions,” Dokl. Akad. Nauk SSSR,201, No. 3 (1971).
V. M. Gromenko and L. S. Gurin, “On the best algorithm of optimization,” Avtomat. i Vych. Tekh., No. 6 (1970).
Additional information
Translated from Kibernetika, No. 4, pp. 81–94, July–August, 1972.
Rights and permissions
About this article
Cite this article
Ivanov, V.V. Optimal algorithms of minimization of certain classes of functions. Cybern Syst Anal 8, 620–634 (1972). https://doi.org/10.1007/BF01068284
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068284