𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Condition number based complexity estimate for solving polynomial systems

✍ Scribed by Zhikun She; Bican Xia; Zhiming Zheng

Book ID
108076801
Publisher
Elsevier Science
Year
2011
Tongue
English
Weight
264 KB
Volume
235
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Condition number based complexity estima
Condition number based complexity estimate for computing local extrema
✍ Zhikun She; Zhiming Zheng πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 645 KB

In this paper, we present a new algorithm for computing local extrema by modifying and combining algorithms in symbolic and numerical computation. This new algorithm improves the classical steepest descent method that may not terminate, by combining a Sturm's theorem based separation method and a su

Estimations for the Separation Number of
Estimations for the Separation Number of a Polynomial System
✍ JEAN-PIERRE DEDIEU πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 359 KB

We give a lower bound for the minimum distance between two zeros of a polynomial system f in terms of the distance of f to a variety of ill-posed problems.