Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Alg_Lang_All.doc
Скачиваний:
11
Добавлен:
01.07.2025
Размер:
3 Мб
Скачать
☆

Контрольные вопросы

  1. Что такое определенный интеграл?

  2. Привести алгоритм метода прямоугольников.

  3. На интервале [a,b] функция f(x) монотонно возрастает. I1 – значение интеграла функции f(x) на отрезке [a,b], вычисленное по методу левых прямоугольников, I0 – значение интеграла функции f(x) на отрезке [a,b], вычисленное по методу средних прямоугольников. Будут ли отличаться значения интеграла, вычисленные этими методами? Если значения различны, то какое из них больше? Чем определяется разница?

  4. Оценить погрешность для вычисления интеграла методом правых прямоугольников для монотонно убывающей функции.

  5. Привести алгоритм метода трапеций.

  6. Привести алгоритм метода Симпсона.

  7. Как определить погрешность вычисления интеграла итерационными методами?

  8. Какой из методов имеет наименьшую погрешность вычисления определенного интеграла?

  9. Получить формулу метода Симпсона.

Задания

Вычислить следующие интегралы методами: прямоугольников, трапеций, Симпсона с точностью 0,001 и оценить погрешность результатов вычислений этими методами.

1.    

2.    

3.    

4.    

5.    

6.    

7.    

8.    

9.    

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

37.

38.

39.

40.

41. 42.

43.

44.

45.

46.

47.

48.

49.

50.

51.

52.

53.

54.

55.

56.

Лабораторная работа №9. Численное решение дифференциальных уравнений Методы численного решения дифференциальных уравнений первого порядка

Дифференциальным уравнением первого порядка называют уравнение вида:

. (1)

При численном решении дифференциального уравнения первого порядка вида (1) с начальным условием Y(x0) = y0 (задача Коши) сначала выбираем фиксированное приращение аргумента h = (xn -x0 )/n, где x0 – начальная точка интервала интегрирования, xn - конечная точка интервала интегрирования, n – число шагов. Далее, используя один из итерационных методов численного интегрирования дифференциальных уравнений первого порядка, находим значение Y(xn).

Метод Эйлера

Метод Эйлера относится к наиболее простым базовым методам решения дифференциальных уравнений. Этот метод основан на представлении производной в конечно-разностной форме:

(2)

Так, для дифференциального уравнения вида (1) при достаточно малых значениях приращения аргумента x, можно, представив производную в виде отношения приращения функции к приращению аргумента, получить следующее приближенное представление в виде конечно-разностного уравнения:

(3)

Из этого представления легко выразить «новое» значение функции (значение функции в точке x+h) – расчетную формулу метода Эйлера:

(4)

Описание алгоритма численного интегрирования дифференциального уравнения первого порядка методом Эйлера:

Задаем начальное x0 и конечное xn значения отрезка интегрирования, начальное y0, т.е. значение функции y в точке x0, а также количество шагов интегрирования n.

Вычисляем величину шага интегрирования h = (xn -x0 )/n.

Задаем цикл по k от 2 до n+1.

В цикле, на основе значения xk-1 вычисляем xk, т.е. x1 = x0+ h, x2 = x1+ h и т.д.

В цикле на основе значения Yk-1 по рекуррентной формуле вычисляем yk, т.е. Y1=Y0+h*F(x0,Y0), Y2=Y1+h*F(x1,Y1) и т.д. Значение 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))

Конец Цикла

Печать " Решение: Значения х Значения Y(х) :"

Цикл по i от 1 до n+1

Печать X(i),Y(i)

Конец Цикла

Определить Функцию F

Параметры x,y

f=.... *** Задается вид функции

Вернуть f

Конец Определения Функции

Покажем пример реализации метода Эйлера на примере уравнения

, т.е. (5)

При аналитическом интегрировании данного уравнения получаем начальное значение функции в точке x0=0 и вид искомой функции:

, .

Пример реализации алгоритма численного интегрирования дифференциального уравнения первого порядка методом Эйлера на VFP для уравнения (5):

SET DECIMALS TO 8

CLEAR

* Начальное и конечное значения х

x0=0

xn=1

* Начальное значение y

y0=1

* Количество итераций

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=y

RETURN f

ENDFUNC

function F_test

lPARAMETERS x

F_test=EXP(x)

RETURN F_test

ENDFUNC

Пример реализации алгоритма численного интегрирования дифференциального уравнения первого порядка методом Эйлера на VBA для уравнения (5):

Sub Euler_Test()

' Начальное и конечное значения х

x0 = 0

xn = 1

' Начальное значение y

y0 = 1

' Количество итераций

n = 10

h = (xn - x0) / n

ReDim x(n + 1)

ReDim 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))

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 = y

End Function

Function F_test(x)

F_test = Exp(x)

End Function

Результат работы программы:

РЕШЕНИЕ :

Значения Х Известные значения Y Вычисленные значения Y

0 1 1

0,1 1,10517091807565 1,1

0,2 1,22140275816017 1,21

0,3 1,349858807576 1,331

0,4 1,49182469764127 1,4641

0,5 1,64872127070013 1,61051

0,6 1,82211880039051 1,771561

0,7 2,01375270747048 1,9487171

0,8 2,22554092849247 2,14358881

0,9 2,45960311115695 2,357947691

1 2,71828182845905 2,5937424601

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]