A simplicial mapping method for locating the zeros of a function (Q3340040)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3874505
Language Label Description Also known as
default for all languages
No label defined
    English
    A simplicial mapping method for locating the zeros of a function
    scientific article; zbMATH DE number 3874505

      Statements

      A simplicial mapping method for locating the zeros of a function (English)
      0 references
      1984
      0 references
      simplicial method
      0 references
      simple zeros
      0 references
      n-cube
      0 references
      locally convergent method
      0 references
      Newton's method
      0 references
      The authors present a method for determining approximate locations of all simple zeros of an n-dimensional function f in an n-cube. The n-cube is divided into \(N_ 1\cdot N_ 2\cdot...\cdot N_ n\) smaller n-cubes by intersecting with hyperplanes parallel to the coordinate planes. Each subcube is partitioned into n! simplices. On each of the \(N_ 1\cdot N_ 2\cdot....\cdot N_ n\cdot n!\) simplices the function f is approximated by a linear function in the usual way and at least 2 (up to \(n+1)\) determinants of \(n\times n\) matrices must be evaluated for deciding whether there is a zero of f near the simplex. If the computed zero does not possess the required accuracy, a refining method is used by building up a simplex of smaller size whose center is the computed zero. The whole method is thought to complement a locally convergent method (e.g. Newton's method). The paper does not contain any reference to one of the well-known simplicial methods for locating the zeros of a function, see e.g. \textit{E. Allgower} and \textit{K. Georg} [SIAM Rev. 22, 28-85 (1980; Zbl 0432.65027)]. These methods are usually based on constructive proofs of Brouwer's fixed point theorem. Since there are no requirements on f in this paper, the presented method is of heuristic nature. It is very doubtful that the search procedure is practicable except perhaps in very low dimensions because of the exploding computational costs.
      0 references
      0 references
      0 references

      Identifiers