RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое моделирование // Архив

Матем. моделирование, 2011, том 23, номер 6, страницы 33–58 (Mi mm3118)

Прецизионное вычисление кратных корней методом секущих с экстраполяцией

Н. Н. Калиткин, Л. В. Кузьмина

Институт прикладной математики им. М. В. Келдыша РАН, 125047, г. Москва, Миусская пл. 4

Аннотация: Решается задача прецизионного вычисления кратных корней нелинейного алгебраического уравнения. Для метода секущих построен алгоритм определения кратности корня. Разработана рекуррентная экстраполяция, позволяющая в 100–1000 раз улучшить точность нахождения кратных корней. Составлена программа SECWEX на языке FORTRAN, выдающая значение корня, асимптотически точную оценку его погрешности и значение кратности. Программа надежно работает при кратностях до 10.

Ключевые слова: решение уравнения, кратные корни, эйткеновская экстраполяция.

УДК: 519.615

Поступила в редакцию: 18.11.2010



Реферативные базы данных:


© МИАН, 2024