20504

Метод ітерації (метод послідовних наближень)

Доклад

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

 Суть методу полягає у заміні початкового рівняння 4.18 еквівалентним йому рівнянням 4.19 Постановка задачі Нехай задано рівняння де – неперервна нелінійна функція. Потрібно визначити корінь цього рівняння який знаходиться на відрізку з заданою похибкою .

Украинкский

2013-07-25

88 KB

7 чел.

Метод ітерації (метод послідовних наближень).

  Суть методу полягає у заміні початкового рівняння

          (4.18)

еквівалентним йому рівнянням

     ,     (4.19)

Постановка задачі

Нехай задано рівняння , де  – неперервна нелінійна функція. Потрібно визначити корінь  цього рівняння, який знаходиться на відрізку  з заданою похибкою .

Виберемо довільним способом  і підставимо його в праву частину рівняння (4.18); тоді отримаємо . Потім це значення  підставимо знову в праву частину рівняння (4.19) і отримаємо (рис. 4.18 а,б). Повторюючи цей процес, отримаємо послідовність чисел . При цьому можливі два випадки:

   послідовність  збігається, тобто має границю, і тоді ця границя буде коренем рівняння (4.18).

   послідовність  розбігається, тобто не має границі.

Приведемо без доказу теорему, яка виражає умову, при якій ітераційний процес розв’язку нелінійного рівняння методом ітерацій на ЕОМ збігається.

     

     Рисунок 4.18 Геометрична інтерпретація методу ітерацій

Теорема. Нехай на відрізку  знаходиться єдиний корінь рівняння  та у всіх точках цього відрізку похідна  задовольняє нерівності . Якщо при цьому виконується і умова , то ітераційний процес збігається, а за нульове наближення  можна взяти число з відрізку .

Розв’яжемо один етап ітерацій. Виходячи із заданого на попередньому кроці значення , обчислюємо . Якщо , покладемо  і виконаємо наступну ітерацію. Якщо ж , то обчислення закінчують, за наближене значення кореня приймають величину .

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

     

     Рисунок 4.19 – Схема алгоритму розв'язання нелінійного рівняння методом ітерацій

Таким чином, необхідна точність буде досягнута, якщо виконується нерівність n – xn - 1 |  0,00002. За нульове наближення можна прийняти будь-який із кінців відрізка (-0,725; -0,7) і будь-яку точку усередині нього. Нехай х0= -0,7. Обчислення зводимо в наступну таблицю:


 

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

33106. Четырехуровневая система нормативного регулирования бухгалтерского учета в России 35 KB
  Данный Закон определяет правовые основы бухгалтерского учета его содержание принципы организацию основные направления бухгалтерской деятельности и составления отчетности состав хозяйствующих субъектов обязанных вести бухгалтерский учет и предоставлять финансовую отчетность. № 283 Об утверждении программы реформирования бухгалтерского учета в соответствии с международными стандартами финансовой отчетности и др. Федеральный закон О бухгалтерском учете занимает центральное место в системе нормативного регулирования бухгалтерского учета...
33107. Членство в Институте профессиональных бухгалтеров России 28.5 KB
  Членами ИПБ являются физические и юридические лица чья заинтересованность в совместном решении задач ИПБ России и достижении его Уставных целей оформляется индивидуальными заявлениями и документами позволяющими учитывать количество членов ИПБ. Виды членства ИПБ России: 1. Ассоциированные Члены ИПБ России: претендент; преподаватель; бухгалтерэкономист. Действительные Члены ИПБ.
33108. Экономическое содержание инфляции. Причины, виды, последствия. Антиинфляционная политика 43.5 KB
  Но это не означает что в период инфляции растут все цены. Темп роста цен индекса цен является первым из трех критериев при определении вида инфляции. Третий критерий ожидаемость и предсказуемость инфляции.
33109. Элементы учетной политики 27 KB
  Анализ учетной политики позволяет определить следующие элементы учета: принятые в организации способы организации и ведения учета; соответствие принятых в организации приемов ведения учета действующей методологии; принятые в организации способы амортизации основных средств нематериальных активов; способы оценки производственных запасов товаров незавершенного производства; методы учета стоимости материальных затрат при списании в производство; способы учета завершенных и не сданных заказчику объемов работ; возможность и способы создания...
33110. Этапы развития систем автоматизации 25.5 KB
  Сегодня мы анализируем уже третье поколение российских автоматизированных бухгалтерских систем. Этот период характеризовался массовым ввозом в нашу страну персональных компьютеров что в значительной степени обусловило выбор последних в качестве основной аппаратной платформы для бухгалтерских разработок. Энтузиастоводиночек и временные трудовые коллективы сменили профессиональные группы специалистов объединившихся в собственные компании которые хотели получать прибыль с продаваемого тиража бухгалтерских программ.
33111. Этическое регулирование деятельности проф.бухгалтеров в России 33 KB
  Инвесторы кредиторы работодатели правительство и население в целом полагаются на профессиональных бухгалтеров в плане достоверного и полного финансового учета и отчетности эффективного финансового управления и компетентных рекомендаций по различным вопросам. Подход и поведение профессиональных бухгалтеров при предоставлении ими таких услуг влияют на экономическое благосостояние всей станы. Профессиональные бухгалтеры смогут оставаться в таком привилегированном положении только в том случае если они попрежнему будут...
33112. Федеральные правила аудиторской деятельности 28.5 KB
  Список заканчивается номером 34 но шестой тринадцатый четырнадцатый и пятнадцатый стандарты утратили силу Правило стандарт N 1. Цель и основные принципы аудита Правило стандарт N 2. Документирование аудита Правило стандарт N 3. Планирование аудита Правило стандарт N 4.
33113. Федеральный закон О бухгалтерском учете 30.5 KB
  Основные требования к ведению бухгалтерского учета. Заключительные положения Основные моменты: Бухгалтерский учет представляет собой упорядоченную систему сбора регистрации и обобщения информации в денежном выражении об имуществе обязательствах организаций и их движении путем сплошного непрерывного и документального учета всех хозяйственных операций. Объектами бухгалтерского учета являются имущество организаций их обязательства и хозяйственные операции осуществляемые организациями в процессе их деятельности. Ответственность за организацию...
33114. Федеральный закон «Об аудиторской деятельности» 35 KB
  2008 N 307ФЗ Статья 1. Аудиторская деятельность Статья 2. Законодательство Российской Федерации и иные нормативные правовые акты которые регулируют аудиторскую деятельность Статья 3. Аудиторская организация Статья 4.