Newton and quasi-Newton methods for normal maps with polyhedral sets

DOI10.1023/A:1022653001160zbMath0892.90164OpenAlexW92138443MaRDI QIDQ1369048

Defeng Sun, Ji-ye Han

Publication date: 7 October 1997

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022653001160

zbMATH Keywords

generalized Newton methodquasi-Newton methodnormal maps\(Q\)-superlinear convergence

Mathematics Subject Classification ID

Nonlinear programming (90C30) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Solving the OSCAR and SLOPE Models Using a Semismooth Newton-Based Augmented Lagrangian Method, An augmented Lagrangian method with constraint generation for shape-constrained convex regression problems, Efficient projection onto the intersection of a half-space and a box-like set and its generalized Jacobian, On Efficiently Solving the Subproblems of a Level-Set Method for Fused Lasso Problems, An easily implementable algorithm for efficient projection onto the ordered weighted \(\ell_1\) norm ball, Unnamed Item, On the efficient computation of a generalized Jacobian of the projector over the Birkhoff polytope, An efficient Hessian based algorithm for singly linearly and box constrained least squares regression, \(\mathrm{B}\)-subdifferentials of the projection onto the matrix simplex, Efficient Sparse Semismooth Newton Methods for the Clustered Lasso Problem, A hybrid semismooth quasi-Newton method for nonsmooth optimal control with PDEs, A primal-dual flow for affine constrained convex optimization, B-Subdifferentials of the Projection onto the Generalized Simplex, B-subdifferential of the projection onto the generalized spectraplex

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Local convergence of quasi-Newton methods for B-differentiable equations
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• Structural analysis of nonsmooth mappings, inverse functions, and metric projections
• Nonsmooth Equations: Motivation and Algorithms
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• Strongly Regular Generalized Equations
• Normal Maps Induced by Linear Transformations
• Newton and Quasi-Newton Methods for a Class of Nonsmooth Equations and Related Problems
• Semismooth Karush-Kuhn-Tucker Equations and Convergence Analysis of Newton and Quasi-Newton Methods for Solving these Equations
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Characterization of Superlinear Convergence and Its Application to Quasi-Newton Methods
• Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps
• A Class of Methods for Solving Nonlinear Simultaneous Equations
• Quasi-Newton Methods for Unconstrained Optimization