Aspects of nonlinear block successive overrelaxation
Journal Article
·
· SIAM J. Numer. Anal.; (United States)
The solution of the nonlinear system Fx = 0 by the nonlinear block Gauss--Seidel (NBGS) and the nonlinear block successive overrelaxation (NBSOR) methods is considered. If F is an M-function, a theorem which compares the convergence rates of the NBGS method for different block groupings is given. For the NBSOR method, an a posteriori numerical strategy for determining an optimum relaxation parameter ..omega.. is described which is based on an asymptotic application of the theory developed by Young for 2-cyclic matrices. An inner iteration procedure based on Newton's method for solving the block subsystems is also given. Numerical results are included. 4 figures, 6 tables (auth)
- Research Organization:
- Westinghouse Electric Corp., West Mifflin, PA
- OSTI ID:
- 7368349
- Journal Information:
- SIAM J. Numer. Anal.; (United States), Journal Name: SIAM J. Numer. Anal.; (United States) Vol. 12:3; ISSN SJNAA
- Country of Publication:
- United States
- Language:
- English
Similar Records
P-CYCLIC MATRICES: A GENERALIZATION OF THE YOUNG-FRANKEL SUCCESSIVE OVERRELAXATION SCHEME
Overrelaxation algorithms for lattice field theories
Towards polyalgorithmic linear system solvers for nonlinear elliptic problems
Technical Report
·
Thu Aug 01 00:00:00 EDT 1957
·
OSTI ID:4317093
Overrelaxation algorithms for lattice field theories
Journal Article
·
Thu Jan 14 23:00:00 EST 1988
· Phys. Rev. D; (United States)
·
OSTI ID:5643981
Towards polyalgorithmic linear system solvers for nonlinear elliptic problems
Journal Article
·
Sun May 01 00:00:00 EDT 1994
· SIAM Journal on Scientific and Statistical Computing (Society for Industrial and Applied Mathematics); (United States)
·
OSTI ID:7112077