Compressed modes for variational problems in mathematics and physics

Proceedings of the National Academy of Sciences of the United States of America

Volumn 110, Issue 46, 2013, Pages 18368-18373

  Ozoliņš, Vidvuds ^a   Lai, Rongjie ^b   Caflisch, Russel ^c   Osher, Stanley ^c  

^a Engineering IV   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DECOMPOSITION; ELECTRON; MATHEMATICS; NATURAL SCIENCE; PHYSICS; PRINCIPAL COMPONENT ANALYSIS; PRIORITY JOURNAL; QUANTUM CHEMISTRY; QUANTUM MECHANICS; SOLID STATE; TEMPERATURE;

MATHEMATICS; MODELS, THEORETICAL; PHYSICS; QUANTUM THEORY;

EID: 84887425211     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1318679110     Document Type: Article

References (20)

1. Donoho DL (2006) Compressed sensing. IEEE Transactions on Information Theory 52(4):1289-1306.
2. Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory 52(2):489-509.
3. Recht B, Fazel M, Parrilo P (2010) Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization. SIAM Rev 52(3):471-501.
4. Candès EJ, Eldar YC, Strohmer T, Voroninski V (2013) Phase retrieval via matrix completion. SIAM Journal on Imaging Sciences 6(1):199-225.
5. Candès EJ, Li X, Ma Y, Wright J (2011) Robust principal component analysis? J ACM 58(3): 1-37. arXiv:0912.3599v1.
6. Schaeffer H, Caflisch R, Hauck CD, Osher S (2013) Sparse dynamics for partial differential equations. Proc Natl Acad Sci USA 110(17):6634-6639.
7. Nelson LJ, Hart G, Zhou F, Ozoliņš V (2013) Compressive sensing as a paradigm for building physics models. Phys Rev B 87(3):035125.
8. Prodan E, Kohn W (2005) Nearsightedness of electronic matter. Proc Natl Acad Sci USA 102(33):11635-11638.
9. Wannier GH (1937) The structure of electronic excitation levels in insulating crystals. Phys Rev 52(3):191-197.
10. Marzari N, Vanderbilt D (1997) Maximally localized generalized Wannier functions for composite energy bands. Phys Rev B 56(20):12847-12865.
11. Weinan E, Li T, Lu J (2010) Localized bases of eigensubspaces and operator compression. Proc Natl Acad Sci USA 107(4):1273-1278.
12. Donoho DL, Elad M (2003) Optimally sparse representation in general (nonorthogonal) dictionaries via l minimization. Proc Natl Acad Sci USA 100(5):2197-2202. (Pubitemid 36297476)
13. Lai R, Osher S (2013) A splitting method for orthogonality constrained problems. J Sci Comput, in press.
14. Osher S, Burger M, Goldfarb D, Xu J, Yin W (2005) An iterative regularizatoin method for total variation-based image restoration. Multiscale Model Simul 4(2):460-489. (Pubitemid 43885248)
15. Yin W, Osher S, Goldfarb D, Darbon J (2008) Bregman iterative algorithms for l1-minimization with applications to compressed sensing. SIAM Journal on Imaging Sciences 1(1):143-168.
16. Goldstein T, Osher S (2009) The split bregman method for ℓ1 -regularized problems. SIAM Journal on Imaging Sciences 2(2):323-343.
17. Kronig RdeL, Penney WG (1931) Quantum mechanics of electrons in crystal lattices. Proc R Soc Lond, A Contain Pap Math Phys Character 130(814):499-513.
18. d'Aspremont A, El Ghaoui L, Jordan MI, Lanckriet G (2007) A direct formulation for sparse PCA using semidefinite programmingpca using semidefinite programming. SIAM Rev 49(3):434-448. (Pubitemid 47377693)
19. Qi X, Luo R, Zhao H (2013) Sparse principal component analysis by choice of norm. J Multivariate Anal 114:127-160.
20. Ozoliņš V, Lai R, Caflisch R, Osher S (2013) Compressed Plane Waves - Compactly Supported Multiresolution Basis for the Laplace Operator, preprint.