Abstract
A new class of norms which generalize norms previously investigated by Young [9, 14], Sheldon [4, 5], Golub [1], Golub and Varga [2], Varga [6], Wachspress [7], Young and Kincaid [12], Young [14], and Kincaid [3] is introduced. Expressions for these norms applied to the matrices associated with various iterative methods are developed.
Similar content being viewed by others
References
Golub, Gene H.: The use of Chebyshev matrix polynomials in the iterative solution of linear systems compared with the methods of successive overrelaxation. Doctoral thesis, University of Illinois (1959).
Golub, G. H., Varga, R. S.: Chebyshev semi-iterative methods, successive over-relaxation iterative methods, and second-order Richardson iterative methods, Parts I and II. Num. Math.3, 147–168 (1961).
Kincaid, David R.: An analysis of a class of norms of iterative methods for systems of linear equations. Doctoral thesis, University of Texas at Austin (1971).
Sheldon, John W.: On the numerical solution of elliptic difference equations. Math. Tables Aids Comput.9, 101–112 (1955).
Sheldon, J. W.: On the spectral norms of several iterative processes. J. Assoc. for Comput. Mach.9, 494–505 (1959).
Varga, Richard S.: Matrix iterative analysis. New Jersey: Prentice-Hall, Inc. 1962.
Wachspress, E. L.: Iterative solutions of elliptic systems and applications to the neutron diffusion equations of reactor physics. New Jersey: Prentice-Hall, Inc. 1966.
Williamson, J.: The latent roots of a matrix of special type. Bull. Amer. Math. Soc.37, 585–590 (1931).
Young, David M.: Iterative methods for solving partial difference equations of elliptic type. Doctoral thesis, Harvard University (1950).
Young, David M.: Iterative methods for solving partial difference equations of elliptic type. Trans. Amer. Math. Soc.76, 92–111 (1954).
Young, David M., Wheeler, Mary F., Downing, James A.: On the use of the modified successive overrelaxation method with several relaxation factors. Proc. of IFIP 65, edited by W. A. Kalenich, p. 177–182. Washington, D. C.: Spartan Books, Inc. 1965.
Young, David M., Kincaid, David R.: Norms of the successive overrelaxation method and related methods. TNN-94, Computation Center, University of Texas at Austin (1969).
Young, David M.: Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods, TNN-96, Computation Center, University of Texas at Austin (1969); revised version [1970], Math. of Comp.24, 793–807.
Young, David M. Iterative solution of large linear systems. New York: Academic Press 1971.
Author information
Authors and Affiliations
Additional information
Work on this paper was sponsored by NSF Grant GP-8442 and Army Grant DA-ARO(D)-31-124-G1050 at The University of Texas at Austin.
Rights and permissions
About this article
Cite this article
Kincaid, D.R. A class of norms of iterative methods for solving systems of linear equations. Numer. Math. 20, 392–408 (1972). https://doi.org/10.1007/BF01402562
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01402562