Abstract
Data‐dependent interpolatory techniques can be used in the reconstruction step of a multiresolution scheme designed “à la Harten”. In this paper we carefully analyze the class of Essentially Non‐Oscillatory (ENO) interpolatory techniques described in [11] and their potential to improve the compression capabilities of multiresolution schemes. When dealing with nonlinear multiresolution schemes the issue of stability also needs to be carefully considered.
Similar content being viewed by others
References
S. Asaturyan, P. Costantini and C. Manni, Shape-preserving interpolating curves in R3: A local approach, in: Creating Fair and Shape-Preserving Curves and Surfaces, eds. H. Nowacki and P.D. Kaklis (Teubner, Stuttgart/Leipzig, 1998) pp. 99-108.
T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms(MIT Press, Cambridge, MA, 1990).
G. Farin, Curves and Surfaces for Computer Aided Geometric Design, 3rd ed. (Academic Press, New York, 1993).
T.N.T. Goodman, Inflections on curves on two and three dimensions, Comput. Aided Geom. Design 8 (1991) 37-50.
T.N.T. Goodman and B.H. Ong, Shape preserving interpolation by G 2curves in three dimensions, in: Curves and Surfaces with Applications in CAGD, eds. A.L. Méauté C. Rabut and L.L. Schumaker (Vanderbilt University Press, Nashville, 1997) pp. 151-158.
T.N.T. Goodman and B.H. Ong, Shape-preserving interpolation by space curves, Comput. Aided Geom. Design 15 (1997) 1-17.
N. Jacobson, Abstract Algebra, 2nd ed. (Freeman, New York, 1985).
P.D. Kaklis and M.I. Karavelas, Shape-preserving interpolation in R3, IMA J. Numer. Anal. 17 (1997) 373-419.
C. Labenski and B. Piper, Coils, Comput. Aided Geom. Design 20 (1996) 1-29.
G. Nielson, Some piesewise polynomial alternatives to splines under tension, in: Computer Aided Geometric Design, eds. R.E. Barnhill and R.F. Riesenfeld (Academic Press, New York, 1974) pp. 209-235.
R. Sauer, Differenzengeometrie(Springer, Berlin, 1970).
R. Sedgewick, Algorithms(Addison-Wesley, Reading, MA, 1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Aràndiga, F., Donat, R. Nonlinear multiscale decompositions: The approach of A. Harten. Numerical Algorithms 23, 175–216 (2000). https://doi.org/10.1023/A:1019104118012
Issue Date:
DOI: https://doi.org/10.1023/A:1019104118012