Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.83/18: Рейтинг темы: голосов - 18, средняя оценка - 4.83
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460

Метод хорд для решения системы нелинейных уравнений

11.09.2015, 22:16. Показов 4335. Ответов 31
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте,

задал вопрос по чисмету вот тут https://www.cyberforum.ru/nume... ost8064137

Не знаю, стал вот сомневаться, может проблема в коде.
Вот такая система

x*x+y*y-4=0
x*x-y*y-1=0

не знаю, какое нач.приближение. Метод для этой системы расходится (на других не всегда, но работает)

Код:

C++ (Qt)
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
#include <iostream>
#include <cmath>
 
using namespace std;
class SystemOfEquations{
public:
    double EpsX, EpsY;//точность для икс и для игрэк
    double x1,x2,y1,y2,x3,y3;
    double x4,y4; //насколько я понимаю пока, это будет транзитная вещь, ПОТОМУ ЧТО ЕЕ НИГДЕ НЕ ДОЛЖНО БЫТЬ!!!!
    double f4,g4;
    double a,b,q; //для того, чтобы хранить в них значения определителей
    double f1,f2,f3,g1,g2,g3;
    int i,j;
    //зададим функции
    double f(double x, double y)
       {
          // return  x +y -3; // Здесь вводим ту функцию, которую будем эксплуатировать
        return x*x+y*y-4;
       }
    double g(double X, double Y)//разный регистр, так как "не может быть перегружена"
       {
         //  return  X*X+Y*Y-9; // Здесь вводим ту функцию, которую будем эксплуатировать
        return X*X-Y*Y-1;
       }
    //задали функции
 
    void EnterrData() {
         cout<<"Enter EpsX"<<endl;cin>>EpsX;   //лучше извне, наверно
        cout<<"Enter EpsY"<<endl;cin>>EpsY;   //и назвать ф-ию "точность"
        cout<<"Enter x3"<<endl;cin>>x3;       //1
        cout<<"Enter y3"<<endl;cin>>y3;       //5
    }
    void Body(){
       //в этой функции вычисляем на базе введенных x3 и y3 все остальное x2,x1,y2,y1,f1,f2...etc
                    //тестовый вывод на экран
       x1=1.01*x3; /* cout<<endl<<"x1= "<<x1<<endl;
                      cout<<endl<<"y1= "<<y1<<endl;
                      cout<<endl<<"x2= "<<x2<<endl;cout<<endl<<"y2= "<<y2<<endl; */
       y1=y3;
       x2=x3;
       y2=1.01*y3;
}
    void CalcFunc(){
       //вычисляем значение функций
       f3=f(x3,y3); g3=g(x3,y3);
       f2=f(x2,y2); g2=g(x2,y2);
       f1=f(x1,y1); g1=g(x1,y1);
       //тестовый вывод на экран
       /* cout<<"The value of function: "<<endl;
       cout<<"f3= "<<f3<<endl; cout<<"f2= "<<f2<<endl;cout<<"f1= "<<f1<<endl;
       cout<<"g3= "<<g3<<endl; cout<<"g2= "<<g2<<endl;cout<<"g1= "<<g1<<endl;*/
}
 
 
 
    //эти массивы все время будут переопределятся (во всяком случаи я надеюсь), если они будут идти после Body
    void Determinants(){
      double  A[3][3]={ //задали массив, он 3*3, так мы решаем систему из двух уравнений
              {x1,x2,x3}, //массив дет(икс)
              {f1,f2,f2},
              {g1,g2,g3}
                       };
      // вывод определителя на экран
      //тестовый вывод на экран
    /* cout<<endl<<"DetIks "<<endl;
      for(i=0;i<3;i++){
          for(j=0;j<3;j++){
              cout<<A[i][j]<<"  ";
          }
          cout<<endl;
      }*/
      double  B[3][3]={
              {y1,y2,y3}, //массив дет(игрэк)
              {f1,f2,f2},
              {g1,g2,g3}
                       };
      // вывод определителя на экран
      //тестовый вывод на экран
     /*  cout<<endl<<"DetY "<<endl;
      for(i=0;i<3;i++){
          for(j=0;j<3;j++){
              cout<<B[i][j]<<"  ";
          }
          cout<<endl;
      }*/
      double  Q[3][3]={
              {1,1,1}, //массив дет
              {f1,f2,f2},
              {g1,g2,g3}
                       };
      // вывод определителя на экран
      //тестовый вывод на экран
     /* cout<<endl<<"Det  "<<endl;
      for(i=0;i<3;i++){
          for(j=0;j<3;j++){
              cout<<Q[i][j]<<"  ";
          }
          cout<<endl;
      }*/
 
      //Ладно, хоть и кривовато, но посчитаю через формулу
a=A[0][0]*A[1][1]*A[2][2]+A[0][1]*A[1][2]*A[2][0]+A[0][2]*A[1][0]*A[2][1]-A[0][0]*A[1][2]*A[2][1]-A[0][1]*A[1][0]*A[2][2]-A[0][2]*A[1][1]*A[2][0];
b=B[0][0]*B[1][1]*B[2][2]+B[0][1]*B[1][2]*B[2][0]+B[0][2]*B[1][0]*B[2][1]-B[0][0]*B[1][2]*B[2][1]-B[0][1]*B[1][0]*B[2][2]-B[0][2]*B[1][1]*B[2][0];
q=Q[0][0]*Q[1][1]*Q[2][2]+Q[0][1]*Q[1][2]*Q[2][0]+Q[0][2]*Q[1][0]*Q[2][1]-Q[0][0]*Q[1][2]*Q[2][1]-Q[0][1]*Q[1][0]*Q[2][2]-Q[0][2]*Q[1][1]*Q[2][0];
//вычислили значения определителей //можно и красиво сделать через триангуляцию
//тестовый вывод на экран
/*cout<<endl<<endl;
cout<<"The value of determinants: "<<endl;
cout<< "detIks "<<a<<endl;cout<< "detY "<<b<<endl;cout<< "det  "<<q<<endl;*/
}
    void XfourYfour(){
        x4=a/q;y4=b/q;
    }
 
    //если все будет нормально, то эту функцию мы будем вызывать, в main() в конструкции if
    bool Precise(){
     //   cout<<endl<<pow(10,-9)*abs(a);cout<<endl<<pow(10, 9)*q;
     //   cout<<endl<<pow(10,-9)*abs(b);cout<<endl<<pow(10, 9)*q;
        if((pow(10,-9)*abs(a)<pow(10, 9)*q)&&(pow(10,-9)*abs(b)<pow(10, 9)*q))//проверить, возможно тут Лажа!!
            return true;
                    else{
                    //тут надо что-то добавить обязательно!
                    return false;}
    }
    void Rederict(){
        f4=f(x4,y4);g4=g(x4,y4);               //посчитали новую функцию
        x1=x2;x2=x3;x3=x4;y1=y2;y2=y3;y3=y4;   //переопределили иксы и игреки
        f1=f2;f2=f3;f3=f4;g1=g2;g2=g3;g3=g4;   //переопределили функции
    }
 
    bool PreciseEps(){
     //   cout<<endl<<abs((x4-x3)/x4);cout<<endl<<EpsX;
     //   cout<<endl<<abs((y4-y3)/y4);cout<<endl<<EpsY;
        if((abs((x4-x3)/x4)<EpsX)&&(abs((y4-y3)/y4)<EpsY))//проверить, возможно тут тоже Лажа!!//ааа, понятно, нельзя так рано
                                                          //переприсваивать
            return true;
                    else{
         /*  x1=x2;x2=x3;x3=x4;y1=y2;y2=y3;y3=y4;
            f4=f(x4,y4);g4=g(x4,y4);
            f1=f2;f2=f3;f3=f4;g1=g2;g2=g3;g3=g4;*/
                    return false;}
    }
 
 
};
 
int main( )
{
    int y=1;
    SystemOfEquations W;
    W.EnterrData();//ввели данные
 
    for(;;){
        W.Body();          //посчитали x1,x2,y1,y2
        W.CalcFunc();      //посчитали знач. функций f1,f2,f3,g1,g2,g3
        W.Determinants();  //задали и посчитали дерминанты
        W.XfourYfour();    //посчитали x4, y4
 
     //теперь заходим в цикл, который откорректирует нач. приближение
while(W.Precise()){   //если выполняется точность, то выйти, если нет:
        W.Rederict(); //сначала снова переопределяем
        W.Body();     //потом опять считаем x1,x2,y1,y2
        W.Determinants(); //детерминанты снова считаем
        W.XfourYfour();   //и вычисляем x4 и y4
} //и так до тех пор, пока нач. приближение не будет нормальным
 
if(W.PreciseEps()){break;}
W.Rederict();      //переопределили
    }
 
    cout<<endl;//вывели на экран
    cout<<"x= "<<W.x4<<endl;
    cout<<"y= "<<W.y4<<endl;
//while(W.PreciseEps());
}//конец процедуры main()
Точный корень тут: http://studlab.com/news/reshen... -12-23-338
Алгоритм во вложении. Правильно ли я его закодил?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.09.2015, 22:16
Ответы с готовыми решениями:

Метод Ньютона для решения системы нелинейных уравнений
Программа работает неверно. Пожалуйста, помогите найти ошибки. Спасибо. #include &lt;iostream&gt; #include &lt;math.h&gt; using...

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

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

31
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460
12.09.2015, 20:08  [ТС]
Студворк — интернет-сервис помощи студентам
А что не так? Разве не одно и то же?

Добавлено через 20 минут
Цитата Сообщение от zss Посмотреть сообщение
Не по теме:
Blitzor DDD, Как Вы додумались написать число 1e-9 в виде pow(10,-9)?
В чем проблема, никак не могу понять
0
Модератор
Эксперт С++
 Аватар для zss
13789 / 10981 / 6492
Регистрация: 18.12.2011
Сообщений: 29,281
12.09.2015, 20:33
Цитата Сообщение от Blitzor DDD Посмотреть сообщение
не могу понять
1e-9 - это переменая типа double Равная 10-9
pow(10,-9) - вызов функции pow, которая будет вычислять это как exp(log(10)*(-9))
0
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460
12.09.2015, 20:39  [ТС]
Эх...
Поменял, но результаты выдает те же самые...
0
Модератор
Эксперт С++
 Аватар для zss
13789 / 10981 / 6492
Регистрация: 18.12.2011
Сообщений: 29,281
12.09.2015, 20:46
Цитата Сообщение от Blitzor DDD Посмотреть сообщение
результаты выдает те же самые
Я же пометил, НЕ ПО ТЕМЕ.
У Вас в принципе написано не то, а именно https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{|a|}{q}<{10}^{18}
0
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460
12.09.2015, 21:06  [ТС]
Цитата Сообщение от zss Посмотреть сообщение
У Вас в принципе написано не то, а именно
Это как так то??

Вот тут
C++ (Qt)
1
if((1E-9*abs(a)<1E+9*q)&&(1E-9*abs(b)<1E+9*q))
А мне кажется, тут написано
{10}^{-9}*|a|<{10}^{9}*q и {10}^{-9}*|b|<{10}^{9}*q

где a, b, q - это определители 3 на 3

Разве нет?

Добавлено через 9 минут
И потом, это вроде как то же самое?

Все равно не поможет код подправить, если, конечно дело в коде
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
12.09.2015, 23:26
Цитата Сообщение от Blitzor DDD Посмотреть сообщение
это определители 3 на 3
Вы считаете определители матрицами? Или скалярами?
0
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460
13.09.2015, 08:13  [ТС]
Я задаю определитель
C++ (Qt)
1
2
3
4
double  A[3][3]={ //задали массив, он 3*3, так мы решаем систему из двух уравнений
              {x1,x2,x3}, //массив дет(икс)
              {f1,f2,f2},
              {g1,g2,g3}
А потом по формуле треугольника (или если хотите использую разложение по строке, что то же самое) раскрываю определитель и считаю его. В конце концов любой определитель - это же просто число:

C++ (Qt)
1
a=A[0][0]*A[1][1]*A[2][2]+A[0][1]*A[1][2]*A[2][0]+A[0][2]*A[1][0]*A[2][1]-A[0][0]*A[1][2]*A[2][1]-A[0][1]*A[1][0]*A[2][2]-A[0][2]*A[1][1]*A[2][0];
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
13.09.2015, 08:57
Цитата Сообщение от Blitzor DDD Посмотреть сообщение
В конце концов любой определитель - это же просто число
Ну и славненько.
Метод Precise() отрабатывает на "просто числах" ровно один раз, выдавая после первого шага true.

Поэтому
Цитата Сообщение от Blitzor DDD Посмотреть сообщение
Этот массив постоянно меняется и переприсваивается
не происходит. Ничего не меняется. После первого шага - останов.
1
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460
13.09.2015, 17:06  [ТС]
Я не понимаю...
Пожалуйста, можно Вас попросить подправить код? и поподробнее объяснить мне?

Добавлено через 7 часов 34 минуты
Цитата Сообщение от IrineK Посмотреть сообщение
не происходит. Ничего не меняется. После первого шага - останов.
Почему Вы так считаете?
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
13.09.2015, 17:21
Цитата Сообщение от Blitzor DDD Посмотреть сообщение
Почему Вы так считаете?
Это не я считаю, а комп. По написанному вами коду.
Включите debug и пройдитесь пошагово.
0
14 / 14 / 1
Регистрация: 17.08.2015
Сообщений: 460
13.09.2015, 18:49  [ТС]
Цитата Сообщение от IrineK Посмотреть сообщение
Это не я считаю, а комп. По написанному вами коду.
Включите debug и пройдитесь пошагово.
Вы думаете, что я не проверял?

При отработке выполняет как надо и переприсваивает и т.д. в коде ведь есть
C++ (Qt)
1
 /*тестовый вывод на экран*/
Так что, мне кажется, что Вы тут не правы

Добавлено через 2 минуты
Цитата Сообщение от IrineK Посмотреть сообщение
Я считаю, что этот if выполняется не менее, чем всегда.
И кстати, это здесь вставлено для проверки машинного переполнения, так как это может произойти, если в ходе итераций точки выстроятся на плоскости вдоль одной прямой.
Исходя из самого численного метода.

Так что, это условие здесь должно быть

Добавлено через 1 час 5 минут
IrineK, устали Вы наверно уже от этой темы и от меня. Я и сам устал.

Такое ощущение, что метод неустойчивый, приходится с танцами с бубном находить нач. приближение, иногда работает, иногда не работает и т.д.

Жаль, конечно, что написать не получилось. Обычно, люди на этом форуме правят проги до "товарного" вида...

Бог с ним, в общем.
0
13.09.2015, 18:54

Не по теме:

Цитата Сообщение от Blitzor DDD Посмотреть сообщение
Обычно, люди на этом форуме правят проги до "товарного" вида...
Возможные причины отклонений.
1) ситуация необычна
2) людей в этой ветке нет
3) это не прога
и т.д.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
13.09.2015, 18:54

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

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

Метод Ньютона для решения нелинейных уравнений: узнать количество итераций
Задание: реализовать метод Ньютона для решения нелинейных уравнений, в итоге получить: значение неизвестной и количество итераций,...

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

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


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

Или воспользуйтесь поиском по форуму:
32
Ответ Создать тему
Новые блоги и статьи
Эксперимент с картинкой-обложкой на CodinGame
Adler 10.07.2026
Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .
После бана на Пикабу не работает авторизация аккаунта с Яндекса.
Hrethgir 09.07.2026
В частности https:/ / auto. ru/ logbook/ zapret-na-vozhdenie-posle-65-let_1cf28789-07b4-4c75-a2f7-4cd4edf9deeb тут хотел оставить комментарий такой Зрите в корень - монополизация на разработку программ. . .
GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude
MaGz GoLd 08.07.2026
Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru