10653

Отделение корней уравнений. Уточнение корней методом Ньютона

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

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

Лабораторная работа 4 Отделение корней уравнений. Уточнение корней методом Ньютона. Цель работы. Изучить способы отделения корней уравнений после чего методом дихотомии найти три интервала изоляции для алгебраического уравнения третьего порядка. Выбрав од...

Русский

2013-03-30

146 KB

23 чел.

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

Отделение корней уравнений. Уточнение корней

методом Ньютона.

Цель работы.   Изучить способы отделения корней уравнений, после чего методом дихотомии найти три интервала изоляции для алгебраического уравнения третьего порядка. Выбрав один из них, уточнить его методом Ньютона с заданной степенью точности.

Теоретические положения.  Алгебраическое уравнение  n-го порядка имеет ровно  n  корней. Для определения интервала, в котором сосредоточены все корни  уравнения   , воспользуемся формулой:

                                         ,                (1)

где  R- наибольшее из абсолютных значений чисел  .

Требуемые интервалы изоляции корней  проще всего искать с помощью программы Excel, приняв за начальное  значение    величину , а в качестве формулы  для    – левую часть заданного уравнения . Далее, используя  условия существования корней на отрезке,  найдем искомые интервалы   ,    и  .

Выбрав в качестве интервала изоляции, например, первый  , определим ту из его границ   или , которую можно принять за начальное приближение   метода Ньютона. Для этого должно выполняться условие

                                                      (2)

где   одна из границ интервала,   левая часть уравнения.

Уточнение корня   выполним с помощью алгоритма Ньютона:

                      (3),

причем вычисления будем продолжать до тех пор, пока не выполнится условие       ,              (4),

где    заданная погрешность.

Порядок выполнения работы:

- исходя из заданного варианта, записать уравнение   x3x2+Bx+C = 0,

- по формуле  (1)  найти интервал, в котором сосредоточены все корни заданного уравнения,

- найти интервалы изоляции  корней  ,    и  , используя программу Excel,

- выбрав один из интервалов, определить начальное приближение корня  , которое бы удовлетворяло условию  (2),

- выполнить  в  MathCad  уточнение корня с точностью до    в соответствии с алгоритмом (3), при этом на каждом шаге следует проверять условие (4),

- результаты уточнения  занести в таблицу  , где  , а  n – номер шага,

- сделать выводы по работе.

Варианты исходных данных. Алгебраическое уравнение

 x3x2+Bx+C = 0         задано своими коэффициентами  A, B  и  C, представленными в таблице:  

A

B

C

A

B

C

1

-0.02

-1.2

-0.42

17

-1.51

0.25

0.17

2

-0.89

-0.16

0.11

18

-1.82

0.63

0.09

3

-1.28

0.17

0.13

19

-2,26

1,22

-0.11

4

-1.57

0.18

0.008

20

-2.72

1.96

-0.33

5

-1.19

-0.37

0.49

21

-3.44

3.33

-0.76

6

-2.48

1.66

-0.28

22

-1.37

-0.9

1.15

7

-1.72

0.56

0.042

23

-0.06

-1.39

-0.6

8

-0.3

-0.43

-0.04

24

-0.22

-1.13

0.32

9

-1.42

0.09

0.23

25

-1.56

-0.27

0.47

10

-2.12

0.8

0.27

26

-1.79

-0.74

0.06

11

0.46

-0.54

-0.11

27

1.5

-0.75

-0.13

12

0.19

-0.89

-0.28

28

-1.2

-0.48

0.06

13

0.11

-0.66

-0.15

29

-1.6

-0.84

0.14

14

-0.54

-0.74

-0.085

30

-1.82

-1.08

0.7

15

-1.32

-0.27

0.22

31

-3.38

0.68

0.51

16

-1.4

0.002

0.18

32

-0.78

-1.51

0.93

         Пример расчета.

1.Цель работы: Для заданного алгебраического уравнения третьего порядка найти три интервала изоляции, после чего, используя метод Ньютона, уточнить один корень с необходимой точностью.

2. Исходные данные.

x3x2+Bx+C = 0,     A = -0.240  B = -1.329  C = 0.433.

заданное  уравнение:  x3- 0,240x2- 1,329x+0,433 = 0,      

= 0.1 - погрешность при отделении  корня,  

= 10-8 - погрешность при  уточнении корня.

3. Результаты расчетов.

  1.  Поиск интервала для всех корней.  

<   R/  a0  +1

< 1.329 / 1 +1 = 2.329

< 2.329

    Все корни находятся в интервале:  [-2.3 ; 2.3]

  1.  Интервалы  изоляции, найденные с помощью Excel:

x1 [-1.2 ; -1.1],

x2  [0.3  ;0.4],

x3  [1.0  ;1.1] .

  1.  Определяем начальное приближение   в Mathcad

                       

   x0 = -1.2

  1.  Алгоритм решения методом Ньютона в Mathcad 

 (здесь показан первый шаг  n=1)

                            

  1.  Расчетная таблица

n

x

d

0

-1,20000000

0,00000000

1

-1,18716008

0,01283100

2

-1,18697818

0,00018180

3

-1,18697816

0,00000003

4

-1,18697816

0,00000000

  1.  Точное значение корня :         = -1.18697816

  4. Выводы по работе.  Выполняются студентом самостоятельно!


 

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

25843. Структура и свойства сталей и чугунов 74 KB
  В углеродистых сталях углерод является основным элементом, определяющим структуру и свойства стали. С увеличением содержания углерода в стали возрастают твердость и предел прочности (НВ, ств), уменьшаются относительное удлинение, относительное сужение и ударная вязкость.
25844. Аудит расчетов с зависимыми (дочерними) обществами 29 KB
  ; организован ли бухгалтерский учет совместной деятельности у одного из участников по доверенности сторон раздельно от его собственного учета раздельный учет раздельный баланс; правильность отражения в учете операций по совместной деятельности; правильность отражения в учете разницы между договорной и балансовой стоимостью имущества переданного в совместную деятельность; правильность распределения прибыли и начислений а также уплаты налогов по результатам совместной деятельности. Проверяя учет внутрихозяйственных расчетов счет 79...
25845. Аудит расчетов с органами социального страхования и обеспечения, внебюджетными фондами 28 KB
  Основными задачами проверки расчетов по социальному страхованию и обеспечению является установление правильности начисления сумм платежей своевременности взносов перечислений причитающихся сумм правильность отражения в бухгалтерском учете этих операция и составления отчетности. Исходя из вышеизложенного необходимо проверить: правильность определения фонда оплаты труда для начисления страховых взносов; правильность применения тарифов страховых взносов; своевременность и обоснованность начисления пособий пенсий и т. выплачиваемых из средств...
25846. Аудит расчетов с персоналом по оплате труда 59 KB
  Складываются новые отношения между государством предприятием и работником по поводу организации труда. Предприятия вправе выбирать системы и формы оплаты труда самостоятельно исходя из специфики и задач стоящих перед предприятием. На первом месте по важности среди факторов влияющих на эффективность использования рабочей силы стоит система оплаты труда.
25847. Выбор программ автоматизации бухгалтерского дела 25.5 KB
  При этом если бы покупатель мог сам оценить качество программного продукта сравнить экономическую эффективность предлагаемых программных средств провести оценку достоверности информации содержащейся в рекламных сведениях то наверняка было бы меньше разочарования после покупки программных продуктов данного направления. Наиболее важные из них следующие: функциональная полнота; завершенность разработки; быстродействие; уровень требований к комплексу технических средств; возможность перенастройки на новые условия...
25848. Документ как специальный носитель информации 27.5 KB
  Документы используются в различных областях деятельности отраслях знаний сферах жизни и являются объектом исследования многих научных дисциплин поэтому содержание понятия документ многозначно и зависит от того в какой отрасли и для каких целей он используется. По мнению специалистов – документоведов документ представляет собой результат отображения фактов событий предметов явлений объективной действительности и мыслительной деятельности человека. Документ изготавливается на специальном материале бумаге фотопленке и т.
25849. Документооборот и его организация 28 KB
  Организация работы с документами организация документооборота хранения и использования документов в текущей деятельности учреждения. Документооборот является важным звеном в организации делопроизводства в организации учреждении так как он определяет не только инстанции движения документов но и скорость движения документов. В делопроизводстве документооборот рассматривается как информационное обеспечение деятельности аппарата управления его документирования хранения и использования ранее созданных документов.
25850. Должностная инструкция бухгалтера 39 KB
  Инструкция раскрывает основные должностные обязанности бухгалтера его права и ответственность а также требования к квалификации. Предложенная типовая должностная инструкция бухгалтера может служить основой для разработки должностной инструкции содержащей более конкретный перечень должностных обязанностей бухгалтера с учетом особенностей предприятия организации производства труда и управления конкретного участка который ведет бухгалтер а также прав и ответственности бухгалтера. Должностная инструкция в которой четко сформулированы...
25851. Аудиторская палата России 38 KB
  Специалистами – членами палаты разработан и используется Кодекс профессиональной этики аудиторов. Однако практика работы за последние три года показала что реализация Палатой решений принимаемых на общероссийских конференциях сталкивается с серьезными трудностями по ряду причин к важнейшим из которых относятся: невозможность в силу правового статуса ассоциации принимать в ряды ее членов аудиторские фирмы и аудиторов; отсутствие в регионах структурных подразделений Аудиторской палаты России; недостаточный уровень взаимодействия с...