Численное дифференцирование. Аппроксимационные формулы. Краевые задачи для обыкновенного дифференциального уравнения 2-го порядка

Страницы работы

Фрагмент текста работы

                Министерство образования Российской Федерации                                         

                                                                                            Одобрено методическим советом университета

      Дальневосточный государственный технический университет                                 

                                                                                                                                        УДК  519.6

                       Кафедра прикладной математики и механики                                              

                

                                                                                                                                                Составитель к.ф.-м.н. ,  

                          Вычислительная математика                            

  

Учебное пособие для студентов специальностей 220100 и 220200

Печатается с оригинал-макета, подготовленного автором.

Владивосток

                                                                                                               ©   Изд-во ДВГТУ, 2005

                                                                  2005                                                                                 

2


                                           Содержание

1. Введение............................................................................................. 3

2. Численное дифференцирование. Аппроксимационные формулы 5

3. Задача Коши для обыкновенного дифференциального уравнения 1-го порядка. Метод Эйлера......................................................................................... 9

4. Задача Коши для обыкновенных дифференциальных уравнений 1-го порядка. Методы Рунге-Кутта............................................................................. 12

5.  Краевые задачи для обыкновенного дифференциального

уравнения 2-го порядка...................................................................17

6.  Метод Галеркина для обыкновенных дифференциальных

уравнений 2-го порядка...................................................................21 Вопросы:...........................................................................................28

Практика:..........................................................................................29

1.  Введение

3

Многие задачи, рассматриваемые в высшей математике, интересны не только сами по себе, но и своими приложениями в технике и естественных. Но естественные науки предлагают для решения математическими методами достаточно сложные задачи, которые чаще всего не могут быть решены точно, аналитически. Такие задачи решают численно – приближенно с некоторой погрешностью. В зависимости от содержания задачи выбирают предельно допустимую погрешность, при которой еще можно правильно оценить поведение решения, и находят решение с необходимой точностью.

Математика осваивает подобные технологии в течение нескольких веков, и за это время был сформирован математический аппарат численного решения алгебраических уравнений, обыкновенных дифференциальных уравнений, уравнений математической физики, численного дифференцирования и интегрирования. Первые результаты в этом направлении связаны с именами Л. Эйлера, И. Ньютона, но современные численные методы были предложены совсем недавно, в конце XX века.

В вычислительной математике рассматривается не только вопрос, как решить некоторый тип задач, но и как оценить погрешность, возникающую при его решении. Насколько отличается приближенное решение от точного решения той же самой задачи? Будет ли разница между точным и приближенным решениями стремиться нулю при продолжении и уточнении вычислительного процесса, т.е. будет ли численный метод сходящимся? В технике очень часто исходные данные, используемые для решения задачи, бывают получены опытным путем, т.е. в них изначально присутствует некоторая погрешность эксперимента. Как повлияет эта погрешность начальных данных на точность конечного результата, на точность решения? Численные методы, обеспечивающие малые погрешность результата при малой ошибке в исходных данных, называется устойчивыми. Сходимость и устойчивость являются главными достоинствами вычислительной схемы, но также очень важна скорость сходимости. Для того чтобы её оценить, стараются получить конкретную зависимость погрешности результата вычислений от параметров вычислений, обычно в виде ε= M hk , где М – некоторая постоянная, неизвестная при вычислениях, h – шаг вычислений – параметр, выбираемый исследователем самостоятельно. Тогда постоянная k называется порядком метода. Чем выше порядок k, тем легче, уменьшая шаг h добиться уменьшения погрешности.

4

2.  Численное дифференцирование. Аппроксимационные формулы.

Пусть некоторое достаточное число раз дифференцируемая функция y = f (x) задана на промежутке [a; b]. Число n – целое, n > 2. Разb a

делим отрезок [a; b] на n равных частей длины h =      , h – шаг разn

биения. Занумеруем узловые точки x0= a, xn= b, xi= a+ ih, i меняется от

0 до n. Обозначим yi = f(xi). В классической формуле Тейлора  f '(af ''(a)   2       m f (x) = f (a) +          (x f ) +         (x a) +...+ Mh

                                          1!                      2!

возьмем сначала в качестве a = xi , x = xi+1 , x a = h, а затем выбираем a = xi , x = xi−1 , x a = −h

Получились две формулы

                                                    2                     3

                                 '                  '' h          ''' h                  m

          yi+1 = yi + yi h + yi   + yi +...+ Mh                      (2.1)

                                                  2            6

                                                    2                     3

                                 '                  '' h          ''' h                  m

         yi−1 = yi yi h + yi   yi +...+ Mh                      (2.2)

                                                  2            6

Константы M в этих формулах не обязаны быть одинаковыми, а кроме того, они меняются в зависимости количества учитываемых слагаемых в формуле Тейлора, но мы обозначаем их одинаково, не учитывая знака и величины. Из формулы (1) можно получить приближенное значение первой производной в точке xi

yi+1 = yi + yi' ⋅h + Mh2 yi' ⋅h = yi+1 − yi + Mh2

            '        yi+1 − yi

          yi =   + Mh - это аппроксимационная формула для y'i спраh

ва,        первого            порядка           точности,         т.к.       ее         погрешность ε= Mh = Mh1 = Mhk , k = 1.

Эту формулу можно получить непосредственно из определения y(x + ∆x)− y(x) производной y'= lim  .

                                    ∆x0                   x

Заменим в определении ∆х наименьшим возможным положительным значением ∆х=h.

5

y(x + h) − y(x)

y'≈  , или для х = хi h yi+1 yi

yi '≈     , но в этом случае ничего нельзя сказать о величине h

погрешности и о порядке точности формулы.

Из формулы (2.2) точно так же получается

            '         yi yi−1

yi =  + Mh - это аппроксимация первой производной слеh ва, она также

Похожие материалы

Информация о работе

Тип:
Методические указания и пособия
Размер файла:
455 Kb
Скачали:
0