Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Б) Приближенный аналитический метод (проверка изменения знака).



Читайте также:
  1. I. Внесение сведений в форму ДТС-1 при использовании метода определения таможенной стоимости по цене сделки с ввозимыми товарами
  2. I. Флагелляция как метод БДСМ
  3. II. Внесение сведений в форму ДТС-2 при использовании метода определения таможенной стоимости по цене сделки с идентичными товарами
  4. II. Методика работы со стилями
  5. II. Методы и методики диагностики неосознаваемых побуждений.
  6. II. Организационно-методическое и информационное обеспечение олимпиады
  7. II. Організаційно-методичні вказівки

Основа метода – теорема мат.анализа:

Т1:(первая т. Больцано-Коши) Пусть функция определена и непрерывна на отрезке , причем на концах его принимает значения разных знаков, т.е. . Тогда существует по крайней мере одна точка , в которой значение функции равно нулю.

Т.е. если функция меняет знак на отрезке, то на этом отрезке она меняет корень.

Мы можем разбить весь отрезок на n частей, и проверить на каких частях функция меняет знак. Эти отрезки можно считать отрезками отделённых корней.

Приведем примерный алгоритм отделения корней уравнения аналитически:

1. Задается отрезок [а,b], на котором необходимо отделить корни функции f(х).

2. Задается начальное значение n и строится сетка хi =а+ih, h=(b-a)/n, i =0,1,2,...,n. Сетка делит отрезок на n частей с помощью n+1 точки.

3. Вычисляется значение функции f(хi)=fi, и вычисляется произведение значе­ний функции на концах отрезка fi*fi+1, i =0,1,2,...,n+1.

4. Подсчитываем количество отрицательных произведений и запоминаем от­резки, где произведение отрицательно или равно 0. Число таких отрезков k. Каждый из таких отрезков должен содержать хотя бы 1 корень.

5. Увеличиваем n в два раза и повторяем процедуру. Получаем новое количе­ство отрезков (корней) ki.

Если {k<k1 è k=k1 и повторяем п.5 {k=k1 è выход


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






mybiblioteka.su - 2015-2024 год. (0.006 сек.)