- •Основы алгоритмизации и языки программирования Учебно-методическое пособие
- •Содержание
- •Лабораторная работа №1. Базовые языковые конструкции vfp и vba. Основы работы с данными
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №2. Определение корней уравнений Определение корня уравнения методом деления отрезка пополам (дихотомии)
- •Определение корня одномерного уравнения методами касательных и секущих
- •Определение корня одномерного уравнения методом простой итерации
- •Задания
- •Контрольные вопросы
- •Определение максимального и минимального значения функции двух переменных методом градиентного спуска (подъема)
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №4. Рекурсия. Рекурсивные алгоритмы Рекурсия. Рекурсивные алгоритмы
- •Графика и рекурсивные алгоритмы
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №5. Аппроксимация, интерполяция и экстраполяция Простейшие способы интерполяции и экстраполяции данных
- •Аппроксимация выборки случайных чисел методом наименьших квадратов
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №6. Решение систем линейных уравнений Решение систем линейных уравнений методом Гаусса
- •Решение систем линейных уравнений методом Гаусса с выбором максимального элемента
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №7. Итерационные методы решения систем линейных уравнений. Приложения численных методов решения систем линейных уравнений Метод Зейделя
- •Метод Гаусса-Зейделя
- •Обращение матрицы nхn с использованием метода Гаусса
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №8. Вычисление определенных интегралов Вычисление определенных интегралов методом прямоугольников
- •Вычисление определенных интегралов методом трапеций
- •Вычисление интеграла по методу Симпсона
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №9. Численное решение дифференциальных уравнений Методы численного решения дифференциальных уравнений первого порядка
- •Метод Эйлера
- •Метод Кранка-Николсона
- •Метод Рунге-Кутты четвертого порядка для решения уравнения первого порядка
- •Методы численного решения систем дифференциальных уравнений Гармонические колебания
- •Затухающие колебания
- •Периодический процесс с затуханием и с внешней силой
- •Решение системы дифференциальных уравнений методом Эйлера
- •Решение системы дифференциальных уравнений первого порядка методом Рунге-Кутты
- •Контрольные вопросы
- •Задания
- •Лабораторная работа №10. Генерация равномерных и неравномерных распределений случайных чисел Использование гистограмм для отображения характера распределения случайной величины
- •Генератор дискретно-распределенных значений
- •Генерация дискретных распределений с заданным характером распределения вероятностей
- •Генерация непрерывных распределений вещественных величин Псевдонормальное распределение
- •Генерация линейно возрастающего распределения
- •Контрольные вопросы
- •Задания
- •Список рекомендуемой литературы и источников
Метод Кранка-Николсона
Метод Кранка-Николсона представляет собой модификацию метода Эйлера, в которой правая часть разностной формы дифференциального уравнения представляется в виде среднего значения правой части в точке x и правой части в точке x+h:
(6)
Поскольку искомое значение функции в точке x+h присутствует и в левой и в правой части уравнения – эта формула содержит Y(x+h) неявно, поэтому, для получения расчетной формулы необходимо выразить Y(x+h) явно. Выразить явно Y(x+h) возможно не для любого вида F(Y(x),x). Метод Кранка-Николсона можно применять, tсли правая часть дифференциального уравнения зависит только от x, т.е. F(Y(x),x)=F(x).
Рассмотрим пример дифференциального уравнения с разрешимой правой частью, зависящей от x и Y(x):
,
(7)
Запишем разностный вид этого дифференциального уравнения:
После простых преобразований:
1)
,
2)
,
3)
.
Получим расчетную формулу:
. (8)
В случае, когда правая часть дифференциального уравнения зависит только от х, формула метода Кранка-Николсона имеет вид:
(9)
Например, для дифференциального уравнения с правой частью, зависящей только от x:
(10)
формула Кранка-Николсона имеет вид:
. (11)
Описание алгоритма численного интегрирования дифференциального уравнения первого порядка с правой частью уравнения, зависящей только от х, методом Кранка-Николсона:
Задаем начальное x0 и конечное xn значения отрезка интегрирования, начальное y0, т.е. значение функции y в точке x0, а также количество шагов интегрирования n.
Вычисляем величину шага интегрирования h.
Задаем цикл по k от 2 до n+1.
В цикле на основе значения xk-1 вычисляем xk, т.е. x1 = x0+ h, x2 = x1+ h и т.д.
В цикле на основе значения Yk-1 по рекуррентной формуле вычисляем yk, т.е. Y1=Y0+h*(F(x0,Y0)+F(x1,Y1))/2, Y2=Y1+h*(F(x1,Y1)+F(x2,Y2))/2 и т.д. Значение F(xk,Yk) должно вычисляться в функции, соответствующей правой части дифференциального уравнения. Конец цикла.
Конец алгоритма.
Алгоритм численного интегрирования дифференциального уравнения первого порядка с правой частью уравнения, зависящей только от х, методом Кранка-Николсона на естественном языке:
x0=начальное_значение_х
xn=конечное_значение_х
y0=начальное_значение_Y
n=количество_шагов_интегрирования
h=(xn-x0)/n
Определить Массив X(n+1)
Определить Массив Y(n+1)
X(1)=x0
Y(1)=y0
Цикл по i от 2 до n+1
X(i)=X(i-1)+h
Y(i)=Y(i-1)+h*(F(X(i-1),Y(i-1))+ F(X(i),Y(i)))/2
Конец Цикла
Печать " Решение: Значения х Значения Y(х) :"
Цикл по i от 1 до n+1
Печать X(i),Y(i)
Конец Цикла
Определить Функцию F
Параметры x,y
f=.... *** Задается вид функции
Вернуть f
Конец Определения Функции
Покажем пример реализации метода Кранка-Николсона на примере уравнения (10). При аналитическом интегрировании уравнения (10) получаем начальное значение функции в точке x0=0 и вид искомой функции:
,
. (12)
Пример реализации алгоритма численного интегрирования дифференциального уравнения первого порядка с правой частью, зависящей только от х, методом Кранка-Николсона на VFP для уравнения (10):
SET DECIMALS TO 8
CLEAR
* Начальное и конечное значения х
x0=0
xn=1
* Начальное значение y
y0=3
* Количество итераций
n=10
h=(xn-x0)/n
DIMENSION X(n+1),Y(n+1)
X(1)=x0
Y(1)=y0
*Y(i+1)=Y(i)+h*F(X(i),Y(i))
FOR i=2 TO n+1
X(i)=X(i-1)+h
Y(i)=Y(i-1)+h*F(X(i-1),Y(i-1))
ENDFOR
? " Решение :"
? " Значения Х Известные значения Y Вычисленные значения Y :"
FOR i=1 TO n+1
?X(i),F_test(X(i)),Y(i)
ENDFOR
function F
lPARAMETERS x,y
f=x*x+3*x
RETURN f
ENDFUNC
function F_test
lPARAMETERS x
F_test=2*x+3
RETURN F_test
ENDFUNC
Пример реализации алгоритма численного интегрирования дифференциального уравнения первого порядка с правой частью, зависящей только от х, методом Кранка-Николсона на VBA для уравнения (10):
Sub Krank_Nikolson_Test()
' Начальное и конечное значения х
x0 = 0
xn = 1
' Начальное значение y
y0 = 3
' Количество итераций
n = 10
h = (xn - x0) / n
ReDim x(n + 1)
ReDim y(n + 1)
x(1) = x0
y(1) = y0
'Y(x+h) = Y(x) + h*(x^2 + 3*x + (x+h)^2 + 3*(x+h))/2
For i = 2 To n + 1
x(i) = x(i - 1) + h
y(i) = y(i - 1) + h * (F(x(i - 1), y(i - 1)) + F(x(i), y(i))) / 2
Next i
Debug.Print "РЕШЕНИЕ :"
Debug.Print "Значения Х Известные значения Y Вычисленные значения Y"
For i = 1 To n + 1
Debug.Print x(i), F_test(x(i)), y(i)
Next i
End Sub
Function F(x, y)
F = x ^ 2 + 3 * x
End Function
Function F_test(x)
F_test = 2 * x + 3
End Function
Результат работы программы на VBA:
РЕШЕНИЕ :
Значения Х Известные значения Y Вычисленные значения Y
0 3 3
0,1 3,2 3,0155
0,2 3,4 3,063
0,3 3,6 3,1445
0,4 3,8 3,262
0,5 4 3,4175
0,6 4,2 3,613
0,7 4,4 3,8505
0,8 4,6 4,132
0,9 4,8 4,4595
1 5 4,835
