Cтраница 2
Все эти методы называются процедурами коррекции ошибок, поскольку они вызывают изменение весового вектора в том и только том случае, когда появляется ошибка. Успех указанных процедур обусловлен в основном именно методичным поиском безошибочного решения. На практике возможность использования этих методов следует рассматривать только в том случае, если можно считать, что уровень ошибки для оптимальных линейных разделяющих функций мал. [16]
Схема алгоритма подпрограммы ITCORR, реализующей циклическую процедуру вычислений, приведена на рис. 3.5. В каждом цикле коррекции работа подпрограммы начинается с загрузки регистров ЦАП текущим кодом zn и измерения выходной величины ЦАП х, а завершается вычислением zn i u проверкой числа итераций. Если проведенных итераций недостаточно, процедура коррекции продолжается. Состав арифметических операций, необходимых для вычисления zn, полностью определяется алгоритмом (3.9) и не требует специальных пояснений. Такое комбинирование форматов данных вызвано, с одной стороны, желанием не потерять нужных значащих разрядов при вычислении шага 7 ( Х), влияющего на быстродействие системы, а, с другой стороны, обязательным требованием соблюсти для zn, zn формат целых чисел без знака, в котором осуществляется интерфейсный обмен с ЦАП. С учетом эп-го вычисление т00 и величины h 7 ( и) ( у - у) осуществляют средствами арифметики с плавающей запятой, после чего h нормализуют, оставляя только целую часть. Поскольку дробная часть результата в итоге отбрасывается, вычисление 7 ( и) можно прводить с не очень высокой точностью. Для этих целей обычно достаточно однобайтной мантиссы. В микро - ЭВМ с расширенным набором команд, допускающих вычисления с обычной и двойной точностью, достаточно ограничиться вычислениями с обычной точностью. [17]
![]() |
Шаг, соответствующий правилу постоянного приращения. [18] |
Покажем теперь, что, если выборки линейно разделяемы, последовательность весовых векторов будет ограничиваться вектором решения. При доказательстве необходимо отметить, что каждая процедура коррекции сдвигает весовой вектор ближе к области решения. Хотя в общем случае данное утверждение оказывается несправедливым, будет показано, что оно выполняется для векторов решения, имеющих достаточную длину. [19]
![]() |
Процедура коррекции решения уравнений движения электронов. Здесь ( р и ( ръ - нескорректированные величины, pin и (. 2п - скорректированные ВеЛИЧИНЫ, ( pie И ( р2е. [20] |
При расчете уравнений движения на каждом шаге будет появляться некоторая ошибка ( оцениваемая величиной О ( А / 4)), которая накапливается и может приводить к неустойчивостям разностной схемы. Для предотвращения этого в работе [87] предложена процедура коррекции решения уравнений движения. Полученные в результате численной процедуры (2.73) величины ( р и ( р лежат вне ( или внутри) единичной окружности на плоскости ( pi, 2) - Процедура коррекции заключается в возвращении их на единичную окружность вдоль радиус-вектора, который отмечен на рис. 2.7. Очевидно, что таким образом происходит лишь приближение скорректированного значения к точному. [21]
Алгоритмы коррекции (1.51), (1.52) имеют существенный недостаток: они применимы только к линейным измерительным трактам. Для измерительных систем с характерными для них требованиями универсальности и гибкости процедур коррекции алгоритмы (1.51), (1.52) не используются, уступая другим алгоритмам итерационной коррекции с более широкими возможностями. [22]
Порядок коррекции плана первого приближения определяется характером дефицита. Возможен дефицит отрицательный и положительный. Рассмотрим процедуру коррекции плана в обоих случаях. [23]
Как отмечалось ранее, совокупность рассмотренных выше методов, позволяющих получать субоптимальные алгоритмы с прогнозированием, образует некоторый ряд формальных приближений к строго оптимальному синтезу. В данном параграфе дается их сравнительный анализ. В связи с тем, что процедура пошаговой коррекции решений во всех модификациях одна и та же, основное внимание уделяется сравнению соотношений ( 49), ( 50) и ( 52), определяющих процедуру расчета оптимальных разомкнутых стратегий. [24]
В описанной процедуре, которая была предложена К. Кесле-ром, размерность исходных данных увеличивается в с раз, а число выборок-в с-1 раз; это делает ее непосредственное применение достаточно трудоемким и поэтому малопригодным. Значение же данного метода определяется тем, что он позволяет свести процедуру коррекции ошибок в задаче многих классов к случаю двух классов, а последнее чрезвычайно важно для доказательства - сходимости указанной процедуры. [25]
![]() |
Процедура коррекции решения уравнений движения электронов. Здесь ( р и ( ръ - нескорректированные величины, pin и (. 2п - скорректированные ВеЛИЧИНЫ, ( pie И ( р2е. [26] |
При расчете уравнений движения на каждом шаге будет появляться некоторая ошибка ( оцениваемая величиной О ( А / 4)), которая накапливается и может приводить к неустойчивостям разностной схемы. Для предотвращения этого в работе [87] предложена процедура коррекции решения уравнений движения. Полученные в результате численной процедуры (2.73) величины ( р и ( р лежат вне ( или внутри) единичной окружности на плоскости ( pi, 2) - Процедура коррекции заключается в возвращении их на единичную окружность вдоль радиус-вектора, который отмечен на рис. 2.7. Очевидно, что таким образом происходит лишь приближение скорректированного значения к точному. [27]
![]() |
Форма поверхности раздела при различных значениях вибрационного параметра.| Зависимость квадрата.| Экспериментальные фотографии рельефа при различных уровнях вибраций. [28] |
Особенностью рассматриваемой задачи является то, что в результате переходного процесса устанавливаются квазиравновесные состояния с неподвижной поверхностью раздела. По этой причине сеточная диффузия, которая, как известно, пропорциональна скорости движения жидкости в нормальном к поверхности раздела направлении, в данном случае невелика и не приводит к слишком сильному размыванию границы. При использовании метода Level Set на каждом шаге по времени осуществляется коррекция нулевого уровня маркерной функции и толщины переходного слоя, размеры которого поддерживаются постоянными. Процедура коррекции позволяет свести к минимуму сеточную диффузию и размывание границы раздела, а также делает гладким значение маркерной функции внутри переходного слоя. [29]
Существует ряд различных алгоритмов мультипрограммного управления, которые можно применить для выполнения программ управления. Однако все эти алгоритмы связаны с определенным назначением приоритетов, которое не всегда зависит от пользователя. Даже в самых простых вычислительных машинах и ОС как в аппаратной, так и в программной части существует неявная иерархия приоритетов. В простейшем случае процедуры коррекции ошибок имеют приоритет перед любой другой функцией. Это в свою очередь означает, что обслуживающие подпрограммы прерывания ввода-вывода имеют приоритет перед программой пользователя; они прерывают ее, проверяют отсутствие ошибки, сбрасывают в нуль занятый индикатор и возвращают программу пользователя к точке, где она была прервана. [30]