Positive Definite, Hermitian Matrix

In this case, we restrict $A$ to be positive definite and hermitian (or symmetric, if $A$ is real-valued).

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
Cholesky	1940	$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