Non-Definite, Symmetric Matrix

In this case, we restrict $A$ to be non-definite and symmetric.

Parameters

$n$ : number of variables and number of equations
$m$ : number of nonzero entries in matrix
$k$ : ratio between largest and smallest eigenvalues

Related Problems

Sparse Quantum Linear System

Bounded Norm Quantum Linear System

Toeplitz Quantum Linear System

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 2 of 2 algorithms

				See more
Aasen's method	1971	$O(n^3)$	$O(n^2)$
Gaussian-Jordan Elimination	-150	$O(n^3)$	$O(n^2)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table