Fast computation tools for adaptive wavelet schemes

作者: Arne Barinka , Wolfgang Dahmen

DOI:

关键词: WaveletMathematicsNonlinear approximationNonlinear systemQuadrature (mathematics)SchematicAdaptive waveletAdaptive quadratureComputer engineeringTheoretical computer scienceComputation

摘要: During the past few years, a new algorithmic paradigm for adaptive wavelet schemes was developed. First approaches covered elliptic problems, but meanwhile, class of feasible problems could be significantly enlarged, including even certain nonlinear problems. This thesis will present and analyze routines key tasks arising in connection with those schemes. The central point so called recovery scheme that allows to compute arrays coefficients efficiently by treating array as whole instead each entry separately quadrature tools methods we develop are realized C++ implementation author, which form schematic overview. All numerical studies presented based on this implementation.

参考文章(27)
Stephane G. Mallat, Multiresolution approximations and wavelet orthonormal bases of L^2(R) Transactions of the American Mathematical Society. ,vol. 315, pp. 69- 87 ,(1989) , 10.1090/S0002-9947-1989-1008470-5
Wolfgang A Dahmen, Adaptive approximation by multivariate smooth splines Journal of Approximation Theory. ,vol. 36, pp. 119- 140 ,(1982) , 10.1016/0021-9045(82)90060-0
Wim Sweldens, Robert Piessens, Asymptotic error expansion ofwavelet approximations of smooth functions II Numerische Mathematik. ,vol. 68, pp. 377- 401 ,(1994) , 10.1007/S002110050068
J.M. Carnicer, W. Dahmen, J.M. Peña, Local Decomposition of Refinable Spaces and Wavelets Applied and Computational Harmonic Analysis. ,vol. 3, pp. 127- 153 ,(1996) , 10.1006/ACHA.1996.0012
Don Secrest, Arthur H Stroud, Gaussian quadrature formulas Published in <b>1966</b> in Englewood Cliffs NJ) by Prentice-Hall. ,(1966)
Karsten Urban, On divergence-free wavelets Advances in Computational Mathematics. ,vol. 4, pp. 51- 81 ,(1995) , 10.1007/BF02123473
Stephan Dahlke, Ronald A. Devore, Besov regularity for elliptic boundary value problems Communications in Partial Differential Equations. ,vol. 22, pp. 1- 16 ,(1997) , 10.1080/03605309708821252
Wolfgang Dahmen, Reinhold Schneider, Composite wavelet bases for operator equations Mathematics of Computation. ,vol. 68, pp. 1533- 1567 ,(1999) , 10.1090/S0025-5718-99-01092-3
A. Cohen, W. Dahmen, R. DeVore, Adaptive Wavelet Methods II—Beyond the Elliptic Case Foundations of Computational Mathematics. ,vol. 2, pp. 203- 202 ,(2002) , 10.1007/S102080010027
Ingrid Daubechies, Ten Lectures on Wavelets ,(1992)