Результаты

Выводы

Если сравнивать сложность алгоритмов рассмотренных выше методов, то все они достаточно просты. Здесь можно выделить метод половинного деления, так как он всегда сходится, если функция непрерывна и имеет корень на рассматриваемом интервале. Это удобно, так как не надо исследовать функцию и выбирать первое приближение для х. Но метод половинного деления требует большего количества итераций, чем другие методы (в данном примере n=10).

Время решения уравнений зависит от количества итераций и времени, затрачиваемого на одну итерацию. Время одной итерации зависит от того, сколько раз вычисляется функция и (если это требуется) её производная на одной итерации. Во всех рассмотренных алгоритмах функция на каждой итерации вычисляется один раз. Но в методе касательных (Ньютона) необходимо вычислить ещё и производную функции. Если сравнивать количество итераций, то все зависит от вида функции. В большинстве случаев меньше всего итераций требует метод касательных (в данном примере еще и метод хорд, где n=3).

Наименьшая погрешность для рассматриваемого примера в методе половинного деления (-0,00262).

Следовательно, приходится выбирать для рассматриваемой функции самый точный, но долгий метод половинного деления или самый быстры, но не точный метод хорд.

Список литературы

1. Лекции по численным методам доцента кафедры химической кибернетики КНИТУ Кошкиной Л.Ю.

2. Кошкина Л.Ю. и др. Вычислительная математика в среде Excel: Методические указания. Часть 2. / Казан. гос. технол. ун-т; Казань, 2003, с. 72

3. Васильков Ю.В., Василькова Н.Н. Компьютерные технологии вычислений в математическом моделировании: Учебное пособие. – М.: Финансы и статистика, 2001.-256 с:ил.

4. Рено Н.Н. Численные методы. Учебное пособие / Казан. гос. технол. университет; Казань,2007, 112 с.

5. Турчак Л.И. Основы численных методов. - М.: Наука, 1987. – 318 с.

6. Дьяконов В.П. Справочник по алгоритмам и программам на языке бейсик для персональных ЭВМ: Справочник. – М.: Наука.1989. –240 с.

7. Назаров С.В., Мельников П.П. Программирование на MS Visual Basic: Учебное пособие / Под ред. С.В. Назарова. – М.: Финансы и статистика, 2001. – 320 с.: ил.

Дата добавления: 2014-12-17