Главная » Просмотр файлов » 1626435584-7c6402f545ecf856225d6cf8d21519c9

1626435584-7c6402f545ecf856225d6cf8d21519c9 (844233), страница 51

Файл №844233 1626435584-7c6402f545ecf856225d6cf8d21519c9 (Калиткин - Численные методы) 51 страница1626435584-7c6402f545ecf856225d6cf8d21519c9 (844233) страница 512021-07-16СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 51)

(55) а Очевидно, он равен нулю при А у(х) =((х) и положителен, если Ау(х)~~(х) на сколь угодно малом, ио конечном интервале Лх. Таким образом, найдя функцию у(х), на которой функционал (55) достигает своего абсолютного минимума, мы получим решение уравнения (54). Заметим, что этот функционал ограничен снизу на любом множестве функций и непрерывно зависит от Ау(х). Описанный способ решения операторных уравнений называется методом наименьших квадратов. Если задача (54) некорректно поставлена (например, неустойчива по правой части), то наиболее употребительным общим методом регуляризации является замена исходной задачи иа задачу минимизации функционала Л.

Н. Тихонова: ь М(у(х),а!=г)(Ау(х) — г(х))'р(х) дх+аь! !у(х)1= гпш, а~О, (56) й где так называемый стабилизатор й [у(х)1 — специально подобранный положительный функционал, обладающий свойствами нормы; он несколько напоминает штрафную функцию. В главе Х!Ч будет показано, что для стабилизаторов типа ьь (у(х)! = ~ (р (х) уь (х)+ д(х) у" (х)) Нх, р(х),у (х) ~0, (57) О решение задачи (56) непрерывно зависит от г(х), причем при правильном подборе а оно одновременно достаточно близко в чебышевской норме к решению у(х) уравнения (54).

Уравнение (54) может привести и к другим функционалам. Пусть оператор А аддитивен, положителен и симметричен, так что (у, Ау))0 при у4=0 и (г, Ау) =(Ах, у), где под скалярным произведением подразумевается интеграл от произведения функций. Рассмотрим функционал Ф (у (х) ! = (у, Ау) — 2 (у,~), (58) где (у, г) = ~ у (х) г (х) дх.

а Покажем, что задача на минимум этого функционала эквивалентна задаче решения операторного уравнения (54). минимизация функционала %и В самом деле, запишем произвольную функцию у(х) в следующем виде: у(х) =у (х)+),г (х). (59) Подставляя это выражение в правую часть формулы (58), получим Ф (у (х)] = Ф [у (х)]+ 2Х (г, Ау — () + ).з (г, А г).

(бО) Если р (х) есть решение уравнения (54), то второе слагаемое в правой части (60) обращается в нуль; последний же член в правой части неотрицателен благодаря положительности оператора А. Значит, Ф[у]=[п[Ф[у], т. е. функционал (58) достигает минимума на решении операторного уравнения (54). Наоборот, если у(х) в представлении (59) есть функция, на которой функционал (58) достигает минимума, то первая вариация функционала на этой функции равна нулю.

Следовательно, (г[ФУг[))к=о=О, каково бы ни было г(х). Применяя это условие к (бО) и одновременно полагая г(х) =Ау(х) — ((х), получим (Ад — ), Ау — )) =О, Классическим примером применения описанного приема является краевая задача — — [ р (х) — [ + о (х) у (х) =7 (х), У Г бу1 йх ~ бх! р (х) ) О, Ч (х) ) О, у ( — оо) =у (+ со) = О. (61) Интегриронанием по частям легко убедиться в симметричности и положительности дифференциального оператора и получить следующее выражение для функционала (68): +ОЭ гэ [у(х)[= ] ]р(х) ~---~ +Ч(х)уз(х) — 2[(х)у(х)~г[х.

(62) г'ау 'Л Отметим, что оператор А включает в себя не только дифференциальное (или интегральное) уравнение, но также краевые условия, если последние имеются. Краевые условия должны некоторым образом войти в функционал, соответственно изменив его вид. Например, для задачи на ограниченном о~резке с краевыми условиями третьего рода — „— ~ р (х) „— ~+Ч (х) у (х) =((х), р(х), Ч(х) Э» О, (63а) аеу (а)-[-ссгу' (а) =сг, [[еу (Ь)+[[ту' (Ь) = 6, (63б) что выполняется только при Ау (х) =((х). Это означает, что функция, иа которой функционал (58) достигает минимума, является решением операторного уравнения (54). Утверждение доказано. поиск минимума [гл.

цм надо мивимнэировать в классе достаточно гладких функций функционал Ф [у (х)] = ~ ) р (х) ( — ') + д (х) ую (х) — 2) (х) у (х)~ ах+ ю + — [2ар [а) — ссюую (о)] + — [[)аюую [Ь) — 2[)у (Ь)]. (64) р (а) р (Ь) сют рт От функцнй, миннмиэиручоьцих этот функционал, уже не надо требовать удовлетворения краевым условиям — они автоматически будут им удовлетворять. В теоретической физике встречаются функционалы более сложные, чем квадратичные. Например, в статистической модели атома Томаса — Ферми при температуре абсолютного нуля энергия выражается через электронную плотность следующим образом: [ ( )1= ~ ю[ ) )Олю "'р н(П) — —,'р(П)+-"2 р~") ~ ~~я ~Д.

(~6) р Поскольку при нулевой температуре и заданном объеме энергия минимальна, то нахождение электронной плотности сводится к задаче на условный экстремум для этого функционала (дополнительное условие заключается в том, что полное число электронов равно заряду ядра). К еще более сложным функционалам приводят задачи. оптпимального управления, в которых ищется минимум функционала Ф[у (х)1, причем функция у(х) является решением задачи'Коши для дифференциального уравнения -„-=Р(х, у(х), и(х)), у(0) =у,. Трели буется найти такую управляющую функцию и(х), при которой заданный функционал минимален.

К задачам оптимального управления относится, например, определение оптимального режима расхода горючего и(ю) при запуске ракеты, приводящего к максимальной высоте подъема Ф при заданном начальном количестве горючего. 2. Метод пробных функций. Общая схема численного решения заключается в сведении задачи (53) к поиску минимума функции многих переменных. Рассмотрим класс к'„пробных функций заданного вида о„(х; а) =па(х; а„а„..., а„), содержащих и свободных параметров и принадлежащих множеству У„.

На этом классе функций рассматриваемый функционал будет функцией п переменных — свободных параметров: Ф [п„(х; а)] = г"„(а) = г"„(а„а„..., а„); (66) численное нахождение минимума функции многих переменных было подробно рассмотрено в предыдущих параграфах. Найдя 227 МИНИМИЗАЦИЯ ФУНКЦИОНАЛА минимум функции г"„(а) и соответствующие ему значения параметров и, мы определим функцию о„(х; а), на которой функционал достигает своего минимума в классе У„. Можно ли считать найденную функцию о„(х; а) приближенным значением искомого решения у (х)? Чтобы выяснить это, рассмотрим предельныя переход н-а- со.

Построим бесконечную последовательность классов функций У„(принадлежащих заданному множеству У) с увеличивающимся числом параметров так, чтобы каждая функция предыдущего класса получалась из функции последующего класса фиксированием некоторого значения последнего параметра: о„,(х; а„а„..., а„,) =о„(х; ам аь, ..., а„,, а„). (67) Тогда каждый класс У„вложен в классы с ббльшим индексом. Если обозначить через Ф„минимум функционала на этом классе Ф„=Ф[о„(х; а)1= 1пЕФ[о„(х; а)1, Уа (68) то Ф, = Ф, '=- Ф,.= ... ) Ф = 1п1 Ф [у (х)1.

Ф[у(х)1=')7'(х, у(х), у'(х), ..., у'е'(х)) дх, (69) а где 7' — непрерывная функция всех своих аргументов. Их можно рассматривать в пространстве Сич с нормой 11у11=шах(~у(х),', 1у'(х)~, ...,', уни(х)1',; тогда непрерывность функционала Очевидна. А в чебышевском пространстве Снч такой функционал уже не будет, вообще говоря, непрерывно зависеть от у(х). Последовательность Ф„ не возрастает и ограничена снизу; значит, она сходится к пределу, который больше или равен Ф.

Если 11шФ„=Ф, то последовательность функций о„(х; а), на которых а са достигается минимум функционала в классах У„, называют минимизирующей (или минимизирующей функционал). Рассмотрим два понятия, нужных для дальнейшего изложения. Будем называть функционал Ф[у(х)1 неарерывньАИ, еслв он непрерывно зависит от у(х), т. е. если фиксировать у(х), то для любого е)0 найдется такое б(з), что при Яу(х) — у(х)Ц(б(е) будет выполняться неравенство / Ф[у) — Ф[у) / ~ з. Очевидно, наличие нли отсутствие этого свойства зависит как от вида функционала, так и от выбора нормы функции. Наприыер, наиболее распространенные функционалы имеют вид 228 ПОИСК МИНИМУМА 1гл.

ч!1 Бесконечная система функций заданного вида (о„) называется полной, если при п- оо она может аппроксимировать в данной норме со сколь угодно высокой точностью любую функцию множества У. Это значит, что для любой заданной функции у(х) ~ У и любого 6 > 0 существует такое 64, что при и > )ч' в классах У„ найдутся функции о„(х), удовлетворяющие условию !! у (х)— — 6„(х) !!(6. Понятие полноты также существенно связано не только с выбором системы о„(х; а), но также с выбором нормы и множества У.

Достаточные условия сходимости о„(х; а) искомому решению дает следующая Теорема. а) Если система функций о„(х; а) полная, а функционал Ф [д (х)1 непрерывен, то последовательность о„(х; а) является минимизирующей, б) если требования пункта (а) выполнены и функционал удовлетворяет дополнительному условию Ф[д(х)1 — Ф[д(х))=»сс!!д(х) — у(х)!!а, а, 6>0, (70) то последовательность о„(х, а) сходится к ре1иению у (х) задачи (53).

До к аз а тел ьст во. Поскольку функционал непрерывен, то для искомого решения у(х) задачи (53) и для заданного е найдется такое 6, что если !!у — у!! -6, то е>Ф[у) — Ф[у)~0 (в последнем неравенстве не надо ставить знак модуля, ибо Ф[д1 есть минимальное значение функционала). Но система (о„) полная; следовательно, для функции у (х) и данного 6 существует такое 61, что во всех классах Р4 при п>61 найдутся функции о„(х; а), удовлетворяющие условию !!о„(х; й) — д(х)!!(6. Тогда выполняется неравенство е > Ф [о„(х; а)1 — Ф О. Поскольку Ф„= = ш(Ф[о„(х; а)1, то отсюда следует неравенствое>Ԅ— Ф)0.

Оно означает, что !Нп Ф„=Ф, ь со так что первое утверждение теоремы доказано. Применяя к последнему неравенству условие (70), получим !!о„(х, а) — у(х) !! ((е(а)'а, так что второе утверждение теоремы также доказано. Замечание !. Сходимость о„(х; а)- у(х) доказана в смысле той нормы, которая входила в определения полноты системы функций, непрерывности функционала и условие (70). Пусть в исходных определениях подразумевались разные нормы; в условиях полноты — аппроксимация в !!.!!„ в условии непрерывности функционала — малость !!6д!!, и в условии (70) — неравенство при !! !!м Если существует такая норма !! !!4, которая не сильнее !! !!, и !, )!„но не слабее )! )!м то при переходе к этой норме все не- 229 МИНИМИЗАЦИЯ ФУНКЦИОНАЛА равенства сохранятся*). Тогда из теоремы следует сходимость минимизирующей последовательности в й.

й,. Замечание 2. Пусть функционал Ф)у] определен на множестве У, но при этом известно, что искомое решение принадлежит некоторому подмножеству )го. Например, функционал (64) определен на множестве кусочно-гладких функций, а решение является кусочно-гладкой функцией, удовлетворяющей краевым условиям (63б). В этом случае достаточно искать решение только среди функций подмножества Уе и проверять полноту системы пробных функций (о„', и непрерывность функционала лишь по отношению к этому подмножеству. Это может существенно облегчить решение поставленной задачи.

Характеристики

Тип файла
DJVU-файл
Размер
5 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Почему делать на заказ в разы дороже, чем купить готовую учебную работу на СтудИзбе? Наши учебные работы продаются каждый год, тогда как большинство заказов выполняются с нуля. Найдите подходящий учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6418
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее