Interpolation of Lipschitz functions

Journal of Computational and Applied Mathematics

Volumn 196, Issue 1, 2006, Pages 20-44

  Beliakov, Gleb ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Central algorithm; Lipschitz approximation; Multivariate approximation; Optimal interpolation; Scattered data interpolation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATION THEORY; DATA REDUCTION; NUMERICAL ANALYSIS; OPTIMIZATION; RADIAL BASIS FUNCTION NETWORKS;

CENTRAL ALGORITHM; LIPSCHITZ APPROXIMATION; MULTIVARIATE APPROXIMATION; OPTIMAL INTERPOLATION; SCATTERED DATA INTERPOLATION;

INTERPOLATION;

EID: 33745659897     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.08.011     Document Type: Article

References (41)

1. Alfeld P. Scattered data interpolation in three or more variables. In: Schumaker L.L., and Lyche T. (Eds). Mathematical Methods in Computer Aided Geometric Design (1989), Academic Press, New York 1-34
2. Aurenhammer F. Voronoi diagrams-a survey of a fundamental data structure. ACM Computing Surveys 23 (1991) 345-405
3. Bakhvalov N.S. On the optimality of linear methods for operator approximation in convex classes of functions. U.S.S.R. Comput. Math. and Math. Phys. 11 (1971) 244-249
4. Batten L.M., and Beliakov G. Fast algorithm for the cutting angle method of global optimization. J. Global Optim. 24 (2002) 149-161
5. Beliakov G. Shape preserving approximation using least squares splines. Approx. Theory Appl. 16 (2000) 80-98
6. Beliakov G. Geometry and combinatorics of the cutting angle method. Optimization 52 (2003) 379-394
7. Beliakov G. How to build aggregation operators from data. Internat. J. Intelligent Systems 18 (2003) 903-923
8. G. Beliakov, Extended cutting angle method of constrained global optimization, in: L. Caccetta (Ed.), Optimization in Industry, Springer, Heidelberg, 2005, in press.
9. Belikov V.V., Ivanov V.D., Kontorovich V.K., Korytnik S.A., and Semenov A.Y. The non-sibsonian interpolation. a new method of interpolation of the values of a function on an arbitrary set of points. Comput. Math. and Math. Phys. 37 (1997) 9-15
10. Boissonnat J.-D., Sharir M., Tagansky B., and Yvinec M. Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Discrete Comput. Geom. 19 (1998) 485-519
11. Cherkassky V., and Mulier F. Learning from Data (1998), Wiley, New York
12. Cooper D.A. Learning Lipschitz functions. Internat. J. Comput. Math. 59 (1995) 15-26
13. De Boor C. Computational aspects of optimal recovery. In: Micchelli C.A., and Rivlin T.J. (Eds). Optimal Estimation in Approximation Theory (1977), Plenum Press, New York 69-91
14. Demyanov V.F., and Rubinov A.M. Constructive Nonsmooth Analysis (1995), Peter Lang, Frankfurt am Main
15. Devroye L. Non-uniform Random Variate Generation (1986), Springer, New York
16. Dierckx P. Curve and Surface Fitting with Splines (1995), Clarendon press, Oxford
17. Gaffney P.W., and Powell M.J.D. Optimal interpolation. In: Watson G.A. (Ed). On Numerical Analysis, Lecture Notes in Mathematics vol. 506 (1976), Springer, Heidelberg 90-99
18. Golomb M., and Weinberger H.F. Optimal approximation and error bounds. In: Langer R.E. (Ed). On Numerical Approximation (1959), The University of Wisconsin Press, Madison 117-190
19. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning (2001), Springer, New York, Berlin, Heidelberg
20. Kocic L.M., and Milovanovic G.V. Shape-preserving approximations by polynomials and splines. Comput. Math. Appl. 3 (1997) 59-97
21. Kvasov B. Methods of Shape Preserving Spline Approximation (2000), World Scientific, Singapore
22. Lay S.R. Convex Sets and their Applications (1972), Wiley, New York
23. Micchelli C.A., and Rivlin T.J. A survey of optimal recovery. In: Micchelli C.A., and Rivlin T.J. (Eds). Optimal Estimation in Approximation (1977), Plenum Press, New York 1-54
24. Micchelli C.A., and Rivlin T.J. Lectures on optimal recovery. In: Turner P.R. (Ed). Numerical Analysis, Lecture Notes in Mathematics vol. 1129 (1984), Springer, Heidelberg 12-93
25. Micchelli C.A., Rivlin T.J., and Winograd S. The optimal recovery of smooth functions. Numer. Math. 26 (1976) 191-200
26. Okabe A., Boots B., Sugihara K., and Chiu S.N. Spatial Tessellations. Concepts and Applications of Voronoi Diagrams. second ed. (2000), Wiley, Chichester
27. Pijavski S.A. An algorithm for finding the absolute extremum of a function. U.S.S.R. Comput. Math. and Math. Phys. 2 (1972) 57-67
28. A.M. Rubinov, Abstract Convexity and Global Optimization, Nonconvex Optimization and its Applications, vol. 44, Kluwer Academic Publishers, Dordrecht, Boston, 2000.
29. Shubert B. A sequential method seeking the global maximum of a function. SIAM J. Numer. Anal. 9 (1972) 379-388
30. Sibson R. A brief description of natural neighbor interpolation. In: Barnett V. (Ed). Interpreting Multivariate Data (1981), Wiley, Chichester 21-36
31. Sikorski K. Optimal Solution of Nonlinear Equations (2001), Oxford University Press, Oxford
32. Smolyak S.A. Quadrature and interpolation formulas for tensor products of certain classes of functions. Math. U.S.S.R. Doklady 4 (1963) 240-243
33. R.G. Strongin, Y.D. Sergeyev, Global Optimization with Non-convex Constraints: Sequential and Parallel Algorithms, Nonconvex Optimization and its Applications, vol. 45, Kluwer Academic, Dordrecht, London, 2000.
34. Sukharev A.G. Optimal search for the roots of a function satisfying a Lipschitz condition. U.S.S.R. Comput. Math. and Math. Phys. 16 (1976) 17-26
35. Sukharev A.G. Optimal method of constructing best uniform approximation for functions of a certain class. U.S.S.R. Comput. Math. and Math. Phys. 18 1 (1978) 21-31
36. Sukharev A.G. On the existence of optimal affine methods for approximating linear functionals. J. Complexity 2 (1986) 317-322
37. A.G. Sukharev, Minimax Models in the Theory of Numerical Methods, Theory and Decision Library Series B, vol. 21, Kluwer Academic Publishers, Dordrecht, 1992.
38. Thiessen A.H. Precipitation averages for large areas. Monthly Weather Report 39 (1911) 1082-1084
39. Traub J.F., and Wozniakowski H. A General Theory of Optimal Algorithms (1980), Academic Press, New York
40. Wood G.R., and Zhang B.P. Estimation of the Lipschitz constant of a function. J. Global Optim. 8 (1996) 91-103
41. Zabinsky Z.B., Kristinsdottir B.P., and Smith R.L. Optimal estimation of univariate black box Lipschitz functions with upper and lower error bounds. Internat. J. Comput. Oper. Res. 30 (2003) 1539-1553