Метод касательных (метод Ньютона)
Содержание
Содержание 1
Используемая литература 1
Метод Ньютона (касательных). 2
Описание 2
Блок-схема алгоритма 3
Листинг программы 4
Результаты работы программы 6
Пример №1 6
Пример №2 6
Пример №3 7
Метод итераций. 8
Блок-схема алгоритма 8
Листинг программы 9
Результаты работы программы 11
Пример №1 11
Пример №2 11
Пример №3 12
Используемая литература
1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++
2. http://www.sprin.ru/soft.php Решение линейных уравнений методом Ньютона
(касательных)
Метод Ньютона (касательных).
Описание
В рамках метода Ньютона предполагается, что функция дифференцируема.
Согласно этому методу строится линейная аппроксимация функции в начальной
точке, а точка, в которой аппроксимирующая линейная функция обращается в
нуль, принимается в качестве следующего приближения.
Итерационый процесс схождения к корню реализуется формулой:
xn+1=xn-f(xn)/f '(xn). Вычисления продолжаются пока соблюдается условие
|xn+1-xn |>=eps.
В зависимости от выбора начальной точки и вида функции алгоритм по методу Ньютона может как сходиться к корню уравнения, так и расходиться.
Ниже приведена блок-схема алгоритма и листинг программы, реализующей данный алгоритм на языке С++. Также привожу текст, которая выдает данная программа при решении исходного уравнения.
Блок-схема алгоритма
[pic]
Листинг программы
//метод Ньютона для решения кубических уравнений
#include
#include
double a[4]={0}, b[3]={0}, c[2]={0}, prec=0.00000;
double minim=0, maxim=0;
void Hello(void);
void Input();
void Derivative();
void Calculation();
double Calc_Fun(double);
double Calc_First(double);
double Calc_Second(double);
main(void)
{
Hello();
Input();
Derivative();
Calculation(); return 0;
}
void Hello(void)
{ cout
Больше работ по теме:
Реферат
Методические указания по микропроцессорным системам
Реферат
Микроконтроллеры семейства Zilog Z86
Реферат
Микропроцессор AonZ80
Реферат
Микропроцессорная система КР580
Реферат
Предмет: Информатика, ВТ, телекоммуникации
Тип работы: Реферат
Новости образования
22 Июля 2016 16:26
Более 70 представителей крупных вузов АСЕАН подтвердили участие в форуме во Владивостоке
22 Июля 2016 12:51
Абызов: публикация первичных статсведений снизит бюрократическую нагрузку на школы
22 Июля 2016 11:53
В Чечне свыше 200 школьников сдали ЕГЭ с результатом свыше 90 баллов - министр
22 Июля 2016 05:36
Замглавы Минобрнауки РФ: задача сократить число людей с высшим образованием не стоит
21 Июля 2016 20:19
КОНТАКТНЫЙ EMAIL: [email protected]
Скачать реферат © 2017 | Пользовательское соглашение
ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ