An extrapolated Gauss-Seidel iteration for Hessenberg matrices
HTML articles powered by AMS MathViewer
- by L. J. Lardy PDF
- Math. Comp. 27 (1973), 921-926 Request permission
Abstract:
We show that for certain systems of linear equations with coefficient matrices of Hessenberg form it is possible to use Gaussian elimination to obtain an extrapolated version of the Gauss-Seidel iterative process where the iteration matrix has spectral radius zero. Computational aspects of the procedure are discussed.References
- Fred W. Dorr, An example of ill-conditioning in the numerical solution of singular perturbation problems, Math. Comp. 25 (1971), 271–283. MR 297142, DOI 10.1090/S0025-5718-1971-0297142-0
- Eugene Isaacson and Herbert Bishop Keller, Analysis of numerical methods, John Wiley & Sons, Inc., New York-London-Sydney, 1966. MR 0201039
- Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
- J. H. Wilkinson, The algebraic eigenvalue problem, Clarendon Press, Oxford, 1965. MR 0184422
Additional Information
- © Copyright 1973 American Mathematical Society
- Journal: Math. Comp. 27 (1973), 921-926
- MSC: Primary 65F10
- DOI: https://doi.org/10.1090/S0025-5718-1973-0327012-2
- MathSciNet review: 0327012