
Accession Number : AD0665672
Title : RELAXATION METHODS FOR CONVEX PROBLEMS.
Descriptive Note : Technical rept.,
Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Personal Author(s) : Schechter,Samuel
Report Date : 16 FEB 1968
Pagination or Media Count : 22
Abstract : Extensions and simplifications are made for convergence proofs of relaxation methods for nonlinear systems arising from the minimization of strictly convex functions. This work extends these methods to group relaxation, which includes an extrapolated form of Newton's method, for various orderings. A relatively simple proof is given for cyclic orderings, sometimes referred to as nonlinear overrelaxation, and for residual orderings where an error estimate is given. A less restrictive choice of relaxation parameter is obtained than that previously. Applications are indicated primarily to the solution of nonlinear elliptic boundary problems. (Author)
Descriptors : (*NUMERICAL ANALYSIS, NONLINEAR SYSTEMS), FUNCTIONS(MATHEMATICS), NUMERICAL METHODS AND PROCEDURES, CONVERGENCE, MATRICES(MATHEMATICS), ITERATIONS, SET THEORY, SEQUENCES(MATHEMATICS), THEOREMS
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE