On Newton-type approach for piecewise linear systems (Q5962296)

The authors propose two Newton-type methods for numerical solution of a piecewise linear system \(\max \{0, x \} +Tx = b\), where the operator \(\max\) is considered componentwise, \(b\) is a known \(n\)-dimensional real vector and the \(n \times n\) matrix \(T\) is irreducible, symmetric, positive semidefinite and satisfying certain properties. They prove the finite termination of the Newton-type algorithms under some relaxed assumptions.