Математика. Прикладная математика. Механика
УДК 519.853.2 + 519.632
Н.Н. Максимова
ПРИМЕНЕНИЕ МЕТОДА ИТЕРАТИВНОЙ ПРОКСИМАЛЬНОЙ РЕГУЛЯРИЗАЦИИ ДЛЯ ИССЛЕДОВАНИЯ ДВУХ ПОЛУКОЭРЦИТИВНЫХ ВАРИАЦИОННЫХ ЗАДАЧ
В статье проводится численное исследование двух полукоэрцитивных вариационных задач в одномерной постановке с применением метода итеративной проксимальной регуляризации. Реализация алгоритма производится при конечно-элементной аппроксимации вариационных задач. Алгоритм реализован в ППП Matlab 2010.
APPLICATION OF THE INTERACTIVE PROXIMAL REGULARIZATION METHOD FOR STUDY TWO SEMICOERCIVE VARIATIONAL PROBLEMS
In this paper a numerical study of two semicoercive variational problems in one-dimensional setting is conducted by the iterative proximal regularization method. The implementation of the algorithm is performed with the finite element approximation of variational problems. The algorithm is implemented in Matlab SPT 2010.
Введение
Большое количество задач математической физики механики допускает естественную вариационную постановку. Суть такой постановки состоит в отыскании экстремума некоторого функционала энергии, т.е. в решении экстремальной задачи. Экстремальная задача позволяет применить для ее решения эффективные оптимизационные алгоритмы.
Как правило, исследование таких задач проводится с использованием метода конечных элементов [1]. Большой вклад в данный вопрос вносит работа французских математиков [2], в которой подробно исследуется применение метода конечных элементов для аппроксимации непрерывных задач и исследуются методы решения конечномерных аналогов.
При конечно-элементной аппроксимации задачи получается квадратичный функционал с вырожденной матрицей, и при его минимизации возникают проблемы со сходимостью численных
алгоритмов. Вообще говоря, методы регуляризации могут быть использованы для задач минимизации, когда неточно заданы либо целевая функция, либо допустимое множество; данный подход достаточно хорошо развит в работах А.С. Антипина и Ф.П. Васильева [3, 4]. Исходя из изученных работ, можно считать, что в настоящее время существуют два вида регуляризации -регуляризация по Тихонову [5, 6] и итеративная проксимальная регуляризация. Остановимся более подробно на втором виде регуляризации.
В работах начала 70-х гг. прошлого века впервые был использован итерационный процесс, заменяющий задачу конечномерной оптимизации последовательностью задач минимизации исходной целевой функции с проксимальной регуляризирующей добавкой. Главное преимущество этого вида регуляризации, в отличие от регуляризации по Тихонову, состоит в том, что нет необходимости устремлять параметр регуляризации к нулю, достаточно взять его равным какой-либо положительной постоянной (например, единице). В настоящее время итеративная проксимальная регуляризация широко используется для решения ряда некорректных задач.
Статья продолжает работы [7], [8], в которых исследованы две полукоэрцитивные вариационные задачи: задача упругопластического кручения цилиндрического стержня и задача с препятствием - в одномерных постановках с применением метода конечных элементов. В данной работе указанные задачи исследуются с применением метода итеративной проксимальной регуляризации. Реализация алгоритма производится при конечно-элементной аппроксимации вариационных задач.
Постановка задач
Задача упругопластического кручения цилиндрического стержня в одномерной постановке имеет следующий вид [7]:
J(v) = - J V &2 dx - J fvdx
v e K1 = Jv e W-(0, -), 0 £ v(x) <d(x, Г) п. в. в (0, 1)1.
Здесь функция f — это воздействие, прилагаемое к стержню, изготовленного из упругопластического материала, подчиняющегося критерию Мизеса.
Нетрудно проверить, что частное решение задачи при f = C = const > 0 задается формулой [2], [7]:
. C v (x) = — x (1 - x), если C < 2,
а при C > 2 - формулой
v* (x) = <
x(i -x)-i 2 - C
---< x<- + —,
В одномерной постановке задача с препятствием представляет собой следующую вариационную задачу [8]:
J (v) = - J v &2 dx - J fvdx
ve K2 = Jve ^(0, 1), v (x) >y(x) п. в. в (0, 1)1.
Здесь функция / - это «вертикальная» сила плотности, действующая на тонкую упругую мембрану, прогибы которой ограничены «снизу» жестким препятствием, описываемым функцией препятствия у.
Функционал в задачах (1), (2) является полукоэрцитивным, поскольку ядро билинейной
формы а(и, V) = |и&V&dx не вырождено (состоит из функций-констант).
Итеративная прокимальная регуляризация функционалов
Алгоритм итеративной проксимальной регуляризации можно описать следующей схемой: определим некоторое начальное приближение к решению v0 и на каждом шаге - функцию vk+1 как решение задачи
J (v) + а v - vk\\\\ ® min, II lli2(n)
При этом а может принимать любое положительное значение и не обязательно стремиться к
нулю.
В качестве начального приближения v0 можно выбирать некоторую функцию, - например, v0 ° 0. На каждом шаге итерационного процесса каждое следующее приближение к решению находится по методу конечных элементов. Критерием остановки процесса служит близость двух соседних приближений с некоторой заданной точностью.
Рассмотрим функционал с регуляризирующей добавкой при а = 1:
+2 "v - v
= 1Jv &2 dx - J fvdx +1J(v2 - 2vvk + (vk)2 )2 dx =
Так как—| (Vк) - постоянная величина, то задача минимизации регуляризированного 2 0
функционала эквивалентна следующей задаче: 2+1
V е К.
Решение задачи (3) на каждом шаге итерационного процесса будем находить по методу конечных элементов.
Конечно-элементная аппроксимация задач
Разобьем промежуток [0, 1] точками х.+1 = х1 + г • к (i = 0, N), где к =— - шаг
аппроксимации. Решение будем искать в виде:
V = ЕУ гФг (х)
где базисные функции (кусочно-линейные) метода конечных элементов имеют вид: 9г( Х) =Iх - X г г т
Аппроксимируем каждое слагаемое функционала в (3): к
IV ах = -[ Vl + VN+l + 2Е V _ 2 Е
(подробное описание представлено в [7], [8]);
N хг +1
=ЕIV ^ (1
VI1+1+„ [1+II ах =
( 2 ( х _ х. У „ I х _ х. V211 + —^ I + 2^.+1 [1 + к
х _ х.,
II1+^ * „т +
х х, 11 1 + х хг+1
ах+
{И +
х _ х,.,
+1 (
х _ х.
= _ к (1 _ х _ х г+1
--(_1) = - ■ 3 3 &
х _ х.
= к (1 + х _ х г+1
xi ±1 f x - x . Л
x ±1 г (1 - x-x
x- ±1 I/ \\
= f I x - x Л
= J l h J
^ +1 f
=J f 1 x - x. x - x . -h , ,
^x ^x • i i ^x ^x •
\\ 2 / \\3
h i x - x,. | h i x - x.
Таким образом, имеем: h
x- ±1 h 12 - h 131
x _ 2 3 _
J v2dx = УI v2 h ± 2v.v .+1 h ± v 2+1 h ] = h У (v 2 ± v .v .+1 ± v 2+1
j / j ^ - 3 - 16 -±13 J 3 - - - ±1 -±1
vi ± vN ± 2У v; ± у v,v,±
Из проделанных расчетов получаем:
J (V ± v=) dx=I± ± 3j v2 ± Ц ± 3j vN. u± (h ± fjy v2 ± f- h ± h3|y
h 3 J - l h 3 J Откуда записываем следующую матрицу жесткости:
h 3 J ~1 l h 3
I 1 h 1 h
—±— —±—
—± — —±—
h 6 h 3 0
— ± —
h6 1 h 2 2h
— ± —
—± — —±—
— ± —
J (f ± vk )vdx = J fvdx ± J vkvdx ,
который, очевидно, будет зависеть как от значений функции f, так и от приближенного решения на
предыдущем итерационном шаге vk = vi = Уvkj(x) (здесь vk = (vf,v\\,..,vkN±1) - известное решение,
полученное на предыдущей итерации).
Вычисление первого интеграла | /Vах подробно описано в [7], [8]; в результате получаем
некоторый вектор (/ /2 ... fN ). Подробно вычислим второй интеграл:
I vkvаx = Е I vkvаx =Е I (V* Д.(х) + vllj+l(x))(^(х) + vl+lj+l(x) ах =
= EJ| vi fl 1=1
х x ] + fl + Х ^
N -1+1
к | , X — x, I k f x — x, I x — x, v | 1--L I v. + I 1--L I-i
h J 1 1 f h J h
v|1 — ^^ | + v+ f1 + x x&+1
v,+1 +
^x ^x • f ^ ^x ^x •
v, + v+1
x — x.
x — x.
x — x f1 — ^ I dxv,+ vk J f 1 —
x — x,.
x • i x x.
-dxv,+1 +
Рассчитаем отдельно каждый из интегралов:
x — x.
&dx = h; )1 f1 — x^ J x^ dx = h;
В итоге получим
J vk vdx = E
th к h ,
x — x.
dx = —. 3
vk —hvk, — Iv. ,
з 1 "i+1 6 I .+1
=(+v2 6) v1+f vN6+vN-1? JvN-1+E fv-i+vi f ^)v.
Окончательно получаем вектор нагрузок:
fr к h к h
f + vf " + vk2~
f + v,-1- + v,k — + vi+16 3 6
г к h к h
JN +1 + vN T + vN +17
Далее получаем задачу минимизации квадратичной формы {Ih (v) = (Av, v) — (F, v) ® min,
|v e Kh,
где матрица жесткости рассчитывается по формуле (4), а вектор нагрузок - по формуле (5).
Аппроксимация допустимого множества в задаче упругопластического кручения имеет вид:
Khh ={ve *N+1: 0<v,. (x,., Г)},
в задаче с препятствием
К2к ={уе Я*+1: V, > у(х,)} .
При организации вычислительного процесса будем различать два вида итераций: внешние (к) и внутренние (п). Внешние - это итерации проксимальной регуляризации. В качестве стартового вектора выбираем нулевой вектор. Счет по внешнему итерационному процессу будем проводить до выполнения критерия
тах|vk+1 -< 10"3й.
На каждой внешней итерации организуем внутренний итерационный процесс. Это
минимизация аппроксимированного функционала при фиксированном V11 по формуле
_ A X 1 Л ,.n+i , 1 A
i _ 1, N +1 (6)
V j<i j>i
с одновременным покомпонентным проецированием на допустимое множество. Расчет в таком случае будет проводиться до выполнения критерия
max \\vn+1 - vn\\ < 10-3h .
При этом следует отметить, что на первой внешней итерации в качестве стартового вектора для счета по формуле (6) выбирался нулевой вектор, а на последующих внешних итерациях - вектор, полученный на предыдущей внешней итерации. За счет данной схемы число внутренних итераций, соответственно, должно уменьшаться.
Вычислительный эксперимент (задача упругопластического кручения
цилиндрического стержня)
Счет проводится на сетках с шагом h _—, где N - число отрезков, на которые делится
расчетная область.
Для расчета использовались следующие функции: f _ С, f _ ex, f3 _ sin(x), а также параметр шага, не считая параметр начала и конца отрезка, на котором ищется решение. Результаты представлены в табл. 1, 2 и 3. На рис. 1 - графики полученных решений.
Таблица 1
Результаты счета при f _ С
Функция f=C Число отрезков, N Число внешних итераций, к Среднее число внутренних итераций, n
Таблица 2
Результаты счета при f _ ex
Число отрезков,N Число внешних итераций, к Среднее число внутренних итераций, n
Таблица 3
Результаты счета при / = 8т( х)
Число отрезков,N Число внешних итераций, к Среднее число внутренних итераций, п
а) б) в)
Рис. 1. Графики решения задачи: а - решение при N = 80, /1 = С = 2; б - решение при N = 280, /2 = ех; в - решение при N=280, / = 8т(х).
Вычислительный эксперимент (задача с препятствием)
Для расчета использовались следующие функции плотности: /1 =_С , / = _ех, /3 =_ 8ш(х), и функция препятствия
у = 2х (1 _х)_0.1, у2 = х8т2(10юс)_0.1, у3 = (81п5^х)(ео8 3^х)_0.1.
Результаты (при N = 70) представлены в табл. 4, 5 и 6. На рис. 2 представлены графики полученных решений для функции препятствия у3.
Таблица 4
Результаты счета при /1 = _2
Препятствие, у Число итераций регуляризации, к Среднее число внутренних итераций, п
У2 6 511
У3 4 171
Таблица 5 Результаты счета при /2 = _ех
Препятствие, у Число итераций регуляризации, к Среднее число внутренних итераций, п
У2 3 97
У3 4 169
Таблица 6
Результаты счета при / = - 8т( х)
Препятствие, у Число итераций регуляризации, к Среднее число внутренних итераций, п
У2 6 354
У3 4 169
а) б) в)
Рис. 2. Графики решения задачи с функцией препятствия у3: а - решение при / = С = —2 ; б -решение при /2 = —ех; в - решение при / = — 8т(х).