A PRODUCT-DECOMPOSITION BOUND FOR BEZOUT NUMBERS

Citation
Ap. Morgan et al., A PRODUCT-DECOMPOSITION BOUND FOR BEZOUT NUMBERS, SIAM journal on numerical analysis, 32(4), 1995, pp. 1308-1325
Citations number
21
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00361429
Volume
32
Issue
4
Year of publication
1995
Pages
1308 - 1325
Database
ISI
SICI code
0036-1429(1995)32:4<1308:APBFBN>2.0.ZU;2-2
Abstract
Most polynomial systems that arise in practice are not completely gene ral but have special structures. A common form is that each equation m ust be a sum of products, where each factor has an identifiable generi c type. A theorem is proven for such systems which offers a method for obtaining a tighter upper bound on the number of nonsingular solution s than is generally available. At the same time, this theorem provides an approach for solving such systems via polynomial continuation, whi ch results in less computational work. To illustrate the practical use fulness of these ideas, we show that a significant design-of-mechanism s problem can be solved with an order of magnitude less work than the published solution.