The concept of sequential optimality for problems in numerical analysis

DOI10.1016/0885-064X(87)90020-3MaRDI QIDQ1098565zbMATH OpenFDO

Authors Aleksei G. Sukharev

Publication date 1987

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

zbMATH Keywords

worst-case analysisnumerical integration of monotonic functionssequential optimalitysequentially optimal algorithms

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Analysis of algorithms and problem complexity (68Q25) Roundoff error (65G50) General theory of numerical analysis in abstract spaces (65J05) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 3909615
• scientific article; zbMATH DE number 193848
• scientific article; zbMATH DE number 177335
• scientific article; zbMATH DE number 3974159
• Minimax models in the theory of numerical methods. Transl. from the 1989 Russian orig. by Olga Chuyan

Cites work

• scientific article; zbMATH DE number 3920205 (Why is no real title available?)
• scientific article; zbMATH DE number 3688714 (Why is no real title available?)
• scientific article; zbMATH DE number 193848 (Why is no real title available?)
• scientific article; zbMATH DE number 3501238 (Why is no real title available?)
• A sequentially optimal algorithm for numerical integration
• A stochastic algorithm for extremum search, optimal in one step
• Optimum Sequential Search and Approximation Methods Under Minimum Regularity Assumptions

Cited in

(11)

• Quadrature Formulas for Monotone Functions
• Discussion on “An effective method for the explicit solution of sequential problems on the real line” by Sören Christensen
• scientific article; zbMATH DE number 929729 (Why is no real title available?)
• On adaptive and non-adaptive stochastic and deterministic algorithms
• Some problems in approximation theory and numerical analysis
• Approximation in p-norm of univariate concave functions
• Determining zeroes of increasing Lipschitz functions
• scientific article; zbMATH DE number 3909615 (Why is no real title available?)
• Optimum/adaptive incremental sequence in nonlinear analysis
• Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse
• scientific article; zbMATH DE number 193848 (Why is no real title available?)

This page was built for publication: The concept of sequential optimality for problems in numerical analysis

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