Title :
Newton algorithms via control Liapunov functions for polynomial zero finding
Author :
Bhaya, Amit ; Kaszkurewicz, Eugenius
Abstract :
The Newton-Raphson method is approached from a control perspective, leading to variants of this classical algorithm. One variant, a "variable structure" Newton-like algorithm, is shown to provide a rigorous justification for the nonsmooth Kokotovic-Siljak zero finding method for polynomials with complex coefficients and also leads to extensions in which knowledge of bounds on the zeros can be incorporated into the algorithm.
Keywords :
Lyapunov methods; Newton method; Newton-Raphson method; control system analysis; poles and zeros; polynomials; variable structure systems; Newton algorithms; Newton-Raphson method; complex coefficients; control Liapunov functions; nonsmooth Kokotovic-Siljak zero finding method; polynomial zero finding; variable structure Newton-like algorithm; Control system synthesis; Control systems; Iterative algorithms; Iterative methods; Lyapunov method; Newton method; Nonlinear control systems; Output feedback; Polynomials; State feedback;
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
Print_ISBN :
0-7803-8682-5
DOI :
10.1109/CDC.2004.1430278