Матричный алгоритм - Большая Энциклопедия Нефти и Газа, статья, страница 1
Лучшее средство от тараканов - плотный поток быстрых нейтронов... Законы Мерфи (еще...)

Матричный алгоритм

Cтраница 1


Матричный алгоритм отличается тем, что случайно возмущается матрица преобразования рабочего шага поиска, за счет чего к реализуется алгоритм случайного поиска.  [1]

Простейший матричный алгоритм отыскания бикомпонент, описанный в § 2, принадлежит, по-видимому, С. Несколько методов описано в книге А. А. Зыкова [33]; наиболее эффективные алгоритмы основаны на обходе графа, представленного списками смежности, с использованием стра тегии поиска в глубину. Близок к ним ( в смысле использования стратегии поиска в глубину) алгоритм В. Н. Касьянова [42], основанный на специальных нумерациях вершин. Поттосину [69], алгоритм отыскания линейных, компонент принадлежит В.  [2]

Совместно с матричным алгоритмом решения системы уравнения материального баланса алгоритм расчета ректификационной колонны обладает достаточным быстродействием, для систем с рецик-лическими потоками использовали метод Ньютона-Рафсона.  [3]

Указанная форма удобна, поскольку многие матричные алгоритмы можно легко представить с помощью матриц блочной структуры путем формальной замены арифметических операций на матричные ( см. гл.  [4]

Вторая тревожная особенность работ в области матричных алгоритмов состоит в тенденции к изоляции от очень близких разделов.  [5]

Попова [43] предпринята новая попытка реализовать идею матричного алгоритма для уравнений несжимаемой жидкости в переменных вихрь, функция тока. В отличие от [16], для решения системы матричных двумерных уравнений применялся не метод переменных направлений, а - другой итерационный метод, предложенный в [44] и, по-видимому, более эффективный для систем такого типа. Разностная схема [43] отличалась от [10] и [42] также рядом других особенностей, в частности, использовались специальный сеточный шаблон и метод Ньютона для решения линеаризованных уравнений на слое. Авторам удалось не только получить абсолютно устойчивую схему, но н существенно сократить число итераций на слое. Однако для применения этого метода требуется использование ЭВМ с большой оперативной памятью для хранения промежуточной информации. Недостатком является также большое число арифметических операций на слое. Тем не менее этот класс схем представляет интерес в связи с перспективами использования многопроцессорных ЭВМ с большой оперативной памятью.  [6]

Прежде чем описывать, как работает SVD, полезно рассмотреть более элементарный матричный алгоритм - гауссово исключение - с несколько иной точки зрения.  [7]

Для сложных расчетов конструкций кузовов, рам тележек, котлов цистерн разработаны матричные алгоритмы, которые применяют при практических расчетах на ЭЦВМ.  [8]

АЛГОЛ-процедура для вычисления сингулярного разложения ( авторы Голуб и Райнш) была опубликована в собрании матричных алгоритмов под редакцией Уилкинсона и Райнша. В рамках проекта NATS в Национальных лабораториях в Аргон-не были разработаны фортран-подпрограммы для ряда матричных задач на собственные значения, в том числе трансляция процедуры SVD. Хотя SVD включена во вторую очередь, она не описывается в инструкции издания 1976 г., а будет описана лишь в последующем издании.  [9]

Применительно к балке, приведенной на рис. 22, б, при построении эпюр внутренних усилий матричный алгоритм расчета запишется следующим образом.  [10]

Для определения усилий в разветвленном трубопроводе от температурного нагрева ( влияние весовой нагрузки не учитывалось) автором был предложен матричный алгоритм смешанного метода: отдельные ветви системы рассчитывались по методу сил, а затем составлялись и решались уравнения метода деформаций, в результате чего определялись неизвестные деформации в узлах разветвлений.  [11]

В таких системах высокая скорость обработки обеспечивается за счет того, что элементы перемножаемой матрицы сменяются в каждом цикле и можно реализовать прямые матричные алгоритмы решения системы линейных уравнений. Преимущество - этих методов перед итерационными состоит в том, что они выполняются в течение известного числа циклов, тогда как требуемое число итераций обычно заранее не известно.  [12]

Время, расходуемое на доступ к произвольному элементу А [ /, / г ], остается в разумных пределах, если в каждой строке или столбце встречается совсем немного элементов; кроме того, поскольку в большинстве матричных алгоритмов используется не доступ к произвольным элементам, а производится последовательное прохождение матрицы, то связанное представление приводит к незначительной потере скорости работы.  [13]

Точные матричные методы исключения маршрутов, содержащих контуры, изложены в [67, 69]; однако эти методы, как и алгоритм последовательного обхода сети, описываемый, например, в [43], требуют весьма большого количества вычислений. Поэтому может оказаться целесообразным приближенный матричный алгоритм, описываемый ниже.  [14]

На основе ранее сказанного ясно, что на экспериментально доказанной сети последовательности каждая макроскопическая стадия проявляется как простой переход выбранной группы атомов. Например, IIROH - - RO обозначает макроскопическую стадию, в которой группа атомов В. Упомянутая программа на ЭВМ - простой матричный алгоритм - легко решает и обратную задачу: для данной макроскопической стадии определяет, выбирает из реакций возможного механизма все элементарные реакции которые, осуществляют данную макроскопическую стадию.  [15]



Страницы:      1    2