Abstract
In this survey two different applications are discussed where the particular features of wavelet bases, namely, the Riesz basis property together with their locality are exploited. The first example concerns explicitly given information and discusses the problem of fitting nonuniformly distributed data to approximate surfaces. The second application, in which the information is contained implicitly, is concerned with an optimal control problem with constraints appearing in form of a linear elliptic partial differential equation. Both applications have in common that the formulation of the solution method is based on minimizing a quadratic functional and that the concept of adaptivity in a coarse—to—fine fashion plays a central role. An appropriate refinement criterion together with a thresholding technique guarantees to avoid a large number of small and unnecessary expansion coefficients of the target objects.
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
A. Barinka: Fast Evaluation Tools for Adaptive Wavelet Schemes, Dissertation, RWTH Aachen, 2003, in preparation.
A. Barinka, T. Barsch, Ph. Charton, A. Cohen, S. Dahlke, W. Dahmen, K. Urban: Adaptive wavelet schemes for elliptic problems — Implementation and numerical experiments, SIAM J. Sci. Comp. 23 (2001), 910–939.
R. Becker, H. Kapp, R. Rannacher: Adaptive finite element methods for optimal control of partial differential equations: Basic conceptSIAM J. Contr. Optim. 39 (2000), 113–132.
C. Burstedde, A. Kunoth:Wavelet methods for linear-quadratic control problemsManuscript, in preparation.
D. Castaño Diez: Adaptive data fitting with wavelets, Manuscript, October 2002.
D. Castaño Diez, A. Kunoth: Adaptive fitting of scattered data by spline-wavelets, Manuscript, October 2002, to appear in: Curves and Surfaces, L.L. Schumaker et. al. (eds.), Vanderbilt University Press, 2003.
C. K. Chui, E. G. Quak:Wavelets on a bounded intervalin:Numerical Methods of Approximation Theory, Vol. 9, D. Braess, L. L. Schumaker (eds.), Int. Ser. Numer. Math. 105, Birkhäuser, Basel, 1992, 53–75.
A. Cohen: Numerical Analysis of Wavelet Methods, Elsevier, 2003.
A. Cohen, W. Dahmen, R. DeVore:Adaptive wavelet methods for elliptic operator equations Convergence ratesMath. Comp. 70 (2001), 27–75.
A. Cohen, W. Dahmen, R. DeVore: Adaptive wavelet methods II Beyond the elliptic case, Found. Computat. Math. 2 (2002), 203–245.
A. Cohen, W. Dahmen, R. DeVore: Adaptive wavelet scheme for nonlinear variational problems, Preprint, July 2002.
A. Cohen, R. Masson: Wavelet adaptive methods for second order elliptic problems, boundary conditions and domain decomposition, Numer. Math. 86 (2000), 193–238.
W. Dahmen. Wavelet and multiscale methods for operator equations, Acta Numerica (1997), 55–228.
W. Dahmen. Wavelet methods for PDEs — Some recent developments, J. Comput. Appl. Math. 128 (2001), 133–185.
W. Dahmen. Multiscale and Wavelet Methods for Operator Equations, C.I.M.E. Lecture Notes, Springer, 2003.
W. Dahmen, A. Kunoth: Multilevel preconditioning, Numer. Math. 63 (1992), 315–344.
W. Dahmen, A. Kunoth, R. Schneider: Wavelet least squares methods for boundary value problems, SIAM J. Numer. Anal. 39 (2002), 1985–2013.
W. Dahmen, A. Kunoth: Adaptive wavelet methods for linear-quadratic elliptic control problems: Convergence rates, Preprint No. 42, SFB 611, Universität Bonn, December 2002, submitted for publication.
W. Dahmen, A. Kunoth, K. Urban: Biorthogonal spline-wavelets on the interval - Stability and moment conditions, Appl. Comput. Harm. Anal. 6 (1999), 132–196.
P. Dierckx: Curve and Surface Fitting with Splines, Oxford University Press, 1993.
D. R. Forsey, R. H. Bartels: Hierarchical B-spline refinement, Computer Graphics 22 (1988), 205–212.
S. J. Gortler, M. Cohen: Hierarchical and variational geometric modeling with wavelets, in: Proc. 1995 Symposium on Interactive 3D Graphics, 35 ff.
GT0P030 data at U.S. Geological Survey’s EROS Data Centerhttp://edcdaac.usgs.gov/gtopo30/gtopo30.html
A. Kunoth: Fast iterative solution of saddle point problems in optimal control based on wavelets, Comput. Optim. Appl. 22 (2002), 225–259.
A. Kunoth: Wavelet Methods Boundary Value Problems and Control Problems, Advances in Numerical Mathematics, Teubner, 2001.
J. L. Lions: Optimal Control of Systems Governed by Partial Differential Equations, Springer, Berlin, 1971.
E. J. Stollnitz, T.D. DeRose, D.H. Salesin:Wavelets for Computer Graphics, Morgan Kaufmann Publishers, San Francisco, 2000.
G. Wahba: Spline Models for Observational Data, Series in Applied Mathematics 59, SIAM, Philadelphia, 1990.
H. Yserentant: On the multilevel splitting of finite element spacesNumer. Math. 49 (1986), 379–412.
E. Zeidler:Nonlinear Functional Analysis and its Applications III: Variational Methods and OptimizationSpringer, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer Basel AG
About this paper
Cite this paper
Kunoth, A. (2003). Two Applications of Adaptive Wavelet Methods. In: Haussmann, W., Jetter, K., Reimer, M., Stöckler, J. (eds) Modern Developments in Multivariate Approximation. International Series of Numerical Mathematics, vol 145. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8067-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8067-1_10
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9427-2
Online ISBN: 978-3-0348-8067-1
eBook Packages: Springer Book Archive