Optimal estimation of univariate black-box Lipschitz functions with upper and lower error bounds.

DOI10.1016/S0305-0548(02)00082-5zbMath1035.94007MaRDI QIDQ1422350

Robert L. Smith, Zelda B. Zabinsky, Birna P. Kristinsdottir

Publication date: 14 February 2004

Published in: Computers \& Operations Research (Search for Journal in Brave)

zbMATH Keywords

Interpolation; Lipschitz functions; Function estimation; Sampling strategy

Mathematics Subject Classification ID

94A20: Sampling theory in information and communication theory

Related Items

NSM constrained approximation of Lipschitz functions from data, DIRECT algorithm: A new definition of potentially optimal hyperrectangles, Lipschitz continuity results for a class of variational inequalities and applications: A geometric approach, Optimally adaptive integration of univariate Lipschitz functions, Interpolation of Lipschitz functions

Uses Software

• UNCMND
• FITPACK
• pchip

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shape-preserving quasi-interpolation and interpolation by box spline surfaces
• On Timonov's algorithm for global optimization of univariate Lipschitz functions
• Global optimization of univariate Lipschitz functions. I: Survey and properties
• Global optimization of univariate Lipschitz functions. II: New algorithms and computational comparison
• Shape preserving approximations by polynomials and splines
• Learning lipschitz functions