Матрица вычитание симметричная

Наиболее простым и популярным критерием выбора порядка узлов является ширина ленты матрицы. Пусть известно, что только первые ш поддиагоналей и первые ш наддиагоналей в матрице К ненулевые (для трехдиагональных матриц по этому определению ш= 1). На каждом шаге процесса исключения эта информация должна использоваться наилучшим образом. Ниже каждого главного элемента может быть только на ненулевых элементов, подлежащих исключению более того, каждое исключе ние — это вычитание из одной строки другой с некоторым множителем, а мы знаем, что в строке не более 2ау -Ь 1 ненулевых элементов. Ленточная структура в процессе исключения сохраняется и переносится в сомножители L и 7. Для симметричной матрицы число операций равно примерно Nw 2 вме9то для плотной матрицы. [c.51]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...