3854

Метод хорд і дотичних

Лабораторная работа

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

Метод хорд і дотичних Мета роботи: вивчити і засвоїти ітераційні методи розв’язування алгебраїчних і трансцендентних рівнянь. Короткі теоретичні відомості. Метод хорд. Метод хорд – метод лінійної інтерполяції (метод пропорційних частин, ме...

Украинкский

2012-11-09

135 KB

44 чел.

Метод хорд і дотичних

Мета роботи: вивчити і засвоїти ітераційні методи розв’язування алгебраїчних і трансцендентних рівнянь.

Короткі теоретичні відомості.

Метод хорд.

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

Значення функції визначаються в точках, які розташовані на осі Ох через рівні інтервали. Це робиться доти, поки кінці інтервалів ,  не будуть мати різні знаки. Тоді пряма, що проведена через ці дві точки, перетинає вісь абсцис у точці

                                               (1 )

Формула (1) відображає метод хорд, який є ітераційним методом першого порядку. Для досить малих проміжків  можна використати оцінку похибки

                                                 (2)

Рис. 1. Алгоритм методу половинного ділення.

Після цього знаходять значення f () і порівнюють його з f (). Надалі користуються  замість того значення, з яким воно збіглося за знаком. Якщо   ≤ ε , то вся процедура повторюється спочатку (рисунок 2). Алгоритм методу хорд подібний до попереднього, за винятком процедури оцінки .

Треба також враховувати, що в алгоритмі обчислень за цим методом контроль похибки проводиться за тим кінцем інтервалу, що рухається. В випадку, що показаний на рисунку1,  аналізуються послідовні наближення: на першому кроці x1 x2 ≤ ε , на другому – x1 x3 ≤ ε , на третьому – x3 x4 ≤ ε і т. д.

Похибка розв’язку оцінюється за формулою:

                                                         (3),

де M1 ,m1 – відповідно, найбільше та найменше значення модуля першої похідної на відрізку.

Рис. 2. Метод хорд.

Метод дотичних.

У методі дотичних здійснюється екстраполяція за допомогою дотичної до кривої в даній точці (рисунок 3):

В основі цього методу лежить розвинення функції в ряд Тейлора

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

Швидкість збіжності цього алгоритму значною мірою залежить від вірного вибору початкової точки. Коли в процесі обчислень кут нахилу дотичної f′(x) перетворюється на нуль, застосування цього методу ускладнюється. Можна також показати, що у випадку дуже великих значень f′′(x) (опуклість функції) чи кратних коренів метод Ньютона стає неефективним.

Початкове наближення слід вибирати з умови

Похибка методу оцінюється як:

де M2 – найбільше за модулем значення другої похідної на інтервалі [ , ] .

Рис. 3. Метод дотичних.

Завдання лабораторної роботи

Знайти один із коренів рівняння f(x) = 0, використовуючи методи дотичних, хорд і простої ітерації з точністю . Вивести кількість ітерацій, необхідних для досягнення заданої точності для кожного з методів.

f(x)=x2-cos(5x)

Лістинг програми

#include <conio.h>

#include <iostream.h>

#include <math.h>

double f(double x)

{

return (x*x-cos(5*x));

}

double f1(double x)

{

return (2*x+5*sin(5*x));

}

double f2(double x)

{

return (2+25*cos(5*x));

}

int main()

{

  double a,b,c,exp=0.00001;

  cout<<"Vvedit znachennia"<<endl;

  cout<<"a="; cin>>a;

  cout<<"b="; cin>>b;

  {

do

  {

  c=a-f(a)/(f(b)-f(a))*(a-b);

  if (f(c)*f(a)>0) a=c;

  else b=c;

  }

while (fabs(f(c))>=exp);

  cout<<"Metod xord->"<<c<<"\n";

   }

   {

 if (f(a)*f2(a)>0) c=a;

  else c=b;

do

    {

      c=c-(f(c)/f1(c));

    }

while (fabs(f(c))>=exp);

   cout<<"Metod dotuchnux->"<<c<<"\n";

   }

getch();

return 0;

}

Вигляд програми

Висновок: на дані лабораторній роботі я вивчив два методи знаходження розвязку функції з значеннями на проміжку – це метод Хорд і метод Дотичних(метод Ньютона).


 

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

77006. Порядок вступления в силу вынесенного постановления. Основные положения исполнения постановления по делу об административном правонарушении 27.28 KB
  Основные положения исполнения постановления по делу об административном правонарушении. На стадии исполнения завершается производство исполняются принятые по делам постановления решения осуществляется карательное воздействие. Поэтому на стадии исполнения появляется много новых участников производства действуют особые принципы специфичны и содержание деятельности субъектов власти и статус наказанного. Отношения возникающие на стадии исполнения постановлений о привлечении виновных юридических и физических лиц к административной...
77007. Особенности исполнения отдельных видов административных наказаний 27.01 KB
  Постановление о назначении административного наказания в виде предупреждения исполняется судьей органом должностным лицом вынесшими постановление путем вручения или направления копии постановления Исполнение постановления о наложении административного штрафа. Административный штраф должен быть уплачен лицом привлеченным к административной ответственности не позднее тридцати дней со дня вступления постановления о наложении административного штрафа в законную силу либо со дня истечения срока отсрочки или срока рассрочки. Сумма...
77008. Отсрочка и рассрочка исполнения постановления по делу об административном правонарушении Случаи прекращения исполнения постановления о назначении административного наказания 26.04 KB
  Отсрочка и рассрочка исполнения постановления по делу об административном правонарушении Случаи прекращения исполнения постановления о назначении административного наказания. При наличии обстоятельств вследствие которых исполнение постановления о назначении административного наказания в виде административного ареста лишения специального права или в виде административного штрафа невозможно в установленные сроки судья орган должностное лицо вынесшие постановление могут отсрочить исполнение постановления на срок до одного месяца....
77009. Законность и дисциплина в сфере государственного управления: понятие, сущность. Виды способов обеспечения законности и дисциплины в управленческой деятельности 27.02 KB
  Виды контрольной деятельности: 1 по субъектам: –контроль осуществляемый Счетной палатой Федерального Собрания РФ; –контроль Министерства по налогам и сборам РФ; –контроль Министерства финансов РФ; –судебный контроль; 2 по методам: –контроль документов издаваемых участниками управленческой деятельности; –проверка непосредственно самой деятельности; 3 по времени осуществления: – предварительные проверки осуществляемые до реализации субъектов административных правоотношений своих прав и обязанностей; –текущие проверки в процессе...
77010. Контроль в государственном управлении: понятие, содержание, виды 29.15 KB
  Сущность контроля за деятельностью органов исполнительной власти заключается в том что уполномоченные на то государственные органы законодательной исполнительной судебной власти и общественные организации используя организационноправовые способы и средства выясняют не допущены ли в деятельности подконтрольных органов исполнительной власти и их должностных лиц какиелибо нарушения законности и если таковые имеются то своевременно их устраняют восстанавливают нарушенные при этом права привлекают виновных к ответственности принимают...
77011. Административный надзор как способ обеспечения законности: понятие, правовые основы, органы осуществляющие, их правовое положение 28.37 KB
  Административный надзор как способ обеспечения законности: понятие правовые основы органы осуществляющие их правовое положение. Административный надзор как способ обеспечения законности представляет собой особый вид государственной деятельности специально уполномоченных органов исполнительной власти и их должностных лиц направленный на строгое и точное исполнение органами исполнительной власти коммерческими и некоммерческими организациями а также гражданами общеобязательных правил имеющих важное значение для общества и...
77012. Надзор прокуратуры за законностью в процессе осуществления исполнительной власти (государственного управления): понятие, сущность 30.34 KB
  Прокуратура наделена комплексом полномочий позволяющих прокурорам своевременно реагировать на нарушения законности в управлении принимать меры по устранению причин и условий ее нарушения восстанавливать нарушенные права привлекать к ответственности виновных лиц. Проверки исполнения законов законности издаваемых поднадзорными объектами правовых актов нарушения прав и свобод граждан осуществляются прокуратурой на основании поступивших в нее сообщений заявлений жалоб сведений о фактах нарушения законности. В целях обеспечения законности...
77013. Обжалование в суд неправомерных действий органов исполнительной власти (государственного управления) и их должностных лиц 26.2 KB
  Обжалование в суд неправомерных действий органов исполнительной власти государственного управления и их должностных лиц: правовая основа сроки обращения в суд стадии рассмотрения. Для обеспечения законности в деятельности органов исполнительной власти существенное значение имеют личные обращения граждан с жалобами предложениями и заявлениями. Выступая в личном качестве как частное лицо по собственной инициативе каждый гражданин вправе оценивать деятельность органа исполнительной власти любого должностного лица или государственного...
77014. Административно-правовое регулирование в сфере экономической деятельности 26.83 KB
  Административно-правовое регулирование в сфере экономической деятельности. Экономика – совокупность производственных отношений соответствующих данной ступени развития производительных сил общества господствующий способ производства организация структура и состояние хозяйственной жизни или какой-либо отрасли хозяйственной деятельности. В РФ гарантируются единство экономического пространства свободное перемещение товаров услуг и финансовых средств поддержка конкуренции свобода экономической деятельности признаются и защищаются равным...