Вычислительная алгебра
Для получения разреженных симметричных матриц(РСМ) реализован алгоритм, состоящий из 2-х шагов. На первом шаге для заданного спектра(без кратных значений) строится 3-х диагональная матрица. Для этого используется метод построения многочленов, ортогональных на дискретном множестве точек, описанный, например, в книге Кузнецов Ю.И. Матрицы и многочлены, ч. 2, Новосибирск, 2004, с. 204 . На втором шаге с помощью случайных перестановок получается РСМ без ленточной структуры. Эта матрица в упакованном виде записывается в текстовый файл. В докладе рассматриваются методы контроля точности вычислений, обсуждаются результаты компьютерных экспериментов. Разработанная программа может быть использована при обучении, а также для тестирования алгоритмов для РСМ.
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:06)