On Newton-type approach for piecewise linear systems (Q5962296): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2010.06.025 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2010953476 / rank | |||
Normal rank |
Revision as of 22:52, 19 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