Методы решения некорректно поставленных задач
Рефераты >> Математика >> Методы решения некорректно поставленных задач

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

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

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

Az=u (2; 0,1)

относительно z, где uÎU, zÎF, U и F—метрические пространства. Оператор А отображает F на U. Предпо­лагается, что существует обратный оператор А-1, но он не является, вообще говоря, непрерывным.

Уравнение (2; 0,1) с оператором А, обладающим ука­занными свойствами, будем называть операторным урав­нением первого рода, или, короче,— уравнением пер­вого рода.

2.1. Метод подбора решения некорректно поставленных задач

2.1.1. Широко распространенным в вычислительной практике способом приближенного решения уравнения (2; 0,1) является метод подбора. Он состоит в том, что для элементов z некоторого заранее заданного подклас­са возможных решений М (МÎF) вычисляется опера­тор Az, т. е. решается прямая задача. В качестве при­ближенного решения берется такой элемент z0 из мно­жества М, на котором невязка rU(Az,u) достигает мини­мума, т. е.

rU(Az0,u)=inf rU(Az,u)

zÎM

Пусть правая часть уравнения (2;0,1) известна точ­но, т. е. и=uT, и требуется найти его решение zT. Обычно в качестве М берется множество элементов z, зависящих от конечного числа параметров, меняющихся в ограниченных пределах так, чтобы М было замкнутым множеством конечномерного пространства. Если искомое точное решение zT уравнения (2; 0,1) принадлежит мно­жеству М, то и достигается эта нижняя граница на точном решении zT. Если уравнение (2;0,1) имеет единственное решение, то элемент z0, минимизирующий rU(Az,и), определен однозначно.

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

Пусть {zn} — последовательность элементов, для ко­торой rU(Azn,u) ®0 при n®¥. При каких условиях можно утверждать, что при этом и rF(zn,zT) ®0, т. е. что {zn} сходится к zT?

Это вопрос обоснования эффективности метода подбора.

2.1.2. Стремление обосновать успешность метода подбора привело к установлению общефункциональных требова­ний, ограничивающих класс возможных решений М, при которых метод подбора является устойчивым и zn®zT. Эти требования заключаются в компактности мно­жества М и основываются на приводимой ниже извест­ной топологической лемме.

Лемма. Пусть метрическое пространство F отобра­жается на метрическое пространство U и Uo — образ мно­жества Fo, FoÌ F, при этом отображении. Если отобра­жение F®U непрерывно, взаимно однозначно и множест­во Fo компактно на F, то обратное отображение Uo®Fo множества Uo на множество Fo также непрерывно по мет­рике пространства F.

Доказательство. Пусть z — элементы множества F (zÎF), а u—элементы множества U (uÎU). Пусть функция u=j(z) осуществляет прямое отображение F®U, а функция z=y(u)—обратное отображение U®F.

Возьмем произвольный элемент u0 из Uo. Покажем, что функция y(u) непрерывна на u0. Предположим, что это неверно. Тогда существует такое число e1 > 0, что для всякого d > 0 найдется элемент и1 из Uo, для которого rU(и1, и0) <d, в то время как rF(z1,z0)>= e1. Здесь z=y(u1), z0=y(u0) и z1ÎFo, z0ÎF0.

Возьмем последовательность {dn} положительных чи­сел dn , сходящуюся к нулю при п®¥. Для каждого dn найдется элемент un1 из Uo, для которого rU(иn1, и0)<dn , но rF(zn1,z0)>= e1 , где zn1=y(un1). Очевидно, последова­тельность {un1} сходится к элементу u0. Так как zn1 при­надлежат компактному на F множеству Fo, то из после­довательности {zn1} можно выбрать подпоследовательность {Z1nk}, сходящуюся по метрике F к некоторому элементу z0 ÎF. При этом z01¹z0 , так как для всякого nk rF(Z1nk,z0)>= e1 , следовательно и rF(z10,z0)>= e1 . Этой подпоследовательности {Z1nk} отвечает последователь­ность элементов u1nk= j (Z1nk) из Uo, сходящаяся к u10= j(z10) и являющаяся подпоследовательностью по­следовательности {u1n}. Так как последовательность {u1n} сходится к и0 =j(z0), то u10=j(z10)=u0=j(z0) , т. е. j(z0)= j(z10). В силу взаимной однозначности отоб­ражения F®U z10=z0, что противоречит ранее установ­ленному неравенству z10¹z0. Лемма доказана.

Эту лемму можно сформулировать короче.

Если отображение FoàUo компакта Fo на множество Uo взаимно однозначно и непрерывно, то обратное отобра­жение UoàFo также непрерывно.

Эквивалентность этих формулировок следует из того, что замыкание F*0 множества Fo, компактного на F, явля­ется компактом.

Таким образом, минимизирующая последовательность {zn} в методе подбора сходится к zT при nà¥, если:

а)zT принадлежит классу возможных решений М;

б) множество М — компакт.

Пусть оператор А непрерывен и вместо точной правой части uT мы имеем элемент ud такой, что rU(ud,uT )<= d, причем ud принадлежит множеству AM (образу множест­ва М при отображении его с помощью оператора A) и М есть компакт. Пусть {dn} — последовательность поло­жительных чисел таких, что dn à0 при nàоо. Для каж­дого п методом подбора можно найти такой элемент zdn , что rU(A zdn ,ud)<=dn . Элементы zdn будут близки к ре­шению zT уравнения Az=uT. В самом деле, при отобра­жении с помощью непрерывного оператора образ AM компакта М есть компакт и, следовательно, по лемме обратное отображение, осуществляемое оператором A-1, непрерывно на AM. Так как

rU(A zdn ,u)<= rU(A zn ,ud)+rU(ud,uT),

то

rU(A zdn ,uT)<=dn+d=gdn.

Из этого неравенства и из непрерывности обратного отображения АМ à М следует, что rF(zdn ,zT)<= e( gdn) , причем e( gdn)à0 при gdnà0. Таким образом, при нахож­дении приближения zdn к zT надо учитывать уровень по­грешности d правой части ud.

2.1.3. На основе изложенных соображений М. М. Лав­рентьев сформулировал понятие корректности по Тихонову. В применении к уравнению (2; 0,1) задача на­зывается корректной по Тихонову, если известно, что для точного значения u=uT существует единственное реше­ние zT уравнения (2; 0,1), AzT=uT, принадлежащее за­данному компакту М. В этом случае оператор А-1 непре­рывен на множестве N=AM и, если вместо элемента uT нам известен элемент ud такой, что rU( uT, ud)<=d и udÎN, то в качестве приближенного решения уравнения (2; 0,1) с правой частью u= ud можно взять элемент zd=A-1ud . При dà0 (udÎN) zd будет стремиться к zT. Множество F1 (F1 Ì F), на котором задача нахождения решения уравнения (2; 0,1) является корректно постав­ленной, называют классом корректности. Так, если опера­тор А непрерывен и осуществляет взаимно однозначное отображение, то компакт М, к которому принадлежит zT, является классом корректности для уравнения (2; 0,1). Таким образом, если задача (2; 0,1) корректна по Тихо­нову и правая часть уравнения uÎAM, то метод подбора с успехом может быть применен к решению такой задачи. На первый вопрос дан исчерпывающий ответ.


Страница: