стрічкова матриця
Стрічкові матриці часто зустрічаються при вирішенні прикладних задач. До вирішення системи (1), коли матриця А задовольняє умові (6), приходять, наприклад, при визначенні кубічного сплайна см. § 1 гл. [1]
Речові стрічкові матриці - спосіб зберігання в пам'яті, прийнятий для стрічкових матриць. [2]
Стрічкову матрицю А зручно зберігати прямокутним масивом довжини п і ширини 2 / п 1; більш широкий стрічковий масив LU також зручно зберігати і обробляти. Звідси робимо висновок: лінійні системи з стрічковими матрицями легко вирішуються за допомогою виключення за умови, що стрічковий масив LU можна розмістити в швидкодіючої пам'яті. [3]
У стрічкова матриця; спосіб зберігання в пам'яті, прийнятий для стрічкових матриць. [4]
Результуюча симетрична стрічкова матриця розміром NxNB (N - число вузлів, NB - полушіріна стрічки) вирішується методом декомпозиції Холецкого. [5]
Якщо вихідна стрічкова матриця є позитивно визначеною і не потрібно обчислення власних векторів, го для визначення рішення системи рівнянь слід скористатися процедурами choban-det і chobandsol [алг. А позитивно визначена, так як матриця А - X / в загальному випадку цією властивістю не володіє. Розглянемо короткі характеристики процедур, наведених в цьому алгоритмі. [6]
Серед стрічкових матриць особливе місце займають трьох-діагональні ермітовим матриці. [7]
Для стрічкової матриці всередині трикутника (рис. 182) лежить m (m - 1) / 2 елементів, де m - полушіріна смуги, певна вище. [9]
Метод стрічкової матриці може бути застосований і при вирішенні системи рівнянь для вузлових напруг, де також виходить істотна економія при с. Прямий хід при рішення системи фактично збігається з викладеною процедурою виключення вузлів, яка проводиться аж до останнього вузла. [10]
Для стрічкових матриць метод виключення Гаусса може бити удосконалений шляхом ігнорування численних нульових елементів матриці, що дозволить зменшити обсяг обчислень і необхідної пам'яті ЕОМ. [11]
Детально розглянемо стрічкові матриці в гл. [12]
Теоретично для стрічкових матриць можлива ще більша економія, але перетворення подібності майже трикутної матриці до трехдіагональной формі не завжди стійко. [13]
Детальний опис стрічкових матриць дано в розд. Оскільки матриця А симетрична, повинна запам'ятовуватися тільки її нижня трикутна частина, яка містить елементи, які лежать на головній діагоналі або нижче. Зберігання проводиться за допомогою двох масивів: VE - значень ненульових елементів і PD - положень діагональних елементів в масиві VE. Для кожного рядка в VE зберігаються крайній лівий ненульовий елемент і всі наступні елементи, розташовані праворуч від нього аж до діагонального включно. [14]
Схематичний вид глобальної стрічкової матриці показаний на рис. 4.10. Символами х позначені ненульові коефіцієнти. [15]
Сторінки: 1 2 3 4