On the conditioning of numerical boundary measures in wavelet Galerkin methods

Communications in Numerical Methods in Engineering

Volumn 12, Issue 5, 1996, Pages 281-294

  Ko, Jeonghwan ^a   Kurdila, Andrew J ^a   Wells, Raymond O ^b   Zhou, Xiaodong ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b RICE UNIVERSITY   (United States)

Author keywords

Differential equations; Domains; Measures; Stability; Wavelets

Indexed keywords

BOUNDARY CONDITIONS; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; INTEGRATION; NUMERICAL METHODS;

DOMAINS EMBEDDING METHOD; MEASURES; WAVELET GALERKIN METHOD; WAVELETS;

WAVELET TRANSFORMS;

EID: 0030148251     PISSN: 10698299     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-0887(199605)12:5<281::AID-CNM966>3.0.CO;2-N     Document Type: Article

References (37)

1. B. K. Alpert, 'Wavelets and other bases for fast numerical linear algebra', in Chiu (Ed.), Wavelets: A Tutorial in Theory and Applications, Academic Press, 1992, pp. 181-216.
2. R. E. Bank, T. F. Dupont and H. Yserentant, 'The hierarchical basis multigrid method', Numer. Math., 52, 427-458 (1988).
3. G. Beylkin, R. Coifman and V. Rokhlin, 'Fast wavelet transforms and numerical algorithms I', Commun. Pure Appl. Math., XLI, 141-183 (1991).
4. C. de Boor, 'Multivariate piecewise polynomials', Acta Numer., 65-109 (1993).
5. C. K. Chui, Wavelets: A Tutorial in Theory and Applications, Academic Press, 1992.
6. A. Cohen, W. Dahmen and R. A. DeVore, 'Multiscale decompositions on bounded domains', preprint, 1995.
7. S. Dahlke and A. Kunoth, 'Biorthogonal wavelets and multigrid', Report no. 84, April, 1993, Institut fur Geometrie und Praktische Mathematik, Aachen, Germany.
8. I. Daubechies, Ten Lectures on Wavelets, SIAM Publishing, Philadelphia, 1992.
9. W. Dahmen, S. Prossdorf and R. Schneider, 'Multiscale methods for pseudodifferential equations', Report no. 86, June 1993, Institut fur Geometrie und Praktische Mathematik, Aachen, Germany.
10. W. W. Dahmen, S. Prossdorf and R. Schneider, 'Wavelet approximation methods for pseudodifferential equations II: Matrix compression and fast solution' Report no. 84, April 1993, Institut fur Geometrie und Praktische Mathematik, Aachen, Germany.
11. W. Dahmen and A. Kunoth, 'Multilevel preconditioning', Numer. Math., 63, 315-344 (1992).
12. W. Dahmen and C. A., Michelli, 'Using the refinement equation for evaluating integrals of wavelets', SIAM J. Numer Anal., 30, 507-537 (1993).
13. R. DeVore, B. Jawerth and B. Lucier, 'Image compression through wavelet transform coding', IEEE Trans. Inf. Theory, 38, (2), 719-746 (1992).
14. R. Glowinski, W. M. Lawton, M. Ravachol and E. Tenenbaum, 'Wavelet solution of linear and nonlinear elliptic, parabolic and hyperbolic problems in one space dimension', Technical Report AD890527.1, Aware Inc., 1989.
15. R. Glowinski, T. W. Pan, R. O. Wells, Jr. and X. Zhou, 'Wavelet and finite element solutions for the Neumann problem using fictitious domains, Technical Report 92-01, Rice University, Computational Mathematics Laboratory, 1992.
16. S. Jaffard and Ph. Laurencot, 'Orthonormal wavelets, analysis of operators, and applications to numerical analysis', in Charles Chui (Ed.), Wavelets: A Tutorial in Theory and Applications, Academic Press, 1992, pp. 543-601.
17. J. Ko, C. Kim, A. J. Kurdila and T. W. Strganac, 'Wavelet Galerkin methods for game theoretic control of distributed parameter systems', Proceedings of the 34th Structures, Structural Dynamics and Materials Conference, La Jolla, California, May 1993.
18. J. Ko, and A. J. Kurdila, 'Connection coefficient truncation error and wavelet differentiation', Technical Report no. CMC-93-02, Center for Mechanics and Control, Texas A&M University, 1993.
19. J. Ko, A. J. Kurdila, S. Park and T. W. Strganac, 'Calculation of numerical boundary measures for wavelet Galerkin approximations in aeroelasticity', Proceedings of the 34th Structures, Structural Dynamics and Materials Conference, La Jolla, California, May 1993.
20. J. Ko, A. J. Kurdila and M. S. Pilant, 'A class of wavelet-based finite elements for computational mechanics', Proceedings the 35th Structures, Structural Dynamics and Materials Conference, Hilton Head, South Carolina, May 1994.
21. J. Ko, A. J. Kurdila, R. O. Wells and X. Zhou, 'On the stability of numerical boundary measures in wavelet Galerkin methods', Proceedings of the 35th Structures, Structural Dynamics and Materials Conference, Hilton Head, South Carolina, May 1994.
22. A. J. Kurdila, 'Symbolic calculation of wavelet Galerkin quadratures', Technical Report CMC TR92-01, Center for Mechanics and Control, Department of Aerospace Engineering, Texas A&M University, College Station, Texas, December 1992.
23. A. Latto, H. L. Resnikoff and E. Tenenbaum, 'The evaluation of connection coefficients of compactly supported wavelets,' Technical Report AD910708, Aware Inc., 1991.
24. P. LeTallec, 'Domain decomposition methods in computational mechanics', Computational Mechanics Advances, Elsevier, to be published.
25. S. Park and A. J. Kurdila, 'Wavelet Galerkin multigrid methods', Technical Report CMC TR93-04, Center for Mechanics and Control, Department of Aerospace Engineering, Texas A&M University, College Station, Texas, February 1993.
26. S. Prossdorf and R. Schneider, 'Wavelet approximation methods for pseudodifferential equations I: Stability and convergence', Report no. 77, August 1992, Institut fur Geometrie und Praktische Mathematik, Aachen, Germany.
27. H. L. Resnikoff, 'Wavelets and adaptive signal processing', Technical Report AD910805, Aware Inc., 1991.
28. A. Rieder, R. O. Wells and X. Zhou, 'A wavelet approach to robust multilevel solvers for anisotropic elliptic problems', Appl. Comput. Harmon. Anal., 1, 355-367 (1994).
29. A. Rieder, 'Semi-algebraic multilevel methods based upon wavelet decompositions I: Application to two-point boundary value problems', Technical Report CML-93-xx, Rice University, Computational Mathematics Laboratory, 1993, preprint.
30. A. Rieder and X. Zhou, On the robustness of the damped V-cycle of the wavelet frequency decomposition multigrid method', Computing, 53, 155-171 (1994).
31. G. Strang, 'Wavelets and dilation equations: A brief introduction', SIAM RevUNIq., 31, (4), 614-627 (1989).
32. B. Szabo and I. Babuska, Finite Element Analysis, Wiley, 1991.
33. J. F. Traub, G. W. Wasilkowski and H. Wozniakowski, Information Based Complexity, Academic Press, Inc., Boston, 1988.
34. H. Yserentant, On the multi-level splitting of finite element spaces', Numer. Math., 49, 379-412 (1986).
35. H. Yserentant, 'Two preconditioners based on the multilevel splitting of finite element spaces', Numer. Math., 58, 164-184 (1990).
36. R. O. Wells and X. Zhou, 'Representing the geometry of domains by wavelets with applications to partial differential equations', Technical Report CML-92-14, Rice University, Computational Mathematics Laboratory, 1993, preprint.
37. R. O. Wells, Jr. and X. Zhou, 'Wavelet solutions for the Dirichlet problem', Numer. Math., (1996), in press.