![](/user_photo/_userpic.png)
книги из ГПНТБ / Марчук Г.И. Методы вычислительной математики
.pdfпричем все Л а ^ О . Для |
приближенного решения задачи (6Л) |
||
в этом случае используем разностную аппроксимацию |
в виде |
||
й ф Н 1 - |
У + т |
Н + Л ф / = р, |
(6.20) |
где |
|
|
|
В = |
П ( f |
+4-ЛссУ |
(6.21) |
Из (6.20) и (6.21) следует, что уравнение (6.20) аппрок симирует исходное уравнение из (6.1) с точностью до величин второго порядка по т. Поскольку уравнение (6.20) можно привести к виду
(6.22)
то из анализа Фурье будет следовать устойчивость схемы (6.20), (6.21) при условии
т < f 2 |
= . |
(6.23) |
Таким образом, задача выбора параметра т, удовлетворя ющего условию устойчивости, свелась к вычислению макси мального собственного числа задачи
Аи = ХВи |
(6.24) |
в предположении, что все собственные числа В~1А |
положи |
тельны. Эта задача решается с помощью итерациенного про цесса Люстерника.
Запишем схему реализации разностной схемы, соответст
вующей уравнению |
(6.20): |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
. 2 |
. 1 |
|
|
|
|
Е |
+ |
^ |
- |
А |
М |
П = 1 |
|
|
|
|
|
Е |
+ |
^ |
А |
п |
) ^ |
= |
11+П"\ |
|
|
|
|
ф і+і = |
2ф^' — ф і - і + ^ + і . |
(6.25) |
||||||
Решение |
этой |
задачи |
|
производится |
последовательно при |
||||||
1=2, |
3, . .. с |
использованием |
начальных данных |
(6.4). Схе |
|||||||
ма |
(6.20) |
является схемой |
расщепления. |
|
4.6.2.Сведение уравнения колебаний
кэволюционной задаче
Построение абсолютно устойчивых разностных схем для уравнений гиперболического типа, обладающих вторым по рядком аппроксимации и эффективно реализуемых на ЭВМ, привело к необходимости создания специальных методов рас щепления, аналогичных рассмотренным в случае эволюцион ных задач.
Основную идею формального сведения гиперболической задачи к эволюционной проиллюстрируем на простейшей за
даче о колебании |
мембраны |
с |
периодическими относительно |
|||||||
квадрата |
D = { 0 ^ x ^ l , |
O s ^ y ^ l ) |
граничными условиями |
|||||||
|
|
32 ф _ J _ 2_£ф_ , _ d 2_d<£_ D п у |
л |
|
||||||
|
|
|
|
|
|
|
|
|
(6.26) |
|
|
|
Ф = |
р, |
= |
q в D |
при t = 0. |
|
|||
Здесь а2=а2(х, |
у)—квадрат |
|
скорости распространения |
воз |
||||||
мущений, р — р(х, |
у), |
q—q(x, |
у)—заданные |
функции. Пери |
||||||
одическое |
решение |
ф обладает |
достаточной |
гладкостью |
для |
проведения последующих преобразований и построения раз
ностных схем второго |
порядка |
точности |
по |
всем |
переменным |
|||||
х, у, t. |
|
|
|
|
|
|
|
|
|
|
Прежде всего уравнение |
колебаний |
из |
(6.26) |
представим |
||||||
в виде системы уравнений. Получим |
|
|
|
|
|
|||||
ди |
— |
а |
дд> |
= |
0, |
|
|
|
|
|
dt |
|
|
дх |
|
|
|
|
|
|
|
dv_ |
|
|
дер |
|
|
|
|
" |
|
(6.27) |
dt |
|
а |
% = |
0 |
в D |
X |
D |
|
||
д(р |
|
|
дай |
. дар |
= |
0. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~дТ |
|
|
дх |
|
ду |
|
|
|
|
|
В качестве начальных данных для функций и, v и ф выберем
следующие: |
|
|
|
|
|
|
при ^ = 0 . (6.28) |
и — и°(х, у), |
v = |
v°(x, |
у), ц>=р(х, |
у) |
|||
Функции и0 и Vа можно выбрать более или менее произволь |
|||||||
но, лишь бы они были связаны |
зависимостью |
|
|||||
|
|
дай0 |
. dav" |
, |
|
(6.29) |
|
|
|
|
|
|
|
|
|
Далее введем |
в рассмотрение |
матрицу |
А и вектор ф: |
||||
|
|
0 |
0 |
|
д |
|
и |
|
|
|
— а -д— |
|
|||
|
|
|
|
|
дх |
|
|
А |
= |
0 |
0 |
|
д . Ф = |
V |
д |
д |
а |
0 |
дх |
ду |
|
|
Тогда |
систему |
уравнений |
|
(6.27) н начальные |
данные |
(6.28) |
|||||||
представим в виде |
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
- g . + |
|
= 0 в D х Dt, |
|
|
|
|
( б 3 0 ) |
|||
|
|
|
Ф = Ф ° |
в D |
при. /==0, |
|
|
|
|
|
|
||
где <р° своими |
компонентами имеет и0, |
v° |
и ф°. |
|
|
|
|
||||||
Для исследования свойства |
определенности |
симметрично |
|||||||||||
го оператора А составим |
функционал |
|
|
|
|
|
|
|
|||||
(Лф, ф) = - |
J J j L (ацф) + |
^ |
(ОГ»Ф)] dD = - |
j oun q*fS. |
|
(6.31) |
|||||||
Здесь |
« „ — нормальная |
к |
границе |
5 |
компонента |
вектора |
|||||||
u = «i4-yj. Вследствие периодичности |
а, |
ф |
(и |
|
производных |
||||||||
от решения), очевидно, в симметричных относительно |
|
центра |
|||||||||||
квадрата точках на противоположных сторонах D значение и„ |
|||||||||||||
будет |
равным |
по абсолютной |
величине |
и |
противоположным |
||||||||
по знаку. Поэтому поверхностный интеграл в (6.31) |
обраща |
||||||||||||
ется в нуль и мы приходим к условию |
|
|
|
|
|
|
|||||||
|
|
|
(Лф, ф ) = 0 . |
|
|
|
|
|
|
(6.32) |
|||
Кстати, следует |
заметить, |
что если вместо условия периодич |
|||||||||||
ности |
ставится |
условие |
|
жесткого |
закрепления |
мембраны |
|||||||
( ф = 0 ) , то и в этом случае, как видно из (6.31), |
имеет |
место |
условие (6.32). Это замечание, конечно, справедливо для об
ласти D произвольной формы. Условие |
(6.32) обеспечивает |
|||
единственность решения задачи. В самом |
деле, умножая ска |
|||
лярно уравнение |
(6.30) на ф и используя |
соотношение (6.32), |
||
получим |
|
|
|
|
|
І І І Ф « 2 |
= 0, |
(6.33) |
|
где |
M = Vu2 |
+ v* + <9*. |
|
|
|
|
|||
Предположим |
и°=0, |
0 ° = О , ф ° = 0 . |
|
|
|
|
|||
Тогда будем иметь |
|
|
|
|
|
|
«Ф°11 = 0. |
(6.34) |
|
Решая уравнение (6.33) при условии (6.34), получим |
||||
|
11Ф11 |
= 1Ф°11 = О. |
|
|
Это значит, что для всех моментов времени имеет место |
||||
|
и=0, |
v = |
Q, ф = 0 , |
|
что и доказывает |
единственность решения |
задачи. |
Перейдем теперь к |
формулировке |
метода |
расщепления |
||||
для задачи (6.30) |
и введем |
в рассмотрение |
матрицы: |
||||
0 |
0 |
|
д |
0 |
О |
0 |
|
0 |
0 |
— |
а дх |
0 |
0 - а ду |
||
|
0 |
, А2 |
|||||
д |
0 |
|
0 |
|
0 |
з—й |
0 |
дх |
|
|
Очевидно, имеет место соотношение
А=А,+А2. (6.35)
Кроме того, аналогично предыдущему можно показать, что
|
(Л 1 Ф , |
ф ) = 0 , |
( Л 2 ф , ф ) = 0 . |
(6.36) |
А это |
значит, что |
задача |
(6.30) на каждом |
интервале |
ренных |
может быть решена с помощью одного из рассмот |
|||
в 4.3 методов расщепления: либо метода стабилизации, |
||||
либо предиктор-корректора, |
либо, наконец, метода |
покомпо |
нентного расщепления. Заметим здесь, что если вместо дву
мерного |
уравнения |
колебаний рассматривается |
многомерное, |
то для |
его решения |
желательно использовать |
метод поком- |
понентого расщепления, который приводит к абсолютно ус
тойчивым |
и второго порядка |
точности |
разностным схемам |
||||||
при минимальных требованиях к определенности |
операторов |
||||||||
вида (6.36). |
|
|
|
|
|
|
|
|
|
Проведем редукцию |
задачи |
(6.30) |
на каждом |
интервале |
|||||
tj^t^.tj+i, |
например, на основе |
метода |
покомпонентного рас |
||||||
щепления. Тогда будем |
иметь |
|
|
|
|
|
|
|
|
|
|
|
|
|
- 2 _ |
= |
0. |
|
|
|
|
|
|
|
|
|
|
|
(6.37) |
|
J E - L + Л, Ф ' + 1 |
+ < Р |
|
2 |
= 0 . |
|
|||
В скалярной форме эти уравнения |
можно представить в |
||||||||
виде |
|
|
|
|
|
|
|
|
|
|
„3 + 1/2 , |
,J _ |
|
/ У + ^ + фЛ |
|
||||
|
" 2 - |
д |
|
||||||
|
т |
~~а |
дх\ |
2 |
|
|
; ' |
|
|
|
|
|
|
|
|
|
|
|
(6.38) |
|
т |
|
дх |
\ |
|
2 |
|
) |
|
„ ; ' + ! _ „ Я - і / з = 0,
|
|
|
„3+1 _ ^ + І . ' 2 |
|
д |
І ф3+1 |
_|_ фЛ - І/2 |
|
|
|
|
(6.39) |
|||||||
|
|
|
|
|
|
|
= |
а ~ г |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
т |
|
|
ду |
j +i |
|
г> J + |
|
|
|
|
|
|
||
|
|
|
7 + і |
Ф.1+1.2 |
|
|
+ |
1/2 |
|
|
|
|
|
||||||
Учитывая, |
что a J + 1 , 2 |
= uJ , а |
ы ' + Г 2 |
= ы ; + 1 , |
системы |
уравне |
|||||||||||||
ний (6.38) |
несколько |
упростим, |
записав |
в виде |
|
|
|
|
|
||||||||||
|
|
|
|
|
„ з + і |
_ |
„; |
|
а |
/ф^+1/2 + |
ф /^ |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
= |
а |
дх |
|
|
|
|
|
|
|
|
|
(6.40) |
|
|
|
|
|
пЯ-1.2 — Ф7 |
|
д і й |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
2+ »J |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
т |
|
civ |
V |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
ФJ + i |
|
ФЯ - 1/2 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
V |
|
2 |
|
|
|
|
|
|
|
(6.41) |
|
|
|
|
|
|
|
|
3 + 1/2 |
|
|
^ |
Н - 1 |
+ |
/ |
|
|
|
|
||
|
|
|
|
nJ+1 |
|
|
a |
|
|
|
|
|
|||||||
|
|
|
|
|
|
ф |
= - г " Й- |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Из |
системы |
(6.40) |
находим |
|
|
и у і + и 2 , |
а |
из |
(6.41)— |
||||||||||
Разностные |
аппроксимации |
по х |
и |
г/ вводим |
так, |
|
чтобы |
||||||||||||
прийти |
к абсолютно |
устойчивым |
схемам для и, v и <р второ |
||||||||||||||||
го порядка |
аппроксимации |
и |
с |
сохранением |
условий |
|
(6.36) |
||||||||||||
в конечно-разностном представлении операторов |
А\ |
и А2. |
|||||||||||||||||
Будем |
полагать |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
и-'+1 — и1 |
|
|
3+1/2 + |
ф 7 |
|
|
D ; + i /2 + |
Ф7' |
|
|
|
|
|
||||||
" м |
"ft,/ |
|
|
|
|
|
ft,/ |
|
|
|
|
|
ft—і,/ |
|
(6.42) |
||||
ф 0 1 /2 - Ф І і |
|
i f |
|
/ « з + і + |
ц ;\ |
j f c + l i |
, - |
/ а ' + ' |
+ І І |
Л |
] |
||||||||
|
- |
|
|
= — h+'.' [ |
|
2 |
|
|
V |
|
2 |
ki\- |
|||||||
Таким образом, в первом уравнении использована |
разность |
||||||||||||||||||
«назад», |
а во |
втором — разность |
«вперед». |
Аналогично |
для |
||||||||||||||
системы |
(6.41) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
J+ 1 — J)/ |
aJhl |
Ф , + |
1 + Ф3+1/2 |
|
|
|
„ 3 + 1 |
+ <P3+1/2 |
|
|
|
||||||||
vk,l |
|
vh,l |
|
h |
|
|
|
|
ft,/ |
|
|
|
|
|
|
ft,'—lj |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(6.43) |
|
Ф/t,/ |
|
Ф/і,/ |
|
|
flft,/+l |
3+1 + |
VT |
Л . /+1 — |
flft,/ |
i>J "+' - gA |
|||||||||
|
|
|
|
|
|
|
|
|
|
2 |
|
К.і1 |
Уравнения |
(6.42) и (6.43) записываем для k=\, 2, . . Л/— 1, |
/ = 1 , 2 , . . . , |
N—i. |
Рассмотрим случай, когда, |
|
например, |
на границе области |
|||||
D задано условие |
|
|
|
|
|
|
|
|
|
Ф = |
Она |
dDXD, |
|
|
|
(6.44) |
|
Тогда при проектировании |
(6.44) на сетку dDhy^Dx |
имеем |
||||||
|
= < л = 0 |
и |
И.о = |
< |
N = 0 |
(6-45) |
||
как для целых, так и для дробных индексов /. |
|
|
||||||
Заметим, |
что соотношения |
|
(6.42) |
вместе с (6.45) |
дают |
|||
ВОЗМОЖНОСТЬ |
ПО ИЗВеСТНЫМ |
ЗНачеНИЯМ |
Ф); ( , Ф/І^1 / 2 |
1 1 |
Ф/(~У |
получить и{У и v i y во всех узловых граничных точках. Уравнения (6.42) и (6.43) с помощью исключения неизве
стных UhJX И vlj1 Сведем К р.аЗНОСТНЫМ ДЛЯ ВеЛИЧИН (p!„i. Для этого введем в рассмотрение вспомогательные величины
ф # 1 / 4 = 4 |
- № ш |
+ < / ) • %У'4 |
= |
- г № ' |
+ ф й " 2 ) , |
( 6 - 4 6 ) |
|
тогда уравнения |
(6.42) |
и (6.43) |
запишутся |
в виде |
|
||
„ 2 |
(©J+1/4 _ |
ф>-И/'Л — м2 |
( ш ? + 1 / 4 |
— т'+'/'Л — |
|
- Ф * Г 4 = - / # 1 / 4 .
|
|
|
(6.47) |
И ї , / + 1 ( Ф И - |
Ф І Ї " 4 ) " |
hlz ( Ф 0 |
3 / " - Ф # * { ) - |
— |
mJ+3/4 = |
_ fj + 3/4 |
|
|
Vk,l |
lk,l |
> |
где |
|
|
|
f t j " ' = 2ф/і,; -f- 2 (Hft+i,t «fe+u |
— Uh,/«){,;), |
||
|
|
|
(6.48) |
Таким образом, приходим к следующему алгоритму чис ленного решения задачи (6.30).
Сначала определим начальные поля функций u\,i, v°,i и ц>к,и причем Uk,i и должны удовлетворять разностному анало гу условия (6.29). Затем с помощью первой из формул (6.48) находим flj11'' и решаем первое из разностных уравнений
(6.47) при условии на границе Dh (6.45). По найденным зна чениям Ф ^ 1 ' 4 с помощью первой из формул (6.46) нахо дим
Далее решаем второе из уравнений (6.47) с условием (6.45). После этого с помощью соотношений (6.46) находим
Величины |
далее используются для |
нахождения |
« М 1 1 1 v k + 1 с |
помощью первых соотношений |
из (6.42) и |
(6.43). Таким образом, алгоритм решения задачи определен полностью.
В заключение следует отметить, что этот метод решения весьма просто обобщается на более сложные уравнения ги перболического типа, и обычно он приводит к абсолютно устойчивым схемам второго порядка аппроксимации при минимальном требовании к операторам АА-
Г Л А В А 5
П О С Т А Н О В К А И Ч И С Л Е Н Н Ы Е М Е Т О Д Ы Р Е Ш Е Н И Я Н Е К О Т О Р Ы Х О Б Р А Т Н Ы Х З А Д А Ч
В современной литературе термин «обратные задачи» используется для ряда различных типов задач математиче ской физики. Широкие классы обратных задач изучены в работах Б. М. Левитана1 1 6 1 , М. М. Лаврентьева, В. Г. Рома нова, В. Г. Васильева1 1 6 1 и других.
Мы рассмотрим два типа обратных задач. Первый тип — это задачи определения состояния некот орого процесса в предыдущие моменты времени. Примером может служить задача об определении начального распределения темпера туры в теле, если известно поле тепла к данному моменту времени. Второй тип — это задачи, в которых требуется восстановить оператор с известной структурой, но с неизве стными коэффициентами, подлежащими определению на ос нове информации о функционалах от решений. Примером может служить обратная задача для уравнения Штурма — Лиувилля, в которой требуется определить коэффициент в дифференциальном уравнении второго порядка по свойствам спектральной функции некоторой краевой задачи.
Обратные задачи математической физики часто оказы ваются в классическом смысле поставленными некорректно. Малым изменениям в регистрируемых функционалах могут соответствовать большие изменения в решениях задач. Поня тие корректности и пример некорректной задачи математи ческой физики — задачи Коши для уравнения Лапласа — были приведены в начале нашего века Адамаром.
Долгое время так называемые некорректные задачи мате
матической |
физики считались неинтересными и исследова |
||
лись мало. |
Интенсивное исследование |
этих |
задач началось |
в связи с |
необходимостью решения |
задач |
интерпретации |
геофизических данных. Большой вклад в развитие теории и
методов решения задач математической физики, |
не являю |
|
щихся |
корректными в классическом смысле (по |
Адамару), |
внесли |
А. Н. Тихонов1 1 6 1 , М. М. Лаврентьев^2 '1 6 1 , Джон'1 6 1 , |
В. К. Иванов1 1 6 1 , В. Ф. Турчии1 1 6 1 и другие.
Как было показано, решение некорректных в классическом смысле задач становится устойчивым по отношению к изме нениям данных, если наложить иа множество допустимых
решений некоторые |
дополнительные ограничения. Поэтому |
|
задачи |
такого типа |
получили название условно корректных. |
В |
связи с необходимостью построения приближенных |
решений условно корректных задач по приближенным данным было введено понятие регуляризирующего семейства, суть которого состоит в следующем. Условно корректной задаче сопоставляется семейство классически корректных задач (регуляризирующее семейство), зависящее от параметра, при чем при стремлении параметра к некоторому пределу после
довательность решений классически корректных задач |
долж |
на стремиться к решению интересующей нас условно |
кор |
ректной задачи. Было показано, что при соответствующем выборе параметра (параметра регуляризации), зависящего от точности данных, решение задачи из регуляризирующего семейства по приближенным данным будет являться прибли женным решением нашей условно корректной задачи.
В работах отмеченных выше авторов исследован широкий круг условно корректных задач. Мы рассмотрим только один класс условно корректных обратных задач, связанных с эволюционными уравнениями, п один метод их регуляриза ции на основе техники рядов Фурье.
5.1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ И ПРИМЕРЫ
Рассмотрим гильбертово пространство функций F, каждый элемент которого представим в виде ряда Фурье по некоторой полной биортогональной системе функций {ип} и {«„) . Та ким образом, имеем
со
|
/ = И / „ И Л , |
( 1 - І ) |
|
где |
71=1 |
|
|
|
|
|
|
|
fn=[f,Un), |
|
(1.2) |
a f—элемент |
рассматриваемого |
гильбертова |
пространства. |
Построим |
подпространство Ф |
функций f |
таким образом, |
что в него включаются только такие элементы гильбертова
пространства, которые имеют в разложении (1.1) |
отличными |
от нуля не больше N гармоник, соответствующих |
наиболее |
крупномасштабным возмущениям: |
|
N |
|
ї = 2 / > , , - |
(1-3) |
Разумеется, что подпространство таких функций вкладывает ся в пространство функций, разложимых в ряд Фурье.
Рассмотрим теперь задачу |
|
Л ф = / , |
(1.4) |
где Л — некоторый линейный оператор, имеющий |
неограни |
ченный обратный, и будем решать ее с помощью итерацион ного процесса
|
фУ+ 1 = ф ; — с ( Л ф У - / ) , |
Ф ° = 0 |
(1.5) |
или |
ф Я - ^ Г ф Ч - T f , Ф ° = 0 , |
(1.6) |
|
|
|||
где Т=Е—тЛ— |
оператор шага. |
|
|
Предположим, что решение задачи |
(1.4) существует, |
един |
ственно и принадлежит подпространству Ф. Предположим далее, что на всем гильбертовом пространстве определена норма
|
ІЛ& = |
sup £ ^ |
= 6 (Т*Т) > 1, |
|
|
а на подпространстве |
Ф |
|
|
|
|
При таких |
предположениях |
итерационный |
процесс |
(1.6) |
|
на функциях ф> из Ф будет сходиться, а на функциях |
всего |
||||
пространства |
F — расходиться. Поэтому, если |
мы хотим |
реа |
лизовать сходящийся итерационный процесс, нам необходимо
позаботиться о том, чтобы на каждом |
шаге |
итерационного |
||||
процесса |
приближенное решение |
ф^'єФ. |
Конструктивно |
это |
||
сделать весьма просто. |
|
|
|
|
|
|
Положим на некотором шаге ф^єФ. Тогда с помощью ре |
||||||
куррентного соотношения |
(1.6) |
получим |
новый элемент |
ф і + 1 . |
||
Функция |
Ту* уже может |
не принадлежать |
подпространст |
ву Ф. Для того, чтобы ф-7'еФ, необходимо разложить эти функции в ряд Фурье
оо
= 2 Ф£ " л
71=1
и отбросить в этом ряду все члены с номером n>N. Алгорит
мически |
наиболее просто |
для этой цели определить только |
|
N первых |
коэффициентов |
Фурье <ph = ( V , iQ |
( f e = l , 2 , . . .,/Y) |
и сформировать конечную |
сумму |
|
|
|
Ф ; = 2 Ф£"*. |
(3-8) |
|
|
|
|.=1 |
|
14 Г. И. Марчук |
209 |