温室 发表于 2025-3-23 13:44:41

http://reply.papertrans.cn/89/8804/880314/880314_11.png

Dislocation 发表于 2025-3-23 14:57:28

A fast GCD algorithm,The algorithms for approximate GCD computation outlined in the previous chapters all have a computational cost which is cubic in the degrees of the polynomials. The only exception is the Euclidean algorithm, which however, in addition to troublesome stability issues, might fail to return an approximate divisor of maximum degree.

MERIT 发表于 2025-3-23 20:36:45

Numerical tests,The algorithms presented in Chapters 6 and 7 have been implemented in Matlab and applied to a wide variety of test polynomials, chosen as to be representative of the main difficulties that are typical of approximate GCD algorithms.

鞭子 发表于 2025-3-24 01:09:50

Generalizations and further work,The present work focuses on properties and computation of an approximate GCD of two univariate polynomials, which are expressed through their coefficients in the usual monomial basis.

虚弱 发表于 2025-3-24 03:19:48

Paola BoitoTopics situated at the crossroads between two fields of increasing interest to the mathematical community: symbolic-numeric polynomial computation and structured numerical linear algebra.Survey of the

companion 发表于 2025-3-24 10:26:16

http://reply.papertrans.cn/89/8804/880314/880314_16.png

同义联想法 发表于 2025-3-24 13:40:26

http://reply.papertrans.cn/89/8804/880314/880314_17.png

碎石 发表于 2025-3-24 16:42:46

Structured and resultant matrices,mon root if and only if the determinant of this matrix (which is often called the .) is zero. Moreover, the degree of the GCD of the two polynomials is equal to the rank deficiency of the resultant matrix.

来自于 发表于 2025-3-24 19:38:36

http://reply.papertrans.cn/89/8804/880314/880314_19.png

SPECT 发表于 2025-3-25 00:02:35

http://reply.papertrans.cn/89/8804/880314/880314_20.png
页: 1 [2] 3 4 5
查看完整版本: Titlebook: Structured Matrix Based Methods for Approximate Polynomial GCD; Paola Boito Book 2011 The Editor(s) (if applicable) and The Author(s), und