Inexact 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 permits some error.

Parameters

$n$ : dimension of matrix

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 1 of 1 algorithms

				See more
Gremban; Miller; Zagha	1995	$O(n^2)$	$O(n^2)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms