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
关键词
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 条
[1]  
ALLGOWER EL, 1990, NUMERICAL CONTINUATI, V13, P388
[2]  
Auzinger W., 1989, STUDY NUMERICAL ELIM
[3]   SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS BY BOUNDED AND REAL HOMOTOPY [J].
BRUNOVSKY, P ;
MERAVY, P .
NUMERISCHE MATHEMATIK, 1984, 43 (03) :397-418
[4]   CALCULATION OF MULTIVARIATE POLYNOMIAL RESULTANTS [J].
COLLINS, GE .
JOURNAL OF THE ACM, 1971, 18 (04) :515-&
[5]   A GENERALIZED NONSYMMETRIC LANCZOS PROCEDURE [J].
CULLUM, J ;
KERNER, W ;
WILLOUGHBY, R .
COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) :19-48
[6]  
CULLUM JK, IN PRESS 5TH P I INV
[7]   ON STEPLENGTH ALGORITHMS FOR A CLASS OF CONTINUATION METHODS [J].
DENHEIJER, C ;
RHEINBOLDT, WC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (05) :925-948
[8]  
Fletcher R., 1980, PRACTICAL METHODS OP, V2
[9]   FINDING ALL SOLUTIONS TO POLYNOMIAL SYSTEMS AND OTHER SYSTEMS OF EQUATIONS [J].
GARCIA, CB ;
ZANGWILL, WI .
MATHEMATICAL PROGRAMMING, 1979, 16 (02) :159-176