Table 1. Summary of Laplace solvers for N samples.

Solver	Cholesky	Jacobi	GaussSeidel	SOR
Type	Direct	Iterative	Iterative	Iterative
	$O(N^3)$	$O(N^2)$	$O(N^2)$	$O(N^{3/2})$