С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
Karina0611
0 / 0 / 0
Регистрация: 17.06.2013
Сообщений: 1
#1

Метод Ньютона для решения нелинейных уравнений: узнать количество итераций - C++

21.06.2013, 02:08. Просмотров 2787. Ответов 2
Метки нет (Все метки)

Задание: реализовать метод Ньютона для решения нелинейных уравнений, в итоге получить: значение неизвестной и количество итераций, потребовавшихся для нахождения решения.
Код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
//#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
 
float f (float);
float df (float);
int main(int argc, char* argv[])
{
    float x0,xk,a,b,e;
    int  count = 0;
    cout<<"Введите а:"<<endl;
    cin>>a;
    cout<<"Введите b:"<<endl;
    cin>>b;   
    cout<<"Введите x0:"<<endl;
    cin>>x0;   
     cout<<"Введите e:"<<endl;
    cin>>e;
    while ( fabs(xk-x0)> e )
    {
        xk=x0-((f(x0))/(df(x0))) ; 
        cout << count <<"-iter = " << xk << endl;
        count++; 
    }
    getch();
    system("pause");
    return 0;
}
float f (float x)
{
    // Исходная функция
    return (exp(x)+ x*x -2);
 
}
 
float df (float x)
// Производная исходной функции
{
    return (exp(x)+ 2*x );
}
Проблема в том, что цикл получается бесконечный. Подскажите пожалуйста как исправить.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2013, 02:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Метод Ньютона для решения нелинейных уравнений: узнать количество итераций (C++):

Метод Ньютона для решения системы нелинейных уравнений - C++
Здравствуйте! Нужно решить методом Ньютона систему уравнений с точностью 0.0001: sin(x+y) - 1.2x = 0 x*x + y*y =1 Вот моя программа,...

Исправить код метод Ньютона для решения систем нелинейных уравнений под нужное условие - C++
Данный код для решения системы ax+tg(xy)=0; (y^2-b^2)+lnx=0 Перепишите его,пожалуйста для системы 2x-y-10=0 5x^2-20y^2-100=0 ...

Исследовать итерационный метод- метод касательных для решения нелинейных уравнений - C++
прочитал много всего , но сам пример реализовать никак не могу , кто может помогите F(x) = x5+5x+1=0 с...

Метод деления отрезка пополам для решения нелинейных уравнений (метод дихотомии) - C++
Здравствуйте. Помогите пожалуйста дописать программу. Вот что вымучал, но на сдаче завалили, типо нет вывода корней, не рассмотрены...

Решение системы нелинейных уравнений методами Ньютона и простых итераций - C++
Написать программу решения системы нелинейных уравнений {y^3-x^2=1; ...

Метод хорд для решения системы нелинейных уравнений - C++
Здравствуйте, задал вопрос по чисмету вот тут http://www.cyberforum.ru/numerical-methods/thread1529078.html#post8064137 Не знаю,...

2
newyork7776
350 / 343 / 80
Регистрация: 21.05.2013
Сообщений: 1,312
Завершенные тесты: 1
21.06.2013, 03:39 #2
21 строка кода = while ( fabs(xk-x0)> e ) = ты можеш сам себе обяснить что значить?чему у тебе равно xk и х0?
вот твой ответ на вотрос:Проблема в том, что цикл получается бесконечный. Подскажите пожалуйста как исправить.
0
-=ЮрА=-
Заблокирован
Автор FAQ
21.06.2013, 10:25 #3
Цитата Сообщение от Karina0611 Посмотреть сообщение
Проблема в том, что цикл получается бесконечный. Подскажите пожалуйста как исправить.
- проблемма в том что сие
Цитата Сообщение от Karina0611 Посмотреть сообщение
xk=x0-((f(x0))/(df(x0))) ;
не итерационный процес. х0 мы ввели вначале и потом уточнем корень и сравниваем с приславутым х0, надо два смежных же корня сравнивать. Также отмечу что для метода Ньютона надо вводить либо края интервала либо х0, обычно вводят края а х0 = (a + b)/2 . Об getch, старом стиле заголовков говорить не хочу - это конечно же некоррект, но к решению не относящийся
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <cmath>
#include <iostream>
using namespace std;
 
double f  (double);
double df (double);
 
int main(int argc, char* argv[])
{
    double xk, xk_1, a, b ,e;
    int  count = 0;
    cout<<"Enter a: ";
    cin>>a;cin.get();
    cout<<"Enter b: ";
    cin>>b; cin.get();  
    xk = (a + b) / 2;//Г*Г*Г·Г*ëüГ*îå ïðèáëèæåГ*ГЁГҐ - ñåðåäèГ*Г* ГЁГ*òåðâГ*Г«Г* Г* b
    //Г§Г*Г·ГҐГ¬ áûëî ââîäèòü x0
    
    cout<<"Enter e: ";
    cin>>e;cin.get();
 
    do
    {
        xk_1 = xk;
        xk   = xk_1 - ( (f(xk_1))/( df(xk_1) )) ; 
        cout << count <<" -iter, x = " << xk << endl;
        count++; 
    }
    while ( fabs(xk - xk_1) > e);
    cout<<" x = "<<xk<<" f(x) = "<<f(xk)<<endl;
    cin.get();
    return 0;
}
double f (double x)
{
    // ÈñõîäГ*Г*Гї ГґГіГ*êöèÿ
    return (exp(x)+ x*x - 2);
 
}
 
double df (double x)
// ÏðîèçâîäГ*Г*Гї èñõîäГ*îé ГґГіГ*êöèè
{
    return (exp(x)+ 2*x );
}
1
Миниатюры
Метод Ньютона для решения нелинейных уравнений: узнать количество итераций  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2013, 10:25
Привет! Вот еще темы с ответами:

Метод простых итераций для решения системы линейных уравнений - C++
помогите найти ошибку в алгоритме при вводе уравнения x+y = 2 2x-y = 7 x = 2-y; y = (7-2*x)/-1 double ...

Метод Ньютона и итераций для нелинейного уравнения - C++
Всем доброго времени суток) Помогите реализовать программу на С++ решающую уравнение 2x-2*x2-1=0 методом итерации и методом Ньютона: ...

Написать программу для решения системы нелинейных уравнений - C++
Не могу сделать прогу на С++. Кто сделает - огромное спасибо. sin(9x)+cos(7y)-5z*z=10, cos(x)+y-tan(2x)=17, cos(x)+6y-cos(z)=23; ...

Метод простых итераций для решения СЛАУ - C++
Всем добрый вечер! Столкнулся с заданием на тему решения СЛАУ методом простых итераций и Зейделя. В итоге завис с первым методом:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.