On Newton-type approach for piecewise linear systems (Q5962296): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 00:49, 5 March 2024
scientific article; zbMATH DE number 5789778
Language | Label | Description | Also known as |
---|---|---|---|
English | On Newton-type approach for piecewise linear systems |
scientific article; zbMATH DE number 5789778 |
Statements
On Newton-type approach for piecewise linear systems (English)
0 references
21 September 2010
0 references
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.
0 references
nonnegative matrix
0 references
monotone matrix
0 references
piecewise linear systems
0 references
Newton-type methods
0 references
finite termination property
0 references