- •ОГЛАВЛЕНИЕ
- •ПРЕДИСЛОВИЕ
- •I. ПРОСТЕЙШИЕ ПОНЯТИЯ ТЕОРИИ ПОГРЕШНОСТЕЙ. КОРРЕКТНОСТЬ И ОБУСЛОВЛЕННОСТЬ ВЫЧИСЛИТЕЛЬНОЙ ЗАДАЧИ. ОБУСЛОВЛЕННОСТЬ ЗАДАЧИ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ (ОБУСЛОВЛЕННОСТЬ МАТРИЦЫ)
- •1.1. Истоки и общая классификация погрешностей
- •1.2. Представление чисел в компьютерах
- •1.3. Элементы теории погрешностей
- •1.4. Понятие о корректности и обусловленности вычислительной задачи
- •1.5. Обусловленность задачи решения систем линейных алгебраических уравнений
- •1.6. Контрольные вопросы
- •1.7. Практические задания и пояснения к ним. Компьютерный практикум
- •II. МЕТОДЫ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
- •2.1. Вводные замечания
- •2.2. Прямые методы
- •2.3. Метод прогонки
- •2.4. Метод простых итераций (метод Якоби)
- •2.5. Контрольные вопросы
- •2.6. Практические задания и пояснения к ним. Компьютерный практикум
- •III. АППРОКСИМАЦИЯ ФУНКЦИЙ
- •3.1. Интерполяция
- •3.1.1. Глобальная интерполяция полиномами Лагранжа
- •3.1.2. Локальная интерполяция
- •3.2. Метод наименьших квадратов
- •3.2.1. Линейная регрессия в системе Mathcad
- •3.2.2. Полиномиальная регрессия
- •3.2.3. Типовые функции регрессии Mathcad
- •3.3. Контрольные вопросы
- •3.4. Компьютерный практикум
- •3.5.1. Задание по разделу интерполяция функции
- •3.5.2. Задание по разделу метод наименьших квадратов
- •4.1. Вводные замечания
- •4.2. Метод Эйлера, его сходимость и абсолютная погрешность
- •4.3. Метод Эйлера. Улучшение точности
- •4.4. Контрольные вопросы
- •4.5. Практические задания. Компьютерный практикум
- •4.5.1. Реализация метода Эйлера в MathCad
- •V. МЕТОД ФУРЬЕ ДЛЯ ЛИНЕЙНЫХ УРАВНЕНИЙ В ЧАСТНЫХ ПРОИЗВОДНЫХ ВТОРОГО ПОРЯДКА
- •5.1. Элементы общей теории уравнений в частных производных (УЧП)
- •5.2. Метод Фурье для уравнения колебаний
- •5.3. Метод Фурье для уравнения теплопроводности
- •5.4. Контрольные вопросы
- •5.5. Компьютерный практикум
- •VI. ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ УРАВНЕНИЙ В ЧАСТНЫХ ПРОИЗВОДНЫХ НА КООРДИНАТНЫХ СЕТКАХ
- •6.1. Введение в разностные методы
- •6.2. Разностные уравнения, явная и неявная схемы
- •6.3. Контрольные вопросы
- •6.4. Компьютерный практикум
- •6.5. Задания для самостоятельной работы
- •ЛИТЕРАТУРА
y 6y 2x 1, x
y 1 2,
найти приближенное решение модифицированное методом Эйлера на 1,4 при шаге h 2,1. Сравнить полученные решения.
4.5. Практические задания. Компьютерный практикум
4.5.1. Реализация метода Эйлера в MathCad
Рассмотрим самую простую реализацию численного решения задачи (4.10), (4.11) по методу Эйлера в MathCad.
1) Задаем правую часть уравнения (4.10), ее параметры (в данном случае параметр ), правую границу отрезка интегрирования T, начальное значение y 0 y0 :
1
f(x y) y
T 3 |
y0 1 |
2) Задаем количество узлов сетки разбиения N, вычисляем шаг разбиения h, определяем дискретную переменную (массив индексов) i:
N 20
h TN
h 0.15
i 0 1 N 1
3) Реализуем алгоритм метода Эйлера: yeuler0 y0
yeuleri 1 yeuleri h f i h yeuleri
88
Здесь введена индексированная переменная yeuleri – приближенное решение задачи (4.10), (4.11) на сетке узлов.
4.5.2. Практические задания Задание 4.1.
1)Получить точное решение ЗК для ОДУ, заданного на отрезке [0,T]. Варианты ОДУ, начальных условий и значения параметра T приведены в таблице 4.1.
2)Получить численное решение ЗК своего варианта методом Эйлера для нескольких значений шага. Построить графики точного и численного решений. Убедиться в сходимости метода Эйлера.
3)Определить абсолютную и относительную погрешности численного решения, построив соответствующие графики.
Задание 4.2.
1)Получить численное решение ЗК для ОДУ с помощью процедуры, встроенной в MathCad. Исследовать зависимость точности численного решения от величины шага сетки. Варианты заданий приведены в таблице 4.2.
2)Получить численное решение ЗК для ОДУ с помощью метода Эйлера
исравнить результаты с результатами п. 1.
3)Исследовать численные решения на сходимость и точность с помощью графиков.
Перечень вариантов к заданию 4.1.
Таблица 4.1
Вариант |
ОДУ |
T |
Начальные |
|
условия |
||||
|
|
|
||
1 |
y 0.2 y y e t |
4π |
y(0)=1, y (0)=0 |
|
2 |
y + 0.2 y + y = cos(t) |
4π |
y(0)=1, y (0)=0 |
|
|
|
|
|
|
3 |
y + 0.2 y + y = sin(t) |
4π |
y(0)=1, y (0)=0 |
|
|
|
|
|
|
4 |
y + 0.2 y + y = cos(t) |
4π |
y(0)=0, y (0)=1 |
|
|
|
|
|
89
5 |
y + 0.2 y + y = sin(t) |
4π |
y(0)=0, y (0)=1 |
|
|
||
|
|
|
|
|
|
||
6 |
y + 0.2 y + y = cos(t) |
4π |
y(0)=1, y (0)=0 |
|
|
||
|
|
|
|
|
|
||
7 |
y 2 y y e t |
4π |
y(0)=0, y (0)=1 |
|
|
||
8 |
y + 4 y + y = cos(t) |
4π |
y(0)=1, y (0)=0 |
|
|
||
|
|
|
|
|
|
||
9 |
y - 0.2 y + y = sin(t) |
4π |
y(0)=0, y (0)=1 |
|
|
||
|
|
|
|
|
|
|
|
10 |
y + |
y = sin(t) |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
11 |
y + |
y = cos(t) |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
12 |
y + |
y = sin(t) |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
13 |
y + |
y = cos(t) |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
14 |
y (4) + |
y = 0 |
4π |
y(0)=1, y (0)=1/ |
2 , |
|
|
|
|
|
|
|
y (0)=0, y (0)= -1/ |
2 |
|
|
|
|
|
|
|
||
15 |
y (4) + |
y = 0 |
4π |
y(0)=1, y (0)=-1/ |
2 , |
||
|
|
|
|
|
y (0)=0, y (0)= 1/ |
2 |
|
|
|
|
|
|
|
|
|
90
Перечень вариантов к заданию 4.2.
Таблица 4.2
Вариант |
|
|
ОДУ |
T |
Начальные |
|
|
|
|
условия |
|
|
|||
|
|
|
|
|
|
|
|
1 |
y 0.2 y y y3 e t |
4π |
y(0)=1, y (0)=0 |
|
|
||
2 |
y |
+ 0.2 y + y - y3 = cos(t) |
4π |
y(0)=1, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
3 |
y |
+ |
0.2 y + y+ y3 = sin(t) |
4π |
y(0)=1, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
4 |
y + |
0.2 (1+ 0.2 y2) y + y = cos(t) |
4π |
y(0)=0, y (0)=1 |
|
|
|
|
|
|
|
|
|
|
|
5 |
y + |
0.2 y + sin(y) = sin(t) |
4π |
y(0)=0, y (0)=1 |
|
|
|
|
|
|
|
|
|
|
|
6 |
y + |
0.2 y + sin(2t) y = cos(t) |
4π |
y(0)=1, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
7 |
y + |
2 y + cos(2t) y =e t |
4π |
y(0)=0, y (0)=1 |
|
|
|
8 |
y + |
4 y + (1+0.3cos(2t)) y = cos(t) |
4π |
y(0)=1, y (0)=0 |
|
|
|
|
|
|
|
|
|
||
9 |
y - 0.2 y y + y = sin(t) |
4π |
y(0)=0, y (0)=1 |
|
|
||
|
|
|
|
|
|
||
10 |
y + sin(y) = sin(t) |
4π |
y(0)=0, y (0)=0 |
|
|
||
|
|
|
|
|
|
|
|
11 |
y + |
sin(y) = cos(t) |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
12 |
y + |
sin(y) = e t sin t |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
|
|
13 |
y + |
sin(y) = e t cos t |
4π |
y(0)=0, y (0)=0 |
|
|
|
|
|
|
|
|
|
||
14 |
y (4) + 6 y y + y = 0 |
4π |
y(0)=1, y (0)=1/ |
2 , |
|
||
|
|
|
|
|
y (0)=0, y (0)= -1/ |
2 |
|
|
|
|
|
|
|
||
15 |
y (4) + 6 y y + y = 0 |
4π |
y(0)=1, y (0)=-1/ |
2 , |
|
||
|
|
|
|
|
y (0)=0, y (0)= 1/ |
2 |
|
|
|
|
|
|
|
|
|
91
