1465
.pdfс аддитивного возмущения оператора В, т.е. с перехода B → |
B + α R, где |
R – регуляризирующий оператор, а α – параметр регуляризации. |
|
Поскольку, в данном случае В = Е, положим |
|
В = Е + α R. |
(5.87) |
Для того чтобы сохранить первый порядок аппроксимации в схеме
(5.85), (5.87), достаточно выбрать α = O (τ ).
В качестве характерных рассмотрим два способа выбора регуляризующего оператора:
R = Λ, |
(5.88) |
R = Λ2. |
(5.89) |
Непосредственно устанавливается, что регуляризованная разностная схема (5.85), (5.87) устойчива в HA при α ≥ τ /2 в случае (5.88) и α ≥ τ 2/16
при (5.89).
Регуляризованная схема (5.85), (5.87), (5.88) соответствует использованию стандартной схемы с весами
yn+1 − yn |
+ Λ(σyn+1 +(1 |
−σ) yn ) =0, |
n =0,1,..., N0 −1, |
|
|||
τ |
|
|
при выборе α = σ τ .
Стандартный подход к построению устойчивых схем базируется на основе использования аддитивной регуляризации. Вторая возможность связана с мультипликативным возмущением сеточных операторов про-
изводящей схемы. Рассмотрим некоторые простейшие примеры использования такого подхода, часть из которых можно считать новой интерпретацией уже рассмотренных выше регуляризованных схем.
При мультипликативной регуляризации оператора В произведем, например, замену B → B (E + α R) или B → (E + α R) B. При таком возмущении все операторы – из класса самосопряженных, если R = R*. При этом получим регуляризованную схему (5.85), (5.87), рассмотренную выше.
Пример более сложной регуляризации дается преобразованием
B → (E + α R*) B (E + α R).
В случае R = A условие устойчивости имеет вид α ≥ τ /8. Другой пример такой регуляризации соответствует попеременно-треугольному методу, когда A = R* + R и α ≥ τ /2.
351
Аналогично проводится мультипликативная регуляризация за счет возмущения оператора А. С учетом неравенства (5.86) можно осуществить преобразование A → A (E + α R)–1 или A → (E + α R)–1 A. Для простейших двухслойных схем такая регуляризация может рассматриваться как новая редакция регуляризации оператора В. Для того чтобы остаться в классе схем с самосопряженными операторами, достаточно выбрать R = (А). Большие возможности предоставляет регуляризация
А → (E + α R*)–1 А (E + α R)–1.
В этом случае регуляризирующий оператор R может напрямую не связываться с оператором А.
Теперь рассмотрим применение принципа регуляризации для приближенного решения некорректной задачи. В области будем искать решение параболического уравнения
∂ u |
|
|
∂ |
|
|
|
∂ |
|
|
|
|
|
|
|
|
|
|
|
+ |
|
|
k (x) |
|
|
+∂ |
|
k (x∂) |
|
|
= 0, x Ω , |
<0 ≤ t T , (5.90) |
||||||
|
|
|
|
|
|
|
|
|
||||||||||
|
∂ |
|
|
|
|
|
|
|||||||||||
∂ t |
x1 |
∂ |
|
|
x1 |
∂ |
x2 |
∂ |
x2 |
|
|
которое отличается от (5.77) только знаком при производных по пространству (соответствует замене t на –t). Граничные и начальные условия остаются прежними:
u(x,t) = 0, x ∂ Ω , <0 < t T , u(x,0) = u0 (x), x Ω .
Дифференциальной задаче (5.78), (5.79), (5.90) поставим в соответствие задачу Коши для дифференциально-операторного уравнения
d y |
− Λy =0, 0 <t <T . |
(5.91) |
|
||
dt |
|
Построим безусловно устойчивые разностные схемы на основе принципа регуляризации разностных схем.
Используем принцип регуляризации для построения разностных схем для рассматриваемой некорректной задачи. Запишем простейшую явную разностную схему:
yn+1 − yn |
+ Λyn =0, |
n =0,1,..., N0 −1, |
(5.92) |
|
|||
τ |
|
|
|
|
y0 = u0 , |
x ω. |
|
352
В каноническом виде
|
|
|
|
|
B = E, |
A = −Λ, |
|
|
|
|
||
т.е. А = А* < 0. |
|
|
|
|
|
|
|
|
|
|
|
|
Для оператора Λсправедлива оценка сверху: |
|
|
||||||||||
|
|
|
|
|
|
|
Λ ≤ M E |
|
|
|
|
|
с постоянной |
|
|
|
|
|
|
|
|
|
|
|
|
M = |
|
4 |
max |
a(1) (x) + a(1) (x |
+ h |
, x |
) |
|||||
|
|
|
|
1 |
1 |
2 |
|
|
||||
h12 |
|
|
|
|
|
|
||||||
|
|
x ω |
2 |
|
|
|
|
|||||
+ |
4 |
|
max |
a(2) (x) + a(2) (x , x + h ) |
||||||||
|
|
|
|
|
1 |
2 |
1 |
|
|
|||
h22 |
|
|
|
|
|
|
||||||
|
|
x ω |
2 |
|
|
|
|
(5.93)
(5.94)
+
.
Определение. Разностная схема называется ρ-устойчивой (равномерно устойчивой) по начальным данным в Н, если существуют постоянная ρ> 0 и постоянная m1, не зависящие от τ , n, такие, что при любых n и при всех yn H для решения yn+1 разностного уравнения справедлива оценка
yn+1 H ≤ ρ yn H , tn ωτ ,
причем ρn ≤ m1.
В теории разностных схем в качестве константы ρвыбирается обычно одна из величин
ρ= 1, ρ= 1 + с τ , ρ= exp{с τ },
где постоянная с не зависит от τ , n. Теорема. Разностная схема
B |
yn+1 − yn |
+ Ay = 0, |
t |
n |
|
ω |
, |
|
|||||||
|
τ |
n |
|
|
τ |
|
|
|
|
|
|
|
|
|
где ρ-устойчива в НВ тогда и только тогда, когда А и В – постоянные операторы, А = А*, В = В* > 0 и выполнено условие
|
1 − ρ |
B ≤ A≤ |
1+ ρ |
B . |
|
|
|||
|
τ |
τ |
С доказательством можно ознакомиться в [2].
353
Теорема. Явная схема (5.84), (5.92) ρ-устойчива в Н с
ρ= 1 + М τ . |
(5.95) |
Доказательство. Этот результат следует из общих условий ρ-устой- чивости двухслойных операторно-разностных схем. Разностная схема (5.84), (5.85) с самосопряженными и постоянными операторами B > 0, A, будет ρ-устойчива в НВ при
|
1 − ρ |
B ≤ A≤ |
1+ ρ |
B . |
(5.96) |
|
|
||||
|
τ |
τ |
|
Для данной схемы (5.84), (5.92) B > 0, A < 0 для ρ> 1 правая часть двустороннего операторного неравенства (5.96) выполнена при всех τ > 0. Левая часть (5.96) принимает вид
ρ−1 ≥ Λ
τE
и с учетом (5.94) имеет место при выборе ρсогласно (5.95).
Замечание. При приближенном решении некорректных задач выбор параметра регуляризации должен быть согласован с уровнем погрешности во входных данных, т.е. при заданном параметре регуляризации α указывается минимальное значение ρсогласно (5.95).
Исходя из явной схемы (5.84), (5.92) для задачи (5.82), (5.91) запишем регуляризованную схему в каноническом виде (5.85), где
B = E + αR, A = −Λ. |
(5.97) |
Теорема. Регуляризованная схема (5.85), (5.97) ρ-устойчива в НВ с
ρ=1 + |
τ |
(5.98) |
|
α |
|||
|
|
при выборе регуляризующего оператора согласно (5.88) и
ρ =1 + |
|
τ |
, |
(5.99) |
|
α |
|||
2 |
|
|
если используется (5.89).
Доказательство. Ограничимся проверкой выполнения левой части двустороннего неравенства (5.96), которое для (5.97) принимает вид
354
ρ−1 |
(E + αR) ≥ Λ . |
(5.100) |
||
τ |
|
|||
|
|
При R = Λи выборе ρв виде (5.98) неравенство (5.100) выполнено. При R = Λ2 неравенство (5.100) преобразуется следующим образом:
2 |
τ |
|
|
|
|
τ |
|
|
2 |
|
|
|
τ2 |
|
|
|
||
E + αΛ − |
|
|
= |
|
αΛ − |
|
|
|
E |
|
+ |
1 |
− |
|
|
E |
≥ 0 . |
|
ρ−1 |
2 |
( |
1) |
4α(ρ−1)2 |
||||||||||||||
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
α ρ− |
|
|
|
|
|
|
|
|
|
|
Это неравенство будет выполнено при ρ, удовлетворяющем (5.99). Аналогично строятся и другие регуляризованные разностные схемы.
Вчастности, можно рассмотреть эволюционную задачу второго порядка, задачи с самосопряженными операторами, аддитивные схемы для многомерных обратных задач и т.д. С построенными регуляризованными разностными схемами можно связать различные варианты метода квазиобращения [2].
5.3.2.Коэффициентные обратные задачи
вмеханике деформируемого твердого тела
Коэффициентные задачи в МДТТ – интенсивно развивающийся раздел экспериментальной механики. Можно выделить модели, в которых идентифицируемые дифференциальные операторы имеют постоянные коэффициенты (линейная теория анизотропного упругого тела, линейная теория вязкоупругого тела при дифференциальной форме определяющих соотношений), и модели, в которых требуется идентифицировать неоднородные свойства (например, в геофизике при моделировании литосферных плит и при разведке полезных ископаемых; в горной механике при анализе напряженного состояния в окрестностях выработок и особенно предварительно напряженного состояния; в биомеханике при исследовании различных тканей и вибрационных воздействиях на них с целью идентификации; при изучении наноразмерных объектов). При этом определение модулей упругости как функции координат на основе данных об измеренных полях смещений или ускорений на границе тела в установившемся режиме колебаний требует решения обратной задачи.
Методы определения модулей упругости, формы полостей и включений в упругом теле по измеренным на его границе полям смещений при частичном зондировании играют большую роль в процедуре идентификации объектов в различных областях естествознания. Главная проблема при исследовании задач подобного типа – формулировка операторной связи
355
между искомыми коэффициентами дифференциальных операторов упругости и граничными полями перемещений. Поскольку соответствующие дифференциальные операторы имеют переменные коэффициенты, построить фундаментальные решения для такого оператора и использовать аналоги представления Сомильяны не представляется возможным. В этой ситуации единственным эффективным средством анализа прямых задач для неоднородных сред являются вычислительные технологии, основанные на идеологии метода конечных элементов. К сожалению, этот подход не позволяет формулировать искомые операторные соотношения.
Коэффициентная обратная задача для эллиптического уравне-
ния. Постановка прямой задачи имеет следующий вид: определить функцию и (х), х = (х1, х2), удовлетворяющей уравнению
−∆ u+ c(x2 )u= 0, x Ω |
, |
(5.101) |
где
∆u= ∑2 ∂ 2u ,
α=1 ∂ xα2
играничным условиям первого рода:
u(x) = φ(x), x ∂Ω . |
(5.102) |
Младший коэффициент с зависит только от переменной х2. Рассматривается обратная задача определения младшего коэффици-
ента с (х2) в двумерном эллиптическом уравнении второго порядка по данным на границе расчетной области [2]. Предполагается, что неизвестный коэффициент не зависит от одной переменной. Особое внимание уделяется исследованию единственности решения обратной коэффициентной задачи.
Решение задачи ищется в прямоугольной области
Ω = {x x= (x1, x2 ), 0< xα< lα, α= 1,2} .
Для отдельных частей границы области Ω используются обозначения (рис. 5.1)
∂Ω = Γ 1ΓU Γ2 U Γ 3 U 4 .
356
|
В рассматриваемой |
обратной |
||
|
задаче коэффициент с (х2) неизвес- |
|||
|
тен. Он определяется по некоторым |
|||
|
дополнительным данным, например |
|||
|
по измерениям на границе области: |
|||
|
|
∂ u |
(x) = ψ(x), x ∂Ω |
, (5.103) |
|
|
|
||
|
|
∂ n |
|
|
Рис. 5.1. Расчетная область |
где п – внешняя по отношению к Ω |
|||
|
нормаль. |
|
||
Данная обратная задача является нелинейной. |
|
О единственности решения обратной задачи. Исследуем единст-
венность решения задачи. Предположим, что существуют два решения обратной задачи (5.101)–(5.103), которые обозначим {uβ(x),cβ(x),β =1, 2}
[2], т.е. |
|
|
|
|
|
|
|||
|
−∆ uβ+ cβ(x2 )uβ= 0, |
x Ω |
, |
(5.104) |
|||||
|
|
uβ(x) = φ(x), |
x ∂Ω |
, |
|
(5.105) |
|||
|
∂ uβ |
(x) = ψ(x), x ∂Ω , =β |
1, 2 . |
(5.106) |
|||||
|
|
||||||||
|
∂ n |
|
|
|
|
|
|
||
Для разностей |
|
|
|
|
|
|
|||
|
v(x) = u1 (x) − u2 (x), |
x Ω , |
|
||||||
|
θ( x2 ) = c1 ( x2 ) − c2 ( x2 ), |
x ∂ Ω |
|
|
|||||
из (5.104)–(5.106) имеем |
|
|
|
|
|
|
|||
−∆ v+ c1 (x2 ) v+ θ(x2 )u2 (x)= |
0, |
xΩ , |
(5.107) |
||||||
|
|
|
|
v(x) = 0, |
x ∂ Ω |
, |
|
(5.108) |
|
|
|
|
∂ |
v |
(x) = 0, |
x ∂ Ω |
. |
|
(5.109) |
|
|
|
∂ |
|
|
||||
|
|
|
n |
|
|
|
|
Покажем, что равенства (5.107)–(5.109) верны только при v (x) = 0,
θ (x2) = 0, x Ω .
357
Задача (5.107)–(5.109) рассматривается при заданных с1 (х2) и u2 (x). Это обратная (линейная) задача по определению пары v (x), θ (x2), x Ω – задача идентификации правой части. Сформулируем некоторые достаточные условия, при которых можно гарантировать v (x) = 0, θ (x2) = 0, x Ω . Будем считать решение и коэффициент достаточно гладкими, кроме того, в (5.101)–(5.103) решение u (x) является знакопостоянной функцией
u (x) > 0, x Ω .
Это условие выполнится при
c2 (x2 ) ≥ 0, x Ω , ψ(>x) 0, ∂Ωx .
При таких ограничениях из (5.107) получим уравнение составного типа
∂ |
|
|
1 |
(−∆ v+ |
c (x )v) = 0, xΩ . |
(5.110) |
|
|
|
|
|
||||
∂ |
|
|
|
1 2 |
|
|
|
x1 u2 |
|
|
|
|
Покажем, что решение краевой задачи (5.108)–(5.110) есть v (x) = 0. Тогда из (5.104) сразу вытекает (при u2 > 0), что и θ (x2) = 0.
Домножим уравнение (5.110) на некоторую функцию, для которой
η (x) = 0, x ∂Ω , |
(5.111) |
и проинтегрируем его по всей области Ω . С учетом (5.111) получим
∫ w(−∆ v+ |
c1 (x2 )v)dx= 0 , |
(5.112) |
|||
Ω |
|
|
|
|
|
где обозначено |
|
|
|
|
|
w(x) = |
1 |
|
∂ η(x) |
. |
|
|
|
|
|||
|
u2 (x) ∂ x1 |
|
С учетом однородных граничных условий (5.108), (5.109), после двукратного применения формулы Грина (интегрирования по частям) из
(5.112) получим
∫ (−∆ w+ c1(x2 )w)v dx= 0 .
Ω
Из этого равенства будет следовать v (x) = 0, x Ω , если покажем, что можно выбрать η (х) так, чтобы
358
−∆ w+ c1 (x2 )w= v (x), x Ω . |
(5.113) |
В рассматриваемой расчетной области поставим следующую краевую задачу для уравнения (5.113) со смешанными граничными условиями:
w(x) = 0, |
x Γ |
1 UΓ |
3 , |
(5.114) |
|
∂ w(x) |
= 0, |
x Γ |
2 UΓ |
4 . |
(5.115) |
|
|||||
∂ x1 |
|
|
|
|
(5.113)–(5.115) стандартная краевая задача с единственным решением. Осталось только указать вид функции η (х). По найденной из
(5.113)–(5.115) функции w (x) для этого решается краевая задача
∂ |
|
|
1 ∂ |
η(x) |
|
=∂ |
w(x) |
, x Ω |
||
|
|
|
||||||||
∂ |
|
|
|
|
|
|
||||
x1 u2 ∂ |
x1 |
|
∂ x1 |
с граничными условиями (5.111).
Сеточная обратная задача. Запишем разностный аналог коэффициентной обратной задачи (5.101)–(5.103). В области Ω введем равномерную по каждому направлению сетку; определим множество внутренних узлов сетки:
ω= {x x = (x1, x2 ), xα = iαhα, iα =1,2,..., Nα −1, Nαhα = lα, α =1,2} .
Пусть ∂ ω – множество граничных узлов; ∂ ω * – множество приграничных узлов (для аппроксимации граничных условий второго рода):
∂ ω*= {x |
|
x ω, x= h , |
x= l− h , α= 1, 2}. |
|
|||
|
|
α α |
α α α |
Для аппроксимации прямой задачи для внутренних узлов определим двумерный стандартный разностный оператор Лапласа на пятиточечном шаблоне [2]:
Λy = y |
|
|
+ y |
|
|
≡ |
yi1+1i2 − 2 yi1i2 |
+ yi1−1i2 |
+ |
yi1i2 +1 − 2 yi1i2 + yi1i2 −1 |
, x ω. |
|
|
x |
|
x |
|
|
|
||||||
x |
x |
|||||||||||
1 1 |
2 |
2 |
h1 |
|
|
h2 |
||||||
|
|
|
|
|
|
|
|
|
|
Краевой задаче (5.101)–(5.102) ставится в соответствие разностная задача с граничными условиями первого рода
359
−Λy +c( x2 ) y =0, |
x ω, |
(5.116) |
y(x) = φ(x), x ∂ |
ω. |
(5.117) |
В обратной задаче сеточная функция с(x2), x2 ω 2 неизвестна, но заданы дополнительные условия, которые соответствуют (5.103). При переходе к дискретной задаче дополнительные условия можно сопоставить с заданием сеточного решения в узлах ∂ ω *. Это имеет место при использовании простейшей двухточечной аппроксимации направленными разностями с погрешностью аппроксимации первого порядка. Тогда дополнительные условия можно привести к виду
y(x) = φ(x), x ∂ ω* . |
(5.118) |
При решении прикладных задач входные данные задаются с погрешностью. Будем считать, что по сравнению с ними погрешностями аппроксимации можно пренебречь (используя достаточно подробные сетки). Здесь будем считать, что основные погрешности вносятся измерениями нормальной производной на границе. Поэтому при приближенном решении обратной задачи с погрешностями во входных данных граничное условие (5.117) оставим без изменения, а вместо (5.118) положим
y(x) ≈ φδ(x), x ∂ ω* , |
(5.119) |
где параметр δ задает уровень погрешностей.
Итерационное решение обратной задачи. Для приближенного решения обратной (5.116), (5.117), (5.119) задачи будем использовать итерационные методы. В этом случае искомая сеточная функция y(x) ≈ φδ (x), x ∂ ω* уточняется на каждом итерационном шаге исходя
из критерия минимизации функционала невязки (точности выполнения условия (5.119)).
Определим невязку в виде [2]
|
|
J (c) = ∑ ( y(x) − φδ(x))2 h (x) , |
|
|
(5.120) |
||||||
|
|
|
x∂ |
ω* |
|
|
|
|
|
|
|
где |
|
|
|
|
|
|
|
|
|
|
|
h , |
|
x |
= h , l |
|
− h , |
x ≠ |
h , l − |
h , |
|||
|
|
1 |
|
2 |
2 |
2 |
2 |
1 |
1 |
1 |
1 |
h (x) = h2 , |
|
x1 = h1, l1 − h1, |
x2 ≠ h2 , l2− h2 , |
||||||||
|
1 |
(h1 |
+ h2 ), |
x1 = h1, l1 − h1, |
x2 = h2 , l2 − h2. |
||||||
|
|
||||||||||
2 |
360