Skip to main navigation Skip to search Skip to main content

An optimal ball algorithm for fixed point equations

  • Xi'an Jiaotong University

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Based on a principle of successively minimizing the ball containing the solution set, a new ball algorithm is developed for solving the fixed point equation x = Tx, with T a contractive operator. It is shown that this algorithm is optimal in computational efficiency among all known ball methods for the given problem. Numerical examples are provided to support the conclusion.

Original languageEnglish
Pages (from-to)183-195
Number of pages13
JournalInternational Journal of Computer Mathematics
Volume50
Issue number3-4
DOIs
StatePublished - 1 Jan 1994

Keywords

  • Dahlquist constant
  • Geometric estimator
  • KEY WORDS Ball iteration
  • Region contraction algorithm

Fingerprint

Dive into the research topics of 'An optimal ball algorithm for fixed point equations'. Together they form a unique fingerprint.

Cite this