Линейный алгоритм

Cтраница 3

Доказано, что квадратурная формула прямоугольников с равноотстоящими узлами является оптимальным линейным алгоритмом с оптимально выбранными точками информации. Тем самым обобщен соответствующий результат Моторного [73], полученный для роо. [31]

Если оба списка упорядочены, то для нахождения их пересечения существует линейный алгоритм. [32]

Приведите примеры задач, для реализации которых применимы: а) линейные алгоритмы; б) разветвляющиеся алгоритмы; в) циклические алгоритмы. [33]

Недавно Добкин и Эделсбруннер [102], изучив эту задачу, получили почти линейный алгоритм. [34]

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

Управляющие параметры для программы FOP задаются так же, как и в случае линейных алгоритмов. [36]

Основные подпрограммы управляющей программы FOP можно разделить на две группы: группу, реализующую линейные алгоритмы ( подпрограммы SCONT, NMIN, SUMR), и группу, реализующую нелинейные алгоритмы ( подпрограммы KLOP и LOKOP) - см. рис. 8.1. Общей частью для этих двух групп в программе FOP является ввод и формирование ( с помощью сервисных подпрограмм DIN и MASK) массивов данных и параметров, предназначенных для вычисления обобщенного портрета. [37]

Расчетная Структурная схема цифровой САУ. [38]

Схема на рис. 12 - 15, а относится к системе с линейной непрерывной частью и линейным алгоритмом ЦВМ. [39]

В данной ситуации требуется дополнительный объем памяти, линейно от М Алгоритм Горнерн - это прямой олтимэлъньгй линейный алгоритм. [40]

Параметры 1К ( 1) и RK ( 1) имеют тот же смысл, что и для линейных алгоритмов. [41]

В заключение необходимо заметить, что наряду с рядом отмеченных преимуществ нелинейных алгоритмов их реализация значительно сложнее, чем линейных алгоритмов; они менее универсальны ( часто индивидуальны) и их трудно унифицировать. Следует также отметить, что одним из основных алгоритмов управления в САУ является ПИД-алгоритм и его различные нелинейные модификации. Синтез нелинейных алгоритмов ведется применительно к ТЗ на САУ с учетом свойств и особенностей конкретного ОУ и среды его функционирования. [42]

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

Рассматривается задача аппроксимации для заданного класса скалярных функций. Изучаются линейные алгоритмы с конечномерной областью значений. Показано, что для класса функций /, для которых / 1, погрешность любого линейного алгоритма равна единице. Инструментом для отыскания хороших линейных алгоритмов для класса абсолютно непрерывных функций, у которых первая производная ограничена в LM единицей, служит п-попе-речник по Колмогорову. [44]

Рассматривается задача интегрирования для некоторых классов скалярных функций с ограниченной в Lq производной порядка г. Информация-значения функции f и ее производных на концах отрезка интегрирования. Найдены оптимальные линейные алгоритмы с оптимальными точками информации и их погрешности. [45]

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