A new algorithm for special Vandermonde systems (Q1200537)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A new algorithm for special Vandermonde systems |
scientific article; zbMATH DE number 95465
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new algorithm for special Vandermonde systems |
scientific article; zbMATH DE number 95465 |
Statements
A new algorithm for special Vandermonde systems (English)
0 references
16 January 1993
0 references
Special linear algebraic systems with Vandermonde coefficient matrices are solved by a new algorithm which is based on inverting the corresponding matrix. The matrix inversion is computed by Kronecker products. The approach suits well not only for sequential but also for parallel implementations. Both versions are analyzed from the point of view of arithmetic computational complexity.
0 references
Vandermonde matrices
0 references
algorithm
0 references
matrix inversion
0 references
Kronecker products
0 references
computational complexity
0 references
0.8441929221153259
0 references
0.8370911478996277
0 references
0.818718433380127
0 references
