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

Решение СЛАУ

20.12.2013, 13:12. Показов 1779. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru