The Accelerated SSOR Method for Solving Large Linear Systems.

Abstract

The symmetric SOR method (SSOR-method) for solving the linear system Au = b is considered. The basic properties of the SSOR method are summarized, and a procedure is given for estimating the optimum relaxation factor omega and the corresponding spectral radius of the SSOR matrix S sub omega. Two procedures for accelerating the convergence of the SSOR method are considered, one based on conjugate gradient acceleration and the second based on the use of Chebyshev acceleration. Two versions of conjugate gradient acceleration are considered--the nonadaptive and the adaptive. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1977
Accession Number
ADA051491

Entities

People

  • David M. Young
  • Linda J. Hayes

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Convergence
  • Difference Equations
  • Differential Equations
  • Eigenvalues
  • Equations
  • Errors
  • Iterations
  • Linear Systems
  • Military Research
  • Numerical Analysis
  • Partial Differential Equations
  • Residuals
  • Universities

Fields of Study

  • Mathematics
  • Physics

Readers

  • Approximation Theory.
  • Linear Algebra