Optimally adaptive integration of univariate Lipschitz functions

DOI10.1007/s00453-007-9093-7zbMath1147.65021OpenAlexW2090395050MaRDI QIDQ2480911

Erik D. Demaine, Dmitriy A. Katz, Ilya Baran

Publication date: 3 April 2008

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9093-7

zbMATH Keywords

quadrature formulasadaptive algorithmsLipschitz functions

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items (2)

Lipschitz continuity results for a class of variational inequalities and applications: A geometric approach ⋮ Global Approximation of Solutions of Time-Dependent Variational Inequalities

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal aggregation algorithms for middleware.
• Optimal estimation of univariate black-box Lipschitz functions with upper and lower error bounds.
• Finding hidden independent sets in interval graphs
• A Remark on Stirling's Formula
• On the Number of Iterations of Piyavskii's Global Optimization Algorithm
• An algorithm for finding the absolute extremum of a function
• OPTIMAL ADAPTIVE ALGORITHMS FOR FINDING THE NEAREST AND FARTHEST POINT ON A PARAMETRIC BLACK-BOX CURVE

This page was built for publication: Optimally adaptive integration of univariate Lipschitz functions