3-Dimensional Poisson Problem

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

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 FFT	1978	$O(n^3 \log n)$	$O(n^3)$
5-point cyclic reduction	1970	$O(n^3 \log n)$	$O(n^3)$
9-point ADI iteration + smooth guess	1969	$O(n^3 \log n)$	$O(n^3)$
9-point ADI iteration	1965	$O(n^3 \log n)$	$O(n^3)$
5-point FFT	1965	$O(n^3 \log n)$	$O(n^3)$
9-point Tensor product	1964	$O(n^4)$	$O(n^3)$
9-point SOR iteration	1956	$O(n^4)$	$O(n^3)$
5-point ADI iteration	1955	$O(n^3 \log^2 n)$	$O(n^3)$
5-point SOR iteration	1954	$O(n^4 \log n)$	$O(n^3)$
5-point star Cramer's rule	1945	$O(5^{n^3})$	$O(5^{(n^3)})$ for sure, $O(n^3)$ possibly (if super conservative)
5-point Gauss elimination	1945	$O(n^7)$	$O(n^6)$
5-point Gauss Seidel iteration	1945	$O(n^5 \log n)$	$O(n^3)$

Reductions Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table