On the Power of Adaptive Information for Functions with Singularities

DOI10.2307/2153034zbMath0751.65008OpenAlexW4241982855MaRDI QIDQ3987935

No author found.

Publication date: 28 June 1992

Full work available at URL: https://doi.org/10.2307/2153034

zbMATH Keywords

probabilistic analysis of algorithmsadaptive (sequential) algorithmsadaptive quadraturesapproximating/detecting singular pointspiecewise regular functions

Mathematics Subject Classification ID

Algorithms for approximation of functions (65D15) Numerical quadrature and cubature formulas (65D32) Sequential estimation (62L12) Nondifferentiability (nondifferentiable functions, points of nondifferentiability), discontinuous derivatives (26A27)

Related Items

Optimal designs for weighted approximation and integration of stochastic processes on \([0,\infty)\), Perspectives on information-based complexity, On sequential and parallel solution of initial value problems, A survey of average case complexity for linear multivariate problems, On average complexity of global optimization problems, Quadrature Formulas for Monotone Functions, Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure, Probabilistic analysis of numerical integration algorithms, On the complexity of self-validating numerical integration and approximation of functions with singularities, Adaption allows efficient integration of functions with unknown singularities

Cites Work

• A probabilistic theory for error estimation in automatic integration
• Information of varying cardinality
• The Integral of a Symmetric Unimodal Function over a Symmetric Convex Set and Some Probability Inequalities
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item