Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Оптимальные алгоритмы для вычисления значений линейных функционалов и их применение к задаче аналитического продолжения Сеттаров, Джафер Аблякимович

Данная диссертационная работа должна поступить в библиотеки в ближайшее время
Уведомить о поступлении

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Сеттаров, Джафер Аблякимович. Оптимальные алгоритмы для вычисления значений линейных функционалов и их применение к задаче аналитического продолжения : автореферат дис. ... кандидата физико-математических наук : 01.01.07 / ВЦ СО РАН.- Красноярск, 1996.- 16 с.: ил. РГБ ОД, 9 96-3/2076-6

Введение к работе

Актуальность темы. Большой класс задач, имеющих практическое приложение, сводится к восстановлению значений (экстраполяции или интерполяции) функций класса Винера по экспериментальным данным. Данные, полученные с помощью приборов, содержат погрешность, зависящую от точности измерений. К тому же таких данных часто не хватает для точного восстановления функции. Из эксперимента мы имеем только конечный набор значений функции, что согласно теореме о единственности задания аналитической функции недостаточно для ее однозначного определения. Данная задача относится к некорректно поставленным задачам. К рассматриваемому классу задач относится хорошо известная задача увеличения разрешимости показаний приборов при спектроскопических измерениях, которая сводится к вычислению значений линейных функционалов (значение функции в точке, среднее значение функции на отрезке) от функций класса Винера в правой полуплоскости по конечному набору измеренных значений (функционалов): определение значения спектра в заданной точке, определение среднего значения спектра на интервале.

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

Дель диссертации состоит в следующем:

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

получить условия сходимости приближенного решения;

дать оценку погрешности приближенного решения.

Методика исследования. В основу исследования положены: методы функционального анализа, методы теории некорректных задач и функций комплексного переменного. Качество построенных алгоритмов подтверждено вычислительным экспериментом.

Научная новизна результатов состоит в следующем: 1. Показано, что основная вычислительная трудность при построении

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

  1. Предлагается подход для уменьшения алгебраической размерности задачи и, следовательно, ошибок округления, за счет решения двойственной задачи.

  2. Получены оценки устойчивости приближенного решения как исходной задачи, так и двойственной.

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

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

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

Апробация работы. Основные результаты диссертации докладывались на:

Международной конференции по некорректным задачам (Москва, 1991);

Всесоюзной конференции по условно-корректным задачам математической физики и анализа (Новосибирск, 1992);

семинаре-совещании по кубатурным формулам и их приложениям (Красноярск, 1993);

Международном симпозиуме по вычислительной томографии (Новосибирск, 1993).

Работа докладывалась на научных семинарах Вычислительного центра СО РАН в г. Красноярске.

Публикации. По теме диссертации опубликовано 9 печатных работ, список которых приведен в конце автореферата.

Структура и объем работы. Диссертация состоит из введения, трех глав и списка литературы из 73 наименований. Работа содержит 12 рисунков. Объем работы 86 страниц.

Похожие диссертации на Оптимальные алгоритмы для вычисления значений линейных функционалов и их применение к задаче аналитического продолжения