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

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

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

2.5.2. Рассмотрим прямую задачу. Пусть D — конечная область n-мерного евклидова пространства Rn точек x = (x1, x2, ..., xn), ограниченная кусочно-гладкой по­верхностью S, a t — время. Пусть, далее, (x) — заданная непрерывная в D функция. Прямая задача состоит в на­хождении решения u=u(x,t) уравнения


(2;5,1)


в области G {x D, t > 0}, удовлетворяющего гранич­ным условиям

u(х, t) =0 при xS (2; 5,2)

и начальным условиям

u(x, 0)=(x). (2; 5,3)

Здесь

Известно, что решение такой задачи существует. Каждой функции (x)C отвечает решение задачи (2; 5,1)— (2; 5,3). Будем обозначать его через u(х, t;).

Обратная задача состоит в нахождении функции (х) по известной функции u(х,t;). В реальных задачах функция u(x,t;) обычно получается в результате изме­рений и, следовательно, известна приближенно. Будем по­лагать, что uL2. Такая функция может и не соответст­вовать никакой «начальной» функции (х). Таким обра­зом, может не существовать в классе функций С решения обратной задачи. Поэтому будем рассматривать задачу нахождения некоторого обобщенного решения обратной задачи.

Пусть заданы число T > 0 и функция (x), опреде­ленная в области D, (x)L2. На функциях (х) класса С определен функционал

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

f0=inf f()

C

Замечание. «Естественный» подход к решению этой задачи — выбрать функцию (х).так, чтобы f()=0 .

Для этого достаточно найти решение прямой задачи

u(x, t) = 0 для х S, 0 < t < T;

u(x,T) = (x)

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

На некотором классе обобщенных функций (x) f0=0 . Поэтому рассматривается задача на­хождения приближенного значения f0 с заданным уровнем погрешности.

Для заданного числа > 0 найти функцию (x), на которой f ()<=.

Эта задача и решается методом квазиобращения.

Идея метода квазиобращения состоит в том, что вмес­то оператора теплопроводности находится «близ­кий» ему оператор В , для которого задача с обращением отсчета времени

Bu = 0, x D, t < Т, > 0;

u (x,T)=(x);

u (x,t) = 0 для x S, t< Т

устойчива. Решив эту задачу, полагают (x)=u(x,0). Обычно в качестве оператора В берут оператор и решают прямую задачу


x D, t>0;


u (x,T)=(x);


u (x,t) = 0 для x S, 0< t<= Т

u=0 для x S, 0< t<= Т.


Затем полагают

(x)=u(x,0).

Следует отметить, что uне сходится в обычном смыс­ле при .


3.МЕТОД РЕГУЛЯРИЗАЦИИ РЕШЕНИЯ ОПЕРАТОРНЫХ УРАВНЕНИЙ

В главе предыдущем разделе рассмотрены случаи, когда класс возможных решений уравнения (2; 0,1) является компактом. Однако для ряда прикладных задач характерна ситуация, когда этот класс F не является компактом, и, кроме того, изме­нения правой части уравнения

Аz= u, (3; 0,1)

связанные с ее приближенным характером, могут выво­дить за пределы множества AF — образа множества F при отображении его с помощью оператора А. Такие задачи называются существенно некорректными. Был разработан новый подход к решению некорректно поставленных задач, позволяющий строить приближенные решения уравнения (3; 0,1), устойчивые к малым изме­нениям исходных данных, для существенно некорректных задач. В основе этого подхода лежит фундаментальное понятие регуляризирующего оператора (P.O.) . Для упрощения изложения в настоящей главе мы будем полагать, что в уравнении (3; 0,1) приближенной может быть лишь пра­вая часть и, а оператор А известен точно.


3.1. Понятие регуляризирующего оператора

3.1.1. Пусть оператор А в уравнении (3; 0,1) таков, что обратный ему оператор

A-1 не является непрерывным на множестве AF и множество возможных решений F не является компактом.

Пусть zT есть решение уравнения Az =uT, т. е. AzT=uT. Часто вместо uT мы имеем некоторый элемент u и известное число > 0 такие, что U(u,uT)<=, т. е. вместо точных исходных данных (uT,А) мы имеем при­ближенные исходные данные (u, А) и оценку их погрешности . Задача состоит в том, чтобы по известным исход­ным данным (u, A, ) найти приближение z к элементу zt, обладающее свойством устойчивости к малым измене­ниям u. Очевидно, что в качестве приближенного реше­ния z уравнения (3; 0,1) нельзя брать точное решение этого уравнения с приближенной правой частью и= u, т. е. элемент zT, определяемый по формуле

z=A-1 u

так как оно существует не для всякого элемента uU и не обладает свойством устойчивости к малым изменениям правой части и.

Числовой параметр характеризует погрешность пра­вой части уравнения (3;0,1). Поэтому представляется естественным определить z с помощью оператора, зави­сящего от параметра, значения которого надо брать согла­сованными с погрешностью исходных данных u . Эта согласованность должна быть такой, чтобы при 0, т. е. при приближении (в метрике пространства U) правой части u уравнения (3; 0,1) к точному значению uT, при­ближенное решение z стремилось бы (в метрике прост­ранства F) к искомому точному решению zt уравнения AzT =uT.

Пусть элементы zT F и uT U связаны соотношением AzT = uT.

Определение 1. Оператор R(и,), действующий из пространства U в пространство F, называется регуля-ризирующим для уравнения Az = и (относительно эле­мента uT), если он обладает свойствами:

1) существует такое число 1 > 0, что оператор R(u, ) определен для всякого , 0<=<=1, и любого uU такого, что

U(u,uT)<=;

2) для всякого > 0 существует 0=0(, u)<=1 такое, что из неравенства

U(u,uT)<=<=0;

следует неравенство

F(z,zT)<=,

где

z=R(u,).

Здесь не предполагается, вообще говоря, однозначность оператора R(u,). Через z обозначается произвольный элемент из множества {R(u,)} значений оператора R(u,).

3.1.2. В ряде случаев целесообразнее пользоваться другим определением регуляризирующего оператора (P.O.).

Определение 2. Оператор R(u,), зависящий от параметра и действующий из U в F, называется регуляризирующим для уравнения Az=и (относительно эле­мента uT), если он обладает свойствами:

1) существуют такие числа 1>0,1>0, что опера­тор R(u, ) определен для всякого , принадлежащего промежутку (0,1), и любого uU, для которого

U(u,uT)<=1;

2) существует такой функционал =(u,), опреде­ленный на множестве U1{u;(u,uT)<=1} эле­ментов иU, что для любого > 0 найдется число ()<=1 такое, что если u1U и U(u1,uT)<=<=(), то

F(z,zT)<= , где

z=R(u1,(u1,)).

В этом определении не предполагается однозначность оператора R(u1,(u1,)). Следует отметить, что при = получаем определение 1 .

3.1.3. Если U(u,uT)<=, то известно, что в качест­ве приближенного решения уравнения (3; 0,1) с прибли­женно известной правой частью u можно брать элемент z=R(,), полученный с помощью регуляризирующе­го оператора R(u,), где =(u)=1() согласовано с погрешностью исходных данных u. Это решение назы­вается регуляризованным решением уравнения (3; 0,1). Числовой параметр называется параметром регуляриза­ции. Очевидно, что всякий регуляризирующий оператор вместе с выбором параметра регуляризации , согласо­ванного с погрешностью исходных данных u , =(u), определяет устойчивый к малым изменениям правой час­ти и метод построения приближенных решений уравнения (3;0,1). Если известно, что U(u,uT)<=, то согласно определению регуляризирующего оператора можно так выбрать значение параметра регуляризации =(u) ,

что при 0 регуляризованное решение R(u,(u)) стремится (в метрике F) к искомому точному ре­шению zT, т. е. F(zT,z(u)). Это и оправдывает пред­ложение брать в качестве приближенного решения урав­нения (3; 0,1) регуляризованное решение.

Таким образом, задача нахождения приближенного решения уравнения (3; 0,1), устойчивого к малым изме­нениям правой части, сводится:

а) к нахождению регуляризирующих операторов;

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

Описанный метод построения приближенных решений называется методом регуляризации.


3.2. О решении вырожденных и плохо обусловленных систем линейных алгебраических уравнений


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

Рассмотрим систему уравнений

Аz=u, (3; 2,1)

где А — матрица с элементами aij, А ={aij}, z — иско­мый вектор с координатами zj , z={zj}, и — известный вектор с координатами иi ,u= {ui}, i, j =1, 2, ..., п. Система (3; 2,1) называется вырожденной, если опреде­литель системы равен нулю, detA = 0. В этом случае матрица А имеет равные нулю собственные значения. У плохо обусловленных систем такого вида матрица А имеет близкие к нулю собственные значения.

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

В практических задачах часто правая часть и и эле­менты матрицы А, т. е. коэффициенты системы (3; 2,1), известны приближенно. В этих случаях вместо системы (3;2,1) мы имеем дело с некоторой другой системой Az=и такой, что ||A-A||<=h, ||u-u||<=, где смысл норм обычно определяется характером задачи. Имея

вместо матрицы А матрицу A, мы тем более не можем высказать определенного суждения о вырожденности или невырожденности системы (3; 2,1).

В этих случаях о точной системе Аz=u, решение которой надо определить, нам известно лишь то, что для матрицы А и правой части и выполняются неравенства

||A-A||<=h, ||u-u||<=. Но систем с такими исходными данными (А, и) бесконечно много, и в рамках извест­ного нам уровня погрешности они неразличимы. Поскольку вместо точной системы (3; 2,1) мы имеем приближенную систему Аz= и, то речь может идти лишь о нахождении приближенного решения. Но приближенная система Аz=и может быть неразрешимой. Возникает вопрос:

что надо понимать под приближенным решением систе­мы (3; 2,1) в описанной ситуации?

Среди «возможных точных систем» могут быть и вы­рожденные. Если они разрешимы, то имеют бесконечно много решений. О приближенном нахождении какого из них должна идти речь?

Таким образом, в большом числе случаев мы должны рассматривать целый класс неразличимых между собой (в рамках заданного уровня погрешности) систем урав­нений, среди которых могут быть и вырожденные, и неразрешимые. Методы построения приближенных реше­ний систем этого класса должны быть одними и теми же, общими. Эти решения должны быть устойчивыми к малым изменениям исходных данных (3; 2,1).

В основе построения таких методов лежит идея «от­бора». Отбор можно осуществлять с помощью специальных, заранее задаваемых функционалов [ z ] , входящих в постановку задачи.

Неотрицательный функционал [ z ] , определенный на всюду плотном в F подмножестве F1 множества F, называется стабилизирующим функционалом, если:

а) элемент zT принадлежит его области определения;

б) для всякого числа d>0 множество F1,d элементов z из F1 , для которых

[ z ]<=d, компактно на F.

3.2.2. Итак, рассмотрим произвольную систему линейных алгебраических уравнений (короче — СЛАУ)

Аz =u, (3; 2,2)

в которой z и u—векторы, z=(z1, z2, ...,zn)Rn, и=(u1,u2, ...,un)Rm, А—матрица с элементами aij, А = {aij}, где j =1, 2, ..., n; i= 1, 2, ..., т, и число п не обязано быть равным числу т.

Эта система может быть однозначно разрешимой, вы­рожденной (и иметь бесконечно много решений) и не­разрешимой.

Псевдорешением системы (3; 2,2) называют вектор z, минимизирующий невязку || Az – u || на всем пространстве Rn. Система (3; 2,2) может иметь не одно псевдоре­шение. Пусть FA есть совокупность всех ее псевдореше­ний и z1 — некоторый фиксированный вектор из Rn, оп­ределяемый обычно постановкой задачи.

Нормальным относительно вектора z1 решением си­стемы (3;2,2) будем называть псевдорешение z0 с ми­нимальной нормой || z – z1 ||, т. е. такое, что

|| z0 – z1 || =


Здесь . В дальнейшем для простоты записи будем считать z1= 0 и нормальное относительно вектора z1=0 решение называть просто нормальным ре­шением.

Для любой системы вида (3; 2,2) нормальное решение существует и единст­венно.

Замечание 1. Нормальное решение z° системы (3;2,2) можно определить также как псевдорешение, минимизирующее заданную положительно определенную квадратичную форму относительно координат вектора z—z1. Все излагаемые ниже результаты остаются при этом справедливыми.

Замечание 2. Пусть ранг матрицы А вырожден­ной системы (3; 2,1) равен r < n и zr+1,zr+2, … , zn— базис линейного пространства NA, состоящего из элемен­тов z, для которых Аz=0, NA = {z; Аz= 0}. Решение z° системы (3; 2,1), удовлетворяющее n—r условиям ортогональности

(z0 – z1, zS)= 0, S= r + 1, r + 2, .. ,n, (3; 2,3)

определяется однозначно и совпадает с нормальным ре­шением.

3.2.3. Нетрудно видеть, что задача нахождения нормаль­ного решения системы (3; 2,2) является некорректно поставленной. В самом деле, пусть А — симметричная матрица. Если она невырожденная, то ортогональным преобразованием

z = Vz*, u = Vu*

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

izi*=ui* , i= 1, 2,. .., п,

где i — собственные значения матрицы А.

Если симметричная матрица А — невырожденная и имеет ранг r, то n – r ее собственных значений равны нулю. Пусть

i0 для i=1, 2, ..., r;

и

i=0 для i=r+1,r+2, …, n.

Полагаем, что система (3; 2,2) разрешима. При этом ui*= 0 для i =r + 1, ..., n.

Пусть «исходные данные» системы (А и и) заданы с погрешностью, т. е. вместо А и и заданы их прибли­жения А и u:

|| A – A ||<=h, ||u – u||<= . При этом

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

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: