Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

On the Acceleration of an Interval-Arithmetic Iteration Method

Herbert Cornelius
SIAM Journal on Numerical Analysis
Vol. 20, No. 5 (Oct., 1983), pp. 1010-1022
Stable URL: http://www.jstor.org/stable/2157114
Page Count: 13
  • Subscribe ($19.50)
  • Cite this Item
On the Acceleration of an Interval-Arithmetic Iteration Method
Preview not available

Abstract

In the paper under consideration we describe a device for the acceleration of convergence of a monotonously enclosing iterative method for solving simultaneous systems of nonlinear equations. The method is a combination of the so called interval-arithmetic version of the Newton single step iteration method with forming intersections, which computes sequences of interval-vectors, and a modified Newton-ADI iterative method. Under certain conditions this new method is globally convergent to the solution of the nonlinear system. For some classes of nonlinear equations which originate from the discretization of partial differential equations these methods are monotonously convergent under weaker assumptions than known methods which also enclose the solution repeatedly. Furthermore these methods compute a sequence of approximations of the solution which is faster convergent to the solution than the lower and upper bounds of the enclosing interval-vectors. This paper ends with some numerical results which demonstrate these new iteration methods.

Page Thumbnails

  • Thumbnail: Page 
1010
    1010
  • Thumbnail: Page 
1011
    1011
  • Thumbnail: Page 
1012
    1012
  • Thumbnail: Page 
1013
    1013
  • Thumbnail: Page 
1014
    1014
  • Thumbnail: Page 
1015
    1015
  • Thumbnail: Page 
1016
    1016
  • Thumbnail: Page 
1017
    1017
  • Thumbnail: Page 
1018
    1018
  • Thumbnail: Page 
1019
    1019
  • Thumbnail: Page 
1020
    1020
  • Thumbnail: Page 
1021
    1021
  • Thumbnail: Page 
1022
    1022