наверное, здесь дурной тон, но заранее прошу прощения... в решении задачи приходится пачками решать СЛАУ большой размерности. матрицы систем имеют много нулевых элементов. постоянно системы несовместны — использую методы сингулярного разложения и ортогонализации ... (algolib.manual.ru вроде). определенно требуются методы,работающие быстрее упомянутых. никто не подскажет какие методы стоит попробовать?
Здравствуйте, LeaZzID, Вы писали:
LZI>наверное, здесь дурной тон, но заранее прошу прощения... в решении задачи приходится пачками решать СЛАУ большой размерности. матрицы систем имеют много нулевых элементов. постоянно системы несовместны — использую методы сингулярного разложения и ортогонализации ... (algolib.manual.ru вроде). определенно требуются методы,работающие быстрее упомянутых. никто не подскажет какие методы стоит попробовать?
Может посмотреть в сторону BLAS и иже с ним, Чтобы велосипед не изобретать?
Здравствуйте, Trean, Вы писали:
T>Здравствуйте, LeaZzID, Вы писали:
LZI>>наверное, здесь дурной тон, но заранее прошу прощения... в решении задачи приходится пачками решать СЛАУ большой размерности. матрицы систем имеют много нулевых элементов. постоянно системы несовместны — использую методы сингулярного разложения и ортогонализации ... (algolib.manual.ru вроде). определенно требуются методы,работающие быстрее упомянутых. никто не подскажет какие методы стоит попробовать?
T>Может посмотреть в сторону BLAS и иже с ним, Чтобы велосипед не изобретать?
Во-первых БЛАС это библиотека которая умеет делать только простые арифметические операции с векторами и матрицами. Системы она решать не умеет. А вот над БЛАСОМ существует масса библиотек, в которых реализованы различные методы решения СЛАУ.
Рекомендую посетить сайт netlib.org. А если точнее, то посмотрите в сторону одной из самых производительных библиотек ATLAS. Также если Вы на нетлибе в поиске наберете фразу "sparse matrix", то получите ссылки на билиотеки ориентированные на работу с разреженными матрицами.
... << RSDN@Home 1.1.4 beta 7 rev. 459>>
"Бог не терпит голой сингулярности" -- Роджер Пенроуз
Здравствуйте, CiViLiS, Вы писали:
CVL>Здравствуйте, Trean, Вы писали:
T>>Здравствуйте, LeaZzID, Вы писали:
LZI>>>наверное, здесь дурной тон, но заранее прошу прощения... в решении задачи приходится пачками решать СЛАУ большой размерности. матрицы систем имеют много нулевых элементов. постоянно системы несовместны — использую методы сингулярного разложения и ортогонализации ... (algolib.manual.ru вроде). определенно требуются методы,работающие быстрее упомянутых. никто не подскажет какие методы стоит попробовать?
T>>Может посмотреть в сторону BLAS и иже с ним, Чтобы велосипед не изобретать? CVL>Во-первых БЛАС это библиотека которая умеет делать только простые арифметические операции с векторами и матрицами. Системы она решать не умеет. А вот над БЛАСОМ существует масса библиотек, в которых реализованы различные методы решения СЛАУ.
Знаем не первый день на свете ))
Вот небольшой список того,что может пригодиться в данном случае и на перспективу: