Affiliation: | Computer Science Department, Colorado State University, Fort Collins, Colorado 80523, U.S.A. Ames Laboratory, ERDA, Mathematics Department, Computer Science Department, Iowa State University, Ames, Iowa 50011, U.S.A. |
Abstract: | The nonlinear projection methods are minimization procedures for solving systems of nonlinear equations. They permit reevaluation of nk, 1 ≤ nk ≤ n, components of the approximate solution vector at each iteration step where n is the dimension of the system. At iteration step k, the reduction in the norm of the residue vector depends upon the nk components which are reevaluated. These nk components are obtained by solving a linear system. We present two algorithms for determining the components to be modified at each iteration of the nonlinear projection method and compare the use of these algorithms to Newton's method. The computational examples demonstrate that Newton's method, which reevaluates all components of the approximate solution vector at each iteration, can be accelerated by using the projection techniques. |