Рекуррентное уравнение

Cтраница 3

Необходимость в задании / p i ( Z), fp 2 ( Z2) и других отпадает, если применить вычислительную схему [8], использующую вместо одного рекуррентного уравнения (3.75) всю систему уравнений одновременно. [31]

Необходимость в задании fp i ( Zi), fp 2 ( 2 2) и других отпадает, если применить вычислительную схему [8], использующую вместо одного рекуррентного уравнения (3.75) всю систему уравнений одновременно. [32]

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

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

Если, однако, обратиться к более частному случаю чисел вращения, представляющихся квадратичными иррациональностями, то можно определить оператор РГ преобразования за число шагов М, равное периоду цепной дроби. Тогда рекуррентное уравнение, определяющее трансформацию пары функций ( gm, gm-i) за М шагов, становится автономным и может иметь неподвижную точку. [35]

Временная сложность процедуры определяется числом и размером подзадач и в меньшей степени работой, необходимой для разбиения данной задачи на подзадачи. Так как рекуррентные уравнения вида (2.2) и (2.5) часто возникают при анализе рекурсивных алгоритмов типа разделяй и властвуй, рассмотрим решение таких уравнений в общем виде. [36]

Прежде всего уточняется понятие стратегии. Отыскивая решение рекуррентного уравнения динамического программирования, по существу определяют набор оптимальных; решений при каждом допустимом значении переменной состояния на каждом шаге. Таким образом, подучают предписание о выборе линии поведения в любой возможной ситуации. Предположим, что выбрана линия поведения, основанная на допущении, что функции спроса и затрат не меняются во времени и что плановый период всегда содержит N отрезков, относящихся к последующему временному интервалу. Тогда требуется определение оптимального календарного плана для каждого состояния s при условии, что до конца планового периода осталосьЛ отрезков. На каждом отрезке определяется состояние s и выбирается соответствующий календарный план. Существенный вывод здесь заключается в том, что при рассмотрении оставшихся п отрезков единственный фактор, который нужно принимать во внимание. Поэтому если принятое решение не приводит к желаемым результатам, то при принятии следующего решения можно махнуть рукой на прошлое. Кроне того, в этих главах изучается проблема отыскания оптимальной стратегии при условиях, когда допущение о неограниченном плановом периоде непосредственно влияет на выбор аппарата решения задачи. [37]

Схема Годарда для объединения адаптивного ( слепого выравнивания. [38]

Заметим, что эти рекуррентные уравнения объединены вместе. [39]

Оно имеет корень г1 кратности А. Поэтому одним из решений рекуррентного уравнения является впп ( см. стр. [40]

Коэффициенты этого разложения не будут уже, конечно, жесткими коэффициентами ряда Тейлора, образующего единый ряд чисел. А это означает, что, решая каждый раз другую систему рекуррентных уравнений, мы получаем совершенно новую систему коэффициентов для каждого п ( ср. Наши коэффициенты соответствуют нужному нам интервалу, а также степени того полинома, с которым мы оперируем. [41]

Коэффициенты этого разложения не будут уже, конечно, ( жесткими коэффициентами ряда Тейлора, образующего единый ряд чисел. А это означает, что, решая каждый раз другую систему рекуррентных уравнений, мы получаем совершенно новую систему коэффициентов для каждого п ( ср. Наши коэффициенты соответствуют нужному нам интервалу, а также степени того полинома, с которым мы оперируем. [42]

Однако доказательство непустоты этой зоны, полученное ранее при исследовании рекуррентной формы уравнения Беллмана в предположении справедливости свойств, задаваемых выражениями (7.128), (7.129), в данном случае требует более глубокого рассмотрения. Поэтому, вероятно, для исследования стохастического оптимального управления целесообразно использование рекуррентных уравнений при малом А /, а не уравнений в частных производных. [43]

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

Учет взаимного влияния элементов. [45]

Страницы: 1 2 3 4