Newton's Method for B-Differentiable Equations

DOI10.1287/MOOR.15.2.311zbMath0716.90090OpenAlexW2166161964WikidataQ111992204 ScholiaQ111992204MaRDI QIDQ3204341

Jong-Shi Pang

Publication date: 1990

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.15.2.311

zbMATH Keywords

B-differentiable systems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Variational inequalities (49J40) Newton-type methods (49M15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

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

Forward-backward quasi-Newton methods for nonsmooth optimization problems ⋮ Elastoplastic analysis of structures under uncertainty: model and solution methods¹ ⋮ Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints ⋮ A nonsmooth version of Newton's method ⋮ Semismooth Newton method for frictional contact between pseudo-rigid bodies ⋮ A numerical embedding method for solving the nonlinear optimization problem ⋮ Lower-dimensional linear complementarity problem approaches to the solution of a bi-obstacle problem ⋮ A Newton's method for perturbed second-order cone programs ⋮ Nondegenerate Piecewise Linear Systems: A Finite Newton Algorithm and Applications in Machine Learning ⋮ A new method for solving Pareto eigenvalue complementarity problems ⋮ Composite Difference-Max Programs for Modern Statistical Estimation Problems ⋮ Finite strain plasticity, the stress condition and a complete shell model ⋮ An algorithm to solve coupled 2D rolling contact problems ⋮ Shape restricted smoothing splines via constrained optimal control and nonsmooth Newton's methods ⋮ Substructure exploitation of a nonsmooth Newton method for large-scale optimal control problems with full discretization ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ Fast FE-BEM algorithms for orthotropic frictional contact ⋮ Smoothing Newton method for solving two- and three-dimensional frictional contact problems ⋮ A coupled FETI-BDNM for solving 3D elastic frictional contact problem ⋮ Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data ⋮ On optimization of systems governed by implicit complementarity problems^* ⋮ Solving Two-Stage Stochastic Variational Inequalities by a Hybrid Projection Semismooth Newton Algorithm ⋮ Globally convergent coderivative-based generalized Newton methods in nonsmooth optimization ⋮ A special newton-type optimization method ⋮ A DCA-Newton method for quartic minimization over the sphere ⋮ A nonsmooth Newton method for solving the generalized complementarity problem ⋮ On the characterizations of solutions to perturbed l₁ conic optimization problem ⋮ An introduction to a class of matrix cone programming ⋮ Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities ⋮ Inexact semismooth Newton methods for large-scale complementarity problems ⋮ Formulation and comparison of algorithms for frictional contact problems ⋮ Newton-type methods for quasidifferentiable equations ⋮ The embedding method for nonsmooth equations ⋮ Nonsmooth equation based BFGS method for solving KKT systems in mathematical programming ⋮ Conjugate gradient-type algorithms for frictional multi-contact problems: applications to granular materials ⋮ Steady‐state 3D rolling‐contact using boundary elements ⋮ Constrained optimal control of Navier--Stokes flow by semismooth Newton methods ⋮ A Newton method for rigid body frictional impact with multiple simultaneous impact points ⋮ Preface ⋮ Partitioned formulation of frictional contact problems using localized Lagrange multipliers ⋮ Spectral Operators of Matrices: Semismoothness and Characterizations of the Generalized Jacobian ⋮ Positivity Preserving Limiters for Time-Implicit Higher Order Accurate Discontinuous Galerkin Discretizations ⋮ Variationally consistent discretization schemes and numerical algorithms for contact problems ⋮ On Quasi-Newton Forward-Backward Splitting: Proximal Calculus and Convergence ⋮ Generalized Newton Algorithms for Tilt-Stable Minimizers in Nonsmooth Optimization ⋮ An inexact parameterized newton method for B-differentiable equations ⋮ On a Semismooth* Newton Method for Solving Generalized Equations ⋮ Algorithms for gradient damage models based on a semi-smooth Newton method ⋮ B-Subdifferentials of the Projection onto the Generalized Simplex ⋮ American Options in an Illiquid Market: Nonlinear Complementary Method ⋮ A parameterized Newton method and a quasi-Newton method for nonsmooth equations ⋮ Finite element algorithms for thermoelastic wear problems. ⋮ Geometric views of the generalized fischer-burmeister function and its induced merit function ⋮ Newton's method for a class of nonsmooth functions ⋮ A nonsmooth Newton method for variational inequalities. I: Theory ⋮ A global linear and local superlinear (quadratic) inexact non-interior continuation method for variational inequalities over general closed convex sets ⋮ A formulation based on localized Lagrange multipliers for BEM-FEM coupling in contact problems ⋮ An \(R\)-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function ⋮ A nonsmooth Newton method for elastoplastic problems ⋮ Inexact damped Newton method for nonlinear complementarity problems ⋮ A semismooth Newton method for tensor eigenvalue complementarity problem ⋮ A globally convergent Newton method for convex \(SC^ 1\) minimization problems ⋮ Generalized Newton method in contact mechanics ⋮ Solution of monotone complementarity problems with locally Lipschitzian functions ⋮ Implementation of a continuation method for normal maps ⋮ Newton's method for quadratic stochastic programs with recourse ⋮ Inexact Newton methods for solving nonsmooth equations ⋮ A constrained optimization approach to solving certain systems of convex equations ⋮ Properties associated with the epigraph of the \(l_1\) norm function of projection onto the nonnegative orthant ⋮ A modified damped Newton method for linear complementarity problems ⋮ Implicit function theorems for generalized equations ⋮ A verification method for solutions of nonsmooth equations ⋮ On superlinear convergence of quasi-Newton methods for nonsmooth equations ⋮ A Newton-type method for positive-semidefinite linear complementarity problems ⋮ On computer-assisted proofs for solutions of linear complementarity problems ⋮ Global method for monotone variational inequality problems with inequality constraints ⋮ Validation and enclosure of solutions of linear complementarity problems ⋮ A new approach to continuation methods for complementarity problems with uniform \(P\)-functions ⋮ A parallel inexact Newton method for stochastic programs with recourse ⋮ Generalized equations and the generalized Newton method ⋮ Approximate Newton methods for nonsmooth equations ⋮ New version of the Newton method for nonsmooth equations ⋮ A lower bound on the iterative complexity of the Harker and Pang globalization technique of the Newton-min algorithm for solving the linear complementarity problem ⋮ A monotone semismooth Newton type method for a class of complementarity problems ⋮ An augmented Lagrangian based semismooth Newton method for a class of bilinear programming problems ⋮ Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities ⋮ A system of nonsmooth equations solver based upon subgradient method ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ Reconstructing a matrix from a partial sampling of Pareto eigenvalues ⋮ 3D frictional contact of anisotropic solids using BEM ⋮ A positive interior-point algorithm for nonlinear complementarity problems. ⋮ A new class of penalized NCP-functions and its properties ⋮ Efficient stress evaluation of stationary viscoelastic rolling contact problems using the boundary element method: application to viscoelastic coatings ⋮ A non-interior implicit smoothing approach to complementarity problems for frictionless contacts ⋮ Discovery of new complementarity functions for NCP and SOCCP ⋮ Nonlinear boundary equation approach for inequality 2-D elastodynamics ⋮ Generalized Newton's method based on graphical derivatives ⋮ An implicit-function theorem for \(C^{0,1}\)-equations and parametric \(C^{1,1}\)-optimization

This page was built for publication: Newton's Method for B-Differentiable Equations