Using \(\ell _1\) regularization to improve numerical partial differential equation solvers

DOI10.1007/s10915-017-0530-8zbMath1395.65032OpenAlexW2742691919WikidataQ115382690 ScholiaQ115382690MaRDI QIDQ1747624

Anne Gelb, Rodrigo B. Platte, Theresa Scarnati

Publication date: 26 April 2018

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-017-0530-8

zbMATH Keywords

image denoisingalternating direction method of multipliers\(\ell _1\) regularizationnumerical conservation laws

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Related Items

Estimation and Uncertainty Quantification for Piecewise Smooth Signal Recovery, Towards stable radial basis function methods for linear advection problems, Improving numerical accuracy for the viscous-plastic formulation of sea ice, High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods, Stabilizing radial basis function methods for conservation laws using weakly enforced boundary conditions, Numerical analysis for conservation laws using \(l_1\) minimization, Analysis of Artificial Dissipation of Explicit and Implicit Time-Integration Methods

Uses Software

• Chebfun
• TVAL3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• Image reconstruction from undersampled Fourier data using the polynomial annihilation transform
• Sparse + low-energy decomposition for viscous conservation laws
• Shock capturing by the spectral viscosity method
• Image reconstruction from Fourier data using sparsity of edges
• A modified Chebyshev pseudospectral method with an \(O(N^{-1})\) time step restriction
• A wavelet regularization method for diffusion radar-target imaging and speckle noise reduction
• A note on the accuracy of spectral method applied to nonlinear conservation laws
• Composite SAR imaging using sequential joint sparsity
• A fast algorithm for solving first-order PDEs by \(L^1\)-minimization
• An efficient augmented Lagrangian method with applications to total variation minimization
• Hybrid Compact-WENO Finite Difference Scheme with Conjugate Fourier Shock Detection Algorithm for Hyperbolic Conservation Laws
• Adaptive Spectral Viscosity for Hyperbolic Conservation Laws
• The Split Bregman Method for L1-Regularized Problems
• An Introduction to Scientific Computing
• Spectral Methods for Time-Dependent Problems
• A Variational Approach to Removing Multiplicative Noise
• Improved Total Variation-Type Regularization Using Higher Order Edge Detectors
• Convergence of Spectral Methods for Nonlinear Conservation Laws
• Solution of Steady-State, Two-Dimensional Conservation Laws by Mathematical Programming
• On the Gibbs Phenomenon and Its Resolution
• Reconstruction of Wavelet Coefficients Using Total Variation Minimization
• Finite Volume Methods for Hyperbolic Problems
• Solution of Steady-State One-Dimensional Conservation Laws by Mathematical Programming
• Iterative Methods for Total Variation Denoising
• Sparse dynamics for partial differential equations
• An Iterative Regularization Method for Total Variation-Based Image Restoration
• Polynomial Fitting for Edge Detection in Irregularly Sampled Signals and Images