Abstract
Polynomial interpolators may exhibit oscillating behaviour which often makes them inadequate for modelling functions. A well-known correction to this problem is to use Chebyshev design points. However, in a sequential strategy it is not very clear how to add points, while still improving polynomial interpolation. We present a sequential design alternative by allocating an extra observation where the difference between consecutive interpolators is largest. Our proposal is independent of the response and does not require distributional assumptions. In simulated examples, we show the good interpolation performance of our proposal and its asymptotical convergence to the Chebyshev distribution.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berrut, J.-P. and L. N. Trefethen (2004). Barycentric Lagrange interpolation. SIAM Review 46, 501–517.
Boyd, J. P. and J. R. Ong (2009). Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions. I. Single-interval schemes. Communications in Computational Physics 5, 484–497.
Boyd, J. P. and F. Xu (2009). Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and Mock-Chebyshev subset interpolation. Applied Mathematics and Computation 210, 158–168.
Bratley, P. and B. L. Fox (1988). ALGORITHM 659 Implementing Sobol’s quasirandom sequence generator. ACM Transactions on Mathematical Software 14, 88–100.
Dette, H. (1993a). A note on E-optimal designs for weighted polynomial regression. Annals of Statistics 21, 767–771.
Dette, H. (1993b). On a mixture of the D- and D1-optimality criterion in polynomial regression. Journal of Statistical Planning and Inference 35, 233–249.
Epperson, J. F. (1987). On the Runge example. American Mathematical Monthly 94, 329–341.
Fedorov, V. V. (1972). Theory of Optimal Experiments. New York: Academic Press.
Fedorov, V. V. and W. G. Müller (2007). Optimum design for correlated fields via covariance kernel expansions. In J. Lopez-Fidalgo, J. M. Rodriguez-Diaz, and B. Torsney (Eds.), mODa 8–-Advances in Model-oriented Design and Analysis, pp. 57–66. Heidelberg: Physica-Verlag.
Heiligers, B. (1998). E-optimal designs for polynomial spline regression. Journal of Statistical Planning and Inference 75, 159–172.
Karlin, S. and W. J. Studden (1966). Optimal experimental designs. Annals of Mathematical Statistics 37, 783–815.
Müller, W. G. (2001). Collecting Spatial Data, rev. edn. Heidelberg: Physica-Verlag.
O’Hagan, A. (2006). Bayesian analysis of computer code outputs: a tutorial. Reliability Engineering & System Safety 37, 1290–1300.
Pázman, A. (1986). Foundations of Optimum Experimental Design. Dordrecht: Reidel.
Platte, R. B. and T. A. Driscoll (2005). Polynomials and potential theory for Gaussian radial basis function interpolation. SIAM Journal on Numerical Analysis 43, 750–766.
Pukelsheim, F. (1993). Optimal Design of Experiments. New York: Wiley.
Pukelsheim, F. and B. Torsney (1991). Optimal weights for experimental designs on linearly independent support points. Annals of Statistics 19, 1614–1625.
Studden, W. J. (1968). Optimal designs on Tchebycheff points. Annals of Mathematical Statistics 39, 1435–1447.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maruri-Aguilar, H., Trandafir, P.C. (2010). Sequential Barycentric Interpolation. In: Giovagnoli, A., Atkinson, A., Torsney, B., May, C. (eds) mODa 9 – Advances in Model-Oriented Design and Analysis. Contributions to Statistics. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-2410-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2410-0_16
Published:
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-2409-4
Online ISBN: 978-3-7908-2410-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)