Метод регуляризации
Ме́тод регуляриза́ции, метод построения приближённых решений некорректных задач, состоящий в том, что в качестве приближённых решений некорректных задач (точнее – некорректно поставленных задач) берутся значения регуляризирующего оператора с учётом приближённого характера исходной информации.
Для определённости ниже рассматривается задача нахождения решений функциональных уравнений вида , в которых и – элементы метрических пространств и с расстоянием и . Если, например, – вполне непрерывный оператор, то решения такого уравнения не обладают свойством устойчивости к малым изменениям правой части . Пусть вместо точных значений исходной информации даны их приближения . В этих условиях речь может идти лишь о нахождении приближений к решению уравнения . Нельзя в качестве приближённого решения некорректно поставленных задач такого вида с приближённой исходной информацией брать точное решение уравнения , т. к. такого решения может не существовать, а если оно и существует, то не будет устойчивым к малым изменениям исходной информации, и, следовательно, такое «решение» может не допускать физической интерпретации. В дальнейшем полагается для простоты, что приближённой может быть лишь правая часть , а оператор задан точно.
Пусть – оценка уклонения от , т. е. расстояния , и – заданный класс возможных решений (моделей сравнения). Естественно искать приближённые решения уравнения среди элементов , сопоставимых с исходной информацией, т. е. таких, что . Пусть – множество всех таких элементов из . Если в выбранном классе возможных решений нет элементов [например, функций ], сопоставимых с исходными данными, то это значит, что элементы из имеют слишком упрощённую (грубую) структуру. В этом случае надо расширять класс , беря, возможно, последовательность расширяющихся классов , пока не найдётся класс , содержащий элементы (например, функции), сопоставимые с исходными данными.
Если не пусто, то оно может содержать существенно отличающиеся друг от друга элементы (функции). В таких случаях одно лишь требование сопоставимости возможных решений с исходными данными не может служить критерием нахождения однозначно определённых приближённых решений уравнений , т. к. нет достаточных оснований для выбора в качестве приближённого решения того или иного сопоставимого элемента из .
Для однозначного определения устойчивых решений необходим некоторый принцип отбора сопоставимых с решений. Обычно его формулируют, пользуясь смыслом задачи. Такой отбор может быть произведен, например, по принципу выбора элемента (функции) из , имеющего минимальную сложность. Понятие сложности элемента может быть формализовано, например, с помощью функционалов сложности – непрерывных, неотрицательных и удовлетворяющих некоторым специальным условиям (Тихонов. 1979). За меру сложности элемента принимается значение функционала . Так, если элементами являются непрерывные на отрезке функции класса , то функционал сложности можно взять, например, в видеЖелание искать приближённые решения уравнений среди простейших элементов (функций), сопоставимых с исходными данными, приводит к задаче нахождения элемента из , минимизирующего на . Если оператор линейный и функционал не имеет локальных минимумов на области своего определения , то эта задача может быть сведена [см. подробнее в (Тихонов. 1979)] к задаче нахождения элемента из множества , минимизирующего функционалЗначение параметра (параметра регуляризации) должно быть согласовано с уровнем погрешности исходных данных. Его можно определить, например, по невязке, т. е. из условия , если известно число . Но возможны и другие способы определения [см. (Тихонов. 1979)]. Таким образом, параметр должен зависеть от и , . Элемент и принимается за приближённое решение уравнения . Это и есть одна из форм разработанного в (Тихонов. О решении... 1963; Тихонов. О регуляризации... 1963) метода регуляризации. Аналогично строятся приближённые решения уравнений с приближённо заданным оператором и правой частью . При этом минимизируется функционал типа [см., например, (Тихонов. 1979)]. Возможны и другие формы метода регуляризации и применение его к иным классам задач [см. (Тихонов. 1979)]. Метод регуляризации развит и для решения нелинейных задач [см. (Тихонов. 1979), (Лаврентьев. 1962)].