Наближене знаходження коренів рівнянь Дослідження рівняння. Відокремлення коренів
Нехай задано неперервну функцію y=f(x) і потрібно знайти деякі або всі корені рівняння
f(x) = 0. (1)
Здебільшого, як відомо, корені рівняння (1) можна знайти лише наближено. Для знаходження наближених значень коренів даного рівняння з потрібною точністю доводиться розв'язувати такі задачі: 1) досліджувати кількість коренів та їх розміщення; 2) знаходити наближені значення коренів; 3) обчислювати потрібні корені з необхідною точністю.
Перші дві задачі розв'язують аналітичними і графічними методами. Наприклад, складають таблицю функції f(х), і якщо в двох сусідніх вузлах таблиці функція має різні знаки, то між ними лежить принаймні один корінь. Для відокремлення коренів інколи вдається використати властивості функції f(х), її графік тощо.
Розглянемо графічний метод. Для наближеного розв'язання рівняння f(х)=0 будують графік функції у = f(х). Абсциси точок перетину цього графіка з віссю абсцис і є коренями рівняння f(х)=0.
Оскільки, практично графік функції у=f(х) точно побудувати неможливо, то цим методом можна визначити лише наближені значення коренів рівняння f(х) = 0.
Графічний метод не дає можливості знайти корінь рівняння з наперед заданою точністю, і тому найчастіше його використовують для знаходження початкового, наближеного розв'язку та для визначення меж, в яких міститься розв'язок.
Наближені значення кореня уточнюють різними ітераційними методами. Розглянемо деякі з них.
- Інформація та інформаційні процеси Поняття інформації.
- Одиниці вимірювання інформації.
- Подання інформації та типи комп'ютерів.
- Способи пересилання інформації.
- Будова комп'ютера
- Пристрої введення-виведення інформації.
- Процесор
- Принципи функціонування комп'ютера Фізичні принципи
- Програмний принцип
- Поняття про середовища програмування
- Загальна характеристика мови паскаль
- Поняття інтегрованого середовища
- Команда New
- Команда Open
- Основи алгоритмізації Алгоритми та їх властивості
- Блок-схеми
- Загальна характеристика Паскаль-програми
- Структура Паскаль-програми
- Елементи мови Паскаль
- Прості типи даних
- Стандартні типи даних
- Дійсний тип
- Логічний тип
- Символьний тип
- Конструйовані типи
- Перелічуваний тип
- Оператори надання значень змінним Оператор присвоєння
- Уведення-виведення
- Порядок виконання операцій
- Складений оператор
- Стиль запису програми
- Структури керування
- Структура послідовного виконання
- Структура розгалуження
- Умовний оператор
- Оператор варіанта
- Оператор безумовного переходу
- Структура повторення
- Цикл з параметром
- Цикл з передумовою
- Цикл з післяумовою
- Ітераційні цикли
- Обчислення суми знакозмінного ряду із заданою точністю
- Процедури і функції
- Процедури з параметрами. Параметри-значення
- Одномірні масиви
- Поняття масиву. Одномірний масив та його опис в програмі
- Обчислення скалярного добутку двох векторів
- Знаходження найбільшого (найменшого) значень серед елементів масиву
- Обчислення суми та добутку елементів масиву
- Перетворення масиву по заданому закону
- Впорядкування одномірних масивів
- Впорядкування шляхом вибору
- Впорядкування обмінами
- Впорядкування вставками
- Зливання впорядкованих масивів
- Двомірні масиви Поняття двомірного масиву та його опис у програмі
- Ввід та вивід значень елементів двомірного масиву Ввід значень елементів двомірного масиву
- Вивід значень елементів двомірного масиву a[m,n]
- Рядковий тип (string)
- Комбіновані типи Організація комбінованих типів у Паскалі
- Оператор приєднання
- Множинні типи Організація множин
- Файлові типи Організація файлів
- Підготовчі та завершальні операції
- Операції уведення-виведення
- Стандартні файли input і output
- Модулі Модуль і його структура
- Стандартні модулі
- Наближене знаходження коренів рівнянь Дослідження рівняння. Відокремлення коренів
- Метод поділу проміжку пополам
- Метод хорд
- Метод дотичних
- Чисельне інтегрування
- Квадратурні формули прямокутників
- Загальні формули прямокутників
- Квадратурна формула трапецій
- Практичні оцінки точності квадратурних формул. Вибір кроку інтегрування
- Список літератури