русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Аналитический метод отделения корней


Дата добавления: 2015-07-23; просмотров: 5188; Нарушение авторских прав


 

Для отделения действительных корней непрерывных функций следует помнить следующее:

 

ü если функция f(x) непрерывна на интервале [a, b] и имеет на концах интервала [a, b] одинаковые знаки (т.е. f(af(b) > 0), то на этом интервале имеется четное число корней или их нет (рис. 2);

! нельзя забывать, что корнем функции может быть не только точка пересечения графика функции f(x) с осью x, но и его касание с осью x (рис. 3). В этом случае монотонность функции нарушается.

 

 

Рис. 2 Рис. 3

 

ü если функция f(x) непрерывна на интервале [a, b] и имеет на концах интервала [a, b] разные знаки (т.е. f(af(b) < 0), то на этом интервале имеется нечетное число корней (рис. 4, 5);

Рис. 4 Рис. 5

 

! Разные знаки функции на концах интервала указывают на наличие корня на интервале [a, b], но не гарантируют его единственности.

 

ü если функция f(x) непрерывна на интервале [a, b], монотонна и ее значения на концах интервала имеют разные знаки (f(af(b) < 0), то уравнение на этом интервале имеет единственный корень.

Из этого следует, что для единственности корня на участке [a, b] достаточно, чтобы выполнялись условия: f(af(b) < 0, а f'(x) была знакопостоянна для любого x, принадлежащего [a, b].

! иногда для единственности корня бывает достаточно и знакопостоянства второй производной.

Таким образом, чтобы отделить все корни уравнения, следует:

 

§ найти промежуток, где f(af(b) < 0, а f'(x) или f''(x), или и f'(x), и f''(x), были знакопостоянны;

§ отыскать нули и точки разрыва f'(x) и проверить, не являются ли они корнями уравнения.

 

Пример (продолжение). □Отделить все действительные корни уравнения f(x) = 0 на отрезке [-3, 3]:

f(x) = x3 - 8x +2 = 0.



Решение.

Вычислим значения функции f(x) на концах отрезка [-3, 3]:

f(-3) = (-3)3 - 8·(-3) + 2 = -1, f(3) = (3)3 - 8·3 + 2 = 5.

 

f(-3)∙f(3) < 0, поэтому на отрезке [-3, 3] имеется или один корень, или нечетное число корней.

f'(x) = 3x2 - 8 – непрерывна. Для определения интервалов монотонности f(x) найдем значения x, при которых f'(x) = 0. f'(x) = 3x2 – 8 = 0 при x = ≈ ±1,633.

Таким образом, можно отделить следующие интервалы монотонности функции f(x): [-3; -1,633], [-1,633; 1,633], [1,633; 3] и на каждом из этих интервалов отделено по одному корню уравнения.

Для наглядности вычислим значения f(x) и f'(x) на концах этих промежутков (табл. 1). f'(x) = 3x2 – 8.

Таблица 1



<== предыдущая лекция | следующая лекция ==>
Для равноотстоящих узлов интерполяции | Другие методы отделения корней


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 1.295 сек.