20456

Комбінований метод хорд та дотичних

Доклад

Информатика, кибернетика и программирование

Характерна особливість методів дотичних і хорд та що послідовності їх наближень монотонні. Причому якщо для даного рівняння послідовність наближень методу хорд монотонно спадна то послідовність наближень методу дотичних – монотонно зростаюча і навпаки. У даному випадку за початкове наближення в методі хорд вибирають точку x=a а в методі дотичних – точку b.

Украинкский

2013-07-25

35.5 KB

2 чел.

Комбінований метод хорд та дотичних.

Характерна особливість методів дотичних і хорд та, що послідовності їх наближень монотонні. Причому, якщо для даного рівняння послідовність наближень методу хорд монотонно спадна, то послідовність наближень методу дотичних – монотонно зростаюча, і навпаки. Одночасне застосування цих методів дає змогу наближатися до кореня рівняння з двох боків, дістаючи наближення з недостачею і надлишком.

Розглянемо рівняння f(x)=0, корінь якого x٭ належить [a;b]. Нехай, наприклад, f'(x)>0, f''(x)>0, f(a)<0, f(b)<0.

У даному випадку за початкове наближення в методі хорд вибирають точку x=a, а в методі дотичних – точку b. На відрізку [a;b] застосовують метод дотичних і хорд. У результаті дістають нові наближення a1 і b1, і початковий відрізок ізоляції кореня звузився. Для знаходження нових наближень застосовують метод дотичних і хорд уже на відрізку [a1 ;b1]. У результаті дістають наближення a2 і b2 відповідно. Такий процес продовжують доти, поки довжина відрізка [ak ;bk] стане меншою або дорівнюватиме величині 2ε, де ε – наперед задана точність кореня.

За шукане значення кореня x' беруть півсуму наближень ak і bk, тобто x'=0,5(ak + bk), а модуль їх піврізниці дасть граничну абсолютну похибку наближеного кореня, тобто

‌| x٭- x' |≤0,5|ak + bk|.

Зазначимо, що на кожному кроці комбінованого методу за нерухомий кінець с у формулі методу хорд треба брати наближення, обчислене на тому ж кроці за формулою дотичних.

Формули комбінованого методу дотичних і хорд мають вигляд:

bk+1= bk - f(bk )/ f'(bk ), k=0,1,2,… (1)

ak+1=ak- f(ak)(ak-bk+1)/ f(ak)- f(bk+1), k=0,1,2,… (2)

За початкове наближення b0 у формулі (1) методу дотичних беруть той з кінців відрізка [a;b], в якому значення функції і її другої похідної мають однакові знаки, тоді протилежний кінець відрізка [a;b] беруть за початкове наближення  a0 у формулі (2) методу хорд.

Завдяки своєрідній комбінації методів дотичних і хорд комбінований метод має вищу швидкість збіжності, ніж методи хорд і дотичних окремо взяті.


y

A0

B0

B1

A1

a1

a

b

f(a)

f(b)


 

А также другие работы, которые могут Вас заинтересовать

28171. Атом во внешних полях. Простой и сложный эффект Зеемана 165.5 KB
  Простой и сложный эффект Зеемана Расщепление спектральных линий атомных систем помещенных во внешнее магнитное поле называется эффектом Зеемана 1896 г. Расщепление линии на три компонента названо простым нормальным эффектом Зеемана. Расщепление линии более чем на три компонента названо сложным анормальным эффектом Зеемана Количественное объяснение простого эффекта Зеемана с позиций классической теории дано Лоренцем. Последовательное описание обоих вариантов эффекта Зеемана дано в рамках квантовой теории с учетом спинового магнитного...
28172. ПОСТУЛАТЫ БОРА. КОМБИНАЦИОННЫЙ ПРИНЦИП 83 KB
  В начале XX века установлено что всю совокупность спектральных линий атомарного водорода можно разбить на серии то есть на отдельные группы в пределах каждой из которых имеет место определенная закономерность в расположении и интенсивности спектральных линий. При из всего спектра атома выделяется определенная спектральная серия: соответствует серия Лаймана серия Бальмера серия Пашена серия Брэкета серия Пфунда и т. 2 Из комбинационного принципа Ритца вытекает следствие:...
28173. Модель атома Бора. Квантование круговых орбит и их характеристики. Правила квантования Бора-Зоммерфельда 157.5 KB
  В соответствии с моделью Резерфорда для строения атома Бор рассматривал движение электрона относительно покоящегося ядра по круговой орбите. Согласно Бору стационарными являются лишь те орбиты при движении по которым момент импульса электрона равен целому числу приведенных постоянных Планка удовлетворяет условию квантования круговых орбит то есть для й орбиты можно записать: 1 где и соответственно масса линейная скорость движения электрона и радиус его й орбиты; =...
28174. Фотоны и их свойства. Энергия и импульс фотона 95.5 KB
  Эффект Комптона К середине XIX века волновая природа электромагнитного излучения была подтверждена окончательно явлениями интерференции и дифракции света. Впервые это было осознано при рассмотрении проблемы теплового излучения. Попытки описать спектральное распределение теплового излучения на основе классической электродинамики закончились неудачей. Квантовые представления о природе электромагнитного излучения получили дальнейшее развитие при исследовании явления внешнего фотоэффекта.
28175. Задача молекулярной физики. Модель физического тела. Основные положения МКТ и их анализ. Модель идеального газа. Статистический и термодинамический способы описания. Основное уравнение МКТ идеального газа 811.5 KB
  Модель идеального газа. Основное уравнение МКТ идеального газа. Отсюда также следует что начинать построение теории следует с газов так как в этом случае выражение 1 имеет в правой части только одно слагаемое Модель газового физического тела получила название модели идеального газа. Уравнение состояния идеального газа уравнение Клапейрона ‒ Менделеева.
28176. Голография. Схема записи и восстановления голограмм. Запись голограмм на толстослойных эмульсиях. Применение голограмм 115 KB
  Схема записи голограммы представлена на рисунке 1. Денисюк осуществил запись голограммы в трехмерной среде объединив таким образом идею Габора с цветной фотографией Липпмана. Тогда участки голограммы с максимальным пропусканием света будут соответствовать тем участкам фронта предметной волны в которых ее фаза совпадает с фазой опорной волны. Поэтому при последующем освещении голограммы опорной волной в ее плоскости образуется то же распределение амплитуды и фазы которое было у предметной волны чем и обеспечивается восстановление...
28177. Искусственная анизотропия, создаваемая в результате механического деформирования, воздействия электрического (эффекты Керра и Поккельса) и магнитного (эффект Коттона - Мутона) поля. Естественная и искусственная (эффект Фарадея) оптическая активность 51 KB
  Искусственная анизотропия создаваемая в результате механического деформирования воздействия электрического эффекты Керра и Поккельса и магнитного эффект Коттона Мутона поля. Естественная и искусственная эффект Фарадея оптическая активность Среды в которых скорость распространения света в различных направлениях неодинакова называют оптически анизотропными. был открыт эффект Керра – возникновение двулучепреломления под действием электрического поля рисунок 2. Явление Керра квадратичный электрооптический эффект объясняется...
28178. Тепловое излучение тел и его законы. Ультрафиолетовая катастрофа. Формула Планка 102 KB
  Отличительной чертой теплового излучения является то что оно возникает за счет внутренней энергии тела. Тепловое излучение имеет сплошной спектр положение максимума в спектральной кривой излучения зависит от температуры. При полном термодинамическом равновесии все части системы имеют одинаковую температуру и энергия теплового излучения испускаемого каждым телом компенсируется энергией поглощаемого этим телом теплового излучения других тел. Спектр равновесного излучения не зависит от природы вещества.
28179. Фотоэффект. Основные законы внешнего фотоэффекта. Уравнение Эйнштейна. Внутренний фотоэффект. Фотоэлементы и их применение 87.5 KB
  Фотоэффект. Основные законы внешнего фотоэффекта. Внутренний фотоэффект. Явление вырывания электронов с поверхности вещества под действием электромагнитного излучения называется внешним фотоэффектом.