Accurate solution of polynomial equations using Macaulay resultant matrices (Q4821046)
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 2106892
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Accurate solution of polynomial equations using Macaulay resultant matrices |
scientific article; zbMATH DE number 2106892 |
Statements
Accurate solution of polynomial equations using Macaulay resultant matrices (English)
0 references
7 October 2004
0 references
numerical analysis
0 references
systems of polynomial equations
0 references
algorithm
0 references
numerical algebraic geometry
0 references
numerical polynomial algebra
0 references
error bound
0 references
backward stability
0 references
0.8221286
0 references
0 references
0.7981688
0 references
0.7879379
0 references
0.78463954
0 references
0.78431386
0 references
0.7807845
0 references
0 references
This is a very interesting original paper investigating numerical analysis questions in the context of real algebraic geometry. In the vein of the pioneering book of \textit{H. J. Stetter} [Numerical polynomial algebra. SIAM (2004; Zbl 1058.65054)], the authors are interested in the numerical aspects of solving systems of polynomial equations. Because of the considerable difficulties of extending linear numerical analysis (in the spirit of Wilkinson) to nonlinear (polynomial) problems, the authors focus on the very specific problem of solving a system of two polynomial equations in two variables, using a particular resultant technique proposed in 1902 by Macaulay. Already in this seemingly simple case, the reader can get a flavor of the sophisticated mathematical arsenal needed to overcome many technical problems. The authors honestly state that they are still far from a comprehensive understanding of the problem. In particular, they could obtain only a very crude bound on the forward error, and their proposed variation around Macaulay's original algorithm is not backward stable. In my opinion, this paper and similar studies will eventually pave the way for a consolidated numerical polynomial algebra eventually leading to the development of efficient and reliable computer-aided software for real algebraic geometry, with many potential applications in engineering and applied mathematics.
0 references