On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros (Q1365319)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros |
scientific article |
Statements
On nonlinear SOR-like methods. I: Applications to simultaneous methods for polynomial zeros (English)
0 references
7 December 1997
0 references
If one has an iterative procedure for the solution of \(n\) equations and \(n\) variables which yields a contractive mapping, then the successive overrelaxation (SOR) version of the method often provides an improvement. Weierstrass' method for the simultaneous computation of all zeros of a polynomial is considered in this framework. The paper contains an interesting list of variants of Weierstrass' algorithm.
0 references
polynomial zeros
0 references
successive overrelaxation
0 references
Weierstrass' method
0 references
