Устойчивый алгоритм

Cтраница 2

Однако последние достижения в области регуляризации решения систем линейных алгебраических уравнений, имеющих значительную степень обусловленности, а также разработка новых, устойчивых алгоритмов идентификации нелинейных динамических объектов ( НДС1) позволяют признать задачи идентификации практически осуществимыми при создании информационного обеспечения ИВК и ИИС. Разработка эффективных алгоритмов идентификации НДС1 должна способствовать как созданию адекватных информационных моделей измерительных каналов самих ИВК, так и развитию общетехнического программного обеспечения систем автоматизации научных исследований и испытаний на их основе. [16]

Устойчивый алгоритм сортировки. [17]

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

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

При разработке первой очереди драйверных программ для программно-управляемых средств АСЭТ, применяемых в ИВК-7 и ИВК-8, с ориентацией в качестве типового ПО на интерпретатор ДС СМ ЭВМ и на расширенные версии ДС ИВК в качестве основных были приняты следующие положения: наличие драйверных функций, позволяющих обращаться к каждому прибору в отдельности, обеспечивающих большую гибкость; простота и наглядность при обращении к драйвер-ным функциям; наличие средств контроля правильности обращения к драйверным функциям с диагностикой возможных ошибок; слежение за текущим состоянием приборов с выдачей соответствующих диагностических сообщений в случае их сбоев или отказов; максимальное использование средств интерпретатора с целью экономии оперативной памяти; разбиение программ, реализующих драиверные функции, на модули для выделения частей общих программных, связанных с согласованием специальных форматов данных с типовым машинным форматом и независимых от применяемого типового ПО; применение, где это возможно, буферизации данных для исключения простоев процессора; введение драйверных функций по устойчивым алгоритмам массовых измерений, повышающих эффективность ИВК; возможность генерации набора драйверных функций для заданного состава приборов. [20]

Приведенные оценки имеют место, если рассмотренные алгоритмы решения задачи Коши устойчивы. Проблема конструкции устойчивого алгоритма при заданном способе аппроксимации сводится к установлению связи Дг и А, обеспечивающей вычислительную устойчивость. [21]

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

Это и называется устойчивым алгоритмом. [23]

Устойчивый алгоритм сортировки. [24]

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

Назовем лишь некоторых из авторов - Рутисхаузер, Уилкинсон, Уэлш, Стьюарт, Глаус, Перейра и Сэк. Можно подумать, что каждый автор устранял дефект в программе предшественника лишь затем, чтобы допустить свой собственный мало заметный просчет. Казалось, что цепочка завершилась статьей [ Reinsch, 1971 ], где был дан простой и устойчивый алгоритм под названием TQLRAT. Однако программа Райнша имеет особенность, которая иногда мешает вычислению малых собственных значений с максимальной возможной относительной точностью. Поиски оптимальной реализации все еще не закончены. [27]

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

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

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

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