On adaptive and non-adaptive stochastic and deterministic algorithms

DOI10.1016/0885-064X(90)90014-5zbMATH Open0712.90074OpenAlexW2022823243MaRDI QIDQ749453FDOQ749453

Authors: Olga R. Chuyan, Aleksei G. Sukharev 

Publication date: 1990

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(90)90014-5

Recommendations

• Adaptive stochastic approximation algorithm
• Algorithms and adaptivity gaps for stochastic probing
• scientific article; zbMATH DE number 1405930
• scientific article; zbMATH DE number 721880
• scientific article; zbMATH DE number 1043533
• On the almost sure asymptotic behaviour of stochastic algorithm
• scientific article; zbMATH DE number 4200123
• scientific article; zbMATH DE number 3986304
• New stochastic approximation algorithms with adaptive step sizes

zbMATH Keywords

minimal errorapproximation of operatorsadaptive and nonadaptive stochastic and deterministic algorithmsexistence of generalized saddle points

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Nonlinear programming (90C30) Stochastic programming (90C15) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Linear operator approximation theory (47A58)

Cites Work

• On the optimality of linear methods for operator approximation in convex classes of functions
• Title not available (Why is that?)
• Optimal sequential and non-sequential procedures for evaluating a functional
• The concept of sequential optimality for problems in numerical analysis
• The equality of errors in classes of passive and sequential algorithms
• The relationship between guaranteed results in sequential and non-sequential algorithms

Cited In (6)

• The cost of deterministic, adaptive, automatic algorithms: cones, not balls
• Title not available (Why is that?)
• A stochastic analog to Chebyshev centers and optimal average case algorithms
• Towards pure adaptive search
• Title not available (Why is that?)
• Adaptive algorithm structure: impacts on stability and performance

This page was built for publication: On adaptive and non-adaptive stochastic and deterministic algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q749453)