на тему рефераты Информационно-образоательный портал
Рефераты, курсовые, дипломы, научные работы,
на тему рефераты
на тему рефераты
МЕНЮ|
на тему рефераты
поиск
Курсовая: Методы решения некорректно поставленных задач

=y(u0) и z1ÎFo, z0ÎF0.

Возьмем последовательность {dn} положительных чи­сел dn ,

сходящуюся к нулю при п®¥. Для каждого dn

найдется элемент un1 из Uo, для которого rU

(иn1, и0)< dn , но rF

(zn1,z0)>= e1 , где zn

1=y(un1). Очевидно, последова­тельность {un

1} сходится к элементу u0. Так как zn1

при­надлежат компактному на F множеству Fo, то из после­довательности {z

n1} можно выбрать подпоследовательность {Z1nk

}, сходящуюся по метрике F к некоторому элементу z0 Î

F. При этом z01¹z0 , так как для

всякого nk rF(Z1nk,z0

)>= e1 , следовательно и rF(z10,z

0)>= e1 . Этой подпоследовательности {Z1n

k} отвечает последователь­ность элементов u1nk= j (Z

1nk) из Uo, сходящаяся к u10= j(z

10) и являющаяся подпоследовательностью по­следовательности

{u1n}. Так как последовательность {u1

n} сходится к и0 =j(z0), то u1

0=j(z10)=u0=j(z0) , т. е. j(z

0)= j(z10). В силу взаимной однозначности

отоб­ражения F®U z10=z0, что

противоречит ранее установ­ленному неравенству z10¹z

0. Лемма доказана.

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

Если отображение 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 , что r

U(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,

то метод подбора с успехом может быть применен к решению такой задачи. На первый

вопрос дан исчерпывающий ответ.

Рассмотрим задачу решения интегрального уравнения Фредгольма первого рода

Курсовая: Методы решения некорректно поставленных задач (2;1,1)

на множестве М1 монотонно убывающих (возрастающих) и

равномерно ограниченных функций |z(s)|<=B. Она корректна по Тихонову, так

как множество M1 — компакт в пространстве L2.

Действительно, возьмем любую последовательность E= {z1(s), z

2(s), .... zn(s), ...} из M1. Согласно

теореме Хелли о выборе существуют подпоследовательность

E1 = {Zn1 (s), Zn2 (s), ..., Znk (s), ...},

последовательности Е и функция z*(s) из множества M1, z*(s) ÎL2, такие, что

Курсовая: Методы решения некорректно поставленных задач

всюду, кроме, может быть, счетного множества точек разрыва функции z*(s). Из

поточечной сходимости под­последовательности Е1 к функции

z*(s) всюду, кроме, может быть, счетного множества точек, следует, как

известно, сходимость подпоследовательности E1 к функ­ции z*(s) по

метрике L2.

Таким образом, в качестве приближенного решения на множестве М1

уравнения (2; 1,1) с приближенно извест­ной правой частью u1 Î

АМ1 можно брать точное решение этого уравнения с правой частью

u=u1 . Эта послед­няя задача эквивалентна задаче нахожде­ния

на множестве M1 функции, минимизирующей функ­ционал

N[z,u1]=|| A1z – u1 ||2L2 .

Пусть rU(uT, u1)<= d. Тогда, очевидно, в

качестве при­ближенного решения уравнения (2; 1,1) можно брать функцию zd

, для которой

|| A1zd – u1 ||2L2<= d

2 . (2;1,2)

Если заменить интегральный оператор A1z интеграль­ной суммой на

фиксированной сетке с n узлами и обозна­чить значения искомой функции в узловых

точках через zi , то задача построения приближенного решения

уравне­ния (2; 1,1) сведется к задаче нахождения конечномер­ного вектора,

минимизирующего функционал N[z,и1] и удовлетворяющего

неравенству (2; 1,2).

В ряде других случаев компактные классы коррект­ности можно указать

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

2.1.4. В силу погрешности исходных данных элемент и может не

принадлежать множеству AM. В этих условиях уравнение (2; 0,1) не имеет

решения (классического) и возникает вопрос: что надо понимать под приближенным

решением уравнения (2; 0,1)?

В этом случае вводится понятие квазирешения и метод подбора при условии

компактности множества М позво­ляет найти приближение к квазирешению. В

следующем параграфе вопрос о квазирешении рассматривается под­робнее.

2.2. Квазирешения

2.2.1. Пусть оператор А в уравнении (2; 0,1) — вполне непрерывный.

Построение устойчивого к малым измене­ниям правой части и приближенного

решения уравнения (2; 0,1) по формуле

z=A-1u (2; 2,1)

возможно в тех случаях, как отмечалось в 2.1. , когда ре­шение ищется на

компакте МÌF и правая часть уравне­ния принадлежит

множеству N = AM.

Обычно не существует эффективных критериев, поз­воляющих установить

принадлежность элемента и множеству N. Это приходится

предполагать известным априори. В практических задачах часто вместо точного

значения правой части иT нам известно ее приближенное

значение u1, которое может не принадлежать множеству N=

AM. В этих случаях нельзя строить приближенное решение уравнения (2; 0,1) по

формуле (2; 2,1), так как сим­вол А-1u может не иметь смысла.

2.2.2. Стремление устранить затруднения, связанные с от­сутствием решения

уравнения (2; 0,1) при неточной правой части, привело В. К. Иванова к

понятию квазирешения уравнения (2; 0,1) — обобщению понятия решения этого

уравнения.

Элемент z1ÎМ, минимизирующий при данном и

функ­ционал rU(Az1,и) на множестве М,

называется квазиреше­нием уравнения (2; 0,1) на М,

Курсовая: Методы решения некорректно поставленных задач

Если М — компакт, то квазирешение, очевидно, существу­ет для любого

иÎU и если, кроме того, иÎAM, то

ква­зирешение z1 совпадает с обычным (точным) решением уравнения (2;

0,1). Квазирешение может быть и не одно. В этом случае под квазирешенпем будем

разуметь любой элемент из множества квазирешений D.

Можно указать достаточные условия, при которых квазирешение единственно и

непрерывно зависит от пра­вой части и.

Напомним определение. Пусть элемент у и множество Q принадлежат

пространству U. Элемент q множества Q называется

проекцией элемента у на множество Q, q=Ру, если

выполняется равенство

где

Курсовая: Методы решения некорректно поставленных задач

Теорема 1. Если уравнение Аz=u может иметь на компакте М не более

одного решения и проекция каждого элемента uÎU на множество N =

AM единственна, то квазирешение уравнения (2; 0,1) единственно и

непре­рывно зависит от правой части u.

Доказательство. Пусть z1 — квазирешение и и1=Аz

1. Очевидно, и1 есть проекция элемента u на

множе­ство N = AM. По условию теоремы она определяется

од­нозначно. Отсюда, в силу взаимной однозначности ото­бражения множества М

на множество N, следует един­ственность квазирешения z1.

Очевидно, что z1 = А-1u=А-1Ри. Согласно

лемме о непрерывности обратного отображения компакта (см. предыдущий параграф)

оператор А-1 непрерывен на N. Оператор

проектирования Р непрерывен на U. Поэтому А-1P

непрерывный на U оператор и, следовательно, квазирешение z1

непрерывно зависит от правой части и.

Таким образом, при переходе к квазирешению восста­навливаются все условия

корректности, т. е. задача на­хождения квазирешения уравнения (2; 0,1) на

компакте М является корректно поставленной.

Если условие единственности решения уравнения (2; 0,1) не выполнено, то

квазирешения образуют некото­рое множество D элементов компакта М.

В этом случае без упомянутых в теореме 1 ограничений на множество N

имеет место непрерывная зависимость множества квази­решений D от и

в смысле непрерывности многозначных отображений. Для случая, когда уравнение (2;

0,1) линейно, легко получить более общие результаты, содержащиеся в сле­дующей

теореме .

Теорема 2. Пусть уравнение (2; 0,1) линейно, одно­родное уравнение

Az=0 имеет только нулевое решение, множество М выпукло, а всякая сфера в

пространстве U строго выпукла. Тогда квазирешение уравнения (2; 0,1) на

компакте М единственно и непрерывно зависит от пра­вой части и.

Доказательство. Пусть z1 — квазирешение и u1=Az1

. Так как множество М выпукло, то в силу линей­ности оператора А

множество N=AM также выпукло. Очевидно, что и1

есть проекция элемента и на множество N. В силу того, что сфера

в пространстве U по условию теоремы строго выпукла, проекция и

определяется одно­значно. Далее доказательство завершается, как в тео­реме 1.

2.2.3. Пусть F и U — гильбертовы пространства, МÎS

R — шар (|| z ||<=R ) в пространстве F и А — вполне

непре­рывный линейный оператор.

В этом случае квазирешение уравнения (2; 0,1) мож­но представить в виде ряда по

собственным элементам (функциям, векторам) jn оператора А*А,

где А* — опе­ратор, сопряженный оператору А.

Известно, что А*А — самосопряженный положитель­ный вполне непрерывный

оператор из F в F. Пусть l1>=l2

>=.>=ln>=. — полная система его собственных значений, a j

Страницы: 1, 2, 3, 4, 5



© 2003-2013
Рефераты бесплатно, курсовые, рефераты биология, большая бибилиотека рефератов, дипломы, научные работы, рефераты право, рефераты, рефераты скачать, рефераты литература, курсовые работы, реферат, доклады, рефераты медицина, рефераты на тему, сочинения, реферат бесплатно, рефераты авиация, рефераты психология, рефераты математика, рефераты кулинария, рефераты логистика, рефераты анатомия, рефераты маркетинг, рефераты релиния, рефераты социология, рефераты менеджемент.