- •Молчанов Понятие сложной системы
- •Методы моделирования
- •Рекуррентная формула вычисления ????? ряда и суммирование
- •Чаще всего используется более компактная запись
- •Поскольку число а неизвестно, то, как правило, полагают
- •7. Метод итераций
- •Сущность метода и алгоритм
- •Методы решения системы линейных алгебраических уравнений
- •Решение системы линейных алгебраических уравнений методом Крамера.
- •Метод Гаусса
- •Метод Гаусса-Жордана (единичная матрица) (метод полного исключения)
- •Вычисление определителя и обратной матрицы метода Гаусса
- •Ответ,,.
- •Приближение функций.
- •1.Алгебраическое интерполирование.
- •1.Алгебраическое интерполирование.
- •Численное дифференциирование и интегрирование функции одной переменной
- •3. Численное интегрирование функций одной переменной
- •Приближенное вычисление определенных интегралов
- •В дальнейшем рассматривается функция для х[a;b], но полученные результаты будут верны для любой интегрируемой на [a;b] функции.
- •Численное решение дифференциальных уравнений
- •Метод Эйлера для системы ду 1-го порядка
- •Метод Эйлера для решения системы ду 2-го порядка
- •Модифицированный метод Эйлера для ду 1-го порядка
- •Алгоритм метода
- •Метод Рунге-Кутта
- •Метод Адамса
- •8.4. Метод Милна
- •Планирование эксперимента в научных исследованиях.
- •Основные понятия и определения.
- •Выбор факторов
- •Модель процесса.
- •Построение планов пфэ
- •Определение коэффициентов модели.
- •Дробный факторный эксперимент (дфэ)
- •Отсюда видно, что имеют место следующие смешивания оценок
- •Учет нелинейности произведения факторов.
- •Учет нелинейности типа квадратов
- •Обработка и оценка экспериментальных данных.
- •Применение методов исследования операций для решения технологических задач.
- •Предисловие
- •В настоящее время исследование операций является сильно развитой и совершенно самостоятельной ветвью прикладной математики.
- •Задачи и методы исследования операций
- •1.1. Цель и задачи исследования операций
- •1.2. Классические методы оптимизации
- •1.3. Методы поиска экстремума унимодальных функций
- •1.4. Регулярные методы оптимизации. Методы направленного поиска
- •1.5. Методы случайного поиска
- •1.6. Методы математического программирован
- •2.1. Классификация распределительных задач
- •Метод Крамера
- •Метод единственного деления
- •Метод Жордана-Гауса(метод полного исключения)
- •Вычисление определителей
- •Вычисление обратной матрицы
- •Приближенные( итерационны ) методы решения систем алгебраических уравнений
- •Метод простых итераций(метод Якоби)
- •Метод Зайделя
- •Решение систем не линейных уравнений
- •Вычисление заканчивают , если ; ;
- •Метод простых итераций
- •Метод Крамера
- •Метод единственного деления
- •Метод Жордана-Гауса(метод полного исключения)
- •Вычисление определителей
- •Вычисление обратной матрицы
- •Приближенные( итерационны ) методы решения систем алгебраических уравнений
- •Метод простых итераций(метод Якоби)
- •Метод Зайделя
- •Решение систем не линейных уравнений
- •Вычисление заканчивают , если ; ;
- •Метод простых итераций
- •Приближение функций
- •Интерполирующий многочлен Лагранжа
- •Экстраполяция
- •Обратная интерполяция
- •Приближение функций
- •Интерполирующий многочлен Лагранжа
- •Экстраполяция
- •Обратная интерполяция
- •Целочисленное программирование.
- •Квадратичное программирование.
- •Решение нелинейных задач без ограничений.
- •Методы штрафов и барьеров.
Численное решение дифференциальных уравнений
Трудно решить ДУ в элементарных функциях. При этом численные методы, позволяющие с помощью !!! получить таблицу значений функции в требуемых точках.
Рассмотрим ДУ 1-го порядка, разрешенное относительно производной:
.
(1)
Общим решением
такого уравнения является семейство
функций
,
зависящее от произвольного постоянного.
Чтобы иметь возможность вычислить
значение функции-!!! в какой-либо точке
х, необходимо выделить из этого семейства
частное решение. Это делается с помощью
начального условаия вида:
.
(2)
Нахождение решения, удовлетворяющего такому условию, называется задачей Коши.
Задача численного решения ДУ 1-го порядка ставится следующим образом: требуется найти построить таблицу значений функции у=(х), удовлетворяющей уравнению (1) и начальному условию (2) на отрезке [a;b] с некоторым шагом h (обычно можно считать, что а=х0, т.е. начальное условие задано в левом конце заданного отрезка).
Простейшим из численных методов решения (!!!) дифференциальных уравнений является метод Эйлера.
Он обычно применяется только для !!! расчетов, но идеи, положенные в его основу, являются исходными для широкого класса численных методов. Метод Эйлера основан на замене искомой функции многочленом первой степени, т.е. на линейной интерполяции. Впрочем, правильно говорить «на линейной экстраполяции», т.к. речь идет об нахождении значений функции в соседних узлах, а не между узлами.
Выберем шаг h настолько малым, чтобы для всех х между х0 и х1=х0+ h значения функции у мало отличались от линейной функции. Тогда на укзанном интервале:
,
где
- значение производной у
в точке х=х0.
Таким образом кривая на этом участке
заменяется отрезком прямой (касательной
к кривой в начале отрезка). Для точки
х1=х0+
h
получим:
.
Для точки х2=х1+hможно записать:
.
Продолжая таким же способом строить дальнейшие значения функции, убедимся, что метод Эйлера можно представить в виде последовательного применения формул:
(3)
Геометрический смысл формулы Эйлера ясен из рисунка. Интегральная кривая заменяется ломанной, звенья которой имеют горизонтальную проекцию h. Первое звено касается искомой интегральной кривой в точке (х0,у0). Ломанная Эйлера – это кусочно-!!! функция, является приблежением решения задачи на отрезке.
Уменьшение шага интегрирования является эффективным методом повышения точности. Таким образом можно получить достаточно хорошей точности. Но существуют более точные методы.
h
часто называют шагом интегрирования
(или просто шагом). Приближенные значения
искомой функции у=(х)
отискиваются в точках деления:
.
Пример.
.
Легко оформить в виде таблицы:
|
k |
0 |
1 |
2 |
3 |
4 |
5 |
|
yk |
0 |
0,2 |
0,4 |
0,6 |
0,8 |
1 |
|
yn |
1 |
1 |
1,02 |
1,0608 |
1,124448 |
1,2144038 |
Метод Эйлера можно реализовать и графически.
В теории ДУ
доказывается, что если функция (х,у),
т.е. правая часть уравнения (1) удовлетворяет
условиям Коши, то последовательность
ломаных Эйлера при неограниченном
увеличении числа звеньев (при
,
а
)
стремится к определенному пределу
у=(х),
который является единственным решением
задачи Коши (1), (2).
Погрешность при
замене у(х) ломаной Эйлера, вычисляемая
в точке хn,
имеет порядок
илиh.
Поэтому чем меньше шаг интегрирования,
тем лучше приближенное решение
представляет точное. Обычно для оценки
точности приближенного решения уn
в точке хn,
полученного с шагом h,
повторяют вычисление с удвоенным шагом
2h
и абсолютную погрешность (yn)
определяют по формуле:
,
где
- приближенное решение в точке хn
при шаге 2h.
