Cтраница 4
Схема характеризуется симметричной матрицей х с элементами Xjk. Диагональные элементы x / j все равны единице, так как любой узел внутренне замкнут на себя. [46]
Задачи с симметричными матрицами обычно считались заметно дольше по сравнению с несимметричными задачами тех же размеров. Например, решение задачи с 25 городами потребовало 4 7 мин. [47]
Если Н - симметричная матрица и имеет постоянную диагональ, то можно переменой знаков сделать так, чтобы первая строка и первый столбец состояли сплошь из - 1; удалив их, получим матрицу инцидентности адамаровой 2-схемы с параметрами 2 - ( 4и2 - 1, 2ы2 - 1, и2 - 1) и с нулевой полярностью. Такие адамаровы матрицы встречаются достаточно часто. [48]
Для того чтобы симметричная матрица А - aik определяла положительно определенную билинейную форму А ( х, у), необходимо и достаточно, чтобы все угловые миноры матрицы. [49]
Особое место занимают симметричные матрицы с произвольным спектром. Итерационные процессы типа метода сопряженных градиентов ( Хестенс, Штифель 11, С. К. Годуноь, Прокопов1111 и другие) оказываются весьма удобными для реализации на ЭВМ. [50]
Очевидно, что симметричная матрица совпадает со своей транспонированной. [51]