2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки





Начать новую тему Ответить на тему
 
 Разреженная несимметричная ленточная матрица
Сообщение07.02.2017, 12:28 


07/02/17
1
Здраствуйте!
Посоветуйте выбрать алгоритм для разреженной матрицы.
Для метода Ньютона-Рафсона нужно решить СЛАУ с матрицей Якоби(1000*1000). Матрица структурно-симметричная( но не абсолютно симметричная)
Она ленточная. Ширина ленты - около 15 ( т. е. порядка 1% от длины диагонали), на ленте будет много нулей.
Так или иначе, ее нужно обращать.
Смотрел LU-декомпозицию, но она не учитывает разреженности.
QR-декомпозиция - сложная в реализации, но на выходе, имхо, получим тоже что и LU.
В инете куча алгоритмов (Алгоритм Катхилла — Макки, Холецкого например), но они только для симметричных матриц.
Смотрел Писсанецки, читал Брамеллера.
Там говорится, что нужно найти приемлемый метод упорядоченного исключения Гаусса именно для моей матрицы. Но как в самом Брамеллере, так и в гугле я ничего по этому поводу не нашел.
Возможно ленту этой матрицы можно как то сузить, а потом обратить(или разложить и потом обратить например обратным ходом).

 Профиль  
                  
 
 Posted automatically
Сообщение07.02.2017, 14:55 
Модератор


19/10/15
1033
 i  Тема перемещена из форума «Околонаучный софт» в форум «Computer Science»
Причина переноса: тематика.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Модераторы: maxal, Karan, Toucan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group