Inexact Laplacian Solver

This problem refers to solving equations of the form Lx=bLx = b where LL is a Laplacian of a graph. In other words, this is solving equations of the form Ax=bAx = b for a SDD matrix AA. This variation of the problem permits some error.

Parameters

  • nn: dimension of matrix

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table