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)

Full work available at URL https://doi.org/10.1016/0885-064X(87)90020-3

zbMATH Keywords

numerical integration of monotonic functionssequential optimalitysequentially optimal algorithmsworst-case analysis

Mathematics Subject Classification ID

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

Review text

The author defines the concept of sequential optimality for the worst- case analysis of approximately solved problems. A class of sequentially optimal algorithms for the numerical integration of monotonic functions is described. Extensions to more general settings are indicated.

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

• A sequentially optimal algorithm for numerical integration
• A stochastic algorithm for extremum search, optimal in one step
• 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?)
• Optimum Sequential Search and Approximation Methods Under Minimum Regularity Assumptions

Cited in

(11)

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

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)