С Новым годом! Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/8: Рейтинг темы: голосов - 8, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 02.02.2011
Сообщений: 114

Решение СЛАУ

20.12.2013, 13:12. Показов 1745. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужна реализация решения систем линейных алгебраических уравнений методом Ньютона, Зейделя, Итераций и Монте-Карло. Входные данные: n-число уравнений, таблица из значений a11,a12,a21a,22,xnn; таблица из значений b1,b2,bn. Результат: значения X для каждого из уравнений.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
20.12.2013, 13:12
Ответы с готовыми решениями:

Решение Слау
Помогите пожалуйста. Может у кого-нибудь есть реализация алгоритмов "Решение системы алгебраических уравнений методом Крамера, Зейделя,...

Решение СЛАУ методом Гаусса
нужна помощь в создании данной программы начиная от Unit и заканчивая самим текстом программы

Решение СЛАУ методом Гаусса-Жордана
Ребят, у кого есть готовая рабочая программа, можете скинуть для ознакомления??

6
 Аватар для Kulgar
511 / 196 / 26
Регистрация: 07.08.2013
Сообщений: 814
20.12.2013, 14:15
Yazu, скажите Вам очень сложно потратить ещё пару минут и написать конкретный вопрос с чем нужна Вам помощь?
0
0 / 0 / 1
Регистрация: 02.02.2011
Сообщений: 114
20.12.2013, 14:18  [ТС]
Цитата Сообщение от Kulgar Посмотреть сообщение
Yazu, скажите Вам очень сложно потратить ещё пару минут и написать конкретный вопрос с чем нужна Вам помощь?
Нужен код программы. Гаусс и Итерации написал уже. Нужно ещё 2 метода, желательно Ньютона и любой другой. Проблема в отсутствии литературы по этим методам.
0
 Аватар для Kulgar
511 / 196 / 26
Регистрация: 07.08.2013
Сообщений: 814
20.12.2013, 14:21
Yazu, грех на душу берёте.
Решение системы линейных уравнений методом Ньютона.
0
0 / 0 / 1
Регистрация: 02.02.2011
Сообщений: 114
20.12.2013, 14:30  [ТС]
Цитата Сообщение от Kulgar Посмотреть сообщение
По ссылке решение аналитически заданных функций. у меня другая немного задача. Решение систем вида:
a11*x1+a12*x2+a13*x3+...a1n*xn=b1
a12*x1+a22*x2+a23*x3+...a2n*xn=b2
a13*x1+a32*x2+a33*x3+...a3n*xn=b3
........................................ ...........
an1*x1+an2*x2+an3*x3+...ann*xn=bn
0
 Аватар для Kulgar
511 / 196 / 26
Регистрация: 07.08.2013
Сообщений: 814
20.12.2013, 14:42
Yazu, ну а поискать?
решить систему линейных уравнений методом Ньютона
Лень - отвратная штука.
0
0 / 0 / 1
Регистрация: 02.02.2011
Сообщений: 114
21.12.2013, 07:45  [ТС]
Цитата Сообщение от Kulgar Посмотреть сообщение
Yazu, ну а поискать?
решить систему линейных уравнений методом Ньютона
Лень - отвратная штука.
Дописал ещё метод Зейделя, а вот с Ньютоном так и не могу разобраться. Прелопатил уже пару учебников и ничего не понял. Он вроде бы используется для решения других систем. Вот из литературы на которую вы давали ссылки:

Кликните здесь для просмотра всего текста

"Пусть на отрезке [a; b] имеется корень уравнения f(x)=0, функция f(x) на этом отрезке непрерывна, а производные функции f'(x) и f''(x) определены, непрерывны и сохраняют постоянные знаки. Таким образом, на отрезке [a; b] функция монотонна и не меняет характера выпуклости.
Суть метода.
Выбирают начальное приближение корня x0, в качестве которого удобно взять конец отрезка [a; b] для которого f(x0)*f''(x0)>0 (в противном случае сходимость метода Ньютона не гарантируется). Далее проводят касательную в точке C0 к кривой y=f(x) , до пересечения с осью абсцисс. Абсциссу х1 принимают за очередное приближение корня."


Как решать СЛАУ этим методом совсем не понятно. Нашёл вот метод квадратного корня. Исходная матрица в нём указывается, но, как из неё выделить a,b и x???
Кликните здесь для просмотра всего текста

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
//////////////////////////////////////////////////////////////////////////////
//
//  Solving system of linear equations (square root method)
//  (c) Johna Smith, 1996
//
//  Method description:
//    From given matrix A we build two auxulary triangular matrixes S & D
//    Then solving equations Gy=b (where g[I][j]=s[j][I]*d[j]) and Sx=y
//    we obtain vector x.
//
//////////////////////////////////////////////////////////////////////////////
#include <stdio.h>
#include <math.h>
#define N    4     // size of matrix
#define N1   N+1
float matrix[N][N1]=
    {{10.9,1.2,2.1,0.9,23.2},
  {1.2,11.2,1.5,2.5,38.1},
  {2.7,1.5,9.8,1.3,40.3},
  {0.9,2.5,1.3,12.1,58.2}
    };
void ShowMatrix(void)
{
  for (int i=0;i<N;i++)
  {
    for (int j=0;j<N;j++)
      printf("%+f*x%d",matrix[i][j],i+1);
    printf("=%f\n",matrix[i][N]);
  }
}
void main(void)
{
  // Variables declaration
  register char i,j,k;
  float s[N][N],x[N],y[N],d[N],sum;
  // Printing given matrix
  ShowMatrix();
  // Building matrixes S and D
  for (j=0;j<N;j++)
    for (i=0;i<=j;i++)
    {
      sum=matrix[i][j];
      for (k=0;k<i;k++)
        sum-=s[k][i]*d[k]*s[k][j];
      if (i==j)
      {
        d[i]=(sum>0?1:-1);
        s[i][j]=sqrt(fabs(sum));
      }
      else s[i][j]=sum/(d[i]*s[i][i]);
    }
  // Solving equation Gy=b (G: g[I][j]=s[j][I]*d[j])
  for (i=0;i<N;i++)
  {
    y[i]=matrix[i][N];
    for (j=0;j<i;j++) y[i]-=s[j][i]*d[j]*y[j];
    y[i]/=s[i][i]*d[i];
  }
  // Solving equation Sx=y
  for (i=N-1;i>=0;i--)
  {
    x[i]=y[i];
    for (j=i+1;j<N;j++) x[i]-=s[i][j]*x[j];
    x[i]/=s[i][i];
  }
  // Printing solution
  printf("\nSolution:\n");
  for (i=0;i<N;i++)
  printf("x%d=%f\n",i+1,x[i]);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.12.2013, 07:45
Помогаю со студенческими работами здесь

Решение слау методом крамера (перенос чисел, введенных вручную в StringGrid, в матрицу)
Помогите, пожалуйста, найти ошибку в коде. Нужно найти корни системы уравнений с 2 и 3 неизвестными. В stringgrid 1 и stringgrid3 вводятся...

СЛАУ ошибка в программе (решение слау метод Зейделя)
Доброе время суток помогите найти ошибку в программе (решение слау метод Зейделя)

Решение слау
Есть программа, которая решает слау, методом Гаусса-Жордана, но бывают случаи, когда система не имеет корней, т.е. в решении происходит...

Решение СЛАУ
Решение СЛАУ. Для Turbo Pascal.

Решение СЛАУ
Доброго времени суток! После прогонки бинарной матрицы через метод гаусса получаем конечную матрицу. Вопрос такой: как из этой матрицы...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru