Алгоритм частных и разностей и код для кубических полиномов с компьютерной реализацией
Г. Дебнатх, Б. Васу
Motilal Nehru National Institute of Technology, Allahabad Prayagraj, India gobinda.2021rma02@mnnit.ac.in
Ключевые слова: алгоритм частных и разностей, корни полинома, вычислительный алгоритм, Q-D-таблица, программа на Cи
Страницы: 47-63
Аннотация
В данной статье исследуются вычислительные сложности алгоритма частных и разностей (quotient-difference, Q-D) Х. Рутисхаузера и код программирования на Си - революционного достижения в полиномиальном анализе. Мы уделяем особое внимание кубическим полиномам, имеющим различные по модулю ненулевые действительные корни, и отмечаем способность алгоритма одновременно аппроксимировать все нули независимо от внешних данных. Он является неоценимым в различных областях, таких как определение представлений непрерывных дробей для мероморфных функций, и мощным инструментом комплексного анализа для прямой локализации полюсов и нулей. С целью практической реализации этой инновации в статье представлена тщательно разработанная программа на языке Си, дополненная исчерпывающим алгоритмом и блок-схемой. Эта реализация, подкрепленная иллюстративными примерами, подчеркивает надежность и эффективность работы алгоритма в различных реальных сценариях.
Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее