On the convergence of iterative schemes for solving a piecewise linear system of equations

DOI10.1016/j.laa.2023.02.001OpenAlexW4320718905MaRDI QIDQ2693713

Nicolas F. Armijo, Gabriel Haeser, Yunier Y. Bello Cruz

Publication date: 24 March 2023

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

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

zbMATH Keywords

quadratic programmingpiecewise linear systemsemi-smooth Newton method

Mathematics Subject Classification ID

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

Related Items

On finite termination of the generalized Newton method for solving absolute value equations

Cites Work

• On the global convergence of the inexact semi-smooth Newton method for absolute value equation
• A semi-smooth Newton method for projection equations and linear complementarity problems with respect to the second order cone
• Absolute value equations
• A generalized Newton method for absolute value equations
• Solving piecewise linear systems in ABS-normal form
• Projection onto simplicial cones by a semi-smooth Newton method
• Projection onto simplicial cones by Picard's method
• A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system
• Direct Methods for Sparse Matrices
• Direct Methods for Sparse Linear Systems
• Iterative Solution of Piecewise Linear Systems and Applications to Flows in Porous Media
• Iterative Solution of Piecewise Linear Systems
• Benchmarking optimization software with performance profiles.
• 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