Advertisement

Generalized theory and some specializations of the Region Contraction Algorithm I — Ball operation

  • You Zhaoyong 
  • Xu Zongben 
  • Liu Kunkun 
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 212)

Abstract

We describe a new algorithm named Region Contraction Algorithm for solving certain nonlinear equations, and establish the convergence of the algorithm and give an error estimation. It is shown that this general theory includes all of present existing ball iterations as special cases.

To find a zero of a quasi-strongly monotone mapping, which arises often from the field of differential equations, variational calculus and optimization etc., the authors [2] recently proposed a new algorithm called Region Contraction Algorithm (abbreviated RCA henceforth) in real Hilbert spaces. Stemming from T.E. Williamson's geometric estimation for fixed points of contractive mappings [3], the algorithm establishes a convergent iterative process which keeps well defined and automatically covers the errors by constructing a sequence of closed balls containing the zero set. Later on, proceeding in a completely different view from the authors, Wu Yujiang and Wang Deren [4] rewrited our algorithm in the language of interval analysis, and also suggested a new globally convergent scheme in the case that F is strongly monotone. It showed the authors that the RCA is almost Nickel's Ball Newton Method [1] (abbreviated BNM henceforth) except for the difference of the class of mappings to which it applies.

In this paper we develop a more general algorithm called stationary region contracting algorithm (abbreviated SRCA) with RCA, BNM and some other methods as its specializations.

In Section 1 we present the algorithm and give some basic properties in Section 2. In Section 3 we prove convergence of the algorithm and discuss some specializations in the last section.

In what follows, we always let H be a real Hilbert space with inner product (.,.), and use B(x,r) to denote the closed ball with center x and radius r.

Keywords

Global Convergence Monotone Operator Contractive Mapping Real Hilbert Space Closed Ball 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    K.L. Nickel, A globally convergent ball Newton method, SIAM J. Numer. Anal. 18 (1981), 988–1003.CrossRefGoogle Scholar
  2. 2.
    You Zhaoyong, Xu Zongben and Liu Kunkun, The region contraction algorithm for constructing zeros of quasi-strongly monotone operators, J. Engineering Math. Vol. 1 No. 1 (1984).Google Scholar
  3. 3.
    T.E. Williamson, Jr., Geometric estimation of fixed points of Lipschitzian mappings, II, J. Math. Anal. Appl., 62 (1978), 600–609.Google Scholar
  4. 4.
    Wu Yujiang and Wang Deren, On ball iteration method for a monotone operator, J. Engineering Math. (to appear).Google Scholar
  5. 5.
    J.M. Ortega and W.C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970.Google Scholar
  6. 6.
    F.E. Browder and W.V. Petryshyn, Construction of fixed points of nonlinear mappings in Hilbert space, J. Math. Anal. Appl. 20 (1967) 197–228.CrossRefGoogle Scholar
  7. 7.
    Xu Zongben and Liu Kunkun, A application of the SRCA to the problem of constructive solvability of monotone mapping, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • You Zhaoyong 
    • 1
  • Xu Zongben 
    • 1
  • Liu Kunkun 
    • 1
  1. 1.Mathematics Department of Xi'an Jiaotong UniversityXi'anThe People's Republic of China

Personalised recommendations