## Determination of the $D^ {1/2}$-norm of the SOR iterative matrix for the unsymmetric case

HTML articles powered by AMS MathViewer

- by D. J. Evans and C. Li PDF
- Math. Comp.
**53**(1989), 203-218 Request permission

## Abstract:

This paper is concerned with the determination of the Jordan canonical form and ${D^{1/2}}$-norm of the SOR iterative matrix derived from the coefficient matrix*A*having the form \[ A = \left ( {\begin {array}{*{20}{c}} {D1} \hfill & { - H} \hfill \\ {{H^T}} \hfill & {{D_2}} \hfill \\ \end {array} } \right )\] with ${D_1}$ and ${D_2}$ symmetric and positive definite. The theoretical results show that the Jordan form is not diagonal, but has only

*q*principal vectors of grade 2 and that the ${D^{1/2}}$-norm of ${\mathcal {L}_{{\omega _b}}}$ (${\omega _b}$, the optimum parameter) is less than unity if and only if $\bar \mu = \rho (B)$, the spectral radius of the associated Jacobi iterative matrix, is less than unity. Here

*q*is the multiplicity of the eigenvalue $i\bar \mu$ of

*B*.

## References

- L. W. Ehrlich,
*Coupled harmonic equations, SOR, and Chebyshev acceleration*, Math. Comp.**26**(1972), 335–343. MR**311128**, DOI 10.1090/S0025-5718-1972-0311128-X
E. D. Nering, - H. Späth,
*The numerical calculation of high degree Lidstone splines with equidistant knots by blockunderrelaxation*, Computing (Arch. Elektron. Rechnen)**7**(1971), 65–74 (English, with German summary). MR**319348**, DOI 10.1007/bf02279942 - Helmuth Späth,
*Spline algorithms for curves and surfaces*, Utilitas Mathematica Publishing, Inc., Winnipeg, Man., 1974. Translated from the German by W. D. Hoskins and H. W. Sager. MR**0359267** - Richard S. Varga,
*Matrix iterative analysis*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR**0158502** - David Young,
*Iterative methods for solving partial difference equations of elliptic type*, Trans. Amer. Math. Soc.**76**(1954), 92–111. MR**59635**, DOI 10.1090/S0002-9947-1954-0059635-7 - David M. Young,
*Iterative solution of large linear systems*, Academic Press, New York-London, 1971. MR**0305568**

*Linear Algebra and Matrix Theory*, 2nd ed., Wiley, New York, 1970.

## Additional Information

- © Copyright 1989 American Mathematical Society
- Journal: Math. Comp.
**53**(1989), 203-218 - MSC: Primary 65F10; Secondary 65N99
- DOI: https://doi.org/10.1090/S0025-5718-1989-0969486-1
- MathSciNet review: 969486