On an algorithm to adapt spline approximations to the presence of discontinuities
- 33 Downloads
Interpolatory splines are usually useful to reconstruct data that present certain regularity. This paper is devoted to the construction and analysis of a new technique that allows to improve the accuracy of splines near corner singularities in the point values and jump discontinuities in the cell averages. The detection of discontinuities is easily done through the processing of the right hand side of the system of equations of the spline, that contains divided differences. The process of adaption will require some knowledge about the position of the discontinuity and the values of the function and its derivatives at the discontinuity. Using Harten’s multiresolution we can adapt splines to the presence of corner singularities and jump discontinuities. Thanks to the adaption, the smearing of corner singularities does not appear in the reconstruction obtained in the point values and Gibbs phenomenon and diffusion of jump discontinuities is also eliminated. These numerical effects are a consequence of assuming that the data used in the reconstruction comes from the discretization of a continuous function with certain regularity and this might not be true.
KeywordsSplines Adaption to discontinuities Approximation Point-values Cell-averages Computer aided design (modeling of curves)
Mathematics Subject Classification (2010)65D05 65D17 65M06 65N06
Unable to display preview. Download preview PDF.
We would like to thank the referees and the editor for their useful suggestions and comments that, with no doubt, have helped to improve the quality of this paper.
- 7.Bozzini, M., Lenarduzzi, L.: Recovering a function with discontinuities from correlated data. In:: Advanced Topics in Multivariate Approximation. WSP Singapore (1996)Google Scholar
- 20.Gerald, C.F., Wheatley, P.O.: Applied Numerical Analysis, 7th edn. Pearson/Addison-Wesley (2004)Google Scholar
- 25.de Boor, C.: A Practical Guide to Splines, vol. 27. Springer-Verlag, New York (1980)Google Scholar