Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Метод конечных разностей

12,363 views

Published on

Published in: Education
  • Be the first to comment

Метод конечных разностей

  1. 1. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Решение краевых задач Метод конечных разностей Студент 1405 группы Поляков Иван Олегович Самарский государственный аэрокосмический университет им. академика С.П.Королёва (национальный исследовательский университет) 31 декабря 2012Самарский государственный аэрокосмический университет 1 / 22
  2. 2. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиСодержание Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиСамарский государственный аэрокосмический университет 2 / 22
  3. 3. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиВведение Общий вид обыкновенных дифференциальных уравнений (ОДУ): F (x, y , y , y , ..., y (n) ) = 0, где x−независимая переменная, y (i) − i-ая производная от искомой функции, n-порядок уравнения. Общее решение ОДУ n-го порядка содержит n производных постоянных c1 , ..., cn , т.е. общее решение имеет вид y = φ(x, c1 , ..., cn ) . Для выделения единственного решения необходимо задать n дополнительных условий. Если дополнительные условия задаются в более чем одной точке, т.е. при различных значениях независимой переменной, то такая задача называется краевой. Сами дополнительные условия называются краевыми или граничными.Самарский государственный аэрокосмический университет 3 / 22
  4. 4. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиПримеры краевых задач  2  d y + 2 dy − y = sin(x),  dx 2 dx y (0) = 1,  y (1) = 0;   d 3y 2  dx 3 = x + x d y − dy ,  dx 2 dx  y (1) = 0,  y (1) = 0,    y (3) = 2. Решить такие задачи аналитически удается лишь для некоторых специальных типов уравнений.Самарский государственный аэрокосмический университет 4 / 22
  5. 5. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиПостановка задачи Найти решение линейного дифференциального уравнения: u + q(x)u − e(x)u = z(x), x ∈ [a, b], (1) удовлетворяющего краевым условиям: u(a) = φ, u(b) = ψ. (2)Самарский государственный аэрокосмический университет 5 / 22
  6. 6. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Theorem Пусть q(x), e(x), z(x) ∈ C2 [a, b]; e(x) ≥ 0. Тогда существует единственное решение поставленной задачи. К данной задаче сводится. например, задача об определении прогибов балки, которая на концах упирается шарнирно.Самарский государственный аэрокосмический университет 6 / 22
  7. 7. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиОсновные этапы метода конечных разностей: Область непрерывного изменения аргумента ([a, b]) заменяется дискретным множеством точек, называемых узлами: xi = a + hi, i = 0, ...n, n = (b − a)/h; Искомая функция непрерывного аргумента x, приближенно заменяется функцией дискретного аргумента на заданной сетке, т.е. u(x)k = (u0 , ...un ). Функция uk называется сеточной. Исходное дифференциальное уравнение заменяется разностным уравнением относительно сеточной функции. Такая замена называется разностной аппроксимацией. Таким образом, решение дифференциального уравнения сводится к отысканию значений сеточной функции в узлах сетки, которые находятся из решения алгебраических уравнений.Самарский государственный аэрокосмический университет 7 / 22
  8. 8. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиАппроксимация производных Для аппроксимации (замены) первой производной можно воспользоваться формулами: (+) ui+1 −ui u’(xi ) ≈ Lh = h -правая разностная производная, (−) ui −ui−1 u’(xi ) ≈ Lh = h -левая разностная производная, (0) (+) (−) ui+1 −ui−1 u’(xi ) ≈ Lh = (Lh + Lh )/2 = 2h -центральная разностная производная. Опираясь на разностную аппроксимацию первой производной можно построить разностную аппроксимацию второй производной: ui+1 −ui ui −ui−1 u (xi+1 −u (xi ) − ui+1 −2ui +ui−1 (2) u”(xi ) = (u (xi )) ≈ h = h h h = h2 = Lh ui Аналогично можно получить аппроксимации производных более высокого порядка.Самарский государственный аэрокосмический университет 8 / 22
  9. 9. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиПогрешность аппроксимации Погрешностью аппроксимации n-ой производной называется разность: (n) δ(x) = u (n) (x) − Lh u(x). Рассмотрим правую разностную аппроксимацию первой производной: (+) ui+1 − ui δ(xi ) = u (xi ) − Lh u(xi ) − , h h2 ui+1 = u(xi+1 ) = u(xi + h) = u(xi ) + hu (xi ) + + ... , 2u (xi ) u(xi ) + hu (xi ) + h2 /2u (xi ) − u1 h δ(xi ) = u (xi ) − = . h 2u (xi )Самарский государственный аэрокосмический университет 9 / 22
  10. 10. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Т.е. правая разностная производная имеет первый по h порядок аппроксимации. Аналогично и для левой разностной производной. Центральная разностная производная имеет второй порядок аппроксимации. Для того чтобы аппроксимировать дифференциальное уравнение необходимо в нем заменить все производные их аппроксимациями.Самарский государственный аэрокосмический университет 10 / 22
  11. 11. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Рассмотрим задачу (1), (2) и заменим в (1) производные: ui+1 − 2ui + ui − 1 ui + 1 − ui−1 u (xi ) = , u (xi ) = h2 2h В результате получим: (2 − qi h)ui−1 − (4 + 2h2 ei )ui + (2 + qi h)ui+1 = 2h2 zi , i = 1, ..., n − 1, u0 = φ, un = ψ (3) Порядок аппроксимации исходной задачи равен 2, т.к. вторая и первая производные заменены с порядком 2, а остальные – точно.Самарский государственный аэрокосмический университет 11 / 22
  12. 12. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Т.о. получили систему линейных уравнений с матрицей: A=   1 0 0 0 ··· 0 2 − q1 h −(4 + 2h2 e1 ) 2 + q1 h 0 ··· 0   . . . . .    . . . . .. .   . . . . . .    0 0 ··· 2 − qn−1 h −(4 + 2h2 en−1 ) 2 + qn−1 h 0 0 ··· 0 0 1Самарский государственный аэрокосмический университет 12 / 22
  13. 13. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Данная матрица является трехдиагональной, т.е. все элементы, которые расположены не на главной диагонали и двух прилегающих к ней диагоналях равны нулю. Решая полученную систему уравнений, мы получим решение исходной задачи. Для решения таких СЛАУ имеется экономичный метод прогонки.Самарский государственный аэрокосмический университет 13 / 22
  14. 14. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиМетод прогонки Рассмотрим метод прогонки для СЛАУ:   c1 x1 + b1 x2 = f1 ai xi−1 − ci xi + bi xi+1 = fi , i = 2, ..., n − 1 (4) an xn−1 − cn xn = fn Самарский государственный аэрокосмический университет 14 / 22
  15. 15. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Решение данной системы ищем в виде: xi = αi xi+1 + βi (5) Подставляя в первое уравнение, получим: −c1 α1 x2 − c1 β1 + b1 x2 = f1 , b1 f1 α1 = , β1 = − c1 c1 Т.к. xi−1 = αi−1 xi + βi−1 , (6) то подставляя (6) во второе уравнение, получимСамарский государственный аэрокосмический университет 15 / 22
  16. 16. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники bi fi − ai βi−1 xi = xi+1 − . ci − ai αi−1 ci − ai αi−1 Таким образом можно найти все αi , βi , i = 1, ...n − 1. Тогда из последнего уравнения (4) находим: fn − an βn−1 xn = − cn − an αn−1 Затем последовательно найдем: xn−1 = αn−1 xn + βn−1 , xn−2 = αn−2 xn−1 + βn−2 , ....................................... x1 = α1 x2 + β1Самарский государственный аэрокосмический университет 16 / 22
  17. 17. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Алгоритм метода прогонки можно представить в виде: b1 f 1. Находим α1 = c1 , β = − c1 ; 1Самарский государственный аэрокосмический университет 17 / 22
  18. 18. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Алгоритм метода прогонки можно представить в виде: b1 f 1. Находим α1 = c1 , β = − c1 ; 1 2. Для i = 1, n − 1: αi = bi ci −ai αi−1 , βi = − cii −aii βi−1 ; f −a αi−1Самарский государственный аэрокосмический университет 17 / 22
  19. 19. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Алгоритм метода прогонки можно представить в виде: b1 f 1. Находим α1 = c1 , β = − c1 ; 1 2. Для i = 1, n − 1: αi = bi ci −ai αi−1 , βi = − cii −aii βi−1 ; f −a αi−1 fn −an βn−1 3. Нахождение xn = cn −an αn−1 ;Самарский государственный аэрокосмический университет 17 / 22
  20. 20. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Алгоритм метода прогонки можно представить в виде: b1 f 1. Находим α1 = c1 , β = − c1 ; 1 2. Для i = 1, n − 1: αi = bi ci −ai αi−1 , βi = − cii −aii βi−1 ; f −a αi−1 fn −an βn−1 3. Нахождение xn = cn −an αn−1 ; 4. Для i = n − 1 до 1 находим: xi = αi xi+1 + βi ;Самарский государственный аэрокосмический университет 17 / 22
  21. 21. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Theorem Пусть коэффициенты ai , bi системы уравнений при i = 2, 3, . . . , n − 1 отличны от нуля и пусть |ci | ≥ |bi | + |ai | при i = 1, 2, 3, ..., n. Тогда прогонка корректна и устойчива. При выполнении этих условий знаменатели в алгоритме метода прогонки не обращаются в нуль и, кроме того, погрешность вычислений, внесенная на каком либо шаге вычислений, не будет возрастать при переходе к следующим шагам. Данное условие есть ни что иное, как условие диагонального преобладания.Самарский государственный аэрокосмический университет 18 / 22
  22. 22. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Example Найти решение задачи: u (x) + 4u (x) − u(x) = x, u(0) = 0, u(1) = 1. Выпишем разностную схему ui+1 − 2ui + ui−1 ui+1 − ui−1 +4 − ui = xi , h2 2h u0 = 0, un = 1. Условие устойчивости имеет вид: 2 2 h≤ = = 0.5 max |qi | 4Самарский государственный аэрокосмический университет 19 / 22
  23. 23. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Возьмем h = 0.2 Тогда n = 5 u0 = 0 15ui−1 − 51ui + 35ui+1 = 0.2i, i = 1, 2, 3, 4 u5 = 1 Формулы прогонки для СЛАУ (1): −c1 u1 + b1 u2 = f1 ai ui−1 − ci ui + bi ui+1 = fi , i = 2, ..., n − 1 an un−1 − cn un = fnСамарский государственный аэрокосмический университет 20 / 22
  24. 24. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источники Решение СЛАУ методом прогонки: i ai ci bi fi αi βi ui 1 51 35 0.2 0.6863 -0.0039 0.4701 2 15 51 35 0.4 0.8598 -0.0113 0.6906 3 15 51 35 0.6 0.9186 -0.0202 0.8164 4 15 51 35 0.8 0.9403 -0.0296 0.9107 5 0 -1 1 1.0000Самарский государственный аэрокосмический университет 21 / 22
  25. 25. Введение Примеры Постановка задачи Основные этапы Аппроксимаци Погрешность Пример Литературные источникиЛитературные источники 1. http://pers.narod.ru/study/methods/05.htmlmkr Лекции по численным методам 2. http://do.nano.fcior.edu.ru/mod/page/view.php?id=404 Сервис организации образовательного процессаСамарский государственный аэрокосмический университет 22 / 22

×