Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Знаходження безумовного екстремуму методом Ньютона

Реферат Знаходження безумовного екстремуму методом Ньютона





/7/8, операційна пам'ять не менше 64 Мбайт, процесор з тактовою частотою не менше 133 MHz, клавіатура, миша.



. ВІДОМОСТІ З ТЕОРІЇ ПО МЕТОДУ НЬЮТОНА


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



3. АЛГОРИТМ РІШЕННЯ ЗАДАЧІ БЕЗУМОВНОГО ЕКСТЕМУМА метод Ньютона


Здається початкове наближення.

Поки не виконана умова зупинки, в якості якого можна взяти або (тобто похибка в потрібних межах), обчислюють нове наближення:


.


ПРИКЛАД:

Розглянемо задачу про знаходження позитивних, для яких. Це завдання може бути представлена ??як задача знаходження нуля функції. Маємо вираз для похідної. Так як для всіх і для, очевидно, що рішення лежить між 0 і 1. Візьмемо в якості початкового наближення значення, тоді:


підкресленням відзначені вірні значущі цифри. Видно, що їх кількість від кроку до кроку росте (приблизно подвоюючись з кожним кроком): від 1 до 2, від 2 до 5, від 5 до 10, ілюструючи квадратичну швидкість збіжності.




4. ОПИС ПРОГРАМИ


4.1 Функціональне призначення


Дана програма призначена для знаходження безумовного екстремуму методом Ньютона.


. 2 Директиви предпроцессора і константи


Директива #include вказує препроцесору, що потрібно обробити вміст зазначеного файлу, якщо ці відображення всього вмісту в програмі- джерело в точці відображення директиви. * (# justify gt; #include lt; iostream gt; -це заголовний файл включає класи, функції і змінні для організації введення і виведення в С ++.

# include lt; math.h gt;- Це заголовний файл включає класи, функції і змінні для математичних операцій в C ++.

# include lt; conio.h gt;- Це заголовний файл включає класи, функції і змінні для операцій з інформацією на екрані в C ++.

Змінні, що використовуються в програмі: - значення змінної xn;- Значення змінної xn + 1;- Крок;- Швидкість збіжності;



. КЕРІВНИЦТВО КОРИСТУВАЧА


запускаємо файл програми є файл Курсова поЧМ.exe.

Після запуску на екрані з'являється головне вікно програми, представлене на малюнку 1.


Малюнок 1 - Головне вікно програми «Знаходження безумовного екстремуму методом Ньютона»


Далі вводимо значення х0 (початкове значення), а так само швидкість збіжності і програма покроково виводить на екран значення xn + 1 і розрахований методом Ньютона безумовний екстремум. (Малюнок 2).

Малюнок 2 - висновок безумовного екстремуму методом Ньютона.


В результаті отримуємо рішення. Для завершення роботи програми необхідно натиснути будь-яку клавішу.




ВИСНОВОК


У ході виконання курсової роботи були отримані і закріплені навички програмування в середовищі Visual Studio 2010. У результаті створено працездатний додаток «Знаходження безумовного екстремуму методом Ньютона». Проведене тестування роботи програми не виявило суттєвих помилок. Але це не виключає можливості їх появи при проведенні більш глибокого і тривалого тестування.



ЛІТЕРАТУРА


# justify gt; ДОДАТОК 1


Лістинг програми «Знаходження безумовного екстремуму методом Ньютона»:

# include lt; conio.h gt;

# include lt; math.h gt;

# include lt; iostream gt; namespace std;

double f (double x)

{

return cos (x) -x ^ 3;

}

double fp (double x)

{

return -sin (x) - 3 * x ^ 2;

} main ()

{(LC_ALL, Russian ); n=0; a, b, eps; lt; lt; Введіть x0: raquo ;; cin gt; gt; a;

cout lt; lt; Введіть швидкість збіжності: raquo ;; cin gt; gt; eps;

do

{= af (a)/fp (a); lt; lt; t x lt; lt; n lt; lt; = Raquo; lt; lt; b lt; lt; endl;=b; +=1;

Назад | сторінка 2 з 3 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Знаходження нулів функції y = f (x) методом Ньютона
  • Реферат на тему: Методи знаходження безумовного і умовного екстремуму
  • Реферат на тему: Розробка програми для ПОБУДОВИ графіка Функції y = 1 / x2 та знаходження пл ...
  • Реферат на тему: Розробка програми, що виконує інтерполювання методом Ньютона
  • Реферат на тему: Знаходження коренів рівняння методом простої ітерації (ЛИСП-реалізація)