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

Computers and Operations Research

Volumn 30, Issue 10, 2003, Pages 1539-1553

  Zabinsky, Zelda B ^a   Smith, Robert L ^b   Kristinsdottir, Birna P ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITY OF ICELAND   (Iceland)

Author keywords

Function estimation; Interpolation; Lipschitz functions; Sampling strategy

Indexed keywords

BOUNDARY CONDITIONS; ERROR CORRECTION; OPTIMIZATION; PARAMETER ESTIMATION;

LINEAR FUNCTIONS;

FUNCTIONS;

ERROR ANALYSIS; ESTIMATION METHOD; INTERPOLATION;

EID: 0038630799     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00082-5     Document Type: Article

References (11)

1. Dierckx P. Curve and surface fitting with splines. New York: Oxford Science Publications, 1993.
2. Lancaster P, Salkauskas K. Curve and surface fitting: an introduction. London: Academic Press, 1986.
3. Kahaner D, Moler C, Nash S. Numerical Methods and Software. Prentice-Hall Series in Computational Mathematics. Englewood Cliffs, NJ, Prentice-Hall, 1989.
4. Kocic LM, Milovanovic GV. Shape-preserving approximations by polynomials and splines. Computers and Mathematics with Applications 1997;33(11):59-97.
5. Chui CK, Diamond H, Raphael L. Shape-preserving quasi-interpolation and interpolation by box spline surfaces. Journal of Computational and Applied Mathematics 1989;25:169-98.
6. Cooper DA. Learning Lipschitz Functions. International Journal of Computer Mathematics 1995;59:15-26.
7. Stander BT, Hart JC. A Lipschitz method for accelerated volume rendering. Proceedings of 1994 Symposium on Volume Visualization. IEEE, New York, NY, USA, 1995. p. 107-14.
8. Hansen P, Jaumard B, Lu S-H. Local optimization of univariate Lipschitz functions: I. Survey and properties Mathematical Programming 1992;55:251-72.
9. Hansen P, Jaumard B, Lu S-H. Global optimization of univariate Lipschitz functions: II. New algorithms and computational comparison Mathematical Programming 1992;55:273-92.
10. Hansen P, Jaumard B, Lu S-H. On Timonov's algorithm for global optimization of univariate Lipschitz functions. Journal of Global Optimization 1991;1:47-64.
11. Sasmitra I. Empirical and analytical comparisons of deepest point with stochastic Lipschitz optimization. Masters thesis, University of Washington, 1995.