Vandermonde Matrix (Linear System)

From Algorithm Wiki
Revision as of 13:02, 15 February 2023 by Admin (talk | contribs)
Jump to navigation Jump to search

Description

In this case, we restrict $A$ to be a Vandermonde matrix.

Related Problems

Generalizations: General Linear System

Related: Sparse Linear System, Positive Definite, Hermitian Matrix, Non-Definite, Symmetric Matrix, Toeplitz Matrix

Parameters

n: number of variables and number of equations

m: number of nonzero entries in matrix

k: ratio between largest and smallest eigenvalues

Table of Algorithms

Name Year Time Space Approximation Factor Model Reference
Bjorck-Pereyra 1970 $O(n^{2})$ $O(n^{2})$ total Exact Deterministic Time

Time Complexity graph

Error creating thumbnail: Unable to save thumbnail to destination

Space Complexity graph

Error creating thumbnail: Unable to save thumbnail to destination

Pareto Decades graph

Error creating thumbnail: Unable to save thumbnail to destination