Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations

DOI10.1137/S0036142999356719zbMath0979.65046OpenAlexW2087003257MaRDI QIDQ4509727

Xiaojun Chen, Zuhair Nashed, Liqun Qi

Publication date: 19 October 2000

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142999356719

zbMATH Keywords

numerical exampleBanach spacesNewton's methodnonlinear operator equationsuperlinear convergencenonlinear Poisson equationsmoothing methodsslant differentiabilitysemismooth methodsslanting functionsnondifferentiable operator equationnonsmooth elliptic partial differential equations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative procedures involving nonlinear operators (47J25) Nonlinear boundary value problems for linear elliptic equations (35J65) Numerical solutions to equations with nonlinear operators (65J15) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (only showing first 100 items - show all)

Line search globalization of a semismooth Newton method for operator equations in Hilbert spaces with applications in optimal control ⋮ On characterizations and regularity of the solution of bilateral obstacle problems ⋮ A semismooth Newton method for implicitly constituted non-Newtonian fluids and its application to the numerical approximation of Bingham flow ⋮ A dual-mixed approximation for a huber regularization of generalized \(p\)-Stokes viscoplastic flow problems ⋮ Semi-smooth Newton methods for nonlinear complementarity formulation of compositional two-phase flow in porous media ⋮ A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems ⋮ Anderson Acceleration for Nonsmooth Fixed Point Problems ⋮ A class of quadratic programs with linear complementarity constraints ⋮ GSDAR: a fast Newton algorithm for \(\ell_0\) regularized generalized linear models with statistical guarantee ⋮ Moreau-Yosida regularization of Lagrangian-dual functions for a class of convex optimization problems ⋮ A semi-smooth Newton method for inverse problem with uniform noise ⋮ A damped semismooth Newton iterative method for solving mixed linear complementarity problems ⋮ A vector forward mode of automatic differentiation for generalized derivative evaluation ⋮ Elliptic optimal control problems with \(L^1\)-control cost and applications for the placement of control devices ⋮ Optimal control of the two membranes problem: optimality conditions ⋮ A global convergent semi-smooth Newton method for semi-linear elliptic optimal control problem ⋮ Two-scale method for the Monge-Ampère equation: Convergence to the viscosity solution ⋮ A preconditioned descent algorithm for variational inequalities of the second kind involving the \(p\)-Laplacian operator ⋮ An Approximation Scheme for Distributionally Robust PDE-Constrained Optimization ⋮ Newton Differentiability of Convex Functions in Normed Spaces and of a Class of Operators ⋮ A semismooth Newton method for a kind of HJB equation ⋮ Weighted G-Outer Inverse of Banach Spaces Operators ⋮ Approximating Clarke's subgradients of semismooth functions by divided differences ⋮ Newton's method and its use in optimization ⋮ A semismooth Newton method for a class of semilinear optimal control problems with box and volume constraints ⋮ Further analysis of multilevel Monte Carlo methods for elliptic PDEs with random coefficients ⋮ A Semismooth Newton Multigrid Method for Constrained Elliptic Optimal Control Problems ⋮ A monotone semismooth Newton type method for a class of complementarity problems ⋮ \(l_{p}\)-norm regularization method (\( 0<p<1 \)) and DC programming for correction system of inconsistency linear inequalities ⋮ Numerical modelling of semi-coercive beam problem with unilateral elastic subsoil of Winkler's type. ⋮ An efficient nonmonotone method for state-constrained elliptic optimal control problems ⋮ On the superlinear convergence in computational elasto-plasticity ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ A smoothing proximal gradient algorithm with extrapolation for the relaxation of \({\ell_0}\) regularization problem ⋮ Boundary element methods for variational inequalities ⋮ Unnamed Item ⋮ Numerical solutions to nonsmooth Dirichlet problems based on lumped mass finite element discretization ⋮ A Gauss--Seidel Type Method for Dynamic Nonlinear Complementarity Problems ⋮ Generalized Newton methods for the 2D-Signorini contact problem with friction in function space ⋮ On lifting operators and regularity of nonsmooth Newton methods for optimal control problems of differential algebraic equations ⋮ Convergent Two-Scale Filtered Scheme for the Monge--Ampère Equation ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ A multigrid optimization algorithm for the numerical solution of quasilinear variational inequalities involving the \(p\)-Laplacian ⋮ Heuristic discrepancy principle for variational regularization of inverse problems ⋮ Optimal Control of Partial Differential Equations ⋮ A duality-based path-following semismooth Newton method for elasto-plastic contact problems ⋮ On power penalty methods for linear complementarity problems arising from American option pricing ⋮ A Goal-Oriented Adaptive Moreau-Yosida Algorithm for Control- and State-Constrained Elliptic Control Problems ⋮ Optimization methods for Dirichlet control problems ⋮ Nonconforming finite element methods for the constrained optimal control problems governed by nonsmooth elliptic equations ⋮ Anderson Acceleration for a Class of Nonsmooth Fixed-Point Problems ⋮ Nonsmooth continuation of parameter dependent static contact problems with Coulomb friction ⋮ A Newton-like method for nonsmooth variational inequalities ⋮ Mesh-independence of semismooth Newton methods for Lavrentiev-regularized state constrained nonlinear optimal control problems ⋮ A verified inexact implicit Runge-Kutta method for nonsmooth ODEs ⋮ Application of a modified semismooth Newton method to some elasto-plastic problems ⋮ A globally convergent semi-smooth Newton method for control-state constrained DAE optimal control problems ⋮ Sparse solution of nonnegative least squares problems with applications in the construction of probabilistic Boolean networks ⋮ Semismooth Newton and Newton iterative methods for HJB equation ⋮ Primal‐dual active set methods for Allen–Cahn variational inequalities with nonlocal constraints ⋮ Analysis of nonsmooth vector-valued functions associated with infinite-dimensional second-order cones ⋮ Finite element method for a nonsmooth elliptic equation ⋮ On an interaction of two elastic bodies: analysis and algorithms ⋮ On the convergence of modified Newton methods for solving equations containing a non-differentiable term ⋮ FINITE DIFFERENCE SMOOTHING SOLUTIONS OF NONSMOOTH CONSTRAINED OPTIMAL CONTROL PROBLEMS ⋮ Smoothing methods for nonsmooth, nonconvex minimization ⋮ Generalized Newton methods for crack problems with nonpenetration condition ⋮ Boundedness and regularity properties of semismooth reformulations of variational inequalities ⋮ A semismooth Newton method for topology optimization ⋮ A penalty scheme and policy iteration for nonlocal HJB variational inequalities with monotone nonlinearities ⋮ Mesh independence and fast local convergence of a primal-dual active-set method for mixed control-state constrained elliptic control problems ⋮ A neural network-based policy iteration algorithm with global \(H^2\)-superlinear convergence for stochastic games on domains ⋮ Preconditioned Solution of State Gradient Constrained Elliptic Optimal Control Problems ⋮ Point-Based Set-Valued Approximations, C -Differential Operators and Applications ⋮ A regularization method for the numerical solution of elliptic boundary control problems with pointwise state constraints ⋮ Inexact Newton and quasi-Newton methods for the output feedback pole assignment problem ⋮ A unified primal dual active set algorithm for nonconvex sparse recovery ⋮ Discretization and numerical realization of contact problems for elastic-perfectly plastic bodies. PART II - numerical realization, limit analysis ⋮ Quadratically regularized optimal transport ⋮ Fictitious domain formulations of unilateral problems: analysis and algorithms ⋮ On the inexact symmetrized globally convergent semi-smooth Newton method for 3D contact problems with Tresca friction: the R-linear convergence rate ⋮ Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations ⋮ Bouligand-Landweber iteration for a non-smooth ill-posed problem ⋮ Numerical methods for nonlinear equations ⋮ A smoothing Newton-type method for solving the \(L _{2}\) spectral estimation problem with lower and upper bounds ⋮ A Penalty Scheme for Monotone Systems with Interconnected Obstacles: Convergence and Error Estimates ⋮ Solving the Cahn-Hilliard variational inequality with a semi-smooth Newton method ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ A Smooth Regularization of the Projection Formula for Constrained Parabolic Optimal Control Problems ⋮ Reformulation of the M-Stationarity Conditions as a System of Discontinuous Equations and Its Solution by a Semismooth Newton Method ⋮ Duality results and regularization schemes for Prandtl–Reuss perfect plasticity ⋮ Unnamed Item ⋮ Semi-Smooth Newton Methods for Optimal Control of the Dynamical Lamé System with Control Constraints ⋮ A New Conical Regularization for Some Optimization and Optimal Control Problems: Convergence Analysis and Finite Element Discretization ⋮ Semismoothness of solutions to generalized equations and the Moreau-Yosida regularization ⋮ Iterative Regularization and Generalized Discrepancy Principle for Monotone Operator Equations ⋮ A Newton-like method for solving a non-smooth elliptic equation ⋮ Unnamed Item ⋮ A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system ⋮ The R-linear convergence rate of an algorithm arising from the semi-smooth Newton method applied to 2D contact problems with friction

This page was built for publication: Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations