Title :
An iterative technique for polynomial factorization
Author :
Taylor, J.T. ; Lind, L.F. ; Haigh, D.G.
Author_Institution :
Dept. of Electron. & Electr. Eng., Univ. Coll. London, UK
Abstract :
An iterative technique is presented for the factorization (splitting) of a real-coefficient polynomial into two lower-degree polynomials, one being the complex conjugate of the other. The algorithm is simple and suitable for programming, and monotonic convergence is guaranteed. A typical application is the determination of the reflection coefficient of a lossless network from its transmission coefficient. A numerical example is given which demonstrates that the method is considerably faster than a more conventional technique based on root extraction.<>
Keywords :
convergence of numerical methods; iterative methods; network analysis; polynomials; iterative technique; lossless network; monotonic convergence; polynomial factorization; real-coefficient polynomial; reflection coefficient; transmission coefficient; Convergence; Educational institutions; Equations; Frequency synthesizers; Iterative algorithms; Network synthesis; Polynomials; Propagation losses; Reflection; Systems engineering and theory;
Conference_Titel :
Circuits and Systems, 1988., IEEE International Symposium on
Conference_Location :
Espoo, Finland
DOI :
10.1109/ISCAS.1988.14886
