On the compressive spectral method

Multiscale Modeling and Simulation

Volumn 12, Issue 4, 2014, Pages 1800-1827

  Mackey, Alan ^a   Schaeffer, Hayden ^b   Osher, Stanley ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b California Institute of Technology   (United States)

Author keywords

Compressed sensing; Multiscale methods; PDEs; Sparse representation; Spectral method

Indexed keywords

COMPRESSED SENSING; HOMOGENIZATION METHOD; MATHEMATICAL OPERATORS; NUMERICAL METHODS; SPECTROSCOPY;

ANALYTIC PROPERTIES; DIFFERENTIAL OPERATORS; ELLIPTIC EQUATIONS; MULTISCALE METHOD; PDES; SPARSE APPROXIMATIONS; SPARSE REPRESENTATION; SPECTRAL METHODS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 84920054077     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/140965909     Document Type: Article

References (28)

1. H. Brezis, Monotone Operators, Nonlinear Semi-groups, and Applications, Université Pierre et Marie Curie, Laboratoire d'Analyse Numérique, Paris, 1974.
2. E. J. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory, 52 (2006), pp. 489-509.
3. S. S. Chen, D. L. Donoho, and M. A. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput., 20 (1998), pp. 33-61.
4. M. G. Crandall and T. M. Liggett, Generation of semi-groups of nonlinear transformations on general Banach spaces, Amer. J. Math., 93 (1971), pp. 265-298.
5. I. Daubechies, O. Runborg, and J. Zou, A sparse spectral method for homogenization multiscale problems, Multiscale Model. Simul., 6 (2007), pp. 711-740.
6. D. L. Donoho, De-noising by soft-thresholding, IEEE Trans. Inform. Theory, 41 (1995), pp. 613-627.
7. L. C. Evans, Partial Differential Equations, AMS, Providence, RI, 1998.
8. 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.
9. I. G. Kevrekidis, C. W. Gear, J. M. Hyman, P. G. Kevrekidis, O. Runborg, and C. Theodoropoulos, Equation-free, coarse-grained multiscale computation: Enabling macroscopic simulators to perform system-level analysis, Commun. Math. Sci., 1 (2003), pp. 715-762.
10. J. Nolen, G. Papanicolaou, and O. Pironneau, A framework for adaptive multiscale methods for elliptic problems, Multiscale Model. Simul., 7 (2008), pp. 171-196.
11. G. Papanicolau, A. Bensoussan, and J.-L. Lions, Asymptotic Analysis for Periodic Structures, North-Holland, Amsterdam, 1978.
12. L. I. Rudin, S. Osher, and E. Fatemi, Nonlinear total variation based noise removal algorithms, Phys. D, 60 (1992), pp. 259-268.
13. H. Schaeffer, R. Caflisch, C. Hauck, and S. Osher, Sparse dynamics for partial differential equations, Proc. Natl. Acad. Sci. USA, 110 (2013), pp. 6634-6639.
14. W. Eu, B. Engquist, and Z. Huang, Heterogeneous multiscale method: A general methodology for multiscale modeling, Phys. Rev. B, 67 (2003), 092101.
15. W. Eu, B. Engquist, X. Li, W. Ren, and E. Vanden-Eijnden, Heterogeneous multiscale methods: A review, Comm. Comput. Phys., 2 (2007), pp. 367-450.
16. E. J. Candes, Y. C. Eldar, T. Strohmer, and V. Voroninski, Phase retrieval via matrix completion, SIAM J. Imaging Sci., 6 (2013), pp. 199-225.
17. E. J. Candès, X. Li, Y. Ma, and J. Wright, Robust principal component analysis?, J. ACM, 58 (2011), 11.
18. D. L. Donoho, Compressed sensing, IEEE Trans. Inform. Theory, 52 (2006), pp. 1289-1306.
19. T. Goldstein and S. Osher, The split Bregman method for L1-regularized problems, SIAM J. Imaging Sci., 2 (2009), pp. 323-343.
20. R. E. Caflisch, S. J. Osher, H. Schaeffer, and G. Tran, PDEs with Compressed Solutions, preprint, arXiv:1311.5850, 2013.
21. L. J. Nelson, G. L. W. Hart, F. Zhou, and V. Ozoliņš, Compressive sensing as a paradigm for building physics models, Phys. Rev. B, 87 (2013), 035125.
22. V. Ozoliņš, R. Lai, R. Caflisch, and S. Osher, Compressed modes for variational problems in mathematics and physics, Proc. Natl. Acad. Sci. USA, 110 (2013), pp. 18368-18373.
23. V. Ozolinš, R. Lai, R. Caflisch, and S. Osher, Compressed plane waves yield a compactly supported multiresolution basis for the Laplace operator, Proc. Natl. Acad. Sci. USA, 111 (2014), pp. 1691-1696.
24. T. Y. Hou, Z. Shi, and P. Tavallali, Sparse Time Frequency Representations and Dynamical Systems, preprint, arXiv:1312.0202, 2013.
25. S. L. Brunton, J. H. Tu, I. Bright, and J. N. Kutz, Compressive Sensing and Low-Rank Libraries for Classification of Bifurcation Regimes in Nonlinear Dynamical Systems, preprint, arXiv:1312.4221, 2013.
26. H. Brezis, Operateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland Math. Stud. 5, Elsevier, New York, 1973.
27. Y. Efendiev and T. Y. Hou, Multiscale Finite Element Methods: Theory and Applications, Surv. Tutor. Appl. Math. Sci. 4, Springer, New York, 2009.
28. H. Brezis, Solutions with compact support of variational inequalities, Russian Math. Surveys, 29 (1974), pp. 103-108.