Discrete Poisson equation: Difference between revisions

m
Reverting possible vandalism by 36.74.191.235 to version by 163.1.19.73. False positive? Report it. Thanks, ClueBot NG. (1306819) (Bot)
m (Reverting possible vandalism by 36.74.191.235 to version by 163.1.19.73. False positive? Report it. Thanks, ClueBot NG. (1306819) (Bot))
Because <math> \begin{bmatrix} A \end{bmatrix} </math> is block tridiagonal and sparse, many methods of solution
have been developed to optimally solve this linear system for <math> \begin{bmatrix} U \end{bmatrix} </math>.
Among the methods are a generalized [[Thomas algorithm]], [[cyclic reduction]], [[successive overrelaxation]], and [[Fourier transform]]s. A theoretically optimal <math> O(n) </math> solution can also be computed using [[multigrid methods]]. test
 
== Applications ==