Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Марчук Г.И. Методы вычислительной математики

.pdf
Скачиваний:
63
Добавлен:
25.10.2023
Размер:
13.2 Mб
Скачать

причем все Л а ^ О . Для

приближенного решения задачи (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.

 

Здесь а22(х,

у)—квадрат

 

скорости распространения

воз­

мущений, р — р(х,

у),

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,

и ф°.

 

 

 

 

Для исследования свойства

определенности

симметрично­

го оператора А составим

функционал

 

 

 

 

 

 

 

(Лф, ф) = -

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

Соседние файлы в папке книги из ГПНТБ