Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Сравнение различных методов.

Пример локализации корней. | Построение вспомогательных многочленов Лагранжа. | Построение многочлена Лагранжа. | Оценка погрешности. | Сплайн-интерполяции. | ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ ФУНКЦИЙ | Общая схема | МЕТОД ТРАПЕЦИЙ. | МЕТОД СИМПСОНА. | Метод двойного счета. |


Читайте также:
  1. VII. Унификация правил и норм внешнеэкономической деятельности, стандартизация параметров технических средств в различных странах
  2. VII. Унификация правил и норм внешнеэкономической деятельности, стандартизация параметров технических средств в различных странах
  3. В) приобретение различных типов ценных бумаг.
  4. Виды, назначение и правила подачи предупредительных сигналов в различных дорожных ситуациях
  5. Возможные исходы для каждой модели на различных этапах диагностики и лечения, временные параметры достижения исхода
  6. Вопрос 2 Возникновение и периодизация развития ЦБ в различных странах.
  7. Вопрос 5. Цели и правовой статус ЦБ в различных странах.

Сравнение методов обычно производится по следующим критериям:

1.Универсальность.

2.Простота организации вычислений и контроля за точностью.

3.Скорость сходимости.

Если сравнить три приведенных выше метода, то следует отметить, что

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

2) Все три метода примерно одинаковы и очень просты.

3) Скорость сходимости в методе половинного деления -геометрическая прогрессия со знаменателем 1/2, в методе итерации -со знаменателем q, а метод Ньютона, как правило, дает сходимость со скоростью, превышающей скорость сходимости любой геометрической прогрессии. Во всех случаях скорость сходимости очень высока.

Контрольные вопросы

3.Каковы условия применимости методов Ньютона и итераций?

4.В чем суть методов половинного деления, Ньютона и итераций?

5. Из какого конца следует проводить касательную в методе Ньютона?

6.Какие существуют способы приведения уравнения к виду, пригодному для применения метода итераций?

7.Какой метод приближенного решения уравнений отличается от двух других в смысле слежения за точностью решения?

8.Какой метод обычно дает самую быструю сходимость?

9.Какой метод выгоднее применять - метод половинного деления или метод итераций, если максимум модуля производной функции u(x) на отрезке [a,b] равен 0.7? А если 0.4?

Содержание лабораторной работы

Предварительная работа.

1. Локализовать графически большие корни уравнений ех- х - i - 1 = 0 и ln x - x + i + 1 = 0, где i - номер студента по списку в группе.

2. Привести оба уравнения на этих отрезках к виду, пригодному для применения метода итераций.

3. Составить программы всех трех методов с подсчетом числа шагов, требуемых для решения уравнения с заданной точностью e.

Работа в лаборатории.

1. Ответить на вопросы контролирующей программы.

2. Ввести и отладить домашние программы. Протестировать на контрольных примерах.

3. Исполнить программы для обоих своих уравнений каждым из трех методов.

ОТЧЕТ должен содержать:

1. Название, цель работы.

2.Локализацию корней своих уравнений графическим способом и приведение их к виду, пригодному для метода итераций.

3. Текст программы для каждого из трех методов.

4. Ответы и количество шагов в каждом из методов для получения точности e=1е-8.

 

 


Дата добавления: 2015-08-27; просмотров: 55 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Метод хорд и касательных| Постановка задачи интерполирования.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)