Truncated nonsmooth Newton multigrid methods for block-separable minimization problems

DOI10.1093/IMANUM/DRY073zbMATH Open1483.65198arXiv1709.04992OpenAlexW2963317653WikidataQ129130705 ScholiaQ129130705MaRDI QIDQ5113342FDOQ5113342

Authors: C. Gräser, O. Sander 

Publication date: 4 June 2020

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Abstract: The Truncated Nonsmooth Newton Multigrid (TNNMG) method is a robust and efficient solution method for a wide range of block-separable convex minimization problems, typically stemming from discretizations of nonlinear and nonsmooth partial differential equations. This paper proves global convergence of the method under weak conditions both on the objective functional, and on the local inexact subproblem solvers that are part of the method. It also discusses a range of algorithmic choices that allows to customize the algorithm for many specific problems. Numerical examples are deliberately omitted, because many such examples have already been published elsewhere.

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

Recommendations

• Truncated nonsmooth Newton multigrid methods for convex minimization problems
• Block coordinate proximal gradient methods with variable Bregman functions for nonsmooth separable optimization
• Global convergence and implementation of NGTN method for solving large-scale sparse nonlinear programming problems
• A truncated aggregate smoothing Newton method for minimax problems
• A unified approach to global convergence of trust region methods for nonsmooth optimization

zbMATH Keywords

global convergenceconvex minimizationmultigridblock separable

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Convex programming (90C25) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Newton-type methods (49M15)

Cited In (11)

• Title not available (Why is that?)
• The \textsc{Dune} framework: basic concepts and recent developments
• MGProx: a nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
• Second order semi-smooth proximal Newton methods in Hilbert spaces
• Matrix-free multigrid solvers for phase-field fracture problems
• Inexact proximal Newton methods in Hilbert spaces
• Numerical approximation of multi-phase Penrose-Fife systems
• Truncated nonsmooth Newton multigrid for phase-field brittle-fracture problems, with analysis
• Truncated nonsmooth Newton multigrid methods for convex minimization problems
• Wear testing of knee implants
• Numerical simulation of multiscale fault systems with rate- and state-dependent friction

This page was built for publication: Truncated nonsmooth Newton multigrid methods for block-separable minimization problems

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