3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
1 | |
Решить систему алгебраических линейных неоднородных уравнени22.07.2011, 15:58. Показов 12969. Ответов 152
Метки нет (Все метки)
У меня есть система линейных уравнений. В ней 4000 уравнений.
Киньте плиз код для её решения. Желательно, чтобы он был максимально быстрым.
0
|
22.07.2011, 15:58 | |
Ответы с готовыми решениями:
152
Решить систему линейных алгебраических уравнений Методом Гаусса решить систему n линейных алгебраических уравнений Решить систему алгебраических уравнений методом Гаусса Решить систему линейных неравенств |
Заблокирован
|
|
22.07.2011, 16:34 | 2 |
Уже писал тебе здесь используй метод гаусса, он наиболее эфективен для систем с порядком менее 10000, чем тебя не устраивает ума не приложу...
Решение Системы уравнений
1
|
108 / 108 / 23
Регистрация: 21.03.2010
Сообщений: 445
|
|
23.07.2011, 02:48 | 3 |
есть более эфективные методы, если действительно важно добиться производительного решения. Мне лично пригодилось как-то раз разложение какого-то ботана
1
|
Заблокирован
|
||||||
23.07.2011, 14:26 | 4 | |||||
Из за большой величины матрицы которая составляет 3638х3638 программа оказывается очень ресурсозатратной на одно запоминание матрицы А необходимо около 12,62 Мб, я уже не говорю о вычислениях, так что на слабых машинах возможна некорректная работа, ввиду неполного считывания матрицы А. Тестировал на двух машинах на одноядерном Celeron 2.0 с ОЗУ 512 Мб и на 4-х ядерном Athlon с ОЗУ Гб. На последней машине всё пошло, на селероне происходило некорректное считывание в итоге часть матрицы А оказывалась незаполненной. Вот алгоритм, даже на 4-х ядрах и 4 Гб приходится ждать, поэтому снабдил программу информационными сообщениями о текущей считываемой строке и извещениях о прямом и обратном методе Гаусса
2
|
2381 / 1665 / 279
Регистрация: 29.05.2011
Сообщений: 3,399
|
|
23.07.2011, 15:14 | 5 |
Странный подсчёт. Около 13 миллионов — это количество элементов матрицы, а памяти с использованием double нужно больше 100 МБ.
Добавлено через 38 минут Не по теме: Посмотрел в код (там где даже считывание матрицы "приходится ждать"). Зачем я это сделал? Мама, роди меня обратно! -=ЮрА=-, скажи что это была шутка.
2
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
25.07.2011, 10:41 [ТС] | 6 |
Что то неправильно систему решает. Если протестить на мелкой системе
А: 1 2 3 4 и столбце В: 5 6 то результатом будет -1.5 3 вместо -4 4.5
0
|
Кошковед
521 / 509 / 63
Регистрация: 12.04.2010
Сообщений: 1,390
|
|
25.07.2011, 10:45 | 7 |
hello19, слушай, расскажи пажалста, НАХРЕНА тебе это?
откуда такие числа и их количество?? будь человеком, поделись информацией )
0
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
25.07.2011, 10:49 [ТС] | 8 |
Это делу поможет?
0
|
Кошковед
521 / 509 / 63
Регистрация: 12.04.2010
Сообщений: 1,390
|
|
25.07.2011, 10:49 | 9 |
кто знает, кто знает...
0
|
Заблокирован
|
|
25.07.2011, 11:36 | 10 |
co6ak, в энергетике матрица А может быть матрицей проводимости узлов энергосистемы, для какого нибудь промышленного района она и все 20000х20000 может быть. Программирование на то и программирование чтобы решать поставленные задачи, а не задаваться вопросом а зачем...
1
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
25.07.2011, 11:41 [ТС] | 11 |
А в экономике может быть использована для расчета себе стоимости продукта...
0
|
Каратель
|
|
25.07.2011, 11:47 | 12 |
вот сдесь я соглашусь, а вот с постом номер 4 категорически нет, разреженые системы таких объемов не решаются(на практике) через обычные матрици, там же одни ноли почти, нафига их хранить!!!? вы про метод прогонки знаете для трехдиагональных матриц(конкретно я о способе хранения элементов матрици в этом методе)? так вот для не трехдиагональных НО разреженных матриц тоже используют свою систему хранения элементов матрици
0
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
25.07.2011, 11:50 [ТС] | 13 |
0
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
25.07.2011, 11:58 [ТС] | 15 |
Можете хотя бы наброски показать
0
|
Каратель
|
||||||
25.07.2011, 12:08 | 16 | |||||
1
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
25.07.2011, 12:12 [ТС] | 17 |
Кстати матрица моя - не трехдиагональная...
А что плохого в том, что мы храним такой массив данных?
0
|
Заблокирован
|
||||||
26.07.2011, 10:42 | 18 | |||||
Вот код, суть в следующем, считываю текстовую матрицу и записываю её уже как матрицу double в файл, а затем уж из него читаю из него, вроде косяки ушли...
2
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
26.07.2011, 12:14 [ТС] | 19 |
Выводит неправильный результат(
0
|
Заблокирован
|
|||||||||||
26.07.2011, 13:01 | 20 | ||||||||||
Лишний раз инвертировал вектор В вот пробуй, я тестировал!
Лишний раз инвертировал вектор В вот пробуй, я тестировал!
2
|
26.07.2011, 13:01 | |
26.07.2011, 13:01 | |
Помогаю со студенческими работами здесь
20
Решить систему линейных уравнений вида Ax=b методом Зейделя Система линейных алгебраических уравнений Система линейных алгебраических уравнений Система линейных алгебраических уравнений Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |