A Multiresolution Strategy for Reduction of Elliptic PDEs and Eigenvalue Problems

Applied and Computational Harmonic Analysis

Volumn 5, Issue 2, 1998, Pages 129-155

  Beylkin, Gregory ^a   Coult, Nicholas ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003294834     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1006/acha.1997.0226     Document Type: Article

References (30)

1. 2 for the sparse representation of integral operators, SIAM J. Math. Anal. 24(1) (1993), 246-262.
2. A. Bensoussan, J. L. Lions, and G. Papanicolaou, "Asymptotic Analysis for Periodic Structures," North-Holland, New York, 1978.
3. G. Beylkin, R. R. Coifman, and V. Rokhlin, Fast wavelet transforms and numerical algorithms, I, Comm. Pure Appl. Math. 44 (1991), 141-183; Yale University Technical Report YALEU/DCS/RR-696, August 1989.
4. M. E. Brewster and G. Beylkin, A multiresolution strategy for numerical homogenization, Appl. Comput. Harmon. Anal. 2 (1995), 327-349; PAM Report 187, 1994.
5. M. E. Brewster and G. Beylkin, A multiresolution strategy for numerical homogenization, Appl. Comput. Harmon. Anal. 2 (1995), 327-349; PAM Report 187, 1994.
6. R. Burridge, G. S. Papanicolaou, and B. S. White, One-dimensional wave propagation in a highly discontinuous medium, Wave Motion 10(1) (1988), 19-44.
7. Z. Cai, J. Mandel, and S. McCormick, Multigrid methods for nearly singular linear equations and eigenvalues problems, SIAM J. Numer. Anal., to appear.
8. R. Coifman, P. L. Lions, Y. Meyer, and S. Semmes, Compensated compactness and Hardy spaces, J. Math. Pures Appl. 72 (1993), 247-286.
9. W. Dahmen and L. Elsner, Algebraic multigrid methods and the Schur complement, in "Robust Multigrid Methods (Kiel, 1988)," Notes Numer. Fluid Mech., Vol. 23, pp. 58-68. Vieweg, Braunschweig, 1989.
10. I. Daubechies, "Ten Lectures on Wavelets," CBMS-NSF Series in Applied Mathematics, SIAM, Philadelphia, 1992.
11. M. Dorobantu, "Wavelet-Based Algorithms for Fast PDE Solvers," Dissertation, Royal Institute of Technology, Stockholm University, 1995.
12. A. Gilbert, A comparison of multiresolution and classical homogenization schemes. Appl. Comput. Harmon Anal. 5 (1998), 1-35.
13. D. L. Gines, G. Beylkin, and J. Dunn, LU factorization of non-standard forms and direct multiresolution solvers, Appl. Comput. Harmon. Anal. 5 (1998) 156-201; PAM Report, 1996.
14. D. L. Gines, G. Beylkin, and J. Dunn, LU factorization of non-standard forms and direct multiresolution solvers, Appl. Comput. Harmon. Anal. 5 (1998) 156-201; PAM Report, 1996.
15. S. Jaffard, Propriétés des matrices bien localisees près de leur diagonale et quelques applications. Ann. Inst. H. Poincaré Anal. Non. Linéaire 7(5) (1990), 461-476.
16. D. Jerison, The diameter of the first nodal line of a convex domain. Ann. of Math. 141 (1995), 1-33.
17. V. V. Jikov, S. M. Kozlov, and O. A. Oleinik, "Homogenization of Differential Operators and Integral Functionals," Springer-Verlag, New York, 1994.
18. T. Kato, "Perturbation Theory for Linear Operators," Springer-Verlag, New York, 1996.
19. S. Kesavan, Homogenization of elliptic eigenvalue problems: Part 1, Appl. Math. Optim. 5(2) (1979), 153-167.
20. S. Kesavan, Homogenization of elliptic eigenvalue problems: Part 2, Appl. Math. Optim. 5(3) (1979), 197-216.
21. S. Knapek, Matrix-dependent multigrid-homogenization for diffusion problems, unpublished manuscript.
22. J. Mandel and S. McCormick, A multilevel variational method for Au = λBu on composite grids, J. Comput. Phys. 80 (1989), 442-452.
23. S. F. McCormick, Multigrid adaptive methods for elliptic eigenproblems: A two-level convergence theory, SINUM 31(6) (1994), 1731-1745.
24. F. Murat, Compacité par Compensation, Ann. Scuola Norm. Sup. Pisa Cl. Sci. 5(4) (1978), 485-507.
25. A. R. Nahmod, Generalized uncertainty principles on spaces of homogeneous type, J. Funct. Anal. 119 (1994), 171-209.
26. V. V. Prasolov, "Problems and Theorems in Linear Algebra," Translations of Mathematical Monographs, Vol. 134, American Mathematical Society, Providence, RI, 1994.
27. B. F. Smith, P.E. Bjørstad, and W. D. Gropp, "Domain Decomposition," Cambridge Univ. Press, Cambridge, UK, 1996.
28. B. Z. Steinberg and J. J. McCoy, Towards effective parameter theories using multiresolution decomposition, J. Acoust. Soc. Amer. 96 (1994), 1130-1143.
29. L. Tartar, "Compensated Compactness and Applications to Partial Differential Equations," Heriot-Watt Symposium, Vol. IV, Pitman, New York, 1979.
30. P. Tchamitchian, in "Wavelets: Theory and Application" (G. Erlebacher, M. Y. Hussaini, and L. Jameson, Eds.), pp. 83-181, ICASE/LaRC Series in Computational Science and Engineering. Oxford Univ. Press, New York, 1996.