Wavelet Methods for Elliptic Partial Differential Equations

Wavelet Methods for Elliptic Partial Differential Equations

Volumn 9780198526056, Issue , 2009, Pages 1-508

  Urban, Karsten ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

Adaptive methods; Elliptic partial differential equations; Galerkin schemes; Numerical solution; Wavelets

Indexed keywords

GALERKIN METHODS; MATHEMATICAL OPERATORS; NUMERICAL METHODS;

ADAPTIVE METHODS; ELLIPTIC PARTIAL DIFFERENTIAL EQUATION; GALERKIN SCHEME; NUMERICAL SOLUTION; WAVELETS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 84921833593     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1093/acprof:oso/9780198526056.001.0001     Document Type: Book

References (188)

1. R. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. L. ANDERSSON, N. HALL, B. JAWERTH, AND G. PETERS, Wavelets on closed subsets of the real line, in Topics in the Theory and Applications of Wavelets, L. Schumaker and G. Webb, eds., Boston, 1994, Academic Press, pp. 1-61.
3. A. AVERBUCH, G. BEYLKIN,R. COIFMAN, AND M. ISRAELI, Multiscale Inversion of Elliptic Operators, 1995. Academic Press, San Diego, CA, pp. 344-359.
4. J. BACCOU AND J. LIANDRAT, On coupling wavelets with fictitious domain approaches, Appl. Math. Lett., 18 (2005), pp. 1325-1331.
5. J. BACCOU AND J. LIANDRAT, Definition and analysis of a wavelet-fictitious domain solver for the 2D-heat equation on a general domain, Math. Models Methods Appl. Sci., 16 (2006), pp. 819-845.
6. R. E. BANK AND T. DUPONT, An optimal order process for solving finite element equations, Math. Comp., 36 (1981), pp. 35-51.M.
7. E. BÄNSCH, P. MORIN, AND R. H. NOCHETTO, An adaptive Uzawa FEM for the Stokes problem: convergence without the inf-sup condition, SIAM J. Numer. Anal., 40 (2002), pp. 1207-1229 (electronic).
8. A. BARINKA, Fast Computational Tools for Adaptive Wavelet Schemes, PhD thesis, RWTH Aachen, 2005.
9. A. BARINKA, T. BARSCH, P. CHARTON, A. COHEN, S. DAHLKE, W. DAHMEN, AND K. URBAN, Adaptive wavelet schemes for elliptic problems-implementation and numerical experiments, SIAM J. Sci. Comput., (2001), pp. 910-939.
10. A. BARINKA, W. DAHMEN, AND R. SCHNEIDER, Fast computation of adaptive wavelet expansions, Numer. Math., 105 (2007), pp. 549-589.
11. T. BARSCH, Adaptive Multiskalenverfahren für elliptische partielle Differentialgleichungen-Realisierung, Umsetzung und numerische Ergebnisse, PhD thesis, RWTH Aachen, 2000.
12. T. BARSCH AND K. URBAN, Software tools for using wavelets on the interval for the numerical solution of operator equations, in Concepts of Numerical Software, W. Hackbusch and G. Wittum, eds., Kiel, University of Germany, 2000, pp. 13-25.
13. G. BATTLE, Wavelets and renormalization, vol. 10 of Series in Approximations and Decompositions, World Scientific, River Edge, NJ, 1999.
14. A. BEN-ARTZI AND A. RON, On the integer translates of a compactly supported function: Dual bases and linear projectors, SIAM J. Numer. Anal., 21 (1990), pp. 1550-1562.
15. J. J. BENEDETTO AND O. M. TREIBER, Wavelet frames: multiresolution analysis and extension principles, in Wavelet Transforms and Time-Frequency Signal Analysis, Appl. Numer. Harmon. Anal., Birkhäuser Boston, Boston, MA, 2001, pp. 3-36.
16. T. BERGER AND O. STRÖMBERG, Exact reconstruction algorithms for the discrete wavelet transform using spline wavelets, Appl. Comput. Harmon. Anal., 2 (1995), pp. 392-397.
17. S. BERRONE AND L. EMMEL, A realization of a wavelet Galerkin method on nontrivial domains, Math. Models Methods Appl. Sci., 12 (2002), pp. 1525-1554.
18. S. BERRONE AND L. EMMEL, Towards a realization of a wavelet Galerkin method on non-trivial domains, J. Sci. Comput., 17 (2002), pp. 307-317.
19. S. BERRONE AND T. KOZUBEK, An adaptive WEM algorithm for solving elliptic boundary value problems in fairly general domains, SIAM J. Sci. Comput., 28 (2006), pp. 2114-2138 (electronic).
20. S. BERTOLUZZA, Some error estimates for wavelet expansion, Mathematical Models and Methods in Applied Sciences, 2 (1992), pp. 489-506.
21. S. BERTOLUZZA, A posteriori error estimates for the wavelet Galerkin method, Appl. Math. Lett., 8 (1995), pp. 1-6.
22. S. BERTOLUZZA, Adaptive wavelet collocation method for the solution of Burgers equation, in Proceedings of the Second International Workshop on Nonlinear Kinetic Theories and Mathematical Aspects of Hyperbolic Systems (San Remo, 1994), Transport Theory Statist. Phas., vol. 25, no. 3-5, 1996, pp. 339-352.
23. S. BERTOLUZZA, C. CANUTO, AND K. URBAN, On the adaptive computation of integrals of wavelets, Appl. Numer. Math., 34 (2000), pp. 13-38.
24. S. BERTOLUZZA AND S. FALLETTA, Building wavelets on $]0,1[$ at large scales, J. Fourier Anal. Appl., 9 (2003), pp. 261-288.
25. S. BERTOLUZZA, S. FALLETTA, AND V. PERRIER, Implementation of the mortar method in the wavelet context, J. Sci. Comput., 29 (2006), pp. 219-255.
26. S. BERTOLUZZA, Y. MADAY, AND J.-C. RAVEL, A dynamically adaptive wavelet method for solving partial differential equations, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 293-299. Newblock ICOSAHOM'92 (Montpellier, 1992).
27. S. BERTOLUZZA AND G. NALDI, Some remarks on wavelet interpolation, Mat. Apl. Comput., 13 (1994), pp. 13-32.
28. S. BERTOLUZZA AND G. NALDI, A wavelet collocation method for the numerical solution of partial differential equations, Appl. Comput. Harmon. Anal., 3 (1996), pp. 1-9.
29. S. BERTOLUZZA AND V. PERRIER, Coupling wavelets and finite elements by the mortar method, C.R. Acad. Sci. Paris, serié 1, (2001).
30. S. BERTOLUZZA AND P. PIETRA, Adaptive wavelet collocation for nonlinear BVPs, in ICAOS '96 (Paris, 1996), vol. 219 of Lecture Notes in Control and Inform. Sci., Springer, London, 1996, pp. 168-174.
31. G. BEYLKIN, R. COIFMAN, AND V. ROKHLIN, Fast wavelet transforms and numerical algorithms I, Comm. Pure Appl. Math., 44 (1991), pp. 141-183.
32. P. BINEV, W. DAHMEN, AND R. DEVORE, Adaptive finite element methods with convergence rates, Numer. Math., 97 (2004), pp. 219-268.
33. P. BINEV AND R. DEVORE, Fast computation in adaptive tree approximation, Numer. Math., 97 (2004), pp. 193-217.
34. K. BITTNER, Fast algorithms for spline wavelets on sparse grids, SIAM J. Sci. Comput., 20 (1999), pp. 1192-1213.
35. K. BITTNER, Biorthogonal spline wavelets on the interval, in Wavelets and Splines: Athens 2005, G. Chen and M.-J. Lai, eds., Nashboro Press, Brentwood, TN, 2006, pp. 93-104.
36. K. BITTNER AND K. URBAN, Adaptive wavelet methods using semiorthogonal spline wavelets: Sparse evaluation of nonlinear functions, Appl. Comput. Harmon. Anal., 24 (2008), pp. 94-119.
37. K. BITTNER AND K. URBAN, On interpolatory divergence-free wavelets, Math. Comp., 76 (2007), pp. 903-929 (electronic).
38. J. N. BRADLEY, C. M. BRISLAWN, AND T. HOPPER, FBI wavelet/scalar quantization standard for gray-scale fingerprint image compression, in Proc. SPIE Vol. 1961, p. 293-304, Visual Information Processing II, Friedrich O. Huck; Richard D. Juday; Eds., F. O. Huck and R. D. Juday, eds., vol. 1961 of Presented at the Society of Photo-Optical Instrumentation Engineers (SPIE) Conference, Aug. 1993, pp. 293-304.
39. D. BRAESS, Finite Elemente, Springer-Verlag, Berlin, 1992.
40. D. BRAESS, Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press, Cambridge, 2nd edn., 2001.
41. D. BRAESS AND W. HACKBUSCH, A new convergence proof for the multigrid method including the v-cycle, SIAM J. Numer. Anal., 20 (1983), pp. 967-975.
42. J. BRAMBLE, Multigrid methods, Pitman Research Notes in Mathematics Series. Vol. 294, 1993.
43. J. BRAMBLE, J. PASCIAK, AND J. XU, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-22.
44. A. BRANDT, A multilevel adaptive technique MLAT I: The multigrid method, tech. rep., IBM TJ Watson Research Center, Yorktown Heights, New York, 1976.
45. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, Berlin, 1991.
46. E. J. CANDÈS AND L. DEMANET, The curvelet representation of wave propagators is optimally sparse, Comm. on Pure and Appl. Math., 58 (2005), pp. 1472-1528.
47. E. J. CANDÈS AND D. L. DONOHO, Curvlets-a surpisingly effective nonadaptive represntation for objects with edges, in Curves and Surfaces, C. Rabut, A. Cohen, and L. L. Schumaker, eds., Nashville, 2000, Vanderbilt University Press, pp. 105-120.
48. E. J. CANDÈS AND D. L. DONOHO, New tight frames of curvelets and optimal representations of objects with piecewise-$C2$ singularities, Comm. on Pure and Appl. Math., 57 (2004), pp. 219-266.
49. C. CANUTO AND A. TABACCO, Ondine Biortogonali: teoria e applicazioni, vol. 46 of Quaderni dell' Union Matematica Italiana, Ptagora Editricer, Bologna, 1999.
50. C. CANUTO AND A. TABACCO, Absolute and relative cut-off in adaptive approximation by wavelets, Annali di Matem. Pura e Appl., 178 (2000), pp. 287-315.
51. C. CANUTO, A. TABACCO, AND K. URBAN, Numerical solution of elliptic problems by the wavelet element method, in ENUMATH 97 (Heidelberg), World Scientific, River Edge, NJ, 1998, pp. 17-37.
52. C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method. I. Construction and analysis, Appl. Comput. Harmon. Anal., 6 (1999), pp. 1-52.
53. C. CANUTO, A. TABACCO, AND K. URBAN, The wavelet element method. II. Realization and additional features in 2D and 3D, Appl. Comput. Harmon. Anal., 8 (2000), pp. 123-165.
54. J. CARNICER, W. DAHMEN, AND J. PEÑA, Local Decomposition of refinable Spaces, Appl. Comput. Harmon. Anal., 3 (1996), pp. 127-153.
55. A. CAVARETTA, W. DAHMEN, AND C. MICCHELLI, Stationary Subdivision, vol. 93 of 453, Memoirs of the American Mathematical Society, 1991.
56. G. CHIAVASSA AND J. LIANDRAT, On the effective construction of compactly supported wavelets satisfying homogeneous boundary conditions, Appl. Comput. Harmon. Anal., 4 (1997), pp. 62-73.
57. G. CHIAVASSA AND J. LIANDRAT, Un algorithme numèrique rapide et adaptatif à base d'ondelettes pour les èquations d'èvolution, C. R. Math. Acad. Sci. Soc. R. Can., 21 (1999), pp. 33-38.
58. G. CHIAVASSA AND J. LIANDRAT, A fully adaptive wavelet algorithm for parabolic partial differential equations, Appl. Numer. Math., 36 (2001), pp. 333-358.
59. O. CHRISTENSEN, S. FAVIER, AND F. ZÓ, Irregular wavelet frames and Gabor frames, Approx. Theory Appl. (N.S.), 17 (2001), pp. 90-101.
60. C. K. CHUI, An Introduction to Wavelets, Academic Press, Boston, 1992.
61. C. K. CHUI AND J. M. DE VILLIERS, Spline-wavelets with arbitrary knots on a bounded interval: Orthogonal decomposition and computational algorithms, Commun. Appl. Anal., 2 (1998), pp. 457-486.
62. C. K. CHUI AND E. QUAK, Wavelets on a bounded interval, in Numerical Methods in Approximation Theory, D. Braess and L. L. Schumaker, eds., vol. 9, Birkhäuser, Basel, 1992, pp. 53-75.
63. C. K. CHUI AND J. WANG, A general framework of compactly supported splines and wavelets, J. Approx. Theory, 71 (1992), pp. 54-68.
64. C. K. CHUI AND J. WANG, On compactly supported spline wavelets and a duality principle, Trans. Amer. Math. Soc., 330 (1992), pp. 903-915.
65. A. COHEN, Wavelet methods in numerical analysis, in Handbook of Numerical Analysis, P. Ciarlet and J. Lions, eds., Elsevier North-Holland, 2000, pp. 417-711.
66. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods for elliptic operator equations: convergence rates, Math. Comp., 70 (2001), pp. 27-75 (electronic).
67. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet methods. II. Beyond the elliptic case, Found. Comput. Math., 2 (2002), pp. 203-245.
68. A. COHEN, W. DAHMEN, AND R. DEVORE, Adaptive wavelet schemes for nonlinear variational problems, SIAM J. Numer. Anal., 41 (2003), pp. 1785-1823 (electronic).
69. A. COHEN, W. DAHMEN, AND R. DEVORE, Sparse evaluation of compositions of functions using multiscale expansions, SIAM J. Math. Anal., 35 (2003), pp. 279-303 (electronic).
70. A. COHEN AND I. DAUBECHIES, A stability criterion for biorthogonal wavelet bases and their related subband coding scheme, Duke Math. J., 68 (1992), 313-335.
71. A. COHEN, I. DAUBECHIES, AND J. FEAUVEAU, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math., 45 (1992), pp. 485-560.
72. A. COHEN, I. DAUBECHIES, AND P. VIAL, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal., 1 (1993), pp. 54-81.
73. A. COHEN AND R. MASSON, Wavelet adaptive methods for second order elliptic problems-boundary conditions and domain decomposition, Numer. Math., 86 (2000), pp. 193-238.
74. A. COHEN AND J. SCHLENKER, Compactly supported bidimensional wavelet bases with hexagonal symmetry, preprint, AT & T Bell Laboratories, Murray Hill, New Jersey, 1992.
75. S. DAHLKE, Besov regularity for elliptic boundary value problems on polygonal domains, Appl. Math. Lett., 12 (1999), pp. 31-36.
76. S. DAHLKE, W. DAHMEN, R. HOCHMUTH, AND R. SCHNEIDER, Stable multiscale bases and local error estimation for elliptic problems, Appl. Numer. Math., 23 (1997), pp. 21-48.
77. S. DAHLKE, W. DAHMEN, AND K. URBAN, Adaptive wavelet methods for saddle point problems-optimal convergence rates, SIAM J. Numer. Anal., 40 (2002), pp. 1230-1262 (electronic).
78. S. DAHLKE AND R. A. DEVORE, Besov regularity for elliptic boundary value problems, Comm. Partial Differential Equations, 22 (1997), pp. 1-16.
79. S. DAHLKE, M. FORNASIER, AND T. RAASCH, Adaptive frame methods for elliptic operator equations, Adv. Comput. Math., 27 (2007), pp. 27-63.
80. S. DAHLKE, M. FORNASIER, T. RAASCH, R. STEVENSON, AND M. WERNER, Adaptive frame methods for elliptic operator equations: The steepest descent approach, tech. rep., DFG Schwerpunktprogramm 1114 Mathematische Methoden der Zeitreihenanalyse und digitalen Bildverarbeitung, 2006.
81. S. DAHLKE, R. HOCHMUTH, AND K. URBAN, Adaptive wavelet methods for saddle point problems, M2AN Math. Model. Numer. Anal., 34 (2000), pp. 1003-1022.
82. W. DAHMEN, Multiscale analysis, approximation, and interpolation spaces, in Approximation Theory VIII, C. Chui and L. Schumaker, eds., World Scientific, 1995, pp. 47-88.
83. W. DAHMEN, B. HAN, R.-Q. JIA, AND A. KUNOTH, Biorthogonal multiwavelets on the interval: Cubic hermite splines, Constr. Approx., 16 (2000), pp. 221-259.
84. W. DAHMEN AND A. KUNOTH, Multilevel preconditioning, Numer. Math., 63 (1992), pp. 315-344.
85. W. DAHMEN, A. KUNOTH, AND K. URBAN, A Wavelet-Galerkin method for the Stokes Equations, Computing, 56 (1996), pp. 259-302.
86. W. DAHMEN, A. KUNOTH, AND K. URBAN, Wavelets in numerical analysis and their quantitative properties, in Surface Fitting and Multiresolution Methods, A. L. Mehaute, C. Rabut, and L. Schumaker, eds., Vanderbilt Univ. Press, Nashville, 1997, pp. 93-130.
87. W. DAHMEN, A. KUNOTH, AND K. URBAN, Biorthogonal spline-wavelets on the interval-stability and moment conditions, Appl. Comput. Harmon. Anal., 6 (1999), pp. 132-196.
88. W. DAHMEN AND C. MICCHELLI, Banded matrices with banded inverses, II: Locally finite decomposition of spline spaces, Constr. Approx., 9 (1993), pp. 263-281.
89. W. DAHMEN AND C. MICCHELLI, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal., 30 (1993), pp. 507-537.
90. W. DAHMEN AND R. SCHNEIDER, Wavelets with complementary boundary conditions-functions spaces on the cube, Results Math., 34 (1998), pp. 255-293.
91. W. DAHMEN AND R. SCHNEIDER, Composite wavelet bases for operator equations, Math. Comp., 68 (1999), pp. 1533-1567.
92. W. DAHMEN AND R. SCHNEIDER, Wavelets on manifolds I: Construction and domain decomposition, SIAM J. Math. Anal., 31 (1999), pp. 184-230.
93. W. DAHMEN, R. SCHNEIDER, AND Y. XU, Nonlinear functionals of wavelet expansions-adaptive reconstruction and fast evaluation, Numer. Math., 86 (2000), pp. 49-101.
94. W. DAHMEN AND R. STEVENSON, Element-by-element construction of wavelets satisfying stability and moment conditions, SIAM J. Numer. Anal., 37 (1999), pp. 319-325.
95. W. DAHMEN, K. URBAN, AND J. VORLOEPER, Adaptive wavelet methods-basic concepts and applications to the Stokes problem, in Wavelet Analysis (Hong Kong, 2001), vol. 1 of Ser. Anal., World Scientific, River Edge, NJ, 2002, pp. 39-80.
96. I. DAUBECHIES, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math., 41 (1988), pp. 909-996.
97. I. DAUBECHIES, Ten Lectures on Wavelets, no. 61 in CBMS-NSF Series in Applied Mathematics, SIAM, Philadelphia, 1992.
98. I. DAUBECHIES AND B. HAN, Pairs of dual wavelet frames from any two refinable functions, Constr. Approx., 20 (2004), pp. 325-352.
99. I. DAUBECHIES, B. HAN, A. RON, AND Z. SHEN, Framelets: MRA-based constructions of wavelet frames, Appl. Comput. Harmon. Anal., 14 (2003), pp. 1-46.
100. M. DAUGE, Elliptic boundary value problems on corner domains, vol. 1341 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 1988. Newblock Smoothness and asymptotics of solutions.
101. C. DE BOOR, A Practical Guide to Splines, vol. 27 of Applied Mathematical Sciences, Springer-Verlag, New York, revised edn., 2001.
102. G. DESLAURIER AND S. DEBUC, Symmetric interpolation processes, Constr. Approx., 5 (1989), 49-68.
103. R. A. DEVORE, Nonlinear approximation, in vol. 7 of Acta Numerica, Cambridge Univ. Press, Cambridge, 1998, pp. 51-150.
104. D. L. DONOHO, Interpolating wavelet transform, tech. rep., Department of Statistics, Stanford University, 1992.
105. D. L. DONOHO, Nonlinear solution of linear inverse problems by waveletvaguelette decomposition, Appl. Comput. Harmon. Anal., 2 (1995), pp. 101-126.
106. D. L. DONOHO AND M. R. DUNCAN, Digital curvelet transform: Strategy, implementation, experiments, tech. rep., Stanford University, 1999.
107. W. DÖRFLER, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), pp. 1106-1124.
108. J. FRÖHLICH AND K. SCHNEIDER, An adaptive wavelet Galerkin algorithm for one-and two-dimensional flame computations, Eur. J. Mech. B Fluids, 13 (1994), pp. 439-471.
109. J. FRÖHLICH AND K. SCHNEIDER, An adaptive wavelet-vaguelette algorithm for the solution of PDEs, J. Comput. Phys., 130 (1997), pp. 174-190.
110. T. GANTUMUR, H. HARBRECHT, AND R. STEVENSON, An optimal adaptive wavelet method without coarsening of the iterands, Math. Comp., 76 (2007), pp. 615-629 (electronic).
111. T. GANTUMUR AND R. STEVENSON, Computation of differential operators in wavelet coordinates, Math. Comp., 75 (2006), pp. 697-709 (electronic).
112. J. GERONIMO, D. HARDIN, AND P. MASSOPUST, Fractal functions and wavelet expansions based on several scaling functions, J. Approx. Theory, 78 (1994), pp. 373-401.
113. D. GILBARG AND N. S. TRUDINGER, Elliptic Partial Differential Equations of Second Order, Classics in Mathematics, Springer-Verlag, Berlin, 2001. Newblock Reprint of the 1998 edition.
114. V. GIRAULT AND P.-A. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer, Berlin, 2nd edn., 1986.
115. W. GORDON AND C. HALL, Construction of curvlinear co-ordinate systems for nonlinear problems in fluid dynamics, Comput. Meth. Appl. Mech. Eng., 7 (1973), pp. 461-477.
116. W. GORDON AND C. HALL, Transfinite element methods: Blending-function interpolation over arbitrary curved element domains, Numer. Math., 21 (1973), pp. 109-129.
117. M. GRIEBEL AND F. KOSTER, Adaptive wavelet solvers for the unsteady incompressible Navier-Stokes equations, in Advances in Mathematical Fluid Mechanics (Paseky, 1999), Springer, Berlin, 2000, pp. 67-118.
118. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
119. S. GRIVET TALOCIA AND A. TABACCO, Wavelets on the interval with optimal localization, Math. Models Meth. Appl. Sci., 10 (2000), pp. 441-462.
120. C. GROSSMANN AND H.-G. ROOS, Numerik partieller Differentialgleichungen (in german), Teubner Studienbücher Mathematik. [Teubner Mathematical Textbooks], B. G. Teubner, Stuttgart, 3rd edn., 2005.
121. A. HAAR, Zur Theorie der orthogonalen Funktionensysteme (Erste Mitteilung), Math. Ann., 69 (1910), 331-371.
122. A. HAAR, Zur Theorie der orthogonalen Funktionensysteme (Zweite Mitteilung), Math. Ann., 71 (1911), 38-53.
123. W. HACKBUSCH, Multigrid Methods and Applications, vol. 4 of Springer Series in Computational Mathematics, Springer-Verlag, Berlin, 1985.
124. H. HARBRECHT, U. KÄHLER, AND R. SCHNEIDER, Wavelet matrix compression for boundary integral equations, in Parallel Algorithms and Cluster Computing, vol. 52 of Lecture Notes Computer Science Engineering, Springer, Berlin, 2006, pp. 129-149.
125. H. HARBRECHT AND R. SCHNEIDER, Wavelet Galerkin schemes for boundary integral equations`implementation and quadrature, SIAM J. Sci. Comput., 27 (2006), pp. 1347-1370 (electronic).
126. H. HARBRECHT AND R. STEVENSON, Wavelets with patchwise cancellation properties, Math. Comp., 75 (2006), pp. 1871-1889 (electronic).
127. D. HARDIN AND J. MARASOVICH, Biorthogonal multiwavelets on $[-1,1]$, Appl. Comput. Harmon. Anal., 7 (1999), pp. 34-53.
128. A. HARTEN, Adaptive multiresolution schemes for shock computations, J. Comput. Phys., 115 (1994), pp. 319-338.
129. C. HEIL, P. E. T. JORGENSEN, AND D. R. LARSON, eds., Wavelets, frames and operator theory, vol. 345 of Contemporary Mathematics, American Mathematical Society, Providence, RI, 2004. Newblock Papers from the Focused Research Group Workshop held at the University of Maryland, College Park, MD, January 15-21, 2003.
130. C. HEIL, G. STRANG, AND V. STRELA, Approximation of translates of refinable functions, Numer. Math., 73 (1996), pp. 75-94.
131. http://www.curvelet.org, Curvelet.org. Newblock Internet site.
132. W.-T. HUANG, D.-Y. BI, B.-X. MAO, AND Z.-H. CHEN, A novel adaptive wavelet via lifting scheme, in Wavelet Analysis and its Applications (WAA). Vol. 1, 2, World Scientific, River Edge, NJ, 2003, pp. 126-131.
133. ISO/IEC, JPEG2000-commitee, jpeg2000-standard, tech. rep., ISO/IEC 15444-1:2004, 2004.
134. S. JAFFARD, Wavelet methods for fast resolution of elliptic problems, SIAM J. Numer. Anal., 29 (1992), pp. 965-986.
135. R.-Q. JIA AND C. MICCHELLI, Using the refinement equations for the construction of pre-wavelets II: Powers of two, in Curves and Surfaces, P. Laurent, A. Le Méhauté, and L. Schumaker, eds., Academic Press, New York, 1991.
136. N. K.-R. KEVLAHAN AND O. V. VASILYEV, An adaptive wavelet collocation method for fluid-structure interaction at high Reynolds numbers, SIAM J. Sci. Comput., 26 (2005), pp. 1894-1915 (electronic).
137. V. A. KONDRAT#RIMEEV, Boundary value problems for elliptic equations in domains with conical or angular points, Trudy Moskov. Mat. Obšc., 16 (1967), pp. 209-292.
138. F. KOSTER, M. GRIEBEL, N. K.-R. KEVLAHAN, M. FARGE, AND K. SCHNEIDER, Towards an adaptive wavelet-based 3D Navier-Stokes solver, in Numerical Flow Simulation, I (Marseille, 1997), vol. 66 of Notes Numer. Fluid Mech., Vieweg, Braunschweig, 1998, pp. 339-364.
139. U. KOTYCZKA AND P. OSWALD, Piecewise linear pre-wavelets of small support, in Approximation Theory VIII, (1996), World Sci. Publ. River Edge, NJ, pp. 235-242.
140. A. KUNOTH, Wavelet Methods-Elliptic Boundary Value Problems and Control Problems, Teubner, 2001.
141. A. KUNOTH, Wavelet techniques for the fictitious-domain-Lagrangemultiplier-approach, Numer. Algorithms, 27 (2001), pp. 291-316.
142. A. KUNOTH AND J. SAHNER, Wavelets on manifolds: an optimized construction, Math. Comp., 75 (2006), pp. 1319-1349 (electronic).
143. J. LAKEY, P. MASSOPUST, AND M. PEREYRA, Divergence-free multiwavelets, in Approximation Theory IX, Vol. 2 (Nashville, TN, 1998), Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN, 1998, pp. 161-168.
144. J. LAKEY AND M. PEREYRA, Divergence-free multiwavelets on rectangular domains, in Wavelet Analysis and Multiresolution Methods (Urbana-Champaign, IL, 1999), vol. 212 of Lecture Notes in Pure and Appl. Math., Dekker, New York, 2000, pp. 203-240.
145. S. LAZAAR, P. PONENTI, J. LIANDRAT, AND P. TCHAMITCHIAN, Wavelet algorithms for numerical resolution of partial differential equations, Comput. Methods Appl. Mech. Engrg., 116 (1994), pp. 309-314. Newblock ICOSAHOM'92 (Montpellier, 1992).
146. P. LEMARIÉ-RIEUSSET, Analyses multi-résolutions non orthogonales, Commutation entre Projecteurs et Derivation et Ondelettes Vecteurs à divergence nulle, Rev. Mat. Iber., 8 (1992), pp. 221-236.
147. P. LEMARIÉ-RIEUSSET, On the existence of compactly supported dual wavelets, Appl. Comput. Harmon. Anal., 3 (1997), pp. 117-118.
148. J. LIANDRAT, V. PERRIER, AND P. TCHAMITCHIAN, Numerical Resolution of Nonlinear Partial Differential Equations using the Wavelet Approach, in Wavelets and their Applications, Jones and Bartlett, Boston, MA, 1992, pp. 227-238.
149. S. MALLAT, Multiresolution approximations and wavelet orthonormal bases of L2(R), Trans. Amer. Math. Soc., 315 (1989), pp. 69-87.
150. Y. MEYER, Ondelettes et Opèrateurs, I: Ondelettes, II: Opèrateurs de Calderòn-Zygmund, III: (with R. Coifman), Opèrateurs multilinèaires, Hermann, Paris, English translation is being prepared by Cambridge University Press, 1990.
151. Y. MEYER, Ondelettes sur l'intervalle, Rev. Mat. Iber., 7 (1991), 115-133.
152. C. MICCHELLI, Using the refinement equation for the construction of pre-wavelets, Numer. Algorithms, 1 (1991), pp. 75-116.
153. C. MICCHELLI, Interpolatory subdivision schemes and wavelets, J. Approx. Theory, 86 (1996), pp. 41-71.
154. M. MOMMER, Towards a Fictitious Domain Method with Optimally Smooth Solutions, PhD thesis, RWTH Aachen, 2005.
155. M. MOMMER, A smoothness preserving fictitiuos domain method for elliptic boundary-value problems, IMA J. Numer. Anal., 26 (2006), 503-524.
156. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal., 38 (2000), pp. 466-488 (electronic).
157. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Convergence of adaptive finite element methods, SIAM Rev., 44 (2002), pp. 631-658 (electronic) (2003). Newblock Revised reprint of "Data oscillation and convergence of adaptive FEM" [SIAM J. Numer. Anal. 38 (2000), no. 2, 466-488 (electronic); MR1770058 (2001g:65157)].
158. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Local problems on stars: a posteriori error estimators, convergence, and performance, Math. Comp., 72 (2003), pp. 1067-1097 (electronic).
159. S. MÜLLER, Adaptive multiscale schemes for conservation laws, vol. 27 of Lecture Notes in Computational Science and Engineering, Springer-Verlag, Berlin, 2003.
160. R. A. NICOLAIDES, On multigrid convergence in the indefinite case, Math. Comp., 32 (1978), pp. 1082-1086.
161. R. A. NICOLAIDES, On some theoretical and practical aspects of multigrid methods, Math. Comp., 33 (1979), pp. 933-952.
162. P. OSWALD, On discrete norm estimates related to multilevel preconditioners in the finite element method, in Constructive Theory of Functions, Proc. Int. Conf. Varna 1991, K. Ivanov, P. Petrushev, and B. Sendov, eds., Bulg. Acad. Sci., Sofia, 1992, pp. 203-214.
163. E. G. QUAK AND N. WEYRICH, Decomposition and reconstruction algorithms for spline wavelets on a bounded interval, Appl. Comp. Harm. Anal., 1 (1994), pp. 217-231.
164. M. RENARDY AND R. C. ROGERS, An Introduction to Partial Differential Equations, vol. 13 of Texts in Applied Mathematics, Springer-Verlag, New York, 2nd edn., 2004.
165. S. RIEMENSCHNEIDER AND Z. SHEN, Box splines, cardinal series and wavelets, in Approximation Theory and Functional Analysis, Academic Press, 1991, pp. 133-149.
166. T. RUNST AND W. SICKEL, Sobolev spaces of fractional order, Nemytskij operators, and nonlinear partial differential equations, vol. 3 of de Gruyter Series in Nonlinear Analysis and Applications, Walter de Gruyter, Berlin, 1996.
167. K. SCHNEIDER, M. FARGE, F. KOSTER, AND M. GRIEBEL, Adaptive wavelet methods for the Navier-Stokes equations, in Numerical Flow Simulation, II, vol. 75 of Notes Numer. Fluid Mech., Springer, Berlin, 2001, pp. 303-318.
168. C. SCHWAB AND R. STEVENSON, Adaptive wavelet algorithms for elliptic pdes on product domains, Math. Comp., 77 (2008), pp. 71-92 (electronic).
169. J. L. STARCK, E. J. CANDÈS, AND L. DEMANET, The curvelet transform for image denoising, IEEE Trans. Im. Proc., 11 (2002), 670-684.
170. R. STEVENSON, Stable three-point wavelet bases on general meshes, Numer. Math., 80 (1998), pp. 131-158.
171. R. STEVENSON, Adaptive solution of operator equations using wavelet frames, SIAM J. Numer. Anal., 41 (2003), pp. 1074-1100 (electronic).
172. R. STEVENSON, On the compressibility operators in wavelet coordinates, SIAM J. Math. Anal., 35 (2004), pp. 1110-1132 (electronic).
173. R. STEVENSON, An optimal adaptive finite element method, SIAM J. Numer. Anal., 42 (2005), pp. 2188-2217 (electronic).
174. R. STEVENSON, Composite wavelet bases with extended stability and cancellation properties, SIAM J. Numer. Anal., 45 (2007), pp. 133-162 (electronic).
175. J. STOER AND R. BULIRSCH, Introduction to Numerical Analysis, vol. 12 of Texts in Applied Mathematics, Springer-Verlag, New York, 3rd edn., 2002. Newblock Translated from the German by R. Bartels, W. Gautschi and C. Witzgall.
176. W. SWELDENS, The lifting scheme: A custom-design construction of biorthogonal wavelets, Appl. Comput. Harmon. Anal., 3 (1996), pp. 186-200.
177. W. SWELDENS, The lifting scheme: A construction of second generation wavelets, SIAM J. Math. Anal., 29 (1998), pp. 511-546 (electronic).
178. H. TRIEBEL, Wavelet frames for distributions; local and pointwise regularity, Studia Math., 154 (2003), pp. 59-88.
179. K. URBAN, Multiskalenverfahren für das Stokes-Problem und angepasste Wavelet-Basen, PhD thesis, RWTH Aachen, 1995.
180. K. URBAN, On divergence-free wavelets, Adv. Comput. Math., 4 (1995), pp. 51-82.
181. K. URBAN, A Wavelet-Galerkin algorithm for the driven-cavity-Stokes-problem in two space dimensions, in Numerical Modelling in Continuum Mechanics, M. Feistauer, R. Rannacher, and K. Kozel, eds., Faculty of Mathematics and Physics, Charles University, Prague, 1995, pp. 278-289. Newblock Proceedings of the international conference 1994.
182. K. URBAN, Wavelet bases in H(div) and H(curl), Math. Comp., 70 (2001), pp. 739-766.
183. K. URBAN, Wavelets in numerical simulation, Problem adapted construction and applications, vol. 22 of Lecture Notes in Computational Science and Engineering, Springer-Verlag, Berlin, 2002.
184. O. V. VASILYEV AND N. K.-R. KEVLAHAN, An adaptive multilevel wavelet collocation method for elliptic problems, J. Comput. Phys., 206 (2005), pp. 412-431.
185. J. XU, Theory of Multilevel Methods, AM 48, Department of Mathematics, Pennsylvania State University, 1989.
186. H. YSERENTANT, Two preconditioners based on the multilevel splitting of finite element spaces, Numer. Math., 58 (1990), pp. 163-184.
187. H. YSERENTANT, Old and new convergence proofs for multigrid methods, Acta Numerica, (1993), pp. 285-326.
188. V. A. ZHELUDEV, Local quasi-interpolatory splines and Fourier transforms, Dokl. Akad. Nauk SSSR, 282 (1985), pp. 1293-1298. Newblock English transl. in Soviet Math. Dokl., 31:573-577, 1985.