The solution of algebraic equations using Rutishauser-Nikiportsa
Автор: Shmoylov V.I., Selyankin V.V., Kirichenko G.A.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 4 (31), 2015 года.
Бесплатный доступ
Presents analytical expressions representing all the roots of a random algebraic equation of the n-th degree through the ratio of the original equation. These formulas consist of two relations infinite Toeplitz determinants, diagonal elements of which are the coefficients of the algebraic equation. Such structures were called continuous fractions of Nikiportsa. For efficient calculation of the values of continued fractions of Nikiportsa used recurrent algorithm of Rutishauser. As an example, consider the solution of the algebraic equation 41-th degree.
Расхо­, r/φ-алгоритм, algebraic equations, infinite toeplitz determinants, divergent continuous fraction, r/q-algorithm
Короткий адрес: https://sciup.org/14730000
IDR: 14730000