ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   17 Oct 2001  14:06:27
 To : Dmitriy Guzenko
 Subject : Matrix
 -------------------------------------------------------------------------------- 
 

 Tue Oct 16 2001 18:47, Dmitriy Guzenko wrote to All:
 
  
  DG> "Получить симметричную ленточную матрицу A порядка n с шириной ленты
  DG> 2m+1 с помощью генератора случайных чисел, где aij = 0 при |i - j|>m.
  DG> Привести полученную матрицу к симметричной трехдиагональной форме
  DG> путем обращения в ноль елементов akj, ajk, k < j v 1 на каждом шагу
  DG> алгоритма (алгоритм Гивенса)."
 
  DG> Интересно знать: что такое симметричная ленточная (?) матрица; что такое
  DG> симметричная трехдиагональная форма; что такое алгоритм Гивенса.
  DG> Литература по этим вопросам также интересует...
 
 Ленточная матрица - такая, что ненулевые ее элементы сгруппированы в полосу
 (ленту) возле главной диагонали.
 В трехдиагональной матрице ненулевые элементы лежат на главной диагонали и на
 двух ближайших.
 Метод Гивенса - умножение на матрицу вращений, где в двух вращаемых
 строках-столбцах на диагонали косинусы угла вращения, на пересечении - синусы
 (один с обратным знаком), часто применяется с таком углом вращения, что
 обнуляется элемент на пересечении выбранных столбца-строки.
 Голуб. ванЛоан.  Матричные вычисления
 Уилкинсон. Райнш. Справочник алгоритмов на языке Алгол
 Парлетт. Симметричная проблема собственных значений.
 Воеводин. Кузнецов. Матрицы и вычисления
 
 С уважением
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Matrix   Dmitriy Guzenko   16 Oct 2001 18:47:25   Matrix   Evgenij Masherov   17 Oct 2001 14:06:27