Форум программистов, компьютерный форум CyberForum.ru

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

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

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

21.06.2013, 02:08. Просмотров 2426. Ответов 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 );
}
Проблема в том, что цикл получается бесконечный. Подскажите пожалуйста как исправить.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2013, 02:08     Метод Ньютона для решения нелинейных уравнений: узнать количество итераций
Посмотрите здесь:

C++ Метод простых итераций для решения СЛАУ
Метод Ньютона и итераций для нелинейного уравнения C++
Метод простых итераций для решения СЛАУ C++
метод Ньютона для решения системы нелинейных уравнений C++
Решение нелинейных уравнений методом итераций C++
C++ Метод простых итераций для решения системы линейных уравнений
Метод простых итераций для решения СЛАУ C++
Метод хорд для решения системы нелинейных уравнений C++
Написать программу для решения системы нелинейных уравнений C++
Метод простых итераций для решения СЛАУ C++
Решение системы нелинейных уравнений методами Ньютона и простых итераций C++
Исправить код метод Ньютона для решения систем нелинейных уравнений под нужное условие C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newyork7776
347 / 340 / 79
Регистрация: 21.05.2013
Сообщений: 1,305
Завершенные тесты: 1
21.06.2013, 03:39     Метод Ньютона для решения нелинейных уравнений: узнать количество итераций #2
21 строка кода = while ( fabs(xk-x0)> e ) = ты можеш сам себе обяснить что значить?чему у тебе равно xk и х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 );
}
Миниатюры
Метод Ньютона для решения нелинейных уравнений: узнать количество итераций  
Yandex
Объявления
21.06.2013, 10:25     Метод Ньютона для решения нелинейных уравнений: узнать количество итераций
Ответ Создать тему
Опции темы

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