MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Математика -> Метод простых итераций с попеременно чередующимся шагом

Название:Метод простых итераций с попеременно чередующимся шагом
Просмотров:88
Раздел:Математика
Ссылка:Скачать(112 KB)
Описание: Учреждение образования «Брестский государственный университет имени А.С. Пушкина» Кафедра информатики и прикладной математики Курсовая работа Метод простых итераций с поперем

Университетская электронная библиотека.
www.infoliolib.info

Часть полного текста документа:

Учреждение образования

«Брестский государственный университет имени А.С. Пушкина»

Кафедра информатики и прикладной математики

Курсовая работа

Метод простых итераций с попеременно чередующимся шагом

Брест 2010


Содержание

Априорный выбор числа итераций в методе простых итераций с попеременно чередующимся шагом для уравнений I рода

Постановка задачи

Сходимость при точной правой части

Сходимость при приближенной правой части

Оценка погрешности


Априорный выбор числа итераций в методе простых итераций с попеременно чередующимся шагом для уравнений I рода

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

Постановка задачи

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

(4.1)

Предполагая существование единственного точного решения  уравнения  при точной правой части , ищем его приближение  при приближенной правой части . В этом случае метод примет вид

(4.2)


Сходимость при точной правой части

Считаем . Тогда, воспользовавшись интегральным представлением самосопряжённого оператора, получим

Так как

Поэтому

Если , то

Если , то


при ,

То

Здесь  ─ натуральные показатели,  или . Потребуем, чтобы здесь и всюду ниже для , удовлетворяющих условию , для  было

 (4.3)

для любого , т.е. . Правое неравенство даёт . Так как , то

 (4.4)

Левое неравенство даёт


.

Отсюда ,

 (4.5)

Из (4.4) и (4.5), двигаясь в обратном порядке, легко получить (4.3). Следовательно, условие (4.3) равносильно совокупности условий (4.4) и (4.5). Из (4.4) и (4.5) получаем следствие:

 (4.6)

Докажем сходимость процесса (4.1) при точной правой части. Справедлива следующая теорема.

Теорема: Итерационный процесс (4.1) при условиях ,  и (4.3) сходится в исходной норме гильбертова пространства.

Доказательство:

 

.

При условиях ,  и (4.3) второй интеграл сходится, так как

.

Здесь .


так как  сильно стремится к нулю при . Таким образом, . Теорема доказана.

Сходимость при приближенной правой части

Докажем сходимость процесса (4.2) при приближенной правой части уравнения . Справедлива следующая теорема.

Теорема: При условиях ,  и (4.3) итерационный процесс (4.2) сходится, если выбирать число итераций  из условия .

Доказательство: Рассмотрим

.

Оценим , где

Найдём на  максимум подынтегральной функции

.

Так как

Если , то

Если , то


при ,

поэтому. Отсюда получим . Поскольку  и , то для сходимости метода (4.2) достаточно потребовать, чтобы . Таким образом, достаточно, чтобы . Теорема доказана.

Оценка погрешности

Для оценки скорости сходимости предположим истокопредставимость точного решения, т.е. ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



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

Название:Работа банка в условиях нестабильной экономики
Просмотров:149
Описание: Содержание   Введение 1. Теоретические аспекты анализа ликвидности и платежеспособности банка 1.1 Организационно - экономическая характеристика Восточно-Сибирского банка Сбербанка России ОАО 1.2 Финанс

Название:Физкультурный досуг детей старшего дошкольного возраста в условиях учреждений дополнительного образования
Просмотров:69
Описание: Федеральное государственное образовательное учреждение Высшего профессионального образования "Московский государственный университет культуры и искусств" Рязанский заочный институт (филиал) Факульт

Название:Влияние закаливания на здоровье детей в условиях детского сада
Просмотров:76
Описание: СОДЕРЖАНИЕ ВВЕДЕНИЕ 1. ЗАКАЛИВАНИЕ КАК СРЕДСТВО ОЗДОРОВЛЕНИЯ ДЕТЕЙ 1.1 Особенности вируса как микроорганизма, вызывающего ОРВИ у детей 1.2 Неспецифическая профилактика ОРВИ 1.2.1 Режим дня 1.2.2 Рационал

Название:Нестандартные методы решения уравнений и неравенств
Просмотров:229
Описание: СОДЕРЖАНИЕ ВВЕДЕНИЕ 1 ИСТОРИЧЕСКАЯ СПРАВКА 2 РЕШЕНИЕ ЗАДАЧ С ИСПОЛЬЗОВАНИЕМ СВОЙСТВ ФУНКЦИИ     2.1 Использование монотонности функции 2.2 Использование ограниченности функции 2.3 Использование перио

Название:Неравенства
Просмотров:235
Описание: Содержание   1)  Основное понятие неравенства 2)  Основные свойства числовых неравенств. Неравенства содержащие переменную. 3)  Графическое решение неравенств второй степени 4)  Системы нера

 
     

Вечно с вами © MaterStudiorum.ru