3.1. Метод ділення відрізка навпіл для розв'язання рівнянь
Мова як і раніше йде про відшукання корінь рівняння (3.3.1)
,
т.е. таких чисел , що при підстановці в рівняння замість символу числа виходить тотожність. Саме собою зрозуміло, що тут, як і всюди в цьому курсі, мова йде тільки про речовинні числа.
Про функцію в міркуваннях, що нижче приводяться, як і раніше передбачається, що вона має безперервні похідні тих порядків, які згадуються по ходу викладу.
Нагадуємо, відокремити корінь рівняння (3.3.1) - це значить знайти такий інтервал (a,b), що, по-перше, містить корінь рівняння (3.3.1) і, по-друге, містить тільки один корінь цього рівняння. Доводиться, що якщо на кінцях деякого інтервалу (a,b) функція має різні знаки, а усередині цього інтервалу похідна знак не міняє, то в інтервалі (a,b) корінь рівняння (3.3.1) є й, притім, тільки один.
Звідси виникає проста методика наближеного пошуку кореня, відділеного в інтервалі (a,b): треба побудувати послідовність точок за наступним правилом: потім із двох інтервалів (a,c1) і (c1,b) вибирається той, на кінцях якого має різні знаки і його середину приймається за ; позначимо кінці цього інтервалу (у якого - середина) через (a2,b2), а потім виберемо ту з його половин, на кінцях якої має різні знаки. Нехай (a3,b3) - ця половина й - середина цього відрізка й т.д. Доводиться, що побудована послідовність сходиться до кореня рівняння (3.3.1). Якщо із самого початку задається деяка точність обчислень, то на практиці побудова послідовності переривається тоді, коли два рази підряд виходять однакові із заданою точністю числа. Це останнє перед перериванням побудови послідовності число й приймається за наближене із заданим ступенем точності значення кореня.
Описаний метод уточнення кореня називається методом ділення відрізка навпіл.
- Конспект лекцій Частина і з дисципліни “Числові методи і моделювання на еом”
- Лекция 1 числові методи алгебри. Особливості алгоритмування обчислювальних задач. Елементи теорії похибок обчислень та аналізу помилок округлення. Порядок виконання операцій
- 1.1. Про наближені обчислення
- 1.2. Лінійні заміни змінних
- 1.3. Системи лінійних алгебраїчних рівнянь
- 2.1. Апроксимація функції по Фур'є.
- 2.1.1. Перетворення Фур'є
- 2.2. Зворотна матриця
- 3.1. Метод ділення відрізка навпіл для розв'язання рівнянь
- 3.2. Метод хорд для рішення рівнянь
- 3.3. Метод дотичних для розв'язання рівнянь
- 3.4. Методика рішення алгебраїчного рівняння
- Метод простих ітерацій
- Метод Зейделя
- Метод ітерацій для рішення рівнянь
- 4.4. Метод ітерацій для рішення систем нелінійних алгебраїчних і
- Лекция 5 звернення матриць. Подвійність у лінійному програмуванні. Одночасне рішення пари двоїстих задач лінійного програмування.
- Лекція 6
- 6.1. Чисельне диференціювання функції однієї змінної.
- 6.2. Чисельне інтегрування функції однієї змінної.
- 6. 3. Постановка задачі про чисельне рішення звичайного диференціального рівняння.
- 6.5. Метод Рунге-Кутта чисельного рішення звичайного диференціального рівняння.
- 6.6. Підхід до чисельного рішення системи звичайних диференціальних
- Лекция 7 методи розв’язку диференціальних рівнянь та їх систем. Розв'язання систем лінійних алгебричних рівнянь із допомогою жорданових виключень
- Лекция 8 чисельне диференціювання та інтегрування. Основна задача лінійного програмування. Дослідження її окремих випадків. Модифікований варіант жордановых винятків
- 8.1. Постановка основної задачі лінійного програмування (озлп)
- 8.2. Екстремальні задачі, що зводяться до озлп заміною змінних
- 8.3. Лінійна заміна змінних і її використання в дослідженні основної
- 8.4. Модифікований варіант жордановых виключень як спосіб організації лінійної заміни змінних
- Лекция 9 диференціювання інтерполяційних формул. Мова « n-мірних» точок. Геометрія задачі лінійного програмування. Опорне рішення й оптимальне рішення. Загальні установки симплекса-методу
- 9.1.Мова n-мірних точок.
- 9.2. Геометрія задачі лінійного програмування.
- Опорне рішення й оптимальне рішення. Загальні установки симплекс-методу
- Підготовка озлп до рішення симплекс-методом.
- Список рекомендованої літератури