P-CYCLIC MATRICES: A GENERALIZATION OF THE YOUNG-FRANKEL SUCCESSIVE OVERRELAXATION SCHEME
Technical Report
·
OSTI ID:4317093
The Young-Frankel successive overrelaxation scheme, which was shown to be applicable in the numerical solution of self-adjoint partial diffcrential equations of elliptic type, is described. Successive overrelaxation is a theory which depends on what Young calls (point) property (Al. Both point and block property (A) can be interpreted via the works of Romanovsky and Frobenius on finite Markoff chains and stochastic matrices. It is shown that the fundamental lemma of the theory of successive overrelaxation follows as a corollary to a theorem by Romanovsky on cyclic matrices, which in turn leads to a generalization of both point and block property (A). It is also shown that the results previously obtained apply to the solution of Laplace's equation on a uniform triangular mesh. (M.H.R.)
- Research Organization:
- Westinghouse Electric Corp. Bettis Plant, Pittsburgh
- DOE Contract Number:
- AT(11-1)-GEN-14
- NSA Number:
- NSA-12-003043
- OSTI ID:
- 4317093
- Report Number(s):
- WAPD-T-567
- Country of Publication:
- United States
- Language:
- English
Similar Records
Aspects of nonlinear block successive overrelaxation
Solution of pressure equations for large reservoir models using block successive overrelaxation and an array processor
SYMMETRIC SUCCESSIVE OVERRELAXATION IN SOLVING DIFFUSION DIFFERNECE EQUATIONS
Journal Article
·
Sun Jun 01 00:00:00 EDT 1975
· SIAM J. Numer. Anal.; (United States)
·
OSTI ID:7368349
Solution of pressure equations for large reservoir models using block successive overrelaxation and an array processor
Conference
·
Thu Dec 31 23:00:00 EST 1981
· Soc. Pet. Eng. AIME, Pap.; (United States)
·
OSTI ID:6413142
SYMMETRIC SUCCESSIVE OVERRELAXATION IN SOLVING DIFFUSION DIFFERNECE EQUATIONS
Technical Report
·
Mon Apr 13 23:00:00 EST 1959
·
OSTI ID:4186336