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

Решение уравнения методом Ньютона. Локализация корня - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
Chiakiii
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 38
22.12.2013, 03:19     Решение уравнения методом Ньютона. Локализация корня #1
Собственно, программа имеется, все довольно таки просто, но необходимо локализовать корень и найти именно положительный корень уравнения. Я так понял, нужно найти начальное приближение Xn и Xm. Приближение необходимо искать методом деления пополам. Как мне объяснили, необходимо выставить пределы для деления пополам от 0 до 100 и потом, когда метод будет сходится уже что-то принимать за Xn и Xm. Я в этом не силен. Необходима помощь, желательно программно.
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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <cstdlib>
#include <iostream>
#include <math.h>
#include <iomanip>
 
using namespace std;
double e = 0.001; 
 
 
double funct(double x)
{
    double f = x*x+4*sin(5*x)+exp(x+1)-3.2;
    return f;
}
 
 
double diff(double x)
{
    double f = 2*x+exp(x+1)+20*cos(5*x);
    return f;
}
 
 
int task_2()
{
    int n = 0;
    double xm = 0.95;
    double xn = 0;
    double xnprev;
    double acc = fabs(xn - xm);
    //int a=0,b=2;
    /*
    double c;
    while ((xn-xm)>=e)
          {
               c=(xn+xm)/2;
               if (funct(xm)*funct(c)<0)
               xn=c;
               else xm=c;                         
           }*/
    cout << "Решение методом Ньютона:" << endl << endl;
    while (acc > e)
    {
        n++;
        xnprev=xn;
        xn = xm - funct(xm)/diff(xm);
        if(xn<0){
            //xn=xnprev;
            //break;
        }
        acc = fabs(xn - xm);
        cout << setw(2) << n << " " << xm << " " << xn << " " << acc << endl;
        xm = xn;
    }
    cout << endl << "Корень уравнения x = " << xn << endl;
    return 0;
}
 
int main()
{
    
          
    setlocale(LC_ALL,"Rus");
    int ch;
   
    cout.precision(4);
    cout.setf(ios::fixed);
    
    task_2();
        
    system("PAUSE");
    return EXIT_SUCCESS;
}
Добавлено через 9 часов 38 минут
Метод деления пополам закомменчен в task_2()

Добавлено через 17 часов 36 минут
Кхм, не понимаю. Код дан, все работает. Мне нужно узнать буквально теоретический ответ на вопрос.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2013, 03:19     Решение уравнения методом Ньютона. Локализация корня
Посмотрите здесь:

Вычисление корня нелинейного уравнения методом Золотого сечения. C++
Решение квадратного уравнения методом Ньютона C++
Методом деления отрезка пополам и методом итераций найти прибли-женное значение корня уравнения C++
C++ Вычислить методом Ньютона корень уравнения
C++ Вычислить методом Ньютона корень уравнения
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
S_el
1906 / 1501 / 295
Регистрация: 15.12.2013
Сообщений: 5,915
22.12.2013, 10:01     Решение уравнения методом Ньютона. Локализация корня #2
На какой вопрос?
Chiakiii
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 38
22.12.2013, 17:38  [ТС]     Решение уравнения методом Ньютона. Локализация корня #3
Как выставить Xn и Xm у метода ньютона. Начальное приближение (Xn и Xm) считается методом деления пополам. Так вот. Как найти начальное приближение методом деления пополам? Мне сказали, что нужно выставить пределы в методе деления пополам от 0 до 100, и спустя сколько-то итераций найти Xn и Xm. Как?

Добавлено через 4 часа 45 минут
Ну же. Кто шарит в выч мате?
S_el
1906 / 1501 / 295
Регистрация: 15.12.2013
Сообщений: 5,915
22.12.2013, 18:21     Решение уравнения методом Ньютона. Локализация корня #4
Метод деления пополам строит последовательность вложенных отрезков, на концах которых функция принимает значения разных знаков. Каждый последующий отрезок получают делением пополам предыдущего.

Я правильно понял вопрос?
Chiakiii
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 38
22.12.2013, 20:06  [ТС]     Решение уравнения методом Ньютона. Локализация корня #5
S_el, да, правильно. Этот метод нужно использовать для локализации корня методом Ньютона. То есть нужно получить Xn и Xm. Как это связать, я не понимаю

Добавлено через 1 час 31 минуту
Метод деления пополам по-другому называют метод бисекций, если что..
S_el
1906 / 1501 / 295
Регистрация: 15.12.2013
Сообщений: 5,915
22.12.2013, 20:07     Решение уравнения методом Ньютона. Локализация корня #6
Если вам сказали,что a=0,b=100,то в чем вопрос?Откуда мы берем эти значения?
Chiakiii
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 38
22.12.2013, 20:20  [ТС]     Решение уравнения методом Ньютона. Локализация корня #7
S_el, нет мне нужно методом деления пополам найти a и b для метода ньютона
S_el
1906 / 1501 / 295
Регистрация: 15.12.2013
Сообщений: 5,915
22.12.2013, 20:25     Решение уравнения методом Ньютона. Локализация корня #8
Я окончательно запутался, у вас в первом сообщении написано,что есть даже готовый код.
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,787
22.12.2013, 20:25     Решение уравнения методом Ньютона. Локализация корня #9
Вообщем, решение методом деления пополам будет использоватся как начальное значений для метода Ньютона. А в чем вопрос тогда?)
Chiakiii
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 38
22.12.2013, 20:33  [ТС]     Решение уравнения методом Ньютона. Локализация корня #10
Ev_Hyper, именно это мне и нужно было узнать, спасибо. S_el, спасибо)
То есть получили решение методом деления, допустим X. Потом решаем это же уравнение методом Ньютона Xn=0 Xm=X, так?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2013, 20:47     Решение уравнения методом Ньютона. Локализация корня
Еще ссылки по теме:

C++ Нахождение корня уравнения методом деления отрезка пополам
C++ Нахождение корня нелинейного уравнения методом итерации
Поиск корня нелинейного уравнения простой итерацией, половинным делением, методом Ньютона C++

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

Или воспользуйтесь поиском по форуму:
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,787
22.12.2013, 20:47     Решение уравнения методом Ньютона. Локализация корня #11
Цитата Сообщение от Chiakiii Посмотреть сообщение
Потом решаем это же уравнение методом Ньютона Xn=0 Xm=X, так?
Хм, тот один ответ, что вы получили и будет = X[0]
Это в методе Свена, получится начальный отрезок.
Yandex
Объявления
22.12.2013, 20:47     Решение уравнения методом Ньютона. Локализация корня
Ответ Создать тему
Опции темы

Текущее время: 00:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru