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

Cтраница 2

Рассматривается метод нахождения средней проницаемостя водоносного пласта для формул схемы укрупненной скважины. Предлагается экономичный алгоритм решения обратной задачи. Приводится пример контроля работоспособности метода на реальном объекте. [16]

Для теплицевых ( и родственных им) матриц ситуация иная. Существуют экономичные алгоритмы умножения теп-лпцевой матрицы па вектор, требующие ( для порядка п) O ( nlogn) операций. [17]

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

Поиск экстремума квадратичной целевой функции методом. [19]

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

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

В данной работе предложен способ получения передаточных функций линейных электронных схем, основанный на рассмотрении матрицы комплексных про-водимостей. Для проведения вычислений была использована специальная программа - полиномиальный прораб [5 , 6], что дало возможность построить довольно простой экономичный алгоритм. [22]

При этом трудоемкость алгоритмов практически не увеличится. Если же в методе исключения учесть, что матрицы систем (1.437) и (1.4.38) одинаковы, то можно построить и более экономичные алгоритмы. [23]

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

Таким образом, при t - M наш приближенный дискретный фрактальный шум начинает переходить в белый шум. Увеличивая М, можно неограниченно увеличить область, в которой модель шума остается фрактальной. Однако, если нужно получить фрактальный шум на очень больших интервалах времени, следует пользоваться более экономичными алгоритмами. [25]

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

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

Цифровая вычислительная машина или ее устройства, например, центральный процессор ( ЦП) или каналы ввода-вывода, построенные по типу общих ресурсов, в самом общем виде могут быть представлены в виде набора логических или функциональных модулей, соединенных информационными связями. Управление работой каждого модуля осуществляется микропрограммным способом. Очевидно, что при прочих равных условиях наибольшей производительностью будет обладать такая система, все модули которой связаны друг с другом независимыми управляемыми связями. Тогда по любой микрокоманде можно осуществить пересылку информации из некоторого модуля в любой другой кратчайшим путем и, следовательно, за кратчайшее время. Это позволяет реализовать быстродействующие и экономичные алгоритмы, ориентированные на максимальное распараллеливание микроопераций. [28]

Для задач теории переноса необходимой частью алгоритмов Монте-Карло является моделирование направления полета частицы после столкновения. При анизотропном рассеянии координаты нового направления оказываются сложными функциями координат направления до столкновения. Законы анизатропного рассеяния формулируются относительно подвижной системы координат, связанной с направлением полета частицы до столкновения. Попытка решить эту задачу в классе непрерывных функций и приводит к появлению неустранимых особенностей. В работе показано, как отмеченные трудности преодолеваются при построении подвижной системы координат с использованием разрывных функций. Для задач с азимутальной анизотропией ( перенос поляризованного излучения) развитая техника не только избавляет от особенностей, но и позволяет получить более экономичные алгоритмы моделирования рассеяния по сравнению с опубликованными ранее. [29]

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

Страницы: 1 2