PDE acceleration: a convergence rate analysis and applications to obstacle problems

DOI10.1007/s40687-019-0197-xzbMath1427.65145arXiv1810.01066OpenAlexW2982582408MaRDI QIDQ2336046

Jeff Calder, Anthony J. Yezzi

Publication date: 18 November 2019

Published in: Research in the Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

minimal surfacesstochastic homogenizationnonlinear wave equationsprimal-dual methodsNesterov accelerationaccelerated gradient descent

Mathematics Subject Classification ID

Optimality conditions for problems involving partial differential equations (49K20) Numerical optimization and variational techniques (65K10) Variational methods applied to PDEs (35A15) 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) PDEs on infinite-dimensional (e.g., function) spaces (= PDEs in infinitely many variables) (35R15) PDEs in connection with control and optimization (35Q93) Acceleration of convergence in numerical analysis (65B99)

Related Items (2)

Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms ⋮ Preconditioned accelerated gradient descent methods for locally Lipschitz smooth objectives with applications to the solution of nonlinear PDEs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonlinear total variation based noise removal algorithms
• A minimal surface criterion for graph partitioning
• Numerical solution of the obstacle problem by the penalty method
• An algorithm for solving the double obstacle problems
• The gradient and heavy ball with friction dynamical systems: The quasiconvex case
• The obstacle problem revisited
• An efficient primal-dual method for the obstacle problem
• Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities
• Cyclic schemes for PDE-based image analysis
• An accelerated method for nonlinear elliptic PDE
• Accelerated variational PDEs for efficient solution of regularized inversion problems
• Convergence analysis of a conforming adaptive finite element method for an obstacle problem
• Méthodes d'approximation et d'itération pour les opérateurs monotones
• Fourth-order partial differential equations for noise removal
• Image Denoising Using Mean Curvature of Image Surface
• A Fast Algorithm for Euler's Elastica Model Using Augmented Lagrangian Method
• Obstacle Problems with Cohesion: A Hemivariational Inequality Approach and Its Efficient Numerical Solution
• Large-Scale Machine Learning with Stochastic Gradient Descent
• Multigrid Algorithms for Variational Inequalities
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• User’s guide to viscosity solutions of second order partial differential equations
• Active contours without edges
• The Primal-Dual Active Set Strategy as a Semismooth Newton Method
• Convergence Rate Analysis of a Multiplicative Schwarz Method for Variational Inequalities
• The calculus of variations and materials science
• 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
• An iterative method for elliptic problems with rapidly oscillating coefficients
• Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms
• Accelerated Optimization in the PDE Framework Formulations for the Active Contour Case
• An $L^1$ Penalty Method for General Obstacle Problems
• ADAPTIVE FINITE ELEMENT METHODS FOR THE OBSTACLE PROBLEM
• Quantitative Stochastic Homogenization and Large-Scale Regularity
• Some methods of speeding up the convergence of iteration methods
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Multilevel projection algorithm for solving obstacle problems

This page was built for publication: PDE acceleration: a convergence rate analysis and applications to obstacle problems