Symmetric successive over-relaxation

All of this article's listed sources may not be reliable. Please help improve this article by looking for better, more reliable sources. Unreliable citations may be challenged and removed. (March 2020) (Learn how and when to remove this message)

In applied mathematics, symmetric successive over-relaxation (SSOR),^[1] is a preconditioner.

If the original matrix can be split into diagonal, lower and upper triangular as ${\displaystyle A=D+L+L^{\mathsf {T}}}$ then the SSOR preconditioner matrix is defined as $${\displaystyle M=(D+L)D^{-1}(D+L)^{\mathsf {T}}}$$

It can also be parametrised by ${\displaystyle \omega }$ as follows.^[2] $${\displaystyle M(\omega )={\omega \over {2-\omega }}\left({1 \over \omega }D+L\right)D^{-1}\left({1 \over \omega }D+L\right)^{\mathsf {T}}}$$

• Successive over-relaxation

This linear algebra-related article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e