Sparse dynamics for partial differential equations

Hayden Schaeffer, Russel Caflisch, Cory D. Hauck, Stanley Osher

    Research output: Contribution to journalArticlepeer-review

    129 Scopus citations

    Abstract

    We investigate the approximate dynamics of several differential equations when the solutions are restricted to a sparse subset of a given basis. The restriction is enforced at every time step by simply applying soft thresholding to the coefficients of the basis approximation. By reducing or compressing the information needed to represent the solution at every step, only the essential dynamics are represented.Inmany cases, there are naturalbases derived from the differential equations, which promote sparsity. We find that our method successfully reduces the dynamics of convection equations, diffusion equations, weak shocks, and vorticity equations with high-frequency source terms.

    Original languageEnglish
    Pages (from-to)6634-6639
    Number of pages6
    JournalProceedings of the National Academy of Sciences of the United States of America
    Volume110
    Issue number17
    DOIs
    StatePublished - Apr 23 2013

    Keywords

    • Multiphysics
    • Multiscale
    • Optimization

    Fingerprint

    Dive into the research topics of 'Sparse dynamics for partial differential equations'. Together they form a unique fingerprint.

    Cite this