Методические указания для выполнения лабораторных работ по дисциплине «Численные методы» (стр. 3 )

Решить такое уравнение, значит установить, имеет ли оно корни, сколько корней, и найти значения корней с необходимой точностью.

х* - является корнем уравнения если при подстановке его в уравнение оно превращается в тождество:

Решение задачи приближенного определения корней уравнения состоит из двух этапов:

Отделение корней, т. е. нахождение интервалов (отрезков изоляции), которые содержат только один корень уравнения.

Уточнение корней, т. е. вычисление значений корней на найденных отрезках изоляции

Отделение корней

Графический способ отделения корней заключается в построении графика функции f(x). Точки пересечения графика функции с осью абсцисс являются решениями данного уравнения. Найденные таким образом приближенные значения корней уравнения позволяют определить отрезки изоляции, на которых дальше необходимо уточнять значения корней.

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

·  Если на концах отрезка [a;b] функция f(x) имеет разные знаки f(a)f(b)<0, то на отрезке имеется нечетное число корней;

·  Если на концах отрезка [a;b] функция f(x) имеет одинаковые знаки f(a)f(b)>0, то на отрезке имеется четное число корней или их нет совсем;

·  Если f(a)f(b)<0 и первая производная, либо вторая производная не меняют знака на этом отрезке, то уравнение имеет на этом отрезке единственный корень.

Подбор параметра

При подборе параметра Excel использует итерационный (циклический) процесс. Количество итераций и точность (относительная погрешность) устанавливаются следующей последовательностью команд:

1.  щёлкнуть мышью по кнопке меню Сервис;

2.  в раскрывшемся меню щёлкнуть по строке Параметры…;

3.  в появившемся диалоговом окне Параметры щёлкнуть мышью по вкладке Вычисления, где и установить значения Предельного числа итераций и Относительной погрешности;

4.  щёлкнуть по кнопке ОK.

В Excel 2Подбор параметра находится на вкладке Данные в функции Анализ «что если».

При подборе параметра Excel изменяет значение аргумента функции в одной конкретной ячейке до тех пор, пока значения функции, вычисляемые по формуле, ссылающейся на эту ячейку, не станут соответствовать установленным параметрам вычислений.

Уточнение корня уравнения этим способом сводится к следующим действиям.

Заданное уравнение преобразовать к виду f(x)=0. Левая часть уравнения и будет той функцией, нуль которой необходимо найти. Например, задано уравнение tg(x)=1/x. Приводим его к виду x×tg(x)=1, переносим единицу в левую часть уравнения и получаем x×tg(x)-1=0. Тогда функция, нуль которой предстоит найти, имеет вид f(x)=x×tg(x)-1. В выбранную ячейку рабочего листа (например, B5) ввести текст x=. В соседнюю справа ячейку (например, в ячейку C5) ввести любое начальное приближение к корню из заданного отрезка (можно использовать значение левой или правой границы). В ячейку строкой ниже (например, B6) ввести текст f(x)=. В соседнюю ячейку (справа от предыдущей) ввести выражение для вычисления значений функции, в качестве которой использовать левую часть уравнения (в нашем случае в ячейку C6 ввести формулу =C5*TAN(C5)-1). Ссылка в формуле вводится щелчком мыши по ячейке с начальным значением аргумента, то есть по ячейке C5. Щёлкнуть мышью по ячейке с формулой для вычисления значений функции (C6). Щёлкнуть мышью по строке меню Сервис. В раскрывшемся меню щёлкнуть по строке Подбор параметра…. В появившемся диалоговом окне Подбор параметра удалить адрес текущей ячейки в окне Установить в ячейке:, если он не соответствует адресу ячейки с выражением для вычисления значений функции, и щёлкнуть мышью по ячейке с формулой (C6), в окно Значение: ввести 0 (нуль). Щелкнуть мышью в окне Изменяя значение ячейки:, а затем щёлкнуть мышью по ячейке со значением x (C5). Щёлкнуть мышкой по кнопке ОK. Результат получен.

Пример оформления на рабочем листе

	B	С
4
5	x=	0,5
6	f(x)=	=C5*TAN(C5)-1

Поиск решения

Задачи, которые можно решать с помощью Поиска решения, в общей постановке формулируются так:

Найти: x1, x2, …, xn такие, что F(x1, x2, …, xn) ®   (Max; Min; = Value)
  при ограничениях: G(x1, x2, …, xn) ®   (£   Value; ³   Value; =Value),
  где Value – это значение.

Искомые переменные x1, x2, …, xn – ячейки рабочего листа – называются регулируемыми ячейками.

Целевая функция F(x1, x2, …, xn) должна задаваться в виде формулы в ячейке рабочего листа. Эта формула может содержать функции, определённые пользователем, и должна зависеть (ссылаться) от регулируемых ячеек. В момент постановки задачи определяется, что делать с целевой функцией. Возможен выбор одной из следующих задач:

найти максимум целевой функции; найти минимум целевой функции; добиться того чтобы целевая функция принимала фиксированное значение: F(x1, x2, …, xn)=a.

Функции G(x1, x2, …, xn) называются ограничениями. Их можно задать как в виде равенств, так и неравенств. На регулируемые ячейки можно наложить и другие дополнительные ограничения.

Рассмотрим, как можно воспользоваться средством Поиск решения (Решателем) для той же цели.

Для уточнения корня с помощью Поиска решения необходимо выполнить следующие действия:

в ячейку (например, I5) ввести текст x=; в ячейку справа от I5 (K5) ввести значение начальной границы (число) заданного отрезка; в соседнюю ячейку снизу (I6) ввести текст f(x)=; в расположенную справа от I6 ячейку (K6) ввести формулу для вычисления значений функции, в качестве которой использовать левую часть преобразованного уравнения (в нашем случае формула имеет вид =K5*TAN(K5)-1); щёлкнуть мышью по ячейке с целевой функцией (K6); щёлкнуть мышью по кнопке меню Сервис; в раскрывшемся меню щёлкнуть мышью по строке Поиск решения (если этой строки в меню нет, то в этом же меню надо встать на строку Надстройки…, щёлкнуть мышью, установить флажок в окошечке Поиск решения диалогового окна Надстройки и щёлкнуть мышью по кнопке ОK, после чего повторить запуск Поиска решения); в появившемся диалоговом окне Поиск решения выполнить следующие установки:

в окне Установить целевую ячейку: щелчком мыши по ячейке K6 установить абсолютный адрес ячейки с целевой функцией ($K$6); установить переключатель варианта в положение значению: (используется значение по умолчанию – нуль); в окне Изменяя ячейки: щелчком мыши по ячейке K5 установить абсолютный адрес ячейки со значением x ($K$5); щёлкнуть мышью по кнопке Выполнить; в появившемся диалоговом окне Результаты поиска решения щёлкнуть по кнопке ОK, после чего полученное решение (уточненный корень) будет записано в изменяемую ячейку K5.

Пример оформления на рабочем листе

	I	K
4
5	x=	0,5
6	f(x)=	=K5*TAN(K5)-1

Уточнение корней

Варианты

Вар		Вар
1		10
2		11
3		12
4		13
5		14
6		15
7		16
8		17
9		18

УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

Основная литература

1.  Бахвалов, методы. Решения задач и упражнения. / . – М.: Изд-во: Дрофа, 2009. – 400 с.

2.  Волков методы: Учебное пособие. – 5 изд. – М.: Лань, 2008. – 256 с.

3.  Киреев, В. И., Пантелеев, методы в примерах и задачах. / , . – М.: Высшая школа, 2008. – 480 с.

4.  Колдаев методы и программирование. [Текст] / . М.: ИД «ФОРУМ», 2009. – 336 с.

5.  Костомаров, Д. П., Фаворский, лекции по численным методам. – М.: Изд-во: Логос, 2008. – 312 с.

6.  Срочко методы: Курс лекций. – 1 изд. М.: Лань, 2010. – 208 с.

7.  Швецов методы линейной алгебры: учебное пособие. – 2 изд., с испр. и доп. М.: Лань, 2011. – 497с.

Дополнительная литература

1.  , , Кобельков методы. - М: Лаборатория базовых знаний, 20с.

2.  , , Чижонков методы в задачах и упражнениях. Учеб. пособ. /Под ред. - М.: Высш. шк., 20с.

3.  Мэтьюз, Финк. Численные методы. Использование Mathlab. - М.: Вильяме, 20с.

4.  Нэш С, Численные методы и программное обеспечение: Пер. с англ. - Изд. второе, стереотип. - М.:Мир52001.-575с,:ил.

5.  Рябенький B. C., Введение в вычислительную математику. - М.: Физматлит, 1994.

6.  Турчак ЛИ., Плотников численных методов: Учебное пособие. - 2-е изд., перераб. и доп. - М: Физматлит, 2002.-304 с.

7.  Форсайт Дж., Машинные методы математических вычислений. - М: Мир, 1998.

Методические указания

для выполнения лабораторных работ по

дисциплине «Численные методы»

(ГОС – 2000)

Подписано в печать … Формат... Бумага для множ. аппаратов.

Печать плоская. Усл. печ. л. … Уч.-изд. л. … Тираж … экз. Заказ № …

ФГАОУ ВПО «Российский государственный профессионально-педагогический университет», Екатеринбург, .

Ризограф ФГАОУ ВПО РГППУ. Екатеринбург, .