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
0.74104327
0 references
0.72993374
0 references
0.7239486
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