A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone

DOI10.1016/j.laa.2016.10.007zbMath1349.90792arXiv1605.09463OpenAlexW2963737121MaRDI QIDQ344895

L. F. Prudente, Sándor Zoltan Németh, Orizon P. Ferreira, José Yunier Bello Cruz

Publication date: 25 November 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

semi-smooth Newton methodconic programmingsecond order conesemi-smooth system

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (5)

Isotonicity of proximity operators in general quasi-lattices and optimization problems ⋮ On the convergence of iterative schemes for solving a piecewise linear system of equations ⋮ Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem ⋮ How to project onto extended second order cones ⋮ Isotonicity of the metric projection with respect to the mutually dual orders and complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the global convergence of the inexact semi-smooth Newton method for absolute value equation
• Second-order cone programming with warm start for elastoplastic analysis with von Mises yield criterion
• Iterative solutions of mildly nonlinear systems
• Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets
• A generalized Newton method for absolute value equations associated with second order cones
• Equilibrium problems involving the Lorentz cone
• Absolute value equations
• The solution set structure of monotone linear complementarity problems over second-order cone
• A generalized Newton method for absolute value equations
• Applications of second-order cone programming
• On \(Q\) and \(R_0\) properties of a quadratic representation in linear complementarity problems over the second-order cone
• A second order cone complementarity approach for the numerical solution of elastoplasticity problems
• Solving piecewise linear systems in ABS-normal form
• Projection onto simplicial cones by Picard's method
• A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
• A nonsmooth version of Newton's method
• Box-constrained minimization reformulations of complementarity problems in second-order cones
• Robust game theory
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• Smoothing Functions for Second-Order-Cone Complementarity Problems
• Iterative Solution of Piecewise Linear Systems and Applications to Flows in Porous Media
• Iterative Solution of Piecewise Linear Systems
• Robust optimization with applications to game theory
• On the Local Convergence of Semismooth Newton Methods for Linear and Nonlinear Second-Order Cone Programs Without Strict Complementarity
• On Newton-type approach for piecewise linear systems
• A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming

This page was built for publication: A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone