3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
1 | |
Как лучше всего хранить коэффициенты?26.02.2012, 13:58. Показов 4578. Ответов 52
Метки нет (Все метки)
Мне нужно работать с матрицей порядка 100 000. Она сильно разреженная, по этому хранить все коэффициенты - не вижу смысла. Стало быть нужно хранить только не нулевые элементы матрицы. Но вот как это сделать лучше всего, чтобы было задействовано как можно меньше памяти?
Элементы матрицы типа double
0
|
26.02.2012, 13:58 | |
Ответы с готовыми решениями:
52
Задача на алгоритм Дейкстры (как лучше хранить информацию?) Оконный менеджер. Как лучше хранить указатели на элементы менеджера? Как лучше всего хранить контент сайта? Как лучше всего хранить данные для приложения? |
385 / 229 / 12
Регистрация: 06.07.2011
Сообщений: 512
|
|
03.03.2012, 02:24 | 41 |
упаковка разреженных матриц - это не просто баловство. это необходимость. и она очень ярко проявляется, скажем, в реализациях метода конечных элементов. правда там это прежде всего симметричные ленточные матрицы, но полезность этого приема не уменьшается.
0
|
385 / 229 / 12
Регистрация: 06.07.2011
Сообщений: 512
|
|
03.03.2012, 02:36 | 43 |
Сообщение было отмечено как решение
Решение
а что этим методам нужно от матрицы? ответ - знать какой элемент находится по таким-то координатам. и методы упаковки позволяют восстановить эту информацию, пускай и в несколько шагов и разумеется не так быстро, как прямой доступ к массиву. но экономия памяти колоссальна. я показал это выше.
0
|
Заблокирован
|
|
03.03.2012, 02:41 | 44 |
- решить систему А*В = Х
А 4000х4000 В - 4000 элементов. Проект по ссылке в посте 38 решал систему по методу Гаусса. Рзультаты получились довольно приемлимыми, однако не совпали с результатами полученными в SCILAB. Следует отметить что в исходной матрице А некоторые строки были полностью нулевыми, поэтому был ещё разработан алгоритм эффективного вычеркивания соотв строки и столбца...
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
03.03.2012, 02:45 | 45 |
Любой метод можно подогнать под любой вид матрицы. Будет такой метод работать медленнее чем для обычной матрицы.
Как всегда: выигрываем во времени - проигрываем в памяти. Выигрываем в памяти - проигрываем во времени.
0
|
Заблокирован
|
|
03.03.2012, 02:49 | 46 |
valeriikozlov, проект с полным объёмом памяти позволил получить решение за 10 секунд. Аналогичный алгоритм с поэлементной работой отрабатывал где-то по памяти за мин 25(как раз успевал кофейка выпить). (Правда ЭВМ для теста была паршивая ОЗУ 384 Мб и Celeron 1.1)
0
|
385 / 229 / 12
Регистрация: 06.07.2011
Сообщений: 512
|
|
03.03.2012, 02:50 | 47 |
и? вы пытаетесь опровергнуть пользу упаковки матриц тем, что вы решили общую задачу общим методом? при том, что 4000 на 4000 это совсем не масштаб реальных вычислений в реальных ситуациях?
я вам привожу факты из конкретных инженерных областей. не понимаю, о чем тут можно спорить. да, и в конце концов. ТС задал вопрос - я дал ответ.
0
|
Заблокирован
|
|
03.03.2012, 02:55 | 48 |
Лично моё мнение - существуют спец методы решение СЛАУ высокого порядка(алгоритмы работают лишь с частями матрицы по своим особым правилам) - решение получается крайне точным однако нормального описания в литратуре я так и не встретил, так упоминания о производительности и быстроте и всё. Так что ответчикам лучше бросить на усилия по поиску спец метода чем обсуждать нужны ли структуры или нет. Мой ответ не нужны, так как никакого выиграша в производительности не дадут, а лишь дополнительно усложнят алгоритм. Как вариант надо рассмтреть алгоритм перезаписи файла, возможно файла отображённого в память. Вот моё видение проблеммы...
Добавлено через 2 минуты Не по теме: - коррективы были причём несколько(это позволило ускорить нашего Гаусса в пару раз). Есть желание открываем проект и смотрим код... Я тут спорить ни с кем не хочу:cofee: hello19, сам меня попросил написать своё мнение - я написал, а его дело прислушиваться ко мне или нет... PS В своё время истратил на алгоритм где-то с недельку и знаю подводные камни решения этой системы как отче наш. Предлагаю не вступать в палемику а написать код решения, думаю это будет максимально полезно для ТС;)
0
|
385 / 229 / 12
Регистрация: 06.07.2011
Сообщений: 512
|
|
03.03.2012, 02:59 | 49 |
на правах пищи для размышлений занимательную статью: http://vestnik.vgasu.ru/?source=4&articleno=253
0
|
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
03.03.2012, 03:02 | 50 |
Давно таких ЭВМ не встречал. Суть не в этом, сейчас обращаюсь к hello19:
Хотелось бы услышать полное условие задачи именно от Вас. Заинтересовало
0
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
03.03.2012, 19:17 [ТС] | 51 |
Идейка очень интересная... пожалуй стоит задуматься над ее реализацией...
да и памяти тут съедается немного... -=ЮрА=- мне же не надо хранить всю матрицу - только ее не отрицательные элементы... по этому памяти не будет так много съедаться... что качается метода решения - вообщем то передо мной стоит задача как раз решить систему итерационным методом
0
|
|
03.03.2012, 22:47
#52
|
0
|
3 / 4 / 1
Регистрация: 13.07.2011
Сообщений: 313
|
|
07.03.2012, 19:04 [ТС] | 53 |
а как считать элементы в эти 2 массива?
Вот у меня например вот такая системка: x1 + 3x2 = 4 x2 = 1 Матрица ненулевых коэффициентов у меня выглядит вот так: (1;1)(2;3) (2;1) Как мне просто считать в вектор values значения 1,3,1 Ну и, соответственно в вектор coords значения 1, 3, 4
0
|
07.03.2012, 19:04 | |
07.03.2012, 19:04 | |
Помогаю со студенческими работами здесь
53
Где и как лучше всего хранить структурированную информацию Как лучше всего хранить двумерный массив переменного размера Как лучше всего хранить текстовые данные (более 1000 слов) Где и как лучше всего хранить строку, которая будет подвергаться значительным изменениям Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |