PDEs with compressed solutions

DOI10.4310/CMS.2015.V13.N8.A8MaRDI QIDQ889118zbMATH OpenFDO

Authors Russel Caflisch, Hayden Schaeffer, Giang Tran, Stanley Osher

Publication date 6 November 2015

Published in Communications in Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.5850

zbMATH Keywords

PDEsparsityfree boundarycompressive sensingsolutions with compact supportsubgradient term

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Free boundary problems for PDEs (35R35) Theoretical approximation in context of PDEs (35A35) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Abstract: 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 $L^1$ 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 $L^1$ form, such as the divisible sandpile problem and signum-Gordon. Addition of an $L^1$ 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 $L^1$ based problems.

Recommendations

• A nonlinear PDE-based method for sparse deconvolution
• Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
• Sparse dynamics for partial differential equations
• Sparse approximate solution of partial differential equations
• Sparsity of solutions for variational inverse problems with finite-dimensional data

Cited in

(16)

• On the Support of Compressed Modes
• Extracting Sparse High-Dimensional Dynamics from Limited Data
• Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
• Sparse dynamics for partial differential equations
• DISCRETE COMPRESSIVE SOLUTIONS OF SCALAR CONSERVATION LAWS
• Biological transportation networks: Modeling and simulation
• Compressive Algorithms—Adaptive Solutions of PDEs and Variational Problems
• Extracting Structured Dynamical Systems Using Sparse Optimization With Very Few Samples
• A Gradient-Enhanced L1 Approach for the Recovery of Sparse Trigonometric Polynomials
• Sparse + low-energy decomposition for viscous conservation laws
• Data-driven identification of parametric partial differential equations
• An \(L^1\) penalty method for general obstacle problems
• Compact support of \(L^1\) penalized variational problems
• Sparse subsampling of flow measurements for finite-time Lyapunov exponent in domains with obstacles
• Learning partial differential equations via data discovery and sparse optimization
• On the Compressive Spectral Method

This page was built for publication: PDEs with compressed solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q889118)