Accession Number:

ADA056749

Title:

On Block Relaxation Techniques.

Descriptive Note:

Summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON DEPT OF COMPUTER SCIENCES

Personal Author(s):

• Boley,D.
• Buzbee,B. L.
• Parter,S. V.

Report Date:

1978-06-01

Pagination or Media Count:

27.0

Abstract:

In connection with efforts to utilize the CRAY-1 computer efficiently, some methods of analysis of rates of convergence for block iterative methods applied to the model problem are presented. One of the more interesting methods involves relaxing an p x p blocks of points. A Cholesky decomposition is used for that smaller problem. One of the basic methods of analysis is a modification of a method discussed earlier by Parter. This analysis easily extends to more general second order elliptic problems. Author

Descriptors:

• *COMPUTATIONS
• *COMPUTERS
• *DIFFERENCE EQUATIONS
• *ITERATIONS
• ALGORITHMS
• RATES
• MODULES(ELECTRONICS)
• CONVERGENCE
• FLOATING POINT OPERATION

Subject Categories:

• Theoretical Mathematics
• Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE