Nearly optimal computations with structured matrices (Q5919809)
From MaRDI portal
scientific article; zbMATH DE number 6730352
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nearly optimal computations with structured matrices |
scientific article; zbMATH DE number 6730352 |
Statements
Nearly optimal computations with structured matrices (English)
0 references
13 June 2017
0 references
Boolean complexity
0 references
approximate computations
0 references
structured matrices
0 references
polynomials
0 references
rational functions
0 references
multipoint evaluation
0 references
interpolation
0 references
Cauchy linear system
0 references
Trummer's problem
0 references
transposed vandermonde matrices
0 references
precision of computing
0 references
solution of nonsingular linear systems
0 references
Toeplitz matrix
0 references
Hankel matrix
0 references
Cauchy matrix
0 references
Vandermonde matrix
0 references
algorithm
0 references
fast Fourier transform
0 references
0 references
