A mesh-independence result for semismooth Newton methods.

DOI10.1007/s10107-004-0540-9zbMath1079.65065OpenAlexW2079482881MaRDI QIDQ703217

Michael Ulbrich, Michael Hintermüller

Publication date: 11 January 2005

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-004-0540-9

zbMATH Keywords

Banach spacescontrol problemmesh independencesemilinear elliptic partial differential equations\(q\)-linear rate of convergencebox-constrained variational inequality problemnonsmooth operator equation

Mathematics Subject Classification ID

Optimality conditions for problems involving partial differential equations (49K20) Variational inequalities (49J40) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Discrete approximations in optimal control (49M25)

Related Items (48)

Line search globalization of a semismooth Newton method for operator equations in Hilbert spaces with applications in optimal control ⋮ Constrained Consensus-Based Optimization ⋮ Smoothing Analysis of Two Robust Multigrid Methods for Elliptic Optimal Control Problems ⋮ A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems ⋮ Second order semi-smooth proximal Newton methods in Hilbert spaces ⋮ The semi-smooth Newton method for variationally discretized control constrained elliptic optimal control problems; implementation, convergence and globalization ⋮ Linearly Constrained Non-Lipschitz Optimization for Image Restoration ⋮ Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices ⋮ High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems ⋮ Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements ⋮ Multigrid preconditioning of linear systems for semi-smooth Newton methods applied to optimization problems constrained by smoothing operators ⋮ Approximating Clarke's subgradients of semismooth functions by divided differences ⋮ A Semismooth Newton Multigrid Method for Constrained Elliptic Optimal Control Problems ⋮ A Globalized Semi-smooth Newton Method for Variational Discretization of Control Constrained Elliptic Optimal Control Problems ⋮ Discretization of Optimal Control Problems ⋮ Sample Size Estimates for Risk-Neutral Semilinear PDE-Constrained Optimization ⋮ A Schwarz domain decomposition method with gradient projection for optimal control governed by elliptic partial differential equations ⋮ Boundary element methods for variational inequalities ⋮ An interior point algorithm with inexact step computation in function space for state constrained optimal control ⋮ Generalized Newton methods for the 2D-Signorini contact problem with friction in function space ⋮ Combined symmetric BEM and semi-smooth Newton method for the contact problems in linear elasticity of Yukawa type ⋮ A duality-based path-following semismooth Newton method for elasto-plastic contact problems ⋮ An efficient duality-based approach for PDE-constrained sparse optimization ⋮ An adaptive finite element Moreau-Yosida-based solver for a coupled Cahn-Hilliard/Navier-Stokes system ⋮ A smoothed penalty iteration for state constrained optimal control problems for partial differential equations ⋮ Primal-dual interior-point methods for PDE-constrained optimization ⋮ An FE-inexact heterogeneous ADMM for elliptic optimal control problems with \(L^1\)-control cost ⋮ Mesh-independence of semismooth Newton methods for Lavrentiev-regularized state constrained nonlinear optimal control problems ⋮ Several path-following methods for a class of gradient constrained variational inequalities ⋮ A sequential homotopy method for mathematical programming problems ⋮ Mesh-independence and preconditioning for solving parabolic control problems with mixed control-state constraints ⋮ Mesh independence and fast local convergence of a primal-dual active-set method for mixed control-state constrained elliptic control problems ⋮ A leapfrog semi-smooth Newton-multigrid method for semilinear parabolic optimal control problems ⋮ Sparse reconstructions of acoustic source for inverse scattering problems in measure space ⋮ Optimal-Order Preconditioners for Linear Systems Arising in the Semismooth Newton Solution of a Class of Control-Constrained Problems ⋮ On the inexact symmetrized globally convergent semi-smooth Newton method for 3D contact problems with Tresca friction: the R-linear convergence rate ⋮ An adaptive finite-element Moreau–Yosida-based solver for a non-smooth Cahn–Hilliard problem ⋮ Numerical methods for nonlinear equations ⋮ The semismooth Newton method for the solution of reactive transport problems including mineral precipitation-dissolution reactions ⋮ Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves ⋮ Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis ⋮ Computing Multiple Solutions of Topology Optimization Problems ⋮ Coupled versus decoupled penalization of control complementarity constraints ⋮ Duality results and regularization schemes for Prandtl–Reuss perfect plasticity ⋮ A monotone Newton multisplitting method for the nonlinear complementarity problem with a nonlinear source term ⋮ Deflation for semismooth equations ⋮ On stable piecewise linearization and generalized algorithmic differentiation ⋮ Optimization with learning-informed differential equation constraints and its applications

This page was built for publication: A mesh-independence result for semismooth Newton methods.