THE METHOD OF RESULTANTS FOR COMPUTING REAL SOLUTIONS OF POLYNOMIAL SYSTEMS

被引：17

作者：

ALLGOWER, EL

GEORG, K

MIRANDA, R

机构：

[1] Colorado State Univ, Ft. Collins, CO

来源：

SIAM JOURNAL ON NUMERICAL ANALYSIS | 1992年 / 29卷 / 03期

关键词：

ROOTS; POLYNOMIAL SYSTEMS OF EQUATIONS; RESULTANT; CONJUGATE GRADIENT METHOD; LANCZOS METHOD;

D O I：

10.1137/0729051

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new method for determining the real solutions to a set of polynomial equations is presented. It is based on the theory of multiresultants. The inherently unstable calculation of the determinant is replaced by a stable minimization procedure which is able to take advantage of the sparseness of the resultant matrix. Two numerical examples illustrate the method. The paper contains preliminary work which demonstrates the feasibility of the given approach.

引用

页码：831 / 844

页数：14

共 28 条

[11]

Golub G.H., 1983, MATRIX COMPUTATIONS

[12]

HANSEN ER, 1988, RELIABILITY COMPUTIN

[13] SOME TESTS OF GENERALIZED BISECTION [J].