PDEs with compressed solutions

Russel E. Caflisch, Stanley J. Osher, Hayden Schaeffer, Giang Tran

Research output: Contribution to journalArticlepeer-review


Sparsity plays a central role in recent developments in signal processing, linear algebra, statistics, optimization, and other fields. In these developments, sparsity is promoted through the addition of an L1 norm (or related quantity) as a constraint or penalty in a variational principle. We apply this approach to partial differential equations that come from a variational quantity, either by minimization (to obtain an elliptic PDE) or by gradient flow (to obtain a parabolic PDE). Also, we show that some PDEs can be rewritten in an L1 form, such as the divisible sandpile problem and signum-Gordon. Addition of an L1 term in the variational principle leads to a modified PDE where a subgradient term appears. It is known that modified PDEs of this form will often have solutions with compact support, which corresponds to the discrete solution being sparse. We show that this is advantageous numerically through the use of efficient algorithms for solving L1 based problems.

Original languageEnglish (US)
Pages (from-to)2155-2176
Number of pages22
JournalCommunications in Mathematical Sciences
Issue number8
StatePublished - 2015


  • Compressive sensing
  • Free boundary
  • PDE
  • Sparsity

ASJC Scopus subject areas

  • General Mathematics
  • Applied Mathematics


Dive into the research topics of 'PDEs with compressed solutions'. Together they form a unique fingerprint.

Cite this