On detecting regularity of functions: A probabilistic analysis

DOI10.1006/jcom.1993.1024zbMath0852.65013OpenAlexW2094844197MaRDI QIDQ1311388

V. Pereyra

Publication date: 13 January 1994

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

Full work available at URL: https://doi.org/10.1006/jcom.1993.1024

zbMATH Keywords

algorithmworst case settingregularity detectionfinite number of function evaluationsregularity degreeWiener-type probability measure

Mathematics Subject Classification ID

Differentiation (real functions of one variable): general theory, generalized derivatives, mean value theorems (26A24) Degree, winding number (55M25) Algorithms for approximation of functions (65D15)

Related Items

Perspectives on information-based complexity