0 / 0 / 0
Регистрация: 10.03.2016
Сообщений: 1
1

Решение n-диагональных СЛАУ

10.03.2016, 18:53. Показов 1177. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день.

Очень нужен совет по поводу алгоритма и его реализации на С++.

Вводная:
Есть так называемая band матрица (на русском я этого термина не нашел, ближе всего к разреженной матрице). Суть в том, что у матрицы все элементы нулевые, кроме тех, что расположены на главной диагонали (получается как бы пояс из ненулевых элементов). Например, в таблице указана трехдиагональная матрица:
 
2 2 0 0 0
2 2 2 0 0
0 2 2 2 0
0 0 2 2 2
0 0 0 2 2

Band-матрицы отличаются тем, что у них есть параметр bandwidth, который задает собственно ширину этого "пояса". Т.е. в примере выше у трехдиагональной матрицы этот параметр bandwidth = 1. Когда bandwidth = 0, у матрицы ненулевая только главная диагональ соответственно.

Собственно задача:
На вход программе подается параметр bandwidth, создается на его основе матрица. И нужно решить получившуюся СЛАУ, используя параллельные алгоритмы. В перспективе, нужно это решение перевести в CUDA.


У меня возникла трудность с выбором алгоритма. Например, стандартная параллельная модификация метода Гаусса сюда не подойдет, как я понимаю. Пытался найти возможные методы решения в гугле, но информации по этому поводу почти нигде нет, наткнулся только на некий SPIKE алгоритм (это уже для CUDA), но по нему всей документации три листа и никаких примеров.

Возможно, к этой задаче пойдет использовать параллельное LU-разложение? Или какую-нибудь модификацию метода Гаусса - каким-то образом передавать в метод только ненулевые элементы, чтоб только их он и обрабатывал.

Спасибо за помощь.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.03.2016, 18:53
Ответы с готовыми решениями:

Решение СЛАУ
Доброго времени суток . Пишу программу , которая должна решать системы линейных уравнений методом...

Решение СЛАУ
Здравствуйте. Помогите пожалуйста. Нужны программные реализации решения СЛАУ методом Крамера и...

Решение слау.
Здравствуйте. Я пишу программу, которая будет решать слау одним из выбранных мною методов. Методы...

решение Слау
Написал код для решение Слау методом lu-разложение, но он не работает, выдает ошыбки, которые не...

0
10.03.2016, 18:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
10.03.2016, 18:53
Помогаю со студенческими работами здесь

Решение специфичной СЛАУ
Всем доброго времени суток! возникла проблема при решении СЛАУ по Крамеру - а именно - необходимо...

Найти решение СЛАУ
#include <iostream> #include <math.h>0 using namespace std; double minor_ij(int,int); // minor –...

Решение СЛАУ методом Якоби
Решить СЛАУ методом Якоби. Вывести значения решения, график зависимости нормы невязки от номера...

Решение СЛАУ методом Гаусса
У меня программа для решения слау методом Гаусса с выбором главного элемента по столбцам. Что-то...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru