Уточнение решений сложных вычислительных задач с помощью постпроцессорной обработки численных результатов

Вычислительные технологии

Том 13, № 6, 2008

Уточнение решений сложных вычислительных задач с помощью постпроцессорной обработки численных результатов

В. П. Житников, Н. М. Шерыхалина Уфимский государственный авиационный технический университет, Россия e-mail: zhitnik@ugatu.ac.ru, n_sher@mail.ru

Issues related to the more accurate determination of evolutionary characteristics of the non-stationary Hele—Shaw problem solutions are addressed. The improved methods for filtration of the numerical results are used. It allows increasing accuracy by several orders, thus some new effects and robust estimates of parameters of the process were obtained.

Введение

В работе [1] решена плоская нестационарная задача Хеле—Шоу применительно к электрохимической обработке точечным электродом-инструментом (ЭИ) С, движущимся со скоростью г>эи к обрабатываемой поверхности АББ (рис. 1). Дальнейшее исследование было затруднено высоким уровнем нерегулярной погрешности. В данной работе были использованы те же самые результаты вычислений. Разработкой усовершенствованных методов численной фильтрации результатов расчета удалось не только уточнить рассчитанные параметры, но и получить и оценить характеристики, которые ранее были недоступны из-за погрешности.

При решении нестационарной задачи Хеле—Шоу имеют место жесткие ограничения ресурсов, так как требуется многократное решение систем линейных алгебраических уравнений большой размерности. Исследование процесса установления предельных конфигураций и параметров зависимостей по времени осложняется необходимостью выполнения вычислительных операций, приводящих к потере точности. Дополнительным источником нерегулярной погрешности является интерполяция, так как при измельчении сетки положение искомой точки относительно узлов может меняться трудно предсказуемым способом. В качестве примера отметим, что при расчете координат поверхности с точностью 8-12 значащих десятичных цифр параметры экспоненциальной зависимости а + Ье~хь максимальной кривизны поверхности от времени могут иметь всего 1-3 точных знака.

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

© Институт вычислительных технологий Сибирского отделения Российской академии наук, 2008.

Рис. 1. Форма области, соответствующей межэлектродному пространству

/ т -1§£>-

9 _ /

/ У

о -

О 1 2 3 4 5 6 Т 0 1 2 3 4 5 6 Т

а б

Рис. 2. Зависимости от времени погрешности кривизны нестационарной поверхности: а — без дополнительной фильтрации; б — с дополнительной фильтрацией

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

В [1] получены численные данные, фильтрация которых обычными способами была затруднена в связи с наличием большой нерегулярной составляющей погрешности. Результаты обычной фильтрации [2] приведены на рис. 2, а в виде зависимости у = — ^ 5 (5 — относительное отличие кривизны от предельного значения К = —11.306) от времени т. Значение ординаты представляет собой точность, выраженную в количестве точных значащих десятичных цифр. Применение специальных способов фильтрации [3] не привело к существенному уменьшению этой нерегулярной погрешности.

1. Фильтрация

Фильтрация предполагает использование математической модели погрешности, например, в виде суммы [2]:

хп — х = СгП~к1 + С2П~к2 + ... + Сьп~кь + Д

где х — точное значение; хп — приближенный результат, полученный при числе узловых точек, равном п; к\,..., кь — известные действительные числа (£4 < к2 < ... < кь). В Д (п) могут входить остаточный член, погрешность округления и многие другие составляющие, обусловленные как численным методом, так и конкретной программной реализацией.

Пусть известна конечная последовательность хп1, г = 1,...,М, вычисленная при увеличении п в целое число раз Q ^ > 1), т.е. п^ = п^-*-1. В этом случае задача фильтрации (устранения одного из слагаемых суммы с^ п-к) может быть решена точно [1, 2] с помощью составления линейной комбинации пар чисел хп1 такой, чтобы сумма коэффициентов при х в (1) была равна единице, а при слагаемом с с1 п-к1 —

нулю. Применяя фильтрацию ко всей последовательности хП1, получаем отфильтро-

ванную один раз последовательность хП?. Если она содержит больше одного члена, то ее также можно отфильтровать, устранив степенную составляющую с п-к2. Операции фильтрации можно повторять последовательно для п-к1,... , п-кь, если исходная последовательность содержит достаточное количество членов.

В данной работе применялась предварительная фильтрация на этапе интерполяции. В основе этого метода фильтрации заложена математическая модель погрешности, которая имеет следующий вид:

к+т к+т к+т

Рт

'X г X}

1=к г=к 1=к

1=г

где Рт(х) — интерполяционный многочлен степени т; f (х) — искомая функция; с — неизвестная константа; х\ — узлы сетки; Дг — погрешности узловых значений функции; Д (т) — остаточная погрешность, содержащая погрешность округления; к — номер начального узла интерполяционного многочлена.

Фильтрация при интерполяции сводится к построению другого интерполяционного многочлена той же степени (например, изменением номера первого узла к) и составлению линейной комбинации значений двух многочленов с суммой коэффициентов, равной единице, — такой, чтобы уничтожалось первое слагаемое погрешности (2).

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

2. Результаты дополнительной фильтрации

Увеличение точности позволило открыть новый эффект, который не был обнаружен ранее из-за погрешности: кривизна вначале растет по модулю примерно до 11.306, а затем убывает до 11.304 (рис. 2, б). При этом характерная скорость убывания существенно меньше, чем возрастания. На рис. 3, а представлены зависимости десятичного логарифма разности вычисленного значения максимальной кривизны с приближенным значением предела К = —11.304, у = — ^ 5, 5 = \ДК/К| от времени т. Цифрой 0 обозначена

исходная зависимость. На рисунке также нанесена прямая, полученная аппроксимацией методом наименьших квадратов участка кривой 0. Рассчитанный угловой коэффициент этой прямой имеет значение около 0.05 против 1.364, который имеет прямая на рис. 2, полученная тем же способом для другого участка кривой. Цифрой 1 обозначена отфильтрованная от медленной составляющей зависимость. Видно, что первый участок приблизился к прямой, а точность, ограниченная нерегулярной погрешностью, увеличилась примерно на одну значащую цифру. Цифрой 2 обозначена зависимость, отфильтрованная от составляющей с коэффициентом 1.364. Проявляется компонента с удвоенным угловым коэффициентом.

Таким образом, как показывают численные исследования, с течением времени происходит установление значения максимальной кривизны на некотором предельном значении К = -11.304 ± 10-3. Интерес представляет определение закономерности установления предельного значения. Близость к прямым логарифмической зависимости у = — ^ |ДК/К| говорит о том, что зависимость параметров формы (включая кривизну) от времени можно представить как сумму экспонент

х (т) = а + &1в-Л1Т + Ь2е-Л2Т + ... + Д (т) ,

Ь1є-Хіт + Ь2е-Л2Т + Д

Влияние нерегулярной составляющей Д (т) погрешности этой зависимости можно оценить как

Ьіе-Літ + Ь2е-Х2Т + Д (т) 1 біг

Ь1е-ХіТ + Ь2е-Л2Т

1п 10 б

б

Ь1е-Літ + Ь2е-Л2Т

біг

Д

Уровень погрешности округления — ^ 8 (порядка пятой значащей цифры) отмечается колебательным хаотическим характером кривой 1 при т > 4. Для получения результатов с заданным числом значащих цифр к (Ду = 10-к) приходится ограничить исследуемую часть кривой ниже уровня — ^ |8| ~ — ^ |8,гг | — к + ^1п 10.

а

а

а

а

а

Рис. 3. Зависимости от времени погрешностей (полученные с использованием видоизмененных методов фильтрации): а — кривизны нестационарной поверхности; б — углового коэффициента Л1

Угловой коэффициент зависимости у(т) определяется через конечную разность

У

Ь1 2Ь1^

Как следует из (3), погрешность содержит убывающее (при А2 > А1) и возрастающее при увеличении т слагаемые. Это существенно ограничивает диапазон получения надежных оценок.

На рис. 3, б цифрой 0 обозначена кривая, соответствующая попытке определения углового коэффициента по неотфильтрованной последовательности, цифрой 1 — отфильтрованной от медленной составляющей зависимости. Цифрой 2 обозначена повторно отфильтрованная методом [2] зависимость, цифрой 3 — еще раз отфильтрованная от составляющей с удвоенным коэффициентом. Видно, что по неотфильтрованной зависимости оценить угловой коэффициент невозможно. Для отфильтрованных зависимостей при т > 1.5-2 начинает преобладать возрастающая нерегулярная погрешность и максимально возможная точность ограничивается на уровне около трех значащих цифр.

Заключение

Эффект медленного уменьшения модуля кривизны после возрастания можно объяснить особенностями нестационарного процесса. Но такое влияние может иметь также погрешность численного метода. Относительное изменение кривизны не превышает двух единиц в четвертом знаке, но делает невозможным оценку параметра А1 основной составляющей временной зависимости.

Фильтрация позволила обнаружить и устранить этот эффект и оценить показатели, характеризующие скорости протекания процессов.

Список литературы

[1] Житников В.П., Зиннатуллина О.Р., Федорова Г.И. Применение экстраполяции для оценки погрешности и уточнения численного решения нестационарных задач электрохимического формообразования // Вычисл. технологии. 2006. Т. 11. Спецвыпуск: Изб. докл. семинара по числ. методам и информ. технологиям Кем. гос. ун-та. С. 82-93.

[2] Житников В.П., Шерыхалина Н.М. Методы верификации математических моделей в условиях неопределенности // Вестн. УГАТУ. 2000. Т. 1, № 2. С. 53-60.

[3] Шерыхалина Н.М., Ошмарин А.А. Численная фильтрация данных, искаженных нерегулярной погрешностью // Вестн. УГАТУ. 2006. Т. 8, № 1. С. 138-141.

Поступила в редакцию 24 июня 2008 г.