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

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

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

5.4.3. Теория возмущений для линейных функционалов

Если свойства среды, с которой взаимодействует поле, из­ меняются, т. е. если оператор уравнения (4.1) переходит в

 

 

 

 

L ' =

L+6L,

 

 

 

 

 

 

то изменится

и поле

Ф(А") И значение

 

функционала

/ р [ ф ] :

 

Ф (*)-»• ф' (х),

J p [Ф]

 

J'P

= J p +

8JP.

 

 

Установим связь между изменением оператора 8L и изме­

нением функционала

8JP.

 

 

 

 

 

 

 

 

 

 

 

Возмущенная система описывается

уравнением

 

 

 

 

L'^'={L+8L)^=q.

 

 

 

 

 

 

 

(4.16)

Сопряженная функция невозмущеннон системы, соответст­

вующая функционалу / р ,

описывается

 

уравнением

 

 

 

 

 

 

£*Фр =

р.

 

 

 

 

 

(4.17)

Помножив

скалярно

уравнение

(4.16)

на ф*,

уравнение

(4.17)

на ф',

вычитая

одно

из

другого

и пользуясь

определе­

нием сопряженного оператора

уравнения (4.4), получим слева

 

Р , І У ) - ( Ф ' ,

L V P ) =

^

,

6 Z V ) ,

 

 

(4.18)

а справа в соответствии

с уравнением

(4.7)

будем

иметь

 

( Ф р .<7)-(ф'. P) =

JP[<P\-JP1<P'\=

 

- б / , .

 

(4.19)

Приравнивая выражения

(4.18)

и

(4.19), получим

общее

соотношение для приращения

функционала

 

 

 

 

 

 

 

б / Р

=

-

(Фр,

8 Z V ) .

 

 

 

(4.20)

Если

вместо

уравнений

(4.16)

и

(4.17) рассмотреть

возму­

щенное сопряженное

уравнение

фр' =

 

 

 

 

 

(4.21)

 

 

 

( L *

+

8L*)

р

 

 

 

и невозмущенное основное

уравнение

(4.1), то

аналогичным

путем можно получить также соотношение

 

 

 

 

 

 

а у р = - ( Ф , б і * Ф ; ' ) ,

 

 

 

(4.22)

которое, конечно, эквивалентно соотношению

(4.20).

 

 

Отметим важную особенность применения формул теории

возмущений:

так

как

 

формулы

 

теории

возмущений

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

Если возмущение оператора L (а следовательно, и L *) мало так, что оно не очень сильно искажает функции ср и срр, то в формулах (4.20) и (4.22) можно заменить приближенно

ср'^ср, ср* « с р * . При этом

мы

получим две

эквивалентные

друг другу формулы теории малых возмущений**:

8JP =

- ( ф р ,

5LcP ),

(4.23)

а / р = - ( ф ,

6L*cpp.

(4.24)

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

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

Полученные выше формулы теории возмущений позволяют сформулировать весьма общий подход к различным задачам. Пусть рассматриваемая система характеризуется оператором L , причем наиболее существенной величиной является функ­ ционал / р [ ф ] . Если искомая простая модель характеризуется оператором Z / = L + 6 L , то для того, чтобы величина/„ не из­ менялась при переходе от истинной системы к модели, необ­ ходимо выполнение условия

Wp = - ( q £ .

I L ' - L l < p ' ) =

0,

т.

е.

(Ф ;,

L Y ) = (9P. ЬФО. •

 

 

 

 

 

 

 

 

(4.25)

Если

мы

интересуемся

несколькими величинами

J P l , Jp

и т. д., то получим несколько

условий

типа

(4.25) с

решения­

ми ф Р і ,

фр,И

т. д.

 

 

 

 

 

 

Требование (4.25) не определяет однозначно искомой эк­

вивалентной

модели, но является

ее

необходимым

условием

и вместе с другими может помочь ее нахождению. В частно­ сти, если оператор модели /_/, вид которого может быть най-

*) Ради простоты в дальнейшем формулы для приращения функциона­ лов (4.20) и (4.22) будем также называть формулами теории возмущений.

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

5.4.4.Численные методы решения обратных задач

ипланирование эксперимента

Предположим, что мы располагаем набором функциона­ лов (измерений) J P i ( £ = 1 , 2, п.). Будем считать, что из­ мерения по своему характеру разнообразны, например изме­ рение производится одним и тем же прибором в разных «точ­ ках» области определения решения или приборы регистрируют разные характеристики исследуемого явления. Ради простоты полагаем, что статистические погрешности в измерениях устранены и мы имеем дело уже с предварительно обрабо­ танной системой данных.

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

£ * Ф Р І = Pi

(t = l , 2,

п).

(4.26)

Найдем заранее п функций ценности <pPi

и решим одну

ос­

новную задачу с модельным («невозмущенным»)

оператором

L , сопряженным L * :

L<p=f.

 

(4.27)

 

 

Будем считать, что срєФ

и ф * є Ф * , где

Ф и Ф* — области

определения операторов L

и

L * соответственно.

Далее

по­

строим п формул теории малых возмущений

 

 

(Ф;. , б £ Ф ) = -

6JP.

(і = 1, 2,

. . . . л),

(4. 28)

где 8L — разность между изучаемым оператором L ' и мо­ дельным L . Предположим, что оператор L известен:

m

 

 

L = 2 [ a n 4 k +

£f c (pf c Cf c )l,

(4.29)

где Ah, Bh и Сд — элементарные

линейные операторы,

напри­

мер, дифференцирования или интегрирования, или комбинации

тех и других; ак{х) и Рь(х)искомые коэффициенты,

обыч­

но в грубом приближении известные для невозмущенной

(мо­

дельной) задачи.

 

Теперь нашей задачей является восстановление коэффици­

ентов а'ь и pf t в выражении

 

L ' = 2 К Л ь - т - З Д ь С Л ) ] .

(4.30)

Л=1

С помощью выражений (4.29) и (4.30) получим

 

 

тп

 

 

 

 

 

SL'

=

2 [f i

«к Лfc

+ B

K

(6Bf t Cfc)],

(4.31)

где

 

ft=l

 

 

 

 

 

 

 

 

 

 

 

 

ба„

=

a ' k

a h ,

66f t

=

BJ£ — Bfe .

 

Подставим (4.31) в (4.28). Тогда при соответствующих усло­ виях приходим к системе уравнений

тп

 

 

 

2

Щ . Saf t ЛFT Ф) +

(В*Ф! , 6BftCft ф)] = -

б / р .

ft=l

1

і

1

 

=

1, 2 , . . . , /г).

(4.32)

Дальнейшая задача состоит в параметризации вариаций бссй и бВй. Сначала рассмотрим простейший случай, когда S6ft=0, а бад постоянные. В этих условиях система урав­ нений (4.32) переходит в задачу линейной алгебры

тп

 

 

 

V 6a h (ф* , АкЦ>) = — 67р. (i =

l , 2 , . . . ,

л).

(4.33)

З десь (ф*., АЛ ф)— элементы матрицы,

которые

при

заданных

Ф, ф*. и Л ft могут быть рассчитаны.

Пусть у вектор с компонентами ба/*, F вектор с ком­ п о н е н т а м и — и aid = (ф* , ЛА Ф)элементы матрицы Л. Тог­ да приходим к уравнению

A y = F .

(4.34)

Если число функционалов я равно числу определяемых вари­ аций коэффициентов ал, то система (4.34) в принципе позво­ ляет найти бал. Если число п больше т, то система (4.34) оказывается переопределенной и ее решение (если оно суще­ ствует) обычно находится с помощью метода наименьших квадратов в предположении, что у доставляет минимум квадратическому функционалу:

||Лу F||2 =min.

(4.35)

Вектор у, минимизирующий этот функционал, иногда назы­ вают квазирешением уравнения (4.34). Если п=т, то для решения системы (4.34) можно использовать методы, которые были нами обсуждены в главе 3 в связи с анализом итераци­ онных процессов при неточных входных данных.

Если к(х) и 6Bf t (x) —функции, то решение обратной за­ дачи можно находить с помощью тех или иных методов пара­ метризации, сущность которых состоит в следующем. Предпо­ лагается, что на основании априорного анализа поведения физических параметров (обычно в результате статистического

и корреляционного анализа) находятся некоторые полные ор­

тогональные

системы

функций

ui,,i(x)

 

и Vh,i(x)

 

такие, что с

их

помощью

 

возможно

 

достаточно

 

хорошее

приближение

к функциям

ah и В;;

при

малом

числе /г(/г), так

что

 

 

 

 

 

 

ба,,

(Л-)

=

n

(ft)

 

 

 

 

 

 

 

 

 

 

 

 

Va,,.,

iikj

(x);

 

(4.36)

 

 

 

 

 

 

 

 

 

 

СІ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n (ft)

 

 

 

 

 

 

 

 

 

 

 

6Bh

(X)

=

V

bk,lVh.l

 

(X),

 

 

 

 

 

 

 

 

 

 

 

 

 

1=1

 

 

 

 

 

где о й | /

и bh,i

—коэффициенты,

подлежащие

определению.

 

Подставим

выражения

(4.36)

в (4.32). Тогда будем иметь

m

71 (ft)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

У

V

1а><Л<РР.,

uk,iAk

 

 

Ф)

+

 

 

 

 

 

 

 

ft=i

u=i

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+

bh.i(B*kФ;.,

 

0 f t ,,Cft

Ф)І

=

-

6jp.

 

( 4 , 3 7 )

 

 

 

 

 

 

 

 

( i = l ,

2

 

 

n ) .

 

 

 

Теперь

величины

a h , i ,

bh.i

упорядочим и

в

переобозначим

через

t/j

( / = 1 ,

2,

 

. . . )

и

затем

 

введем

рассмотрение

матрицу Л такую, что

уравнение

 

 

 

 

 

Л у = F

эквивалентно системе (4.37). Тогда мы снова приходим к за­

даче линейной алгебры

(4.37),

решая которую, находим a h i i

и bk,i, а следовательно,

к и б

pV

Мы рассмотрели только тот случай, когда решение модель­ ной задачи близко к реальной, т. е. можно заменить ф' на ф и, таким образом, воспользоваться теорией малых возмуще­ ний. Если невозмущенное (модельное) состояние процесса существенно отличается от истинного, то рассмотренный выше алгоритм можно считать только первым приближением к ре­

шению обратной

задачи. После того, как вариации 8ah и 6ВЛ

найдены, можно

исправить коэффициенты аь, ВЙ И найти

 

a'k

= a h + бес,, ,

 

После этого необходимо

решить «возмущенную»

задачу

 

 

L V = f

(4.38)

с оператором

 

 

 

 

тп

 

 

ft=i

перейти к новому приближению в решении обратной задачи, приняв вместо (4.32) более общую формулу возмущений

т

бес,, Ah

Ф') + -1Ф;

брЛ Ch ф')] = -

67 р .

(4.39)

^ [(ф;.,

/(=1

 

 

 

 

 

 

 

( t = l . 2,

. . . . м),

 

 

и повторить

цикл

вычислений

для уточнения

вариации

ба^,

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

жений может быть доказана с учетом конкретной

информации

об элементарных операторах задачи Ль и области

определения

операторов L , L * .

 

 

Проиллюстрируем ' наш алгоритм

на простом примере.

Предположим, что рассматривается задача

 

- ^ Р ( * ) £ ж + а ( * ) ( р / = / ( * ) . Ф'(О) =

Ф'(І) = О

( 4 - 4 ° )

с неизвестными коэффициентами а(х) и 8(х), относительно которых делается априорное допущение, например, что они являются непрерывными функциями в области определения решения O ^ x ^ l и известны их приближенные значения а и (Г, т. е.

а (х) = а + 6а, В (х) ="р + бр (х).

(4.41)

Если на основе априорной информации можно выбрать зна­ чения <х(х) и р(*) в модели более точно,_то не обязательно предполагать, что они равны постоянным а и р.

Кроме того, на основе предварительного изучения делается вывод о возможности представления 8а (х) и бр(х) в виде конечной суммы

ба(х) = | ' а

д (*),

«Р(х) =

| }

& , vi (х),

(4.42)

где {ui(x)}

и ( о г ( х ) } н е к о т о р ы е полные

ортонормированные

системы

функций

(например, тригонометрические полиномы,

полиномы Лежандра и т. д.).

 

 

 

Пусть

pi

{х),

р2

(х), ....

р„ (х) —характеристики

измере­

ний, так

что

в каждом

из

измерений

регистрируется

функ­

ционал

 

 

 

J оРІ

 

 

 

 

 

 

/;,[ф'1

=

і*) ф'

(»' =

1, 2 , . . . , л).

(4.43)

Функции pi(x) можно назвать характеристиками прибора в данном измерении.

Введем в рассмотрение невозмущенную (модельную) за­ дачу, соответствующую задаче (4.40):

d - dw

, —

Ф(0) = Ф(1) = 0.

(4.44)

-&$Ш+«Ч>

= !,

Наряду с задачей (4.44) сформулируем п сопряженных за­ дач, соответствующих избранной модели:

Ф ; . (0) = Ф ; . ( і ) = о

(4.45)

( i = l , 2 , . . . , n ) . Согласно общей теории будем иметь

J P i

[ф] =

(' Pi (х) Ф (х) dx=\f

(х) ц>;. (х) dx.

(4.46)

 

 

о

 

1о

 

Предположим теперь, что модельные задачи (4.44) и (4.45)

решены. Далее находим вариации функционала

б / Р і по

формуле

 

 

(« = 1 . 2 , . . . , л),

(4.47)

S

J P i =

J ' P i - J P i

где J' — измерение прибора с характеристикой ри соответ­ ствующее (4.43) (в котором ф' нам не известно); ^РІ~функ­ ционал, теоретически рассчитываемый на основе любого со­ отношения в (4.46). Здесь требуется такая точность в измере­ нии, которая бы гарантировала расчет вариаций^рг

Рассмотрим теперь формулы теории малых возмущений

( 4 - 3 3 )

:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

А = Е >

 

 

B

= ~ h

c

= d-x-

 

 

 

С учетом граничных условий для ф*. и Ф

получим

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

о

 

р«

 

 

dx dx

 

I

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Подставим ряды (4.42) в (4.48) и получим

 

 

 

71(1) /

*

/ Ф

ф ^ dx +

b

t

1

 

d

 

*

\

bJ

H

(4.49)

2

 

а, | «

 

 

J v, £

 

*Ei

dx

= -

 

' = I

^

0

 

 

0

 

 

 

 

J

 

 

 

 

 

 

 

(i = 1 , 2 , . . . , n) .

 

 

 

 

Если

n=2n(l),

 

то система

уравнений

(4.49)

определена

пол­

ностью.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решая эту систему, находим коэффициенты

аи Ьг и на

ос­

нове представления

(4.42) получаем первое приближение

для

полных величин а'

и В'. Эти величины молено

уточнять,

ис­

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

Здесь мы подходим к планированию сложного экспери­ мента. Эту проблему можно сформулировать следующим об­ разом. Среди всевозмоленого (практически реализуемого) набора измерений необходимо выбрать тот, который оказы­ вается наиболее информативным с точки зрения решения кон­ кретной обратной задачи по восстановлению требуемых ха­ рактеристик среды (коэффициентов уравнений). В общем пла­ не оптимизации эта задача оказывается очень слолшой. Од­ нако молено рассмотреть некоторые частные подходы к ее решению.

В самом деле, допустим, что перед осуществлением экспе­ римента строится модель невозмущенной задачи, с ее по­ мощью описываются линейные функционалы от решения и с учетом априорной информации о точности измерений дела­ ется вывод о необходимой точности измерения функционалов. Предпололош, что необходимые требования к точности изме­ рения функционалов 8JPi обеспечены. Далее рассматривают­ ся различные совокупности измерений и выбираются те кз них, которые приводят к наилучшей обусловленности матри­ цы Л. Полученная система линейных уравнений в этом слу­ чае обращается наилучшим образом, и такой план эксперимен­ та является в известном смысле оптимальным из данной совокупности (конечно, здесь не рассматриваются экономиче­ ские вопросы, оказывающиеся иногда решающими при пла­ нировании эксперимента). Если же при заданном наборе ин­ формативных функционалов, обеспечивающих наилучшую обусловленность матрицы В, не удается реализовать высоких требований к точности измерений функционалов J P i , то воз­ никает более сложная задача о планировании эксперимента при заданных ограничениях на точность измерений, допуска­ емых разрешением приборной техники. Это уже своеобразная задача на оптимизацию с ограничениями.

Мы не останавливаемся здесь на вопросах статистической обработки экспериментальных материалов. Эти вопросы, ос­ вещенные достаточно подробно в литературе, не вносят в тео­ рию постановки и решения обратных задач каких-либо прин­ ципиальных трудностей (см. Г. И. Марчук, Ю. П. Дробы- ш е в П 6 ] ) .

Г Л А В А 6

ПРОСТЕЙШИЕ ЗАДАЧИ МАТЕМАТИЧЕСКОЙ ФИЗИКИ

Рассмотрим ряд простых и вместе с тем типичных задач математической физики, на которых будут проиллюстрирова­ ны основные методы вычислительной математики.

6.1. У Р А В Н Е Н И Е ПУАССОНА

Попытаемся на некоторых моделях проиллюстрировать подходы к численному решению задач, связанных с уравне­ ниями эллиптического типа.

6.1.1. Задача Дирихле для одномерного уравнения Пуассона

Сначала рассмотрим задачу Дирихле для одномерного

уравнения Пуассона

 

 

 

 

 

 

 

- g = f

( 0 < * < 1 ) ,

 

 

 

 

Ф ( 0 ) = а ,

 

ф ( 1 ) = & .

 

 

(1.1)

 

 

 

 

 

где f(x)—функция

источников;

а,

Ъ — заданные

константы.

Интервал O ^ x ^ l разобьем

точками хк

на N

равных ин­

тервалов xh^x^.xh+\

с постоянным шагом хк—хк-\-=Іі.

Тогда

задача (1.1) с аппроксимацией

второго порядка

относитель­

но h переходит в следующую:

 

 

 

 

 

 

- Ф . _ , + 2 Ф , - Ф , + 1

 

( Л =

I , 2

ЛГ—

I ) ,

л2

Фо=а,

<pN =

b.

 

 

(1.2)

 

 

 

В соответствии с общим принципом построения разност­ ных схем прежде всего из разностного уравнения (1.2) следу­ ет исключить граничные точки с помощью краевых условий, изменив, таким образом, оператор задачи. Тогда приходим к следующей задаче:

2фі — Фз _ а_ ,

/,2

— / , 2

1 - / 1 .

- ф * - і + 2 ф * - ф * + і = f k

(Л = 2, 3

'JV 2 ) ,

(1.3)

h-

 

 

 

 

— 9 w _ o + 2 f w _ , __ й , f

 

 

* L _

-

; -2

 

 

В результате приходим к системе JV—1 уравнений с неизвест­ ными фі, ф 2 , . . . , флг-ь Эту систему уравнений можем запи­ сать в матричной форме

где

 

 

 

Л Ф = £ ,

 

 

(1.4)

2

- 1

0

0 . .

 

0 0

Фі

 

 

 

Si

1

- 1

2 - 1

0 . . .

0 0

Фг

g*

0

— 1

2

-- 1 . . .

0 0 - ф = |

• g =

~w

 

 

 

 

 

 

 

 

 

 

0

0

0

0 ..

- 1

 

2

Ф/V-I

gN-ї

 

 

 

 

 

(*

=

1).

 

 

 

 

h

 

 

=

2 , 3 , . . . , , V - 2),

 

 

[fN-l

+ •

 

 

N -

1).

 

Нетрудно установить, ЧТО При ф=?"^0

(і4ф, Ф) > 0.

Задачу (1.3) будем решать с помощью метода факториза­ ции (см. 3.8). В результате будем иметь

 

 

 

Р'Ч-1 = 2 - ! р Л

'

 

 

zh+1 =

fo+l(zk

+

h*gh)

(/г =

1 , 2 , . . . , J V - 1 ) ,

(1.5)

Фл = 6 п + 1

ф Ь + 1 - Ь 2 F E + 1

(k = N — 1, TV —

2 , 1 ) .

 

Для получения начальных значений В2, z2

запишем

пер­

вое из уравнений

(1.4)

при

k=l

 

 

 

 

 

 

Фі =

В2 ф2+22

 

 

и потребуем, чтобы специальным выбором 62 и г 2 это урав­ нение было тождественным первому из уравнений системы (1.3). Нетрудно видеть, что для этой цели необходимо по­ ложить

В2 = 4 - ,

ц = '-±№,

(1.6)

В качестве начальных условий для ФЙ примем

 

Ф * = 0 .

(1.7)

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