A sparse spectral method for homogenization multiscale problems

Multiscale Modeling and Simulation

Volumn 6, Issue 3, 2007, Pages 711-740

  Daubechies, Ingrid ^a   Runborg, Olof ^b   Zou, Jing ^c  

^a PRINCETON UNIVERSITY   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Homogenization; Multiscale methods; Sparse Fourier representation; Spectral methods; Sublinear algorithm

Indexed keywords

BOOLEAN FUNCTIONS; FAST FOURIER TRANSFORMS; FOURIER ANALYSIS; MATHEMATICAL TRANSFORMATIONS; SPECTRUM ANALYSIS;

HOMOGENIZATION; MULTISCALE METHODS; SPARSE FOURIER REPRESENTATION; SPECTRAL METHODS; SUBLINEAR ALGORITHM;

FOURIER TRANSFORMS;

EID: 51149113295     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/060676258     Document Type: Article

References (33)

1. A. ABDULLE AND W. E, Finite difference heterogeneous multiscale method for homogenization problems, J. Comput. Phys., 191 (2003), pp. 18-39.
2. V. ARNOLD, Mathematical Methods in Classical Mechanics, Springer-Verlag, Berlin, New York, 1978.
3. I. BABUŠKA, G. CALOZ, AND J. E. OSBORN, Special finite element methods for a class of second order elliptic problems upith rough coefficients, SIAM J. Numer. Anal., 31 (1994), pp. 945-981.
4. A. BENSOUSSAN, J. LIONS, AND G. PAPANICOLAOU, Asymptotic Analysis for Periodic Structures, North-Holland, Amsterdam, New York, 1978.
5. G. BEYLKIN, M. E. BREWSTER, AND A. C. GILBERT, A multiresolution strategy for numerical homogenization of nonlinear ODEs, Appl. Comput. Harmon. Anal., 5 (1998), pp. 450-486.
6. G. BEYLKIN AND M. BREWSTER, A multiresolution strategy for numerical homogenization, Appl. Comput. Harmon. Anal., 2 (1995), pp. 327-349.
7. R. B. BIRD, C. F. CURTISS, R. C. ARMSTRONG, AND O. HASSAGER, Dynamics of Polymeric Liquids, Volume 2: Kinetic Theory, Wiley, New York, 1987.
8. R. CAR AND M. PARRINELLO, Unified approach for molecular dynamics and density-functional theory, Phys. Rev. Lett., 55 (1985), pp. 2471-2474.
9. S. CHEN, W. E, AND C.-W. SHU, The heterogeneous multiscale method based on the discontinuous Galerkin method for hyperbolic and parabolic problems, Multiscale Model. Simul., 3 (2005), pp. 871-894.
10. P. G. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, New York, 1978.
11. W. E AND B. ENGQUIST, Multiscale modeling and computation, Notices Amer. Math. Soc., 50 (2003), pp. 1062-1070.
12. W. E AND B. ENGQUIST, The heterogeneous multiscale methods, Commun. Math. Sci., 1 (2003), pp. 87-133.
13. W. E, B. ENGQUIST, AND Z. HUANG, Heterogeneous multiscale method: A general methodology for multiscale modeling, Phys. Rev. B, 67 (2003), 092101.
14. B. ENGQUIST AND O. RUNBORG, Wavelet-based numerical homogenization with applications, in Multiscale and Multiresolution Methods: Theory and Applications, Lect. Notes Comput. Sci. Eng. 20, T. J. Barth, T. F. Chan, and R. Haimes, eds., Springer-Verlag, Berlin, 2001, pp. 97-148.
15. M. FRIGO AND S. JOHNSON, The design and implementation of FFTW3, Proc. IEEE, 93 (2005), pp. 216-231.
16. A. C. GILBERT, S. GUHA, P. INDYK, S. MUTHUKRISHNAN, AND M. STRAUSS , Near-optimal sparse Fourier representations via sampling, in Proceedings of the 34th Annual ACM Symposium on Theory of Computing, 2002, pp. 152-161.
17. A. C. GILBERT, S. MUTHUKRISHNAN, AND M. STRAUSS, Improved time bounds for near-optimal sparse Fourier representation, in Wavelets XI, Proc. SPIE 5914, M. Papadakis, A. F. Laine, and M. A. Unser, eds., SPIE, Bellingham, WA, 2005, pp. 398-412.
18. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.
19. T. Y. HOU AND X.-H. WU, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys., 134 (1997), pp. 169-189.
20. T. Y. Hou, X.-H. WU, AND Z. CAI, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math. Comp., 68 (1999), pp. 913-943.
21. T. J. R. HUGHES, G. R. FEIJOO, L. MAZZEI, AND J.-B. QUINCY, The variational multiscale method - a paradigm for computational mechanics, Comput. Methods Appl. Mech. Engrg., 166 (1998), pp. 3-24.
22. J. KEVORKIAN AND J. D. COLE, Multiple Scale and Singular Perturbation Methods, Springer-Verlag, New York, 1996.
23. I. G. KEVREKIDIS, C. W. GEAR, J. M. HYMAN, P. G. KEVREKIDIS, O. RUNBORG, AND C. THEODOROPOULOS, Equation-free, coarse-grained multiscale computation: Enabling microscopic simulators to perform system-level analysis, Commun. Math. Sci., 1 (2003), pp. 715-762.
24. H.-O. KREISS AND J. LORENZ, Initial-Boundary Value Problems and the Navier-Stokes Equations, SIAM, Philadelphia, 2004.
25. A.-M. MATACHE AND C. SCHWAB, Homogenization via p-FEM for problems with microstructure, Appl. Numer. Math., 33 (2000), pp. 43-59.
26. P. MING AND P. ZHANG, Analysis of the heterogeneous multiscale method for parabolic homogenization problems, Math. Comp., 76 (2007), pp. 153-177.
27. G. SAMAEY, D. ROOSE, AND I. G. KEVREKIDIS, The gap-tooth scheme for homogenization problems, Multiscale Model. Simul., 4 (2005), pp. 278-306.
28. E. B. TADMOR, M. ORTIZ, AND R. PHILLIPS, Quasicontinuum analysis of defects in crystals, Phil. Mag. A, 73 (1996), pp. 1529-1563.
29. C. THEODOROPOULOS, Y.-H. QIAN, AND I. G. KEVREKIDIS, "Coarse" stability and bifurcation analysis using time-steppers: A reaction-diffusion example, Proc. Natl. Acad. Sci. USA, 97 (2000), pp. 9840-9843.
30. L. N. TREFETHEN, Spectral Methods in MATLAB, SIAM, Philadelphia, 2000.
31. R. VOIGT, D. GOTTLIEB, AND M. HUSSAINI, EDS., Spectral Methods for Partial Differential Equations, SIAM, Philadelphia, 1984.
32. J. ZOU, A.C. GILBERT, M. STRAUSS, AND I. DAUBECHIES, Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis, J. Comput. Phys., 211 (2006), pp. 572-595.
33. J. ZOU, Sublinear Algorithms for the Fourier Transform of Signals with Very Few Fourier Modes: Theory, Implementations and Applications, Ph.D. dissertation, Princeton University, Princeton, NJ, 2005.