×

A comparison of the monomial method and the S-system method for solving systems of algebraic equations. (English) Zbl 0907.65047

The computational differences between two methods (monomial method and S-system method), which are actually mathematically the same and are both equivalent to Newton’s method operating on a transformed system of equations are described. It is shown that it is unclear at this time as to whether using the smaller but relatively dense monomial method linear system is more efficient than using the considerably larger, sparse linear system created using the S-system method. This paper further investigates the effectiveness of a combinatorial strategy for locating many, and sometime all, solutions to a system of nonlinear equations when applied to either of the two methods.

MSC:

65H10 Numerical computation of solutions to systems of equations
65Y20 Complexity and performance of numerical algorithms

Software:

ESSYNS
Full Text: DOI

References:

[1] Burns, S. A., The monomial method: extensions, variations, and performance issues, Int. J. Num. Meth. Engrg., 37, 2093-2107 (1994) · Zbl 0804.65055
[2] Burns, S. A., The monomial method and asymptotic properties of algebraic systems, Int. J. Num. Meth. Engrg., 37, 3939-3955 (1994) · Zbl 0826.65047
[3] Burns, S. A.; Locascio, A., A monomial-based method for solving systems of nonlinear algebraic equations, Int. J. Num. Meth. Engrg., 31, 1295-1318 (1991) · Zbl 0758.65042
[4] Irvine, D. H.; Savageau, M. A., Efficient solution of nonlinear ordinary differential equations expressed in S-system canonical form, SIAM J. Numer. Anal., 27, 704-735 (1990) · Zbl 0702.65068
[5] Savageau, M. A.; Voit, E. O., Recasting nonlinear differential equations as S-systems: A canonical nonlinear form, Math. Biosci., 87, 83-115 (1987) · Zbl 0631.34015
[6] Savageau, Michael A., Finding multiple roots of nonlinear algebraic equations using S-system methodology, Appl. Math. and Comp., 55, 187-199 (1993) · Zbl 0771.65025
[7] Duffin, R. J.; Peterson, E. L., Geometric programming with signomials, J. Opt. Theory and Appl., 11, 3-35 (1973) · Zbl 0238.90069
[8] Voit, E. O., Canonical Nonlinear Modeling: S-System Approach to Understanding Complexity (1991), Van Nostrand Reinhold: Van Nostrand Reinhold New York · Zbl 0785.92004
[9] Beckenbach, E.; Bellman, R., Inequalities (1961), Springer: Springer Berlin · Zbl 0186.09606
[10] Hardy, G. J.; Littlewood; Polya, G., Inequalities (1959), Cambridge University Press: Cambridge University Press England · Zbl 0634.26008
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.