Xreferat.com » Рефераты по информатике и программированию » Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь

Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь

ЗМІСТ


Вступ

1. Аналіз завдання та розробка методу вирішення задачі

1.1 Розробка методу виконання основного завдання

1.2 Структура даних і функцій

2. Опис структури програмного проекту

3. Опис алгоритмів розв’язання задачі

4. Розробка та виконання тестового прикладу

5. Інструкція користувача

Висновки

Додатки


ВСТУП


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

Для кожної математичної моделі звичайно формулюється математична задача. У загальному випадку, коли функціональна залежності для множини вхідних даних (значення незалежних та змінюваних змінних і вхідних збуджень), що виступають як множина аргументів, задана неявно, за допомогою математичної моделі необхідно визначити множину вихідних залеж­них змінних, що виступають як множина значень функцій. При цьому відповідно до виду математичної моделі розрізняють такі базові типи математичних задач:

Ё розв’язання системи лінійних (в загальному випадку лінеаризованих) рівнянь;

Ё розв’язання нелінійних алгебраїчних рівнянь;

Ё апроксимація масиву даних або складної функції набором стандартних, більш простих функцій;

Ё чисельне інтегрування і диференціювання;

Ё розв’язання систем звичайних диференціальних рівнянь;

Ё розв’язання диференціальних рівнянь в частинних похідних;

Ё розв’язання інтегральних рівнянь.

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


1 АНАЛІЗ ЗАВДАННЯ ТА РОЗРОБКА МЕТОДУ ВИРІШЕННЯ ЗАДАЧІ


Розглянемо рівняння і нехай Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь - його дійсний корінь, тобто Геометрично рівність означає, що графік функції проходить через точку Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь осі Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Далі ми будемо розв’язувати задачу про знаходження Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь з наперед заданою точністю наближеного значення кореня рівняння Спочатку розглянемо питання про відокремлення коренів рівняння.

Корінь рівняння відокремлений, якщо знайдено відрізок ( позначимо його ), в якому, крім Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, немає інших коренів цього рівняння.

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

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

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

У цьому випадку числа Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь та Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь є наближеними значеннями кореня Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь відповідно з нестачею і з надлишком. Ці інтервали можна звужувати, тоді границі їх будуть давати все точніші наближення для коренів рівняння.

Нехай корінь Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь рівняння відокремлений, тобто є відрізок , на якому, крім Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, немає інших коренів цього рівняння.

Відшукаємо значення Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь з будь-якою точністю за таких допущень: функція має на відрізку неперервні похідні до другого порядку включно і, крім того, похідні і зберігають знаки на цьому відрізку. Із цих умов випливає, що - монотонна функція на відрізку , яка на кінцях має різні знаки, а також, що крива опукла або вгнута (рис. 1.1).


Рисунок 1.1 – Варіанти поведінки функції


Отже, розглянемо задачу знаходження коренів рівняння


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (1)


де Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь - задана функція дійсного змінного.

Розв’язування даної задачі можна розкласти на декілька етапів:

а) дослідження розташування коренів (в загальному випадку на комплексній площині) та їх кратність;

б) відділення коренів, тобто виділення областей, що містять тільки один корінь;

в) обчислення кореня з заданою точністю за допомогою одного з ітераційних алгоритмів.

Далі розглядаються ітераційні процеси, що дають можливість побудувати числову послідовність xn, яка збігається до шуканого кореня Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь рівняння (1).

Метод ділення проміжку навпіл (метод дихотомії)

Нехай Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь і відомо, що рівняння (1) має єдиний корінь Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Покладемо a0=a, b0=b, x0=(a0+b0)/2. Якщо Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, то Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Якщо Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, то покладемо


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь (2)


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь (3)

Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь (4)


і обчислимо Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Якщо Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, то ітераційний процес зупинимо і будемо вважати, що Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Якщо Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, то повторюємо розрахунки за формулами (2)-(4).

З формул (2), (3) видно, що Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь і Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Тому Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, а отже шуканий корінь Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь знаходиться на проміжку Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. При цьому має місце оцінка збіжності


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (5)

Звідси випливає, що кількість ітерацій. які необхідно провести для знаходження наближеного кореня рівняння (1) з заданою точністю e задовольняє співвідношенню


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (6)


де [c] - ціла частина числа c.

Серед переваг даного методу слід відзначити простоту реалізації та надійність. Послідовність {xn} збігається до кореня Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь для довільних неперервних функцій f(x). До недоліків можна віднести невисоку швидкість збіжності методу та неможливість безпосереднього узагальнення систем нелінійних рівнянь.

Метод простої ітерації

Метод простої ітерації застосовується до розв’язування нелінійного рівняння виду


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (7)


Перейти від рівняння (1) до рівняння(7) можна багатьма способами, наприклад, вибравши


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (8)


де Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь - довільна знакостала неперервна функція.

Вибравши нульове наближення x0, наступні наближення знаходяться за формулою


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (9)

Наведемо достатні умови збіжності методу простої ітерації.

Теорема 1. Нехай для вибраного початкового наближення x0 на проміжку

Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь (10)

функція j(x) задовольняє умові Ліпшиця

Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь (11)

де 0<q<1, і виконується нерівність

Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (12)

Тоді рівняння (7) має на проміжку S єдиний корінь Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, до якого збігається послідовність (9), причому швидкість збіжності визначається нерівністю


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (13)


Зауваження: якщо функція j(x) має на проміжку S неперервну похідну Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, яка задовольняє умові


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (14)


то функція j(x) буде задовольняти умові (11) теореми 1.

З (13) можна отримати оцінку кількості ітерацій. які потрібно провести для знаходження розв’язку задачі (7) з наперед заданою точністю e:


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (15)

Наведемо ще одну оцінку. що характеризує збіжність методу простої ітерації:


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (16)


Метод релаксації

Для збіжності ітераційного процесу (9) суттєве значення має вибір функції j(x). Зокрема, якщо в (8) вибрати Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, то отримаємо метод релаксації.


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (17)


який збігається при


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (18)


Якщо в деякому околі кореня виконуються умови


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (19)


то метод релаксації збігаються при Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Збіжність буде найкращою при


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (20)


При такому виборі t для похибки Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь буде мати місце оцінка


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (21)

де Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь.


Кількість ітерацій, які потрібно провести для знаходження розв’язку з точністю e визначається нерівністю


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (22)


Зауваження: якщо виконується умова Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, то ітераційний метод (17) потрібно записати у вигляді


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь.


Метод Ньютона

Метод Ньютона застосовується до розв’язування задачі (1), де f(x) є неперервно-диференційованою функцією. На початку обчислень вибирається початкове наближення x0. Наступні наближення обчислюються за формулою


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (23)


З геометричної точки зору xn+1 є значенням абсциси точки перетину дотичної до кривої y=f(x) в точці (xn, f(xn)) з віссю абсцис. Тому метод Ньютона називають також методом дотичних.

Теорема 2. Якщо Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь не змінює знака на [a,b], то виходячи з початкового наближення Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, що задовольняє умові Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, можна обчислити методом Ньютона єдиний корінь Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь рівняння (1) з будь-якою степінню точності.

Теорема 3. Нехай Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь - простий дійсний корінь рівняння (1) і Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, де Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь,


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь, (24)


причому


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (25)


Тоді для Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь метод Ньютона збігається, причому для похибки справедлива оцінка


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (26)


З оцінки (26) видно, що метод Ньютона має квадратичну збіжність, тобто похибка на (n+1)-й ітерації пропорційна квадрату похибки на n-й ітерації.

Модифікований метод Ньютона


Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь (27)


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

Кількість ітерацій, які потрібно провести для знаходження розв’язку задачі (1) з точністю e задовольняє нерівності

Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. (28)


1.1 Розробка методу виконання основного завдання


Розглянемо один з найпростіших методів уточнення відділеного кореня – метод половинного ділення.

Обчислюємо значення f(x) в середині відрізка [a;b], тобто в точці Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь. Залежно від значення Розробка програми мовою програмування С++ по пошуку коренів нелінійних рівнянь вибираємо ту частину інтервалу [a;b], де знаки функції f(x) є різними. Отже, інтервал, у якому є корінь, зменшився удвічі. Продовживши процес, ми звужуємо інтервал до такої величини, поки його розмір (який дорівнює абсолютній похибці) не стане

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: