Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Метод простой интерации явного типа решения некорректных задач с апостериорным выбором числа итераций
При приближенном решении математических задач или прикладных задач весьма существенным является вопрос о том, корректна ли решаемая задача. Большинство некорректных задач может быть приведено к уравнению 1 рода, имеющему вид: (1.1) в котором по заданному, не обязательно линейному оператору А, действующему из пространства X в пространство Y и по заданному элементу требуется определить решение х в пространстве Х. Определение. Задача определения решения x=R(y) из пространства Х по исходным данным называется устойчивой на пространствах Х и У, если для любого числа можно указать такое число , что неравенства следует, что где х 1= Ry 1, x2=Ry2, x1,x2 X, y1,y2 Y. Определение. Следуя Ж. Адамару, задачу отыскания из (1.1) называют корректной, если при любой фиксированной правой части у=у0 из Y ее решение: а) существует в пространстве Х; б) единственно в Х; в) устойчиво в Х. Если хотя бы одно из условий не выполняется, то задачу называют некорректной. Определение. Назовем задачу (1.1) корректной по Тихонову на множестве а само множество М – ее множеством корректности, если: а) Точное решение задачи существует в классе М, б) принадлежащее множеству М решение задачи единственно для любой правой части у из множества , в) принадлежащие множеству М решение задачи устойчиво относительно любой правой части у из множества N. Постановка задачи В действительном гильбертовом пространстве Н решается уравнение 1 рода Ах = у, (1) где А - ограниченный, положительный, самосопряжённый оператор, для которого нуль не является собственным значением. Причём нуль принадлежит спектру оператора А, т.е. задача некорректна. Предполагается существование единственного решения х при точной правой части у. Для его отыскания предлагается итеративный метод (2) Однако на практике часто правая часть у уравнения (1) бывает неизвестной, а вместо у известно приближение , тогда метод (2) примет вид: (3) Если раскрыть скобки во втором слагаемом в (2) и (3), то исчезает, следовательно, вычислять и не придётся. Решение задачи Для решения Ax = y используется метод (3). Все результаты получены в предположении, что точное решение уравнения (1) истокопредставимо, т.е. . Однако, поскольку сведения об элементе и степени истокопредставимости s имеются не всегда, то трудно определить число итераций п, обеспечивающих сходимость метода (3). Тем не менее этот метод можно сделать вполне эффективным, если воспользоваться следующим правилом останова по невязке.
Определим момент т останова итерационного процесса (3) условии (4) Предполагаем, что при начальном приближении невязка достаточно велика, больше уровня останова ε, т.е. Покажем, что правило останова по невязке применимо к методу (3). Рассмотрим семейство функций Нетрудно показать, что для выполняются условия: 5) где Справедлива Лемма 1. Пусть . Тогда для Лемма 2. Пусть . Тогда для имеет место соотношение Лемма 3. Пусть . Если для некоторых и при имеем то Используем доказанные леммы при доказательстве следующей теоремы. Теорема 1. Пусть и пусть момент останова в методе (3) выбирается по правилу (4). Тогда Доказательство. По индукции легко показать, что Следовательно, Отсюда В силу лемм 1 и 2 имеем Кроме того, из (5) и (6) следует, что Применим правило останова (4). Тогда и из (11) и (15) получим . (17) Для , поэтому . Итак, для Из (13) и (18) получаем при или (т.к. из (13) ). Если при этом при , то используя (10), получим так как из (12) Если же для некоторых последовательность окажется ограниченной, то и в этом случае Действительно, из (17) имеем Следовательно, и по Лемме 3 получаем, что Отсюда ч.т.д. Имеет место Теорема 2. Пусть выполнены условия теоремы 1 и пусть тогда справедливы оценки Доказательство. Имеем Воспользовавшись (18), получим , откуда . При помощи неравенства моментов оценим (см. (17)). Тогда, поскольку соотношение (5) справедливо для любых n,то ч.т.д. Замечание 1. Порядок оценки (19) есть и он оптимален в классе задач с истокопредставимыми решениями Замечание 2. Хотя формулировка теоремы 2 даётся с указаниями степени представимости s и истокопредставимого элемента z, на практике их значение не потребуется, так как они не содержатся в правиле останова (4). И тем не менее в теореме 2 утверждается, что будет автоматически выбрано количество итераций т, обеспечивающее оптимальный порядок погрешности. Но даже если истокопредставимость точного решения отсутствует, останов по невязке (4), как показывает теорема 1, обеспечивает сходимость метода, т.е. его регуляризующие свойства.
Понятие корректно поставленной и некорректно поставленной задачи. Пример. Неявный метод простой итерации решения некорректных задач с априорным выбором числа итераций. Пусть в гильбертовом пространстве Н требуется решить , где А – ограниченный, положительный и самосопряжённый оператор. Нуль не является собственным значением оператора, поэтому уравнение (1) имеет единственное решение. Предполагаем, что , поэтому задача (1) неустойчива и зн. некорректна. Опр. Задача определения решения из пространства Х по известной правой части наз. устойчивой на пространствах Х и У, если Опр. Следуя Ж.Адамару, задачу отыскания из ур-я (1) наз. корректной (корректно поставленной), если при любой фиксированной правой части из У её решение: 1) существует в пространстве Х; 2) единственно в Х; 3) устойчиво в Х. Если хотя бы одно условие не выполняется, то задачу наз. некорректной (некорректно поставленной). Пример некорректной задачи: Х=У=L2(0,1). Интегральное уравнение Фредгольма 1-ого рода . Опр. назовём задачу (1) корректной по Тихонову на множестве , а само множество М - её множеством корректности, если: 1) точное решение задачи существует в классе М; 2) принадлежащее множеству М решение задачи единственно для любой правой части у из множества ; 3) принадлежащее множеству М решение задачи устойчиво относительно любой правой части у из N. В случае нарушения любого из этих условий задачу (1) наз. некорректной. Будем решать ур-е (1) с помощью неявного итерационного метода: (2) Предполагая существование единственного точного решения x уравнения (1) при точной правой части у, ищем его приближение при приближённой правой части , . В этом случае метод примет вид (3) Под сходимостью метода (3) понимается утверждение о том, что приближение подходит к точному решению х ур-я (1) при подходящем выборе n и достаточно малых , т.е. . Справедлива Теорема 1. Итерационный процесс (2) при условии (4) сходится в исходной норме гильбертова пространства . Док-во: По индукции нетрудно показать, что . Используя интегральное представление самосопряжённого оператора спектральная ф-я, . Так как уравнение (1) имеет по предположению единственное точное решение, то и, следовательно, . Разобьём полученный интеграл на 2 интеграла При условии (4) величина , тогда . Следовательно, , т.е. итеративный процесс (2) сходится, ч.т.д. Покажем, что при тех же условиях процесс (3) можно сделать сходящимся, если нужным образом выбрать число итераций n в зависимости от уровня погрешности . Имеет место Теорема 2. При условии итерационный процесс (3) можно сделать сходящимся, если нужным образом выбрать число итераций n так, чтобы . Доказательство: Будем считать и рассмотрим разность . Как показано ранее, . Воспользовавшись интегральным представлением самосопряженного оператора , получим По индукции нетрудно показать, что . Тогда . Поскольку и, как показано ранее, , то для сходимости метода (3) достаточно, чтобы , ч.т.д. Теорема 3. Если точное решение ур-я (1) истокопредставимо, т.е. , то при условии оценка погрешности для метода (3) . . 58 .Метод обобщенного суммирования рядов для решения некорректных задач.
При приближенном решении математических задач сущ. является вопрос корректно поставленной задачи. Задача наз. устойчивой - если бесконечно-малой вариации правой части уравнения, соответствует бесконечно-малые вариации левой части. Задача наз. корректной по Адамару, если при любой фиксированной правой части правой части y=y0, точное решение: существует в x, единственно, устойчиво. Задача наз. корректной по Тихонову на мн-ве X, если: точное реш. сущ в M, ед при любом у из N, устойчиво. Метод обобщенного суммирования рядов предназначен для решения некорректных задач. Рассмотрим его на примере уравнения: в пр-ве L2(0,1) c полным симметр. квадратично суммируемым ядром A(t,s). λ=0-принадлеж S(p), но не явл. его собственным значением. λi – собств. значения ядра, располож. в порядке убывания. zi(t) – соотв. полная, ортонормированная система собственных функций уравнения: где, . В этом случае решение запишется: Возьмем вместо точного y(t) – приближенное yδ(t) такое, что , или, что то же самое, вместо точных коэф. Фурье – приближенные , . Требуется по этим точным приближениям коэф. Фурье построить аппроксимацию для точного решения. В этом случае решение запишется: - т.к. задача не корректна, то этим рядом пользоваться нельзя. Не будем доводить суммирование этого ряда до конца, а воспользуемся некоторым конечным отрезком: . Покажем, что это действительно можно сделать. Рассмотрим: . Первый член справа , . Следов.: если n выбрать так, чтобы , то , при n=n(δ) →∞, для δ →0. Оценить невозможно без дополнит. предположения, т.к. неизв., и может быть сколь угодно малой скорость убывания нормы. Потребуем чтобы x было истокопредставимо: . Из этого предположения следует, что сходится ряд x(t)=Az отсюда и что . Оценим , получим . Найдем, при каком n эта оценка – оптимальна (принимает мин. значение). , отсюда , з.н. t*- min. Получим оптимальную оценку: при . Если имеет место s-кратная истокопредставимость, то
|
|||||||
Последнее изменение этой страницы: 2016-12-30; просмотров: 373; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.149.230.44 (0.031 с.) |