Využití Newtonovy metody tečen pro lokalizaci kořenů polynomu

The Increment Argument Method and Localization Polynomial Multiple Roots by the Newton Tangent Method

conference paper

Czech

Pro určení násobných kořenů polynomu se ukazuje jako vhodné využít metodu přírůstku argumentu. Tato metoda se však vyznačuje poměrně velkou komplikovaností algoritmu a tudíž i svými nároky na výpočetní kapacitu. Proto je snahou minimalizovat zbytečné výpočetní operace, především určování kořene tam, kde není. Proto je vhodné metodu přírůstku argumentu použít v kombinaci s metodu, která vede k rychlé a poměrně přesné lokalizaci kořenů. Jako vhodná metoda se jeví Newtonova metoda tečen.

A long time period of the multiple roots searching using increment argument method combined with square overlap method led to new a research which would result in faster algorithm for multiple roots searching which used increment argument method.

Multiple Polynomial Roots, Newton Tangent Method, Increment Argument Method

DIBLÍK, J., SADOVSKÝ, P.

2006

20. 1. 2006

Mikrosyn

Brno

80-7355-062-8

Nové trendy v mikroelektronických systémech a nanotechnologiích

85

88

4