Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Топ:
Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Теоретическая значимость работы: Описание теоретической значимости (ценности) результатов исследования должно присутствовать во введении...
Интересное:
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2017-12-21 | 424 |
5.00
из
|
Заказать работу |
|
|
Пусть f(x)- непрерыв. ф-ция и надо нам решить ур-ние f(x)=0.
Число х= наз. решением ур-ния1, если f( f(x)-непрерыв. на [a,b], и в то же время f(a)*f(b)<0, то на этом отрезке существует хотя бы 1 корень.
Отделить корни ур-ния значит найти отр. в кот. нах. только 1 корень ур-ния. Для отдел. корней ур-ния 1 исп. теорема.
Критерий
Если f(x) непрерыв. и монотонна на [a,b] и f(a)*f(b)<0, то на данном отрезке существует единств. Корень ур-ния 1.
Отделить корни также можно и графически: найти т. пересеч. графика у= f(x) с осью ОХ.
Самый лучший способ отделения корней- метод Штурмана.
Дихотомия (деление отрезка пополам)
Требуется решить ур-ние 1, где f(x)-непрерыв. ф-ция.
Пусть каким-то образом мы определ. отрезок [ ], что выполн. f()*f()<0. Далее произведем деление = . Из 2-х получ. отрезок: выберем тот, на концах кот. f(x) разного знака.
Выбр. отрез. аналог. делим пополам. Если нам надо получ. корень с опред. точн., то мы будем продолж. деление до тех пор, пока длина получ. отрезка не станет=2*ε. Тогда длина получ. отр. не станет=2*ε. Тогда длина получ. отр. и будет реш. с точн. ε. Дихотомия проста и надежна в исп. она всегда сход. к простому корню для любой непрерыв. ф-ции в т. ч. и недифференцир. Дихотомия устойчива к округл. Скорость сходимости дихот. невелика: за одну итерацию точность увелич. ≈ в 2 раза.
Теорема (принцип Банаха)
Пусть R- полное метр. пр-во. Если отобр. f: R→R явл. сжатием, то для него существ. единств. неподвиж. точка, кот. явл. пределом послед. получ. по ф-ле: =f(), ?R.
Док-во:
1) Рассм. метрику (, )= ( f())≤α ( )≤ (, )≤…≤ ( ),где 0<α<1.
2) Возьмем k<l (k,l-члены послед.): ( )≤ ( )+ ( )≤ ( )+ ( )+ ( )≤ ( )+ ( )+…+ ( )≤ + +…+ ) ( )= ()
( )≤ ( )→0
Т.о. мы получаем, что - фундаментально.
|
3)Т.к. R-полное метр. пр-во, то в нем всякая фунд. послед. сходится т.е. → ?R.
Покажем, что - неподвиж. точка отображ. f, т.е. имеет место след. запись f()= .
Рассм. .
Рассм. f()≤ + (. f( = + f(), f( α )→0.
Т.о.
4) Докажем, что f.
Предположим противное: f() и = f() ()= (f(),f())≤α ( < (
Точки получ. по ф-ле =f( к реш. x=f(x).
Итак справедлива оценка ( )≤ ( ), если потреб. Чтобы l→∞, то получ. что тогда мы получ. оценку погрешн. (, )≤ ( ).
Правая часть нер-в→0 со скор. , а эта скорость→0 геометр. прогрессии. Такая скорость-линейная.
10. Пусть надо решить F(x)=0 (1), где F(x) – вещ. ф-ция вещ. аргумента. Запишем ур-ние 1 в виде x=f(x) (2). Сделаем так: умножим рав-во 1 на ф-цию ψ(x), где ψ(x) – непрерывная знакопостаянная ф-ция. Далее прибавим x. x– ψ(x)*F(x)=x. Пусть к/им-то обр. нашли нач. приближение решение ур-ия 1, тогда остальные прибл-ия будут наход-ся по ф-ле (3). Далее 3 будет наз. м-дом простой итерации.
Т-ма о сходности м-да: пусть выполн. условия: 1) f(x)- определена и непрерывна на промежутке и удовлетворяет условию Липшица: , при . 2) для нач приближения выполн. 3) числа m, , q связ соотнш-ем , тогда ур-ние 1 в обл им. единственное решение , к к/му сходится итерац. процесс 3 со скоростью (4). Док-во т-мы аналог-но док-ву пр-ципа Банаха. Замечание: условие Липшица с для ф-ции f(x) на выполн-ся, если сущ-ет производная данной ф-ции f`(x). Из-за оценки 4 =>, что м-д итераций 3 сход-ся со скоростью геометр. прогрессии, т.е. линейной. Т.к. итерац. процесс бесконечен, то надо использ. правило останова: 1) по невязке , где - ур-нь останова, m – момент останова. 2) по соседним приближениям . Т.о. приближенное нахождение вещ-ых. изолир-ых. корней ур-ния 1 делится на 2 этапа: 1. определение корней; 2. уточнение приближ. знач. корней с помощью итерац. м-да с заданной точностью.
Пример: Методом итераций найти отрицательный корень уравнения х4 + х-3 = 0.
Решение: Данное уравнение имеет два действительных корня; отрицательный корень находится на отрезке [-1,5; -1,4], так как для его концов выполняется условие f(-1,5) * f(1,4) < 0.
|
Уравнение запишем в виде х = х + с(х4 + х - 3 = о), где с - постоянная. Выберем значение постоянной так, чтобы для функции
ψ(х)=х + с(х4 + х-3) выполнялось условие .
В качестве такого значения можно взять с = 0,1; тогда ψ(x) = 0,lx4 + l,lx-0,3,
ψ'(х) = 0,4х3 +1,1; ;
Взяв = 1,45, вычислим последующие приближения по формуле , где 𝛏=-1,45262 – корень ур-ия.
11. Пусть на нек/ом [a,b] ф-ция F(x) и F`(x) 0 и F``(x) 0, F(a)F(b)<0 на концах отрезков ф-ция меняет знак из условия следует ур-ние F(x)=0 имеет только один корень. Запишем ур-ие 1 в виде x=f(x) – 2. Домножим на ψ(x) непрерывную в окрестности точки . В кач-ве ψ(x) возьмем конкретную ф-цию . Отсюдо получим . Пусть к/им-то обр. будет выбрано – нач. приближение решения ур-ия 1. Тогда остальные приближения рассчит-ся по ф-ле: (3) метод Ньютона.
Необход док-ть: . Для док-ва сходимости 3 нам надо док-ть, что f- сжатие. . Пусть x= . f(x)–непрерывна на [a,b], а из непрерывности f `(x) следует, что сущ-ет окрестность точки , т/ая что . . Отсюда следует главный вывод: если и кроме этого , то отображение f(x) явл. Сжатием и по пр-ципу Банаха м-д 3 будет сход-ся к . Получим скорость сходимости м-да 3. Для этого разложим ф-цию F(x) в ряд Тейлора в опр. точке . , 𝛏 .
x= , т.к. производная ф-ции 0, то , тогда (4). В ф-ле 3 вычислим : . Если обознач. в кач-ве и , тогда (5).
Замечание: если удаётся получить нер-во , где – символ Ландао. Если k = 1, то сходимость м-да линейная; k = 2, то квадратичная; k = 3, то кубическая; k > 1, то сверхлинейная. Тогда из 5 следует что скорость сходимости м-да квадратичная. Получим оценку погрешности для м-да 3. Для этого потребуем, чтобы нач приближение выбиралось из усл.: ;
– оценка погрешности м-да (оценка скорости сходимости). При переходе от 1 итерац. К др. в м-де Ньютона число верных знаков в последних приближениях удваиваются. Достоинства: высокая скорость сходимости; Недостатки: узкая область сходимости.
Геометрический смысл м-да Ньютона
F(x) = 0 на [a, b] F(a) F(b)=0
Проведем ч/з т. a касательную y=F `(a)+ F `(a)(x-a) и найдем ее пересечение 0=F(a)+F`(a)(x-a); при F `(a) 0. Ч/з точку проведем новую касательную y=F `()+ F `()(x- ). При у=0 . Т.о. м-д Ньютона – это м-д касательных.
12. Будем решать ур-ие: F(x)=0 (1), где F(x) – дважды дифф-ая непрерывная ф-ция на [a, b]. F`(x) 0 и F``(x) 0 на [a, b], F(a)F(b)<0. Приведем ур-ие 1 к виду: x=f(x) (2).
–ψ(x)F(x)=0 –ψ(x)F(x)+x=x x– ψ(x)F(x)=x (x– ψ(x)F(x)=f(x)). Пусть ψ(x)= . Т.о. получим, что . Будем считать, что ф-ция ψ(x) непрерывна в окрестности т. и надо, чтобы выполнялось F()* F``() . Т.о., получим новый итерац. м-д: (3) метод хорд. Покажем, что итерац. процесс 3 сходится к ур-ию 1, т.е. убедимся, что f(x)–сжатие.
|
; (+). Разложим ф-цию F(x) в ряд Тейлора в т. : , 𝛏 (x, ). Подставим в последнее рав-во вместо x получим: (*). При n=0: ; ; ; при . Т.о. , тогда из непрерывности ф-ции f`(x) => окрестность U() такая, что будет выполняться . Если взять нач. приближение из U(), то тогда будет выполняться условие Липшица и м-д 3 будет сход-ся.
Получим оценку погрешности м-да 3: , 𝛏 (). Выразим , где – .
Скорость сходимости м-да 3 – линейная. выбираются так, что и были разного знака. Достоинства: широкая обл. сходимости; недостатки: небольшая скорость.
Частные случаи
;
.
Пусть в ** = b: .
По последней ф–ле считают, что если известно F(b)* ) >o, =0.
Пусть в ** = а: .
Если F(а)* ) >o, =b. График 1.
. Преобразовав это ур-ие с учетом пересечения OX. (AB) OX =>y=0
Если )>, то f(x) вогнутая ф-ция; если )<0, то f(x) выпуклая ф-ция.
Графики (4).
Метод хорд им. Линейную скорость сходимости и оценку погрешности .
Если в ф-ле 3 вместо взять
(4), то ф-ла 4 наз-ся методом секущих. Для м-да секущих в ф-ле
, =>скорость свехлинейная.
Метод Гаусса.
Пусть дана система ур-й:
Ах = b (1)
а11х1 +... + а1пхп =b1
… (2)
апхх +... + аХпхп =bn
Метод Гаусса состоит в том, что система (1) с произвольной матрицей А приводится к системе (3), где А – верхняя треугольная матрица.
Из сис-мы (3) из посл-го ур-я нах xn, из предпосл-го xn-1 и т д. Сведение сис-мы (1) к к ситс-ме (3) наз прямым ходом метода Гаусса, а нах-ние xn, xn-1, …, x1 обратным ходом.
При вычислении по этому методу велика вер-ть ошибок. Поэтому вводят контр столбец , где . Эл-ты контр столбца преобр по тем же ф-лам что и эл-ты строк матрицы, а затем провер рав-ство суммы эл-тов преобр-х строки и контр эл-та. Они должны совп с точностью до 1-2 единиц последнего разряда.
|
|
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!