Exact Laplacian Solver

This problem refers to solving equations of the form $Lx = b$ where $L$ is a Laplacian of a graph. In other words, this is solving equations of the form $Ax = b$ for a SDD matrix $A$ . This variation of the problem requires an exact solution with no error.

Parameters

$n$ : dimension of matrix

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 2 of 2 algorithms

				See more
Naive Implementation	1940	$O(n!)$	$O(n^2)$
Gaussian Elimination	-150	$O(n^3)$	$O(n^2)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms