Cтраница 1
Первая матрица представляет собой исходную матрицу Астр. [1]
Первая матрица представляет собой исходную матрицу АСТр. Каждая следующая матрица есть результат преобразований, выполняемых за одно повторение цикла алгоритма: вторая матрица получена перестановкой второй и пятой строк в предыдущей матрице; третья матрица - изменением НЕ. [2]
Первая матрица справа действительно есть симметричная, вторая - кососдмметричная. [3]
Первая матрица справа действительно есть симметричная, вторая - кососимметричная. [4]
Первая матрица называется столбцевой, вторая строчной. [5]
Первая матрица называется столбцевой, вторая-строчной. [6]
Первая матрица называется столбцевой, вторая строчной. [7]
Первая матрица положительно определенная, а вторая положительно полуопре-деяенная. Поэтому % и рг выпуклы и задача также выпукла. [8]
Первая матрица является симметрической, вторая - нет. [9]
Первая матрица определяет диагональ х - х %, вторая - полный предикат. [10]
Первая матрица инциденций М представляет собой соединение ветвей в независимых узлах схемы. [11]
Строится первая матрица ветвления, производится ее приведение и сумма констант приведения суммируется к уже имевшейся нижней границе ( равной 48), что дает 56 как нижнюю границу стоимости любого тура в данной подзадаче. Ветвь не имеет смысла исследовать, если нижняя граница для туров в данной подзадаче превышает стоимость наилучшего тура, найденного в данный момент. Следовательно, это и есть искомый тур задачи. Рассмотренный пример хорошо показывает, как много вариантов в ряде случаев удается исключить из рассмотрения. Алгоритмы ветвей и границ являются одним из наиболее эффективных методов решения ряда переборных задач. Как правило, эти алгоритмы сложны для понимания, но выигрыш, получаемый в результате их применения, стоит тех усилий, которые приходится затрачивать либо на разработку собственного подобного алгоритма, либо на понимание предлагаемого готового алгоритма. [12]
Определителями первой матрицы являются координаты точки; они не требуют дальнейших исследований. Четвертая матрица уже сама является определителем четвертого порядка и дает, как известно, ушестеренный объем тетраэдра ( 1, 2, 3, 4), который можно, в соответствии с вводимыми в дальнейшем терминами, назвать пространственным элементом. [13]
Строки первой матрицы сдвигаются на один столбец при каждом цикле. Если в первой матрице / строчек и J столбцов, то сколько циклов потребуется на то, чтобы последний элемент первой строки покинул сеть. [14]
Если первую матрицу разложить на треугольные множители, то потребуется выполнить ( 2 / 3) л3 арифметических операций, заняв при этом / г2 слов памяти, так как оба треугольных множителя будут полными. Для разложения второй матрицы нужно выполнить 2л операций, имея всего Зя слов памяти. [15]