- •В.В.Бурляев численные методы в примерах на excel
- •1. Решение нелинейного уравнения с одним неизвестным.
- •1.1 Отделение корней.
- •1.2 Уточнение корней: метод итераций.
- •1.3 Уточнение корней: метод Ньютона.
- •1.4. Уточнение корней: метод бисекции ( деления отрезка пополам ).
- •1.5 Уточнение коней: подпрограмма excel “Подбор параметра”.
- •2. Системы линейных алгебраических уравнений.
- •2.1. Матричный метод.
- •2.2. Метод приближенных вычислений.
- •2.3. Метод Гаусса – Зайделя.
- •3. Решение систем нелинейных уравнений.
- •3.1. Выбор начальных приближений.
- •3.2 Метод Ньютона.
- •3.3. Метод итераций.
- •4. Численные методы одномерной оптимизации.
- •4.1. Метод дихотомии.
- •4.2. Метод золотого сечения.
- •4.3. Встроенная подпрограмма excel “Поиск решения”.
- •5. Многомерные задачи оптимизации.
- •5.1. Безусловная оптимизация: метод покоординатного спуска.
- •5.2. Безусловная оптимизация: метод наискорейшего спуска.
- •5.3. Безусловная оптимизация: подпрограмма excel “Поиск решения”.
- •5.4. Условная оптимизация: метод штрафных функций.
- •5.5. Условная оптимизация: подпрограмма excel “Поиск решения”.
- •5.6. Условная оптимизация: линейное программирование.
- •6. Метод наименьших квадратов.
- •7. Вычисление определенных интегралов.
- •8. Численное решение обыкновенного дифференциального уравнения
- •8.1. Метод Эйлера.
- •8.2. Метод Рунге-Кутта четвертого порядка.
- •8.3. Метод прогноза и коррекции: метод Адамса.
- •9. Решение систем обыкновенных дифференциальных уравнений.
- •9.1. Задача Коши.
- •9.2. Краевая задача: метод стрельбы.
- •9.3. Краевая задача: метод прогонки.
- •10. Численное решение уравнений с частными производными
4.1. Метод дихотомии.
Для использования метода дихотомии должно быть дано:
а) формула целевой функции f(X),
б) численные значения а - левой границы и b - правой границы начального интервала неопределенности, на котором целевая функция унимодальна,
в) численное значение Е - точности нахождения значения Х, при котором f(X) принимает минимальное значение на [a,b].
Сущность метода состоит в том, что выбираются значения Х1 и Х2 так, чтобы они были как можно ближе к середине интервала неопределенности с=(a+b)/2. Обычно Х1 = с-r и Х2 = c+r, где r = E/3 или E/4 в зависимости от точности вычислений компьютера. Таким образом, на каждой итерации отбрасывается отрезок длиной (c-r), почти равной половине интервала неопределенности. Через К итераций начальный интервал неопределенности уменьшится до длины
d = (b-a)/2K + r(2K - 1)/2(K-1) .
Итерации прекращаются, если d <= E.
Итак, алгоритм метода дихотомии состоит в следующем.
1) для заданных значений a и b вычисляются с=(a+b)/2, X1 = c-E/3 и X2=c+E/3,
2) вычисляются значения f(X1) и f(X2) и сравниваются между собой,
3) если f(X1) > f(X2), то а= X1, иначе b= X2,
4) если длина нового интервала d=(b-a) <=E, то вычисления останавливаются и в качестве решения можно взять любое значение Х, лежащее внутри этого интервала; в противном случае выполняется новая итерация.
Пример 4.1.
Пусть надо найти минимум функции f(X) = 2X2 + e-X. По правилам EXCEL эта функция должна быть записана так =2*Х^2 + EXP(-X), где вместо Х нужно подставить тот или иной адрес ячейки. Зададим Е= 0,0001.
Первый этап решения задачи состоит в нахождении начального интервала неопределенности, на котором функция f(X) унимодальна. С помощью EXCEL это легко сделать, протабулировав функцию f(X) в некоторых пределах, например, от -1 до 1 с шагом 0,2.
Запрограммируем решение нашей задачи методом дихотомии в блоке А24:G37, внеся необходимые числовые значения и формулы. Для изменения значений a и b используем функцию ЕСЛИ Мастера Функций. Приведем таблицу формул в соответствующих ячейках для первых двух итераций в строках 24 и 25. Формулы для остальных строк блока копируются из 25 строки.
-
Адрес
Формула
A24
0
B24
1
C24
=(A24+B24)/2-0,0001/3
D24
=(A24+B24)/2+0,0001/3
E24
=2*C24^2+EXP(-C24)
F24
=2*D24^2+EXP(-D24)
G24
=B24-A24
A25
=ЕСЛИ(E24>F24; C24; A24)
B25
=ЕСЛИ(E24<F24; D24; B24)
C25
=(A25+B25)/2-0,0001/3
D25
=(A25+B25)/2+0,0001/3
E25
=2*C25^2+EXP(-C25)
F25
=2*D25^2+EXP(-D25)
G25
=B25-A25
Из вычислений видно, что достаточно 12 итераций для получения решения с заданной точностью. Для построения диаграммы, иллюстрирующей изменения концов интервала неопределенности, следует выделить блок А23:В37 и воспользоваться Мастером Диаграмм, выбрав тип График и формат 1.