Publication detail

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

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

Original Title

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

English Title

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

Type

conference paper

Language

Czech

Original Abstract

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.

English abstract

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.

Key words in English

Multiple Polynomial Roots, Newton Tangent Method, Increment Argument Method

Authors

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

RIV year

2006

Released

20. 1. 2006

Publisher

Mikrosyn

Location

Brno

ISBN

80-7355-062-8

Book

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

Pages from

85

Pages to

88

Pages count

4

BibTex

@inproceedings{BUT21551,
  author="Josef {Diblík} and Petr {Sadovský}",
  title="Využití Newtonovy metody tečen pro lokalizaci kořenů polynomu",
  booktitle="Nové trendy v mikroelektronických systémech a nanotechnologiích",
  year="2006",
  pages="4",
  publisher="Mikrosyn",
  address="Brno",
  isbn="80-7355-062-8"
}