Accelerated variational PDEs for efficient solution of regularized inversion problems

DOI10.1007/S10851-019-00910-2zbMath1440.65124arXiv1810.00410OpenAlexW2977571291WikidataQ114226038 ScholiaQ114226038MaRDI QIDQ2303258

Ganesh Sundaramoorthi, Jeff Calder, Minas Benyamin, Anthony J. Yezzi

Publication date: 3 March 2020

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

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

zbMATH Keywords

total variationimage denoisingimage restorationnonlinear wave equationsimage deblurringNesterov accelerationaccelerated gradient descentBeltrami regularizationPDE acceleration

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Smoothness and regularity of solutions to PDEs (35B65) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs (65M32) PDEs in connection with information and communication (35Q94) Acceleration of convergence in numerical analysis (65B99)

Related Items (6)

Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms ⋮ Second-order flows for computing the ground states of rotating Bose-Einstein condensates ⋮ Accelerated Optimization in the PDE Framework Formulations for the Active Contour Case ⋮ Preconditioned accelerated gradient descent methods for locally Lipschitz smooth objectives with applications to the solution of nonlinear PDEs ⋮ PDE acceleration: a convergence rate analysis and applications to obstacle problems ⋮ A Class of Second-Order Geometric Quasilinear Hyperbolic PDEs and Their Application in Imaging

Cites Work

• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• The gradient and heavy ball with friction dynamical systems: The quasiconvex case
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Cyclic schemes for PDE-based image analysis
• The Split Bregman Method for L1-Regularized Problems
• Large-Scale Machine Learning with Stochastic Gradient Descent
• Active contours without edges
• A general framework for low level vision
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• A variational perspective on accelerated methods in optimization
• Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms
• Accelerated Optimization in the PDE Framework Formulations for the Active Contour Case
• Damped second order flow applied to image denoising
• Backtracking Strategies for Accelerated Descent Methods with Smooth Composite Objectives
• Some methods of speeding up the convergence of iteration methods
• An introduction to continuous optimization for imaging

This page was built for publication: Accelerated variational PDEs for efficient solution of regularized inversion problems