Міністерство освіти україни

Одеський державний політехничний універсітет

Хіміко-технологічний факультет

В.І.Луговській

Конспект лекцій

з курсу

“Обчислювальна математика

та програмування”

Частина 2

ОДЕСА – 98

Луговській В.І. Конспект лекцій з курсу “Обчислювальна математика та програмування” . Частина 2. Навчалний посібник для студентів хіміко-технологічних спеціальностей. – Одеса:

Одеський державний політехничний універсітет, 1997. - 38 с.

ЗМІСТ

Частина 2 1

1. МЕТОДИ РІШЕННЯ НЕЛІНІЙНИХ РІВНЯНЬ 5

1.1. Відділення корней 5

1.2. Уточнення корней 5

1.2.1. Метод ділення відрізка наполовину 6

1.2.2. Метод Ньютона (доточних) 7

1.2.3. Метод хорд (сікучих) 8

1.2.4. Метод ітеграцій (метод послідовніх приближень) 9

2. ЧИСЛЕННЕ РІШЕННЯ СИСТЕМ ЛІНІЙНИХ АЛГЕБРАІЧНИХ РІВНЯНЬ 10

2.1. Метод Крамера. 12

2.2. Метод Гаусса. 12

2.3 Блок-схема програми для рішення систем лінійних рівнянь методом Гаусса 13

2.4. Метод простій ітерації 15

2.5. Метод Зейделя 17

3. ОБРОБКА ЕКСПЕРИМЕНТАЛЬНИХ ДАНИХ 18

3.1. Задачі, які виникають при обробці експериментальних даних 18

3.2. Інтерполіровання 18

3.2.1. Інтерполіровання функцій 18

3.2.2 Зворотне інтерполіровання 20

3.3. Апроксимація 20

3.3.1. Вибір емпирічної формули. Метод вирівнювання 20

2) Розраховуваєм нові перемінні X та Y та занесемо їх до табл. 3.1. 21

21

22

3.3.2.Визначення параметрів емпирічноі формули 22

3.3.2.1. Метод обраних точок 22

3.3.2.2. Метод середніх 22

3.3.2.3. Метод найменьших квадратів 23

4. МЕТОДИ ЧИСЕЛЬОГО ІНТЕГРУВАННЯ 25

4.1. Метод трапецій 26

4.2. Метод Сімпсона 27

4.3. Оцінка точності формул чисельного інтегрування. 28

Вибір кроку інтегрування 28

4.3.1. Вибір кроку інтегрування за оцінкою остаточного члена (помилки) 29

4.3.2. Вибір кроку інтегрування за допомогою подвійного перерахунку 29

5. МЕТОДИ ЧИСЕЛЬНОГО ІНТЕГРУВАННЯ ЗВИЧАЙНИХ 30

ДІФЕРЕНЦІАЛЬНИХ РІВНЯНЬ 30

5.1. Одноступінчати методи 31

5.1.1. Рішення за допомогою рядів Тейлора 31

5.1.2 Метод Ейлера 31

5.1.3. Модификований метод Ейлера 32

5.1.4. Метод Ейлера-Коши 33

5.2. Багатоступінчати методи 34

6.1. Постановка задачи 36

36

6.2. Метод кінцевих різностей 37

6.3. Метод прогонки 38

6.4. Алгоритм рішення крайової задачі методом прогонки 39

1. МЕТОДИ РІШЕННЯ НЕЛІНІЙНИХ РІВНЯНЬ

Любе рівняння з одним невідомим може буте записане у вигляді

f(x) = 0 (1.1)

де f(x) - деяка функція аргументу x.

Рішення рівнянь (1.1) заключається у тому, щоб знайти такі значення аргументу X, при підстановці яких воно зверталось би у тотожність. Це значення незалежної змінної називається коренем рівняння.

Обчислювання кореней алгебраїчних та трансендентних рівнянь вигляду (1.1) складається з кількох етапів . Спочатку визначають, які корені потрібно знайти, наприклад, тільки дійсні чи тільки додатні і т.п. Потім визначають області, содержащі по одному корню рівняння (1.1) - віділення кореней. Далі, застосовувати який-небуть обчіслюваний алгоритм, знаходять виділений корінь з потребуємою точністю - уточнення (обчислювання) кореней. На заключному етапі проводиться звірка отриманих результатів.