Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Особенности сооружения опор в сложных условиях: Сооружение ВЛ в районах с суровыми климатическими и тяжелыми геологическими условиями...
Топ:
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Эволюция кровеносной системы позвоночных животных: Биологическая эволюция – необратимый процесс исторического развития живой природы...
Интересное:
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Дисциплины:
2017-05-21 | 365 |
5.00
из
|
Заказать работу |
|
|
а) Теорема. Если на отрезке [ a,b ] функция y=F(x) определена и непрерывна, и на его концах принимает значения разных знаков (т.е. F(a)F(b) <0), то уравнение F(x)=0 имеет на этом отрезке, по крайней мере, один корень.
Если функция y=F(x) на отрезке [ a,b ] строго монотонна, то корень единственный.
Требуется указать отрезок, содержащий нуль функции.
Например, пусть требуется отделить корни уравнения x2-x-1=0. Построим график функции y=x2-x-1 и укажем отрезки, содержащие точки пересечения графика функции с осью абсцисс. Искомые промежутки: [-1; 0] [1; 2].
б) Иногда проще рассмотреть вместо уравнения y=F(x) равносильное ему уравнение f1(x)=f2(x). В этом случае требуется указать отрезок, содержащий абсциссу точки пересечения графиков функций y=f1(x) и y=f2(x).
Например, пусть требуется отделить корни уравнения x2-x-1=0. Рассмотрим равносильное ему уравнение x2=x+1. Тогда вместо отрезков, содержащих точки пересечения графика функции y=x2-x-1 с
осью абсцисс, можно указать отрезки, содержащие точки пересечения графиков функций f1(x)=x2 и f2(x)=x+1.
Искомые промежутки: [-2; 0] [1; 3].
II. Отделения корней программным способом.
Пусть имеется уравнение F(x)=0, причем все корни находятся на отрезке [ a,b ]. Будем вычислять все значения функции y=F(x), начиная с точки x=a, двигаясь вправо шагом h. Если функция на отрезке длины h меняет знак (т.е. F(a)F(b)<0) и монотонна, можно считать, что на этом отрезке ровно 1 корень.
Правильность нахождения отрезков, содержащих один корень, зависит от характера функции y=F(x) и от величины шага h. При выборе шага должна соблюдаться «золотая середина», т.к. шаг h должен быть с одной стороны достаточно малым, чтобы не произошло потери корней, а с другой стороны не настолько маленьким, чтобы число отрезков не было слишком большим.
|
Уточнение корней методом половинного деления. Алгоритм, блок-схема.
Пусть1) функция y=F(x) определена и непрерывна на отрезке [ a,b ].
2) F(a)F(b)<0
Требуется найти корень на отрезке с точностью ε.
Разделим отрезок [ a,b ] пополам точкой c = a +2 b. Если F (c) ¹ 0, то возможны два случая:
1) F(x) меняет знак на отрезке[ a; c ];
2) F(x) меняет знак на отрезке[ c; b ].
Выбираем тот отрезок, на котором функция меняет знак. Если F(x) меняет знак на отрезке [ a; c ], то b:=c; если F(x) меняет знак на отрезке [ c; b ], то a:=c. Условие окончания счета: b - a < e.
Корень уравнения: x = a +2 b. Погрешность метода: dx = b -2 a.
Рассмотрим положительные и отрицательные стороны метода половинного деления.
· | «Плюсы»: | · | «Минусы»: | |
надежность | медленная сходимость | |||
· | не требует приведения к | · | метод не применим для корней | |
специальному виду | четной кратности: |
· не требует дифференцируемости
функции
· устойчив к ошибкам округления
y
y=F(x)
c2=a
O a c1=b c0=b b x
Число шагов при заданном ε можно оценить следующим образом: |ξ–xk|<(b–a)/2k+1; где xk – это k -е приближение к корню.
ξ – точный корень.
|ξ–xk|<(b–a)/2k+1<ε 2k+1>((b–a)/ε) k+1>log2((b–a)/ε); k>log2((b–a)/ε)–1.
Недостаток: метод трудоёмок.
Достоинство: абсолютно устойчив.
|
|
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьшения длины пробега и улучшения маневрирования ВС при...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!