Анализ диагонали факторизованной разреженной матрицы

Сейчас на форуме: Rio, tyns777, zombi-vadim (+7 невидимых)

Посл.ответ	Сообщение
Abraham Ранг: 16.2 (новичок), 11thx Активность: 0.03↘0 Статус: Участник	Создано: 21 августа 2014 22:46 · Поправил: Abraham · Личное сообщение · #1 Анализ диагонали факторизованной разреженной матрицы Всем доброго времени суток! Посоветуйте, возможно ли решить подобную задачу. Code: Имеется входная разреженная матрица H размером m x n заполненная определенным образом, согласно решаемой задачи. Из нее получается квадратная симметричная матрица G по формуле G = trans(A)*A. Полученная матрица G факторизуется без использования алгоритмов для перестановки столбцов. На выходе имеем LU разложение. Верхняя треугольная матрица U содержит диагональ, в которой имеются несколько нулевых элементов. Пример диагонали, нулевые элементы отмечены: 1 1 1 1 6 1.3333333333333335 1 1 1 1.0000000000000002 1 1 1 1 1 1 1 1 6.6613381477509392e-016 1 2 1.4999999999999998 1 2 1.5 0.66666666666666663 0.6666666666666663 2 0 1.5 1.3333333333333333 1.1249999999999998 0.44444444444444442 0.5 0 0.25 -0.49999999999999989 5.8286708792820718e-016 Известно, что скорость факторизации увеличится и объем выделяемой памяти сократится, если использовать для матрицы G специальные алгоритмы перестановок столбцов. После применения перестановок и факторизации матрицы G имеем треугольную матрицу U со следующей диагональю: 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 2 1.5 1.3333333333333335 1.25 1.2000000000000002 1.1666666666666667 1.1428571428571428 1.125 1.1111111111111112 1.1000000000000001 0.36363636363636387 2 2 0.5 0 -0.5 0 Как видно, число нулевых элементов осталось прежним, но их позиция поменялась. Для решения моей задачи важно восстановить позицию нулевых элементов на диагонали, так если бы мы факторизовали матрицу без перестановок столбцов (первый пример диагонали). В качестве выходных данных я имею вектора перестановок факторизуемой матрицы G по строкам и столбцам. Возможно ли, имея эти вектора, восстановить позицию нулевых элементов на диагонали U? Возможно ли? :s13:

plutos Ранг: 622.6 (!), 521thx Активность: 0.33↗0.89 Статус: Участник _Вечный_Студент_	Создано: 22 августа 2014 03:36 · Поправил: plutos · Личное сообщение · #2 Abraham пишет: Посоветуйте, возможно ли решить подобную задачу. Да, возможно. Abraham пишет: Добавлено спустя 2 часа 31 минуту Возможно ли? Он начинает сердиться... ----- Give me a HANDLE and I will move the Earth.
Abraham Ранг: 16.2 (новичок), 11thx Активность: 0.03↘0 Статус: Участник	Создано: 22 августа 2014 15:23 · Личное сообщение · #3 plutos не переводите сложные математические дискуссии на личности.)))
VodoleY Ранг: 488.1 (мудрец), 272thx Активность: 0.35↘0 Статус: Участник	Создано: 22 августа 2014 15:28 · Поправил: VodoleY · Личное сообщение · #4 Abraham суть в том.. что здесь.. вобщем то не особо математический.. и не особо кодерский форум.. тут форум по реверсу и исследованию софта. Тут отчасти.. своя математика ----- Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....
ARCHANGEL Ранг: 681.5 (! !), 405thx Активность: 0.42↘0.21 Статус: Участник ALIEN Hack Team	Создано: 22 августа 2014 16:38 · Личное сообщение · #5 Лютый Оффтоп. VodoleY По твоим постам заметил, что у тебя точка западает на клаве. Надо пофиксить. ----- Stuck to the plan, always think that we would stand up, never ran.
VodoleY Ранг: 488.1 (мудрец), 272thx Активность: 0.35↘0 Статус: Участник	Создано: 22 августа 2014 16:53 · Поправил: VodoleY · Личное сообщение · #6 ARCHANGEL пишет: VodoleY По твоим постам заметил, что у тебя точка западает на клаве. Надо пофиксить. это мысли западают, а не точка я иногда даже не знаю, как еще человеку сказать, чтоб не обидеть. точки, это замена матов ----- Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....
Isaev Ранг: 756.3 (! !), 113thx Активность: 0.61↘0.05 Статус: Участник Student	Создано: 25 августа 2014 03:45 · Поправил: Isaev · Личное сообщение · #7 Abraham, --> тут <-- попробуй или --> тут <--, там много квалифицированных специалистов, в частности и в этой области. ----- z+Dw7uLu5+jqLCDq7vLu8PvpIPHs7uMh \| Сообщение посчитали полезным: Gideon Vi, Abraham
Gideon Vi Ранг: 1131.7 (!!!!), 447thx Активность: 0.67↘0.2 Статус: Участник	Создано: 25 августа 2014 08:47 · Личное сообщение · #8 VodoleY пишет: точки, это замена матов ..., наконец-то твои посты стало возможно читать. Бро, ты бы в подписи это упомянул.
r99 Ранг: 328.7 (мудрец), 73thx Активность: 0.17↘0.01 Статус: Участник	Создано: 25 августа 2014 09:18 · Личное сообщение · #9 только фотографии матрицы в профиль не хватает..... "...." - это я цитирую кое-кого. есть же язык формул для формулировки задачи
VodoleY Ранг: 488.1 (мудрец), 272thx Активность: 0.35↘0 Статус: Участник	Создано: 25 августа 2014 10:46 · Личное сообщение · #10 Gideon Vi пишет: ..., наконец-то твои посты стало возможно читать. Бро, ты бы в подписи это упомянул. Бро.. тыж реверсер. Мог бы недостающие части сам додумать . Ты вон какой статус имеешь, неужеле тебе ко всему надо мануал прикладывать ----- Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....
Hellspawn Ранг: 990.2 (! ! !), 380thx Активность: 0.68↘0 Статус: Модератор Author of DiE	Создано: 26 августа 2014 17:30 · Личное сообщение · #11 Закрыто, имхо не в тему. ----- [nice coder and reverser] \| Сообщение посчитали полезным: VodoleY

Для печати