Тут такой конкретный вопросик по разреженным матрицам, может кто-нибудь знает, буду очень благодарен:
Ищу такие процедурки (желательно готовые) которые делает вот такое:
1) перевести разреженную матрицу в компактный вид (типа например три массива, массив индексов столбцов ненулевых эл-тов + массив индексов строк ненулевых эл-тов + массив самих ненулевых эл-тов)
2) произвести умножение вектора на матрицу, записанную в компактном виде
3) перевести матрицу из компактоного вида в обычный разреженный
Интуиция подскахывает, что все это где-то должно быть готово, операции-то элементарные. и часто употребляемые наверное. вот самому возиться с ними не хочется.
ЗЫ. ну и все это на фортране естественно....
Ищу такие процедурки (желательно готовые) которые делает вот такое:
1) перевести разреженную матрицу в компактный вид (типа например три массива, массив индексов столбцов ненулевых эл-тов + массив индексов строк ненулевых эл-тов + массив самих ненулевых эл-тов)
2) произвести умножение вектора на матрицу, записанную в компактном виде
3) перевести матрицу из компактоного вида в обычный разреженный
Интуиция подскахывает, что все это где-то должно быть готово, операции-то элементарные. и часто употребляемые наверное. вот самому возиться с ними не хочется.
ЗЫ. ну и все это на фортране естественно....