дипломы,диссертации,курсовые,контрольные,рефераты,отчеты на заказ
Деструктор Точечные изображения как объекты Геометрическая оптика Фотоэлектрический эффект Ядерные реакции Волновые свойства Квантовая механика Электромагнитное поле Задачник по ядерной физике Квантовая физика Электростатика Математика MATLAB Компьютерная математика Maple Лекции по математике учебник Outlook На главную Числовые ряды

Отделение корней

Во многих приближённых методах нахождения корня уравнения $ f(x)=0$ заранее требуется знать какой-либо отрезок $ [a;b]$, на котором лежит искомый корень $ x^*$, и притом только один этот корень (то есть предъявляемый отрезок не должен содержать других корней уравнения $ f(x)=0$). В этом случае говорят, что корень $ x^*$ отделён на отрезке $ [a;b]$. Отделить корень -- значит указать такой отрезок, на котором корень отделён. Заметим, что отделить корень можно не единственным образом: если корень отделён на каком-либо отрезке, то годится и любой меньший отрезок, содержащий этот корень. Вообще говоря, чем меньше отрезок, тем лучше, но при этом не следует забывать о том, что на отделение корня на меньших отрезках также тратятся вычислительные усилия, и, быть может, весьма значительные. Таким образом, часто для начала довольствуются весьма широким отрезком, на котором корень отделён.

Кроме того, часто нужно знать начальное приближение $ x_0$ к корню $ x^*$ (который, заметим, неизвестен). В качестве этого начального приближения берут, как правило, любую точку отрезка, на котором отделён корень, например, его середину $ x_0=\dfrac{a+b}{2}$, если описание метода не предписывает поступить как-нибудь иначе.

Приведём некоторые утверждения, которые могут помочь при отделении корня.

        Теорема 9.1 (теорема 3.6 о корне непрерывной функции)   Если функция $ f(x)$ непрерывна на отрезке $ [a;b]$, причём значения её в концах отрезка $ f(a)$ и $ f(b)$ -- это числа разных знаков, то на отрезке $ [a;b]$ лежит по крайней мере один корень уравнения $ f(x)=0$.   

Цветовые палитры и модели цвета Регистрация параметров ядерного взрыва Дифференциальные уравнения Системы передачи
информации

Практический смысл теоремы -- в том, что если мы, вычисляя значения функции в некоторых точках, видим, что вычисление в двух соседних точках даёт значения разных знаков, то на отрезке между этими точками лежит отыскиваемый корень. Если же известно заранее, что корень один, то получаем, что корень отделён на найденном отрезке. Этот же способ, когда мы наугад вычисляем значения функции в каких-то точках, может привести к отделению корней и в случае, когда корней несколько, но заранее известно их число или хотя бы оценка сверху для их количества. Рассмотрим иллюстрирующий сказанное пример.

     

Объектно-ориентированный подход CorelDRAW Установка параметров цвета в цифровом виде Искусство Западная Европа Трехмерное объектно-ориентированное программное обеспечение CAD Эффект Комптона Волновые свойства электронов Геометрическая оптика Фотоэлектрический эффект Строение атомных ядер Волновые свойства микрочастиц Математические пакеты Моделирование и расчет электронных схем Конструкционные материалы Релятивистская механика Справочник по физикеПрикладная математика Архитектурное проектирование ArchiCAD Строительное и ландшафтного проектирования Planix Home 3D Architect Функции преобразования ;