Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Априорная информация о решении

Читайте также:
  1. A3. Как характеризует отца Надежды информация, заключён­ная в предложениях 16—18? Укажите верное продолжение фразы: Отец рассказчицы...
  2. I. Информация о преподавателях, проводивших занятия
  3. II. Информация о платной образовательной услуге;
  4. XI. ДОПОЛНИТЕЛЬНАЯ ИНФОРМАЦИЯ
  5. АНАЛИЗ РЫНКА И ИНФОРМАЦИЯ О КОНКУРЕНТАХ
  6. В день заезда информация может меняться быстро, и это требует особого внимания, оперативности и четкости выполнения.

 

Понятие неклассического решения связано с изменением представления о самой модели. Теперь она должна включать в себя и априорную информацию о возможном характере предполагаемого решения, по крайней мере уменьшающую информационную неопределённость, и алгоритм обработки информации, то есть получения “решения”.

 

Комментарий. Эта ситуация напоминает квантовую механику. В основу квантовой механики положены два понятия: понятие состояний и понятие наблюдаемых. Состояния это векторы в гильбертовом пространстве; наблюдаемые (то есть динамические переменные микрообъектов такие, как координата, энергия, импульс и т. д.) эрмитовы операторы, действующие на векторы состояния. Возможные значения наблюдаемых сопоставляются с собственными значениями этих операторов, то есть акту наблюдения сопоставляется определённая процедура получения решения операторного (дифференциального) уравнения (практически, всегда численными методами), а возможными значениями наблюдаемых объявляются результаты этих вычислений. То есть модель квантово-механического объекта – это сложная конструкция, включающая в себя и алгоритм её получения, иаприорную информацию об объекте, и способы интерпретации. С другой стороны, здесь просматривается аналогия с понятием ”конечной точности” по Колмогорову, когда вместо “невычислимого” решения рассматриваются либо сглаженные в определённом смысле решения, либо функционалы от них. В любом случае параметры алгоритма сглаживания и сам алгоритм становятся частью исследуемой системы.

 

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

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

- или указывается подпространство, в котором ищется решение (D1),

- или допустимыми решениями считаются только те векторы, норма которых не превосходит заданной величины, то есть все они принадлежат некоторому гипершару радиусом R (D2).

Таким образом, детерминистическая априорная информация нетривиальна и рассматривается в явном и неизменном виде, что позволяет придать ей явный физический смысл.

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

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

Пример 1. Расмотрим функцию Это разрывная функция. Регуляризируем её функциональной последовательностью непрерывных функций так, что , , где . То есть , так как она разрывна, а . Выберем Это значит, что параметр регуляризации . Тогда . На участке вне функции совпадают и равны единице, то есть и, таким образом, последовательность фундаментальна. Ясно, что её пределом будет функция В самом деле, , то есть последовательность , но функция разрывна, . Это и означает

 

 

 

Комментарий. Можно ли любую разрывную функцию представить как предел последовательности непрерывных функций? В начале XX века Р. Бэр дал классификацию разрывных функций, в которой функции, являющиеся пределом последовательности непрерывных функций, он назвал “аналитически представимыми функциями первого класса”. В. Винокуров показал, что в банаховых пространствах множество регуляризируемых функций совпадает со множеством аналитически представимых функций первого класса (ДАН СССР, 1975, т. 220, № 2). Применив к ним процедуру предельного перехода получим аналитически представимые функции второго класса и т. д. Функции, относящиеся к классам выше первого, не могут быть регуляризированы в принципе.

 

Таким образом, что бы мы ни понимали под “решением” некорректной задачи, существует широкий класс принципиально неразрешимых, то есть нерегуляризируемых задач, для которых справедлив “принцип неопределённости”: при увеличении точности входной информации ошибка решения только растёт и не может быть меньше некоторой константы. Теперь все возможные задачи можно разбить на три класса:

- корректные задачи, для которых метод регуляризации не нужен;

- некорректные задачи, для которых существует регуляризирующий их алгоритм;

- нерегуляризируемые некорректные задачи.

Стохастический подход основан на введении распределения вероятностей в пространстве решений. B этом случае априорная информация о решении вносится путём задания некоторой плотности распределения вероятностей . Такое задание априорной информации называ­ется стохастическим или информaцией типа S. Различные ва­рианты метода стохастической регуляризации соответствуют различ­ным способам задания априорного распределения вероятностей. Лю­бая обратная некорректная задача в приложениях это задача обработки экспериментальных данных, ошибки которых естественно трактовать вероятностным образом. Метод работает как обучаемая система. Результат эксперимента интерпретируется как условная плотность вероятности измерения при условии, что плотность вероятности решения известна. Требуется найти апостериорную плотность вероятности решения при условии, что получен результат эксперимента . Получив после серии экспериментов апостериорную плотность вероятности решения , её можно в следующей серии рассматривать как априорную плотность распределения вероятностей решения .

Рассмотрим алгебраизированное операторное уравнение I рода , то есть уравнение, в котором и и принадлежат конечномерным эвклидовым пространствам и . При этом не имеет значения, существует или нет точное решение этого уравнения, а число уравненийможет в любую сторону отличаться от числа неизвестных. Тогда по формуле Байеса , где знаменатель – это условие нормировки. Метод был предложен и подробно изложен В. Ф. Турчиным (УФН, 1970, т. 102, вып. 3). В силу ограниченности объёма этой книжки мы не будем на нём останавливаться.

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

- проекционные методы или задача П.Л.Чебышева; - методы регуляризации или задача А.Н.Тихонова;

- методы статистических оценок или задача В.Ф.Турчина.

Но в любом случае модель задачи содержит в себе и априорную информацию о решении, и метод решения задачи, включая алгоритм обработки информации, то есть получения “решения”.


Дата добавления: 2015-12-07; просмотров: 106 | Нарушение авторских прав



mybiblioteka.su - 2015-2024 год. (0.008 сек.)