2-Dimensional Poisson Problem

Given $f$ , solve for $u$ in the 2-dimensional Poisson equation: $u_{xx} + u_{yy} = f(x,y)$

Parameters

$n$ : dimension of grid (where grid is discretized)

Related Problems

2-Dimensional Poisson Problem

3-Dimensional Poisson Problem

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Displaying 12 of 12 algorithms

				See more
9-point ADI iteration	1965	$O(n^2 \log n)$	$O(n^2)$
5-point FFT	1965	$O(n^2 \log n)$	$O(n^2)$
5-point FFT	1965	$O(n^2 \log n)$	$O(n^2)$
5-point FFT	1965	$O(n^2 \log n)$	$O(n^2)$
5-point FFT	1965	$O(n^2 \log n)$	$O(n^2)$
9-point Tensor product	1964	$O(n^3)$	$O(n^2)$
9-point SOR iteration	1956	$O(n^3)$	$O(n^2)$
5-point ADI iteration	1955	$O(n^2 \log^2 n)$	$O(n^2)$
5-point SOR iteration	1954	$O(n^3 \log n)$	$O(n^2)$
5-point star Cramer's rule	1945	$O(4^{n^2})$	$O(4^{(n^2)})$ for sure, $O(n^2)$ possibly (if super conservative)
5-point Gauss elimination	1945	$O(n^4)$	$O(n^4)$
5-point Gauss Seidel iteration	1945	$O(n^4 \log n)$	$O(n^2)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table