домашняя библиотека
Поиск в библиотеке
Навигация по предметам
Последние добавленные новости
Реклама

Вычислительная математикаКурсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

1. 2. Метод Лобачевского

В этом пункте будем считать, что нам уже известно о наличии у заданного полинома двух действительных корней и 2 пар комплексных сопряженных корней (это было определено выше).

В работе выбрано число шагов квадрирования равное 8. Такое большое количество шагов квадрирования объясняется попыткой получить максимально возможное по точности решение. Средства Mathcad’а позволяют сделать только эти 8 шагов (далее степени уже слишком велики). Были проведены исследования точности корней полинома при различных Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения, и самые точные значения получаются при максимальном m.

Определим квадраты модулей корней:

 

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

Полученные квадраты модулей корней:

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

 

Далее необходимо найти Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения и Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения для пар комплексных сопряженных корней. Таких пар у нас 2.

Действительные части двух пар определим из системы линейных уравнений:

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

где r3k, r4k – квадраты модулей действительных корней.

Получим, что Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения, а Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения. Зная, что Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения находим мнимые части пар корней: Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения, Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения. Полученные корни

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

в сравнении с расчетами предыдущего пункта совпадают.

Таким образом, можно сделать вывод о том, что метод Лобачевского для данного полинома эффективен:

2. РЕШЕНИЕ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

2.1. Метод Адамса

При решении системы дифференциальных уравнений методом Адамса возникает единственная проблема — поиск трех приближений, задающих «начальный отрезок»:

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения;

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения;

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения.

Наиболее точные результаты дает встроенная функция Mathcad’а, моделирующая метод Рунге-Кутта.

При программировании метода Адамса применялась экстраполяционная формула Адамса 3-го порядка:

Курсовая работа. Приближенные методы вычисления корней многочленов и приближенные методы решения

Ясно, что при увеличении шага точность вычислений увеличивается. В приложении это продемонстрировано для двух случаев: h = 0.1, h = 0.05.

2.2. Метод Адамса-Крылова

Метод Адамса-Крылова позволяет определить «начальный отрезок» (необходимый при использовании схемы Адамса) при помощи «последовательных сближений».

Трех шагов приближения оказалось достаточно для определения «начального отрезка» с большой точностью.

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ

1. Демидович Б. П., Марон И. А. Основы вычислительной математики. — М.: Наука, 1966. — 664.

2. Корн Г., Корн Т. Справочник по математике (для научных работников и инженеров). — М.: Наука, 1977. — 832 с.

3. Указания к курсовой работе (электронный вариант).

 
Предыдущая страница | Страница 2 из 2
 
 
  • Добавлен: 30-06-2011, 22:25 | Просмотров: 2428

    support: admin@sdb.su