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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 70, средняя оценка - 4.66
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
#1

Решить систему алгебраических линейных неоднородных уравнени - C++

22.07.2011, 15:58. Просмотров 8969. Ответов 152
Метки нет (Все метки)

У меня есть система линейных уравнений. В ней 4000 уравнений.
Киньте плиз код для её решения. Желательно, чтобы он был максимально быстрым.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.07.2011, 15:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Решить систему алгебраических линейных неоднородных уравнени (C++):

Решить систему линейных алгебраических уравнений - C++
Решить CЛАУ 2A^tX=Y^2,где |2 1 5 6| |3| A= |5 2 2 6| Y= |1| |2 2 1 2| |2| |1 3 3 1|...

Методом Гаусса решить систему n линейных алгебраических уравнений - C++
Помогите пожалуйста написать на с++ методом Гаусса решить систему n линейных алгебраических уравнений. Отсюда нашла именно ту тему там...

Решить систему алгебраических уравнений методом Гаусса - C++
Решить систему алгебраических уравнений методом Гаусса: 6X1-X2-X3=11,33, -X1+6X2-X3=32, -X1-X2+6X3=42;

Решить систему линейных неравенств - C++
Нужно написать программу, решающую систему неравенств. Программа должна правильно выполняться при любых значениях начальных...

Решить систему линейных уравнений вида Ax=b методом Зейделя - C++
2)Решить систему линейных уравнений вида Ax=b методом Зейделя 6.9 0,0319 0,039 0,461 0,0191 6,0 0,0333 0,405 0,0134 0,0205 5,1...

Система линейных алгебраических уравнений - C++
Решить систему линейных алгебраических уравнений. Метод решения выбрать самостоятельно. Коэффициенты и свободные члены линейного уравнения...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 10:36 #31
Хорошо, беру в работу, как что то будет отпишусь!
PS:Вектор В такой как ты присылал???
1
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 10:43  [ТС] #32
Точно не понмю... просто с++ не любит когда пишут вот так 4,5 - любит 4.5. Может быть присылал уже исправленный.. Если надо могу кинуть еще.
0
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 13:25 #33
Итак наконец-то откопал!Как я и говорил А содержит ряд пустых строк, об этом свидетельствует скриншот работы и поиск в исходном файле данных, так что уточни коэффициенты матрицы А.
Также выкладываю литературу по решению разрежённых СЛАУ. У меня есть мысль попробовать повычёркивать указанный строки из матрицы, и вектора свободных членов, это допустимо?
1
Миниатюры
Решить систему алгебраических линейных неоднородных уравнени   Решить систему алгебраических линейных неоднородных уравнени  
Вложения
Тип файла: pdf nstu144.pdf (671.5 Кб, 13 просмотров)
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 14:53  [ТС] #34
опаньки... а я то думаю че прога падает))
ща спрошу че делать у "руководства".. насколько я знаю такого быть не должно... матрица должна содержать только НЕНУЛЕВЫЕ коэффициенты... а то ведь получается что она вырожденная...

Добавлено через 7 минут
Там даже 3 такие строчки... всего на диагонали стоит 3
1694
1721
1797

Добавлено через 5 минут
что же касается вчеркивания... думаю нет...

Добавлено через 1 час 8 минут
Вообщем просто систему другую дадут, только уже без нулевых строк.
0
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 15:02 #35
Жду новой системы алгоритм готов!
1
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 15:22  [ТС] #36
Все мы ждем...
0
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 15:29 #37
Анализируя пришёл к заключеню что у вектора В элементы с индексами пустых строк равны 0, впринципе можно сжать матрицу А, вечером посмотрю что вышло
1
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 15:53  [ТС] #38
да да.. я вот тоже сейчас проверял.. ща спрошу что делать

Добавлено через 14 минут
Ну чтож... мне сказали пока что их не удалять...стало быть просто будут еще дополнительные уравнения в системе и итоговый ранг 3635

Добавлено через 2 минуты
В пришципе - можно удалить, решить так, а потом просто дописать в ответ нули куда необходимо.

Добавлено через 5 минут
Что думаешь?
0
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 17:09 #39
Хорошо, отпишу по окончанию расчётов, к сожалению Метод Гаусса при решении в лоб в любых его вариациях долгая задача, ещё немного повожусь над быстродействием
1
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 17:14  [ТС] #40
Хотя вообще то просто вычеркнуть нулевые строчки и элементы столбца свободных членов - не получиться.
По сути дела - вычеркивая строку, мы должны убрать 1 переменную из каждого уравнения. По этому надо, чтобы и порядок матрицы коэффициентов тоже уменьшился...
1
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 17:20 #41
Цитата Сообщение от hello19 Посмотреть сообщение
По этому надо, чтобы и порядок матрицы коэффициентов тоже уменьшился...
если a[i][i] == 0 вычёркивать буду i-e. строку и i-й столбец а также i-й элемент в В, я так и собираюсь сжимать А
1
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 17:30  [ТС] #42
да да, это я и имел ввиду.. сейчас постараюсь переписать код, который вот из такого вида (1;2)(2;3)..
делает нормальную матрицу, но уже с удаленным "плохим" столбцом и "плохой" строчкой.
0
-=ЮрА=-
Заблокирован
Автор FAQ
02.08.2011, 17:32 #43
Ещё обрати внимание что индексы в твоей матрице А начинаются с единицы, самаже матрица имеет индексирование с нуля!
1
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
02.08.2011, 17:41  [ТС] #44
Я это учел в том коде...
0
Stas0n
3 / 4 / 0
Регистрация: 13.07.2011
Сообщений: 313
04.08.2011, 11:58  [ТС] #45
Что-то у меня небольшой косяк с кодом, который удаляет строку\столбец
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.08.2011, 11:58
Привет! Вот еще темы с ответами:

Система линейных алгебраических уравнений - C++
Помогите пожалуйта с програмой вопрос жизни и смерти!!! Мне нужно написать програму до завтра! Програма должна выводить решения всеми...

Система линейных алгебраических уравнений - C++
помогите исправить ошибки! #include "stdafx.h" #include <iostream> #include <cmath> #include <iomanip> using namespace std; ...

Решение системы линейных алгебраических уравнений - C++
Добрый вечер!!! Помогите, пожалуйста, написать программу для решения системы уравнений итерационным методом(метод А-минимальных...

Плохо обусловленные системы линейных алгебраических уравнений - C++
Добрый вечер! Ребят, может сталкивался кто с такими методами решения плохо обусловленных систем линейных алгебраических уравнений: --...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
04.08.2011, 11:58
Ответ Создать тему
Опции темы

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