Восстановление линейных зависимостей по неточной информации тема диссертации и автореферата по ВАК РФ 05.13.17, кандидат физико-математических наук Волков, Владимир Викторович

• Волков, Владимир Викторович
• кандидат физико-математических наук
• 2011

Оглавление диссертации кандидат физико-математических наук Волков, Владимир Викторович

Введение

Список используемых обозначений

Глава 1. Приближенные СЛАУ как инструмент восстановления линейных зависимостей по неточной информации: формальное описание и методы решения.

1.1. СЛАУ с приближенной правой частью и классический метод наименьших квадратов.

1.2. Регуляризованный метод наименьших квадратов А. Н. Тихонова

1.2.1. Формализация регуляризованного метода наименьших квадратов.

1.2.2. Обобщение теоремы Тихонова об устойчивом приближении РМНК-решения к нормальному решению точной системы на случай неодинаковых погрешностей матрицы коэффициентов и правой части приближенной СЛАУ.

1.2.3. Сведение РМНК к задаче математического программирования

1.2.4. РМНК для приближенной системы линейных алгебраических уравнений с фиксированным блоком матрицы коэффициентов.

1.3. Матричная коррекция приближенных несовместных СЛАУ

1.3.1. Постановки задач матричной коррекции приближенных несовместных СЛАУ

1.3.2. Условия существования решения задач матричной коррекции и вид множеств решений скорректированных систем.

1.3.3.

Задачи матричной коррекции несовместных СЛАУ специального вида с матрицами Теплица (Ганкеля)

Глава 2. Исследование взаимосвязи методов регуляризации и матричной коррекции при нахождении устойчивых решений приближенных СЛАУ.

2.1. Теорема об условиях эквивалентности задачи РМНК задаче минимизации сглаживающего функционала, методу наименьших квадратов и матричной коррекции.

2.2. Вспомогательные леммы.

2.3. Доказательство теоремы и численные примеры.

Глава 3. Вычислительные алгоритмы восстановления линейных зависимостей, формализованных приближенными « СЛАУ

3.1. Алгоритмы матричной коррекции приближенных СЛАУ

3.1.1. Матричная коррекция несовместных СЛАУ по минимуму евклидовой нормы, взвешенной с произвольными положительными весами.

3.1.2. Матричная коррекция несовместных СЛАУ со специальной структурой по минимуму взвешенной евклидовой нормы.

3.1.3. Вычислительные эксперименты.

3.2. Алгоритмы РМНК.

3.2.1. Методы построения модельных приближенных СЛАУ

3.2.2. Алгоритм РМНК основанный на использовании условий Лагранжа и его модификация на случай набора точных столбцов в приближенной матрице коэффициентов исследуемой СЛАУ

3.2.3. Минимаксный алгоритм РМНК.

Глава 4. Оценка близости решения РМНК-решения приближенной системы к гипотетическому решению точной системы при точной правой части и приближенной матрице коэффициентов

4.1. Априорные нижние оценки максимальной относительной погрешности решения задачи РМНК.

4.2. Вычислительные эксперименты.

Глава 5. Примеры использования аппарата приближенных СЛАУ для решения практических задач восстановления линейных зависимостей по неточной информации.

5.1. «Очистка» измерительных данных приближенной линейной модели от шума на примере задачи позиционирования объекта с использованием глобальных спутниковых навигационных систем.

5.1.1. Общие сведения о системах глобального позиционирования

5.1.2. Математическая модель систем глобального позиционирования

5.2. Восстановление линейных зависимостей, формализованных интегральными уравнениями Фредгольма первого рода.

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

Введение диссертации (часть автореферата) на тему «Восстановление линейных зависимостей по неточной информации»

Актуальность работы.

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

В зависимости от специфики прикладной проблемы могут возникать различные классы задач, сводящиеся как к системам уравнений и неравенств, так и требующие более сложных моделей. Часто подобные модели приводят к задачам распознавания образов и классификации [5, 6, 127].

Одним из принципиально новых методов моделирования является алгебраический подход к распознаванию образов с использованием эвристических информационных моделей, предложенный и исследованный академиком РАН Ю. И. Журавлевым и его учениками и коллегами академиком РАН В. Л. Мат-росовым (статистическое обоснование алгебраического подхода), членом-корреспондентом РАН К. В. Рудаковым (общая теория проблемно-ориентированного алгебраического синтеза корректных алгоритмов), К. В. Воронцовым, В. В. Рязановым и другими [23, 24, 70-72, 88-90]. Учеными этой научной школы активно исследуется статистическая теория Вапника-Червоненкиса [5, 6], в частности, рассматривается статистическая оценка качества алгоритмов обучения распознаванию [25, 26].

Оригинальной методикой решения задачи обучения распознаванию образов является теория комитетов, тесно связанная с упомянутым алгебраическим подходом к распознаванию образов. Первые исследования в этом направлении принадлежат научной школе академика И. И. Еремина [80, 118].

Указанные выше подходы наиболее перспективны для решения прикладных задач в тех предметных областях, для которых нет адекватных математических моделей.

В контексте настоящего исследования наиболее интересен случай, когда в описанных приложениях распознавания зависимостей и обработки данных возникают приближенные системы линейных алгебраических уравнений (СЛАУ). Для решения таких СЛАУ, как правило, используются два альтернативных подхода.

Первый подход представляет метод наименьших квадратов (МНК), предложенный для решения приближенных СЛАУ еще Лежандром и Гауссом[109, 115] (цитируется по [97]). В традиционной формулировке МНК заключается в поиске вектора решения, минимизирующего норму невязки системы. Однако классический МНК можно также сформулировать как задачу поиска такого вектора поправок к правой части, который делает приближенную систему совместной и имеет минимальную норму.

Дальнейшим развитием такого подхода стал так называемый обобщенный метод наименьших квадратов — Total Least Squares (TLS). TLS обобщает подход МНК, распространяя поправки не только на правую часть, но и на матрицу коэффициентов системы. При использовании этого метода ставится задача найти такую минимальную по норме матрицу коррекции, что при ее добавлении к приближенной матрице исследуемая приближенная СЛАУ становится совместной.

За рубежом интенсивные исследования метода TLS и его модификаций, а также его активное использование при решении прикладных задач начались в конце 80-х годов XX века после появления работ бельгийского математика S. Van Haffel. Также заметный вклад внесли J. Vandewalle, J. В. Rosen, G. Н. Golub и другие [107, 108, 110, 111, 121, 123, 124, 126].

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

Исследования в этом направлении велись параллельно с зарубежными учеными. Первые результаты, связанные с матричной коррекцией систем линейных алгебраических уравнений и несобственных задач математического программирования получены научной школой Института математики и механики УрО РАН под руководством академика РАН И. И. Еремина [50-52]. Так, матричная коррекция СЛАУ впервые была рассмотрена в работах ученика академика И. И. Еремина А. А. Ватолина в середине 80-х годов XX в. [11, 12].

Исследования И. И. Еремина и А. А. Ватолина в конце 90-х годов XX в. были продолжены (и продолжаются в настоящее время) в ВЦ им. А. А. Дородницына РАН В. А. Гореликом и его коллегами и учениками: В. И. Ерохиным, Р. Р. Ибатуллиным, В. А. Кондратьевой, О. В. Муравьевой, Р. В. Печенкиным и другими [34-40, 42-47, 53, 82, 84, 87, 112].

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

Альтернативный подход к решению приближенных СЛАУ, предложенный А. Н. Тихоновым [93, 94], заключается в построении для заданной приближенной СЛАУ регуляризующего алгоритма, который при определенном выборе регуляризующего параметра позволяет получить устойчивое решение приближенной системы. Тихоновым же предложен способ поиска регуляри-зованного решения с помощью минимизации сглаживающего функционала. Аппарат регуляризации открыл новое направление в решении так называемых некорректных задач.

Основополагающие подходы для теории некорректных задач связаны с именами А. Н. Тихонова, В. К. Иванова, М. М. Лаврентьева [76, 92]. Монографии А. Н. Тихонова, В. Я. Арсенина [99] и В. К. Иванова, В. В. Васина, В. П. Тананы [73] являются ключевыми для теории линейных некорректных задач.

Также большой вклад в эту область внесли А. С. Апарцин, А. Б. Баку-шинский, Ф. П. Васильев, В. В. Васин, Ю. Е. Воскобойников, С. И. Кабани-хин, А. С. Леонов, В. И. Цурков и многие другие [2, 3, 7-10, 27-30, 103, 104, 106, 125].

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

В 80-х годах XX в. А. Н. Тихоновым [96, 97] был предложен подход к регуляризации (позже названный им регуляризованным методом наименьших квадратов — РМНК [98]), привлекающий для решения исходной приближенной системы априорную информацию — сведения о величине ошибок, накладывающихся на матрицу коэффициентов и правую часть. Такой подход позволяет избежать недостатков, присущих перечисленным выше методам, но накладывает повышенные требования на исходные данные (необходимо привлекать априорные сведения о погрешностях), кроме того, проблемами данного метода являются плохая численная обусловленность задачи, отсутствие эффективных алгоритмов решения, неизученность поведения решений при конечных значениях погрешностей исходных данных.

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

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

Таким образом, развитие методов и алгоритмов решения приближенных СЛАУ и восстановления линейных зависимостей является актуальной научной проблемой.

Объектом исследования служат задачи восстановления линейных зависимостей, встречающиеся в приложениях, связанных с обработкой зашум-ленных или подверженных погрешностям данных.

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

Цель диссертационной работы состоит в развитии математического аппарата оптимальной матричной коррекции несовместных СЛАУ (А. А. Ва-толин, В. А. Горелик, В. И. Ерохин и др.) и математического аппарата построения регуляризованных решений приближенных СЛАУ (А. Н. Тихонов) на случай конечных по величине погрешностей в матрице коэффициентов приближенной системы и векторе ее правой части, а также в построении соответствующих вычислительных алгоритмов.

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

Для достижения поставленной цели и проверки правильности выдвинутой гипотезы требуется решить следующие задачи:

1. Получить необходимые и достаточные условия эквивалентности задачи решения приближенной СЛАУ в постановке А. Н. Тихонова (РМНК) задаче минимизации сглаживающего функционала, методу наименьших квадратов, либо задаче минимальной матричной коррекции.

2. Оценить максимальное по евклидовой норме относительное отклонение решения приближенной СЛАУ от нормального решения гипотетической точной СЛАУ.

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

4. Рассмотреть приложения разработанной теории и методов решения приближенных СЛАУ и анализа приближенных линейных моделей к решению практических задач восстановления линейных зависимостей по неточной информации.

Методологическую основу работы составляют методы классической и вычислительной линейной алгебры, матричного анализа, математического программирования.

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

Практическая значимость результатов. Предложенные в работе методы и алгоритмы построения и анализа решений приближенных СЛАУ могут быть использованы в задачах обработки зашумленных данных, прогнозирования и управления, относящихся к области исследования специальности 05.13.17 — теоретические основы информатики:

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

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

Основные положения, выносимые на защиту:

• необходимые и достаточные условия эквивалентности проблемы решения приближенной СЛАУ по А. Н. Тихонову (РМНК) одной из трех задач: задаче минимизации сглаживающего функционала, методу наименьших квадратов или задаче минимальной матричной коррекции;

• априорные нижние оценки максимальной относительной погрешности решения приближенной СЛАУ для случая, когда правая часть системы свободна от погрешности;

• алгоритмы решения приближенной СЛАУ по А. Н. Тихонову (РМНК) для общего случая и для частных случаев: специального вида матрицы коэффициентов СЛАУ и запрета на модификацию отдельных столбцов матрицы СЛАУ.

Апробация работы. Результаты работы докладывались и обсуждались на российских и международных конференциях: Всероссийской молодежной конференции «Проблемы теоретической и прикладной математики» (Екатеринбург, 2005, 2006, 2007 гг.), Международной конференции «Информационные и коммуникационные технологии в образовании» (Борисоглебск, 2006, 2009, 2010 гг.), Международной конференции «Обратные и некорректные задачи математической физики» (Новосибирск, 2007 г.), Молодежной международной научной школе-конференции «Теория и численные методы решения обратных и некорректных задач» (Новосибирск, 2009 г.), научных семинарах кафедры прикладной математики и информатики физико-математического факультета Борисоглебского государственного педагогического института, кафедры оптимального управления факультета вычислительной математики и кибернетики Московского государственного университета имени М. В. Ломоносова, отдела интеллектуальных систем Вычислительного центра РАН имени А. А. Дородницына и кафедры ресурсосберегающих технологий Санкт-Петербургского государственного технологического института (технического университета).

Получены 4 свидетельства о регистрации алгоритмов [16, 60, 66, 68].

Публикации. Материалы, составляющие основное содержание диссертации, опубликованы в 17 печатных работах, из них 3 статьи в изданиях, включенных в перечень ВАК РФ [20, 62, 64], 2 статьи в журналах [18, 61], 12 — в сборниках и трудах конференций [17, 19, 21, 54-58, 63, 65, 67, 75].

Структура и объем диссертации. Диссертация состоит из введения, пяти глав, заключения и списка литературы, содержащего 130 источников. Объем диссертации составляет 135 страниц.

Заключение диссертации по теме «Теоретические основы информатики», Волков, Владимир Викторович

Основные выводы:

• Теоретически исследованы взаимосвязи методов регуляризации, матричной коррекции и метода наименьших квадратов при построении решения приближенной СЛАУ по А. Н. Тихонову (РМНК). Получены необходимые и достаточные условия эквивалентности указанных задач задаче поиска устойчивого решения приближенной СЛАУ в постановке А. Н. Тихонова, предоставляющие качественную информацию о характере задачи восстановления линейных зависимостей по неточной информации.

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

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

• Показано, что предложенные в работе методы анализа приближенных линейных моделей и решения приближенных СЛАУ могут быть использованы для решения задач анализа зашумленных временных рядов, решения интегральных уравнений с неточным оператором, позиционирования объекта с помощью глобальных спутниковых навигационных систем в условиях искажения спутниковых сигналов. Используемые при этом модели и алгоритмы принадлежат к моделям и алгоритмам анализа зашумленных данных с целью высоконадежной и помехоустойчивой обработки информации, относящихся к области исследований специальности 05.13.17 — теоретические основы информатики.

Заключение

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

Список литературы диссертационного исследования кандидат физико-математических наук Волков, Владимир Викторович, 2011 год

1. Алберт А. Регрессия, псевдоинверсия и рекуррентное оценивание. М.: Наука, 1977. 224 с.

2. Апарцин А. С., Тен Мен Ян. О неулучшаемых оценках решений некоторых интегральных неравенств // Сиб. матем. журн. 1979. Т. 20, № 1. С. 192-195.

3. Бакушинский А. Б., Апарцин А. С. Методы типа стохастической аппроксимации для решения линейных некорректных задач // Сиб. матем. журн. 1975. Т. 16, № 1. С. 12-18.

4. Бакушинский А. Б., Гончарский А. В. Некорректные задачи. Численные методы и приложения. М.: Изд-во Моск. ун-та, 1989. 199 с.

5. Вапник В. Н. Восстановление зависимостей по эмпирическим данным. М.: Наука, 1979. 448 с.

6. Вапник В. Н., Червоненкис А. Я. Теория распознавания образов (статистические проблемы обучения). М.: Наука, 1974. 416 с.

7. Васильев Ф. П. О регуляризации некорректных задач минимизации на множествах, заданных приближенно // Журнал вычислительной математики и математической физики. 1980. Т. 20, № 1. С. 38-50.

8. Васильев Ф. П. К вопросу устойчивости методов регуляризации в линейном программировании // Вестник Московск. ун-та. Сер. 15. Вычислит, матем. и киберн. 1998. № 3. С. 19-23.

9. Васильев Ф. П., Иваницкий А. Ю. Линейное программирование. М.: Факториал Пресс, 2003. 352 с.

10. Васильев Ф. П., Иваницкий А. Ю., Морозов В. Оценка скорости сходимости метода невязки для задач линейного программирования с приближенными данными // Журнал вычислительной математики и математической физики. 1990.- Т. 30, № 8. С. 1257-1262.

11. Ватолин А. А. Аппроксимация несобственных задач линейного программирования по критерию евклидовой нормы // Журнал вычислительнойматематики и математической физики. 1984. Т. 24, № 12. С. 1907-1908.

12. Ватолин А. А. О коррекции расширенной матрицы несовместной системы линейных не-равенств и уравнений // Комбинаторные, алгебраические и вероятностные методы дискретного анализа. Горький, 1989. С. 40-54.

13. Верлань А. Ф., Сизиков В. С. Интегральные уравнения: методы, алгоритмы, программы. Киев: Наукова думка, 1986. 544 с.

14. Витинский Ю. И. Цикличность и прогнозы солнечной активности. Л.: Наука, 1973. 258 с.

15. Воеводин В. В., Кузнецов Ю. А. Матрицы и вычисления. М.: Наука, 1984. 320 с.

16. Волков В. В. Методы решения приближенных систем линейных алгебраических уравнений в задачах позиционирования с использованием глобальных спутниковых навигационных систем // Научная жизнь. 2010. № 6. С. 64-69.

17. Волков В. В., Ерохин В. И. О тихоновских решениях приближенных систем линейных алгебраических уравнений при конечных возмущениях их матриц // Журнал вычислительной математики и математической физики. 2010. Т. 50, № 4. С. 618-635.

18. Воронцов К. В. Качество восстановления зависимостей по эмпирическим данным // Математические методы распознавания образов: 7-ая Всерос. конф. Тезисы докладов. Пущино: 1995. С. 24-26.

19. Воронцов К. В. Оптимизационные методы линейной и монотонной коррекции в алгебраическом подходе к проблеме распознавания // Журнал вычислительной математики и математической физики. 2000. Т. 40, № 1. С. 166-176.

20. Воронцов К. В. Комбинаторные обоснования обучаемых алгоритмов // Журнал вычислительной математики и математической физики. 2004. Т. 44, № И. С. 2099-2112.

21. Воронцов К. В. Комбинаторные оценки качества обучения по прецедентам // Доклады РАН. 2004. Т. 394, № 2. С. 175-178.

22. Воронцов К. В. Комбинаторный подход к оценке качества обучаемых алгоритмов // Математические вопросы кибернетики. 2004. Т. 13. С. 5-36.

23. Воскобойников Ю. Е. Численная реализация и сравнение четырех способов выбора параметра регуляризации в устойчивых алгоритмах декон-волюции // Научный вестник НГТУ. 2004. Т. 17, № 2. С. 27-44.

24. Воскобойников Ю. Е. Устойчивые методы и алгоритмы параметрической идентификации. Новосибирск: Изд-во НГАСУ, 2006. 186 с.

25. Воскобойников Ю. Е., Преображенский Н. Г. Выбор параметра регуляризации при решении обратных измерительных задач // Автометрия. 1984. № 2. С. 31-38.

26. Глобальная навигационная спутниковая система ГЛОНАСС. Интерфейсный контрольный документ (редакция 5.1). М., 2008. 74 с.

27. Глобальная спутниковая радионавигационная система ГЛОНАСС, Под ред. В. Н. Харисова, А. И. Перова, В. А. Болдина. М.: ИПРЖР, 1998. 400 с.

28. Голуб Д., Лоун Ч. В. Матричные вычисления. М.: Мир, 1999. 548 с.

29. Горелик В. А. Матричная коррекция задачи линейного программирования с несовместной системой ограничений // Журнал вычислительной математики и математической физики. 2001. Т. 41, № 11. С. 1697-1705.

30. Горелик В. А., Ерохин В. И. Оптимальная матричная коррекция несовместных систем линейных алгебраических уравнений по минимуму евклидовой нормы. М.: ВЦ РАН, 2004. 193 с.

31. Горелик В. А., Ерохин В. И., Печенкин Р. В. Матричная коррекция несовместных линейных систем с матрицами Теплица (Ганкеля) // Моделирование, декомпозиция и оптимизация сложных динамических процессов / ВЦ РАН. М., 2003. С. 41-73.

32. Горелик В. А., Ерохин В. И., Печенкин Р. В. Оптимальная матричная коррекция несовместных систем линейных алгебраических уравнений с блочными матрицами коэффициентов // Дискрет, анализ и исслед. операций. Серия 2. 2005. Т. 12, № 2. С. 3-22.

33. Горелик В. А., Ерохин В. И., Печенкин Р. В. Численные методы коррекции несобственных задач линейного программирования и структурных систем уравнений. М.: ВЦ РАН, 2006. 153 с.

34. Горелик В. А., Кондратьева В. А. Параметрическое программирование и несобственные задачи линейной оптимизации // Моделирование, декомпозиция и оптимизация сложных динамических процессов / ВЦ РАН. М., 1999. С. 57-82.

35. Горелик В. А., Муравьева О. В. Задача аппроксимации с коррекцией всех данных // Моделирование, декомпозиция и оптимизация сложных динамических процессов / ВЦ РАН. М., 2000. С. 21-32.

36. Горелик В. А., Муравьева О. В. Коррекция несовместной системы линейных уравнений с дополнительными ограничениями // Декомпозиционные методы в математическом моделировании. Тез. докл. 1-й Московской конференции. М.: ВЦ РАН, 2001. С. 36-37.

37. Горелик В. А., Муравьева О. В. Методы коррекции данных в задаче распознавания образов // Декомпозиционные методы в математическом моделировании. Тез. докл. 2-й Московской конференции. М.: ВЦ РАН, 2004. С. 39.

38. Горелик В. А., Муравьева О. В. Матричная коррекция данных в задачах оптимизации и классификации // Моделирование, декомпозиция и оптимизация сложных динамических процессов / ВЦ РАН. М., 2004. С. 94-120.

39. Демьянов В. Ф., Малоземов В. Н. Введение в минимакс. М.: Наука, 1972. 368 с.

40. Демьянов В. Ф., Рубинов А. М. Приближенные методы решения экстремальных задач. Л.: Изд-во Ленинградского университета, 1968. 181 с.

41. Еремин И. И. Противоречивые модели оптимального планирования. М.: Наука, 1988. 160 с.

42. Еремин И. И., Ватолин А. А. Двойственность для несобственных бесконечномерных задач линейного и выпуклого программирования // Методы аппроксимации несобственной задачи линейного программирования, УНЦ АН СССР. Свердловск, 1984. С. 3-20.

43. Еремин И. И., Мазуров В. Д., Астафьев Н. Н. Несобственные задачи линейного и выпуклого программирования. М.: Наука, 1983. 336 с.

44. Ерохин В. И. Оптимальная матричная коррекция несовместных систем линейных алгебраических уравнений и несобственных задач линейного программирования: Дисс. . д-ра физ.-мат. наук: 05.13.17. М., 2005.

45. Ерохин В. И., Волков В. В. Приближенные линейные модели в задачахпозиционирования с использованием глобальных спутниковых навигационных систем // Системы управления и информационные технологии. 2010. № 4.1(42). С. 145-149.

46. Ерохин В. И., Волков В. В. Методы и модели восстановления линейных зависимостей по неточной информации // Известия Санкт-Петербургского государственного технологического института (технического университета). 2011. № 10. С. 53-58.

47. Ерохин В. И., Печенкин Р. В. Идентификация сигнала в виде суммы экспонент с помощью метода ТЬК // Математическое программирование и приложения: Тез. докл. 12-й Всероссийской конференции. Екатеринбург: УрО РАН, 2003. С. 105-106.

48. Журавлев Ю. И. Об алгебраическом подходе к решению задач распознавания или классификации // Проблемы кибернетики / Наука. М., 1987. 33. С. 5-68.

49. Журавлев Ю. И., Рудаков К. В. Об алгебраической коррекции процедур обработки (преобразования) информации // Проблемы прикладной математики и информатики. 1987. С. 187-198.

50. Журавлев Ю. И., Рязанов В. В., Сенько О. В. Распознавание. Математические методы. Программная система. Практические применения. М.: Фазис, 2005. 159 с.

51. Иванов В. К., Васин В. В., Танана В. П. Теория линейных некорректных задач и ее приложения. М.: Наука, 1978. 206 с.

52. Информационно-аналитический центр Федерального космического агентства. Архив данных. 1ЖЬ: ftp://ftp.glonass-iac.ru/MCC (дата обращения: 01.09.2010).

53. Лаврентьев М. М. О некоторых некорректных задачах математической физики. Новосибирск: СО АН СССР, 1962. 96 с.

54. Ланцош К. Практические методы прикладного анализа. М.: Физматгиз, 1961. 524 с.

55. Лоусон Ч., Хенсон Р. Численное решение задач метода наименьших квадратов. М.: Наука, 1986. 232 с.

56. Льюнг Л. Идентификация систем. Теория для пользователя. М.: Наука, 1991. 432 с.

57. Мазуров В. Д. Метод комитетов в задачах оптимизации и классификации. М.: Наука, 1990. 248 с.

58. Марпл-мл. С. Л. Цифровой спектральный анализ и его приложения. М.: Мир, 1990. 584 с.

59. Мину М. Математическое программирование. Теория и алгоритмы. М.: Наука, 1990. 488 с.

60. Муравьева О. В. Матричная коррекция данных для несовместных систем линейных уравнений и ее применение в задачах оптимизации и классификации: Дисс. . канд. физ.-мат. наук: 05.13.17. М., 2002.

61. Насыров И: А. Введение в современные спутниковые радионавигационные системы. Казань: КГУ, 2005. 43 с.

62. Одуан К., Гино Б. Измерение времени. Основы GPS. М.: Техносфера, 2002. 400 с.

63. Печенкин Р. В. Задача идентификации сигнала с использованием регу-ляризованного алгоритма SNTLN // Алгоритмический анализ неустойчивых задач. Тез. докл. Всеросс. конференции. Екатеринбург: Изд-во Урал, ун-та, 2004. С. 362-363.

64. Рудаков К. В. Алгебраическая теория универсальных и локальных ограничений для алгоритмов распознавания: Дисс. . д-ра физ.-мат. наук. 1992.

65. Рудаков К. В., Воронцов К. В. О методах оптимизации и монотонной коррекции в алгебраическом подходе к проблеме распознавания // Доклады РАН. 1999. Т. 367, № 3. С. 314-317.

66. Рязанов В. В. Логические закономерности в задачах распознавания (параметрический подход) // Журнал вычислительной математики и математической физики. 2007. Т. 47, № 10. С. 1793-1808.

67. Сизиков В. С. Устойчивые методы обработки результатов измерений. СПб.: СпецЛит, 1999. 240 с.

68. Тихонов А. Н. Об устойчивости обратных задач // Доклады АН СССР. 1943. Т. 39, № 4. С. 195-198.

69. Тихонов А. Н. О регуляризации некорректно поставленных задач // Доклады АН СССР. 1963. Т. 153, № 1. С. 49-52.

70. Тихонов А. Н. О решении некорректно поставленных задач и методе регуляризации // Доклады АН СССР. 1963. Т. 151, № 1. С. 501—504.

71. Тихонов А. Н. О некорректных задачах линейной алгебры и устойчивом методе их решения // Доклады АН СССР. 1965. Т. 163, № 3. С. 591-594.

72. Тихонов А. Н. О нормальных решениях приближенных систем линейных алгебраических уравнений // Доклады АН СССР. 1980. Т. 254, № 3. С. 549-554.

73. Тихонов А. Н. О приближенных системах линейных алгебраических уравнений // Журнал вычислительной математики и математической физики. 1980. Т. 20, № 6. С. 1373-1383.

74. Тихонов А. Н. О методах автоматизации обработки наблюдений // Вестник АН СССР. 1983. № 1. С. 14-25.

75. Тихонов А. Н., Арсенин В. Я. Методы решения некорректных задач. М.: Наука, 1986. 288 с.

76. Тихонов А. Н., Гончарский А. В., Степанов В. В., Ягола А. Г. Численные методы решения некорректных задач. М.: Наука, 1990. 229 с.

77. Химмельблау Д. Анализ процессов статистическими методами. М.: Мир, 1993. 956 с.

78. Хорн Р., Джонсон Ч. Матричный анализ. М.: Мир, 1989. 655 с.

79. Цурков В. И. Декомпозиция в задачах большой размерности. М.: Наука, 1981. 352 с.

80. Цурков В. И. Динамические задачи большой размерности. М.: Наука, 1988. 287 с.

81. Яценков В. С. Основы спутниковой навигации. Системы GPS NAVSTAR и ГЛОНАСС. М.: Горячая линия-Телеком, 2005. 272 с.

82. Apartsin A. S. Some ill-posed problems and their applications in energy research // Sov. Tech. Rev. A. Energy. 1992. Vol. 6, no. 1. Pp. 65-125.

83. Branham R. J. Astronomical data reduction with total least squares // New

84. Astronomy Reviews. 2001. Vol. 45. Pp. 649-661.

85. De Groen P. An introduction to total least squares // Niew Archief voor Wiskunde. 1996. Vol. 14, no. 2. Pp. 237-254.

86. Gauss C. F. Theoria motus corporum coelestium in sectionibus conicis solem ambientium. Hamburgi: F. Perthes et I. H. Besser, 2003.

87. Golub G. H., Hansen P. C., O'Leary D. P. Tikhonov regularization and total least squares // SIAM Journal on Matrix Analysis and Applications. 1999. Vol. 21, no. 1. Pp. 185-194.

88. Golub G. H., Van Loan C. F. An analysis of the total least squares problem // SIAM J. Numer. Anal. 1980. Vol. 17, no. 3. Pp. 883-893.

89. Gorelik V. A., Pechenkin R. V. Decomposition approach for solving signal identification problem // Декомпозиционные методы в математическом моделировании и информатике. Тез. докл. 2-й Московской конференции. М.: ВЦ РАН, 2004. С. 41-42.

90. Hansen С. Regularization Tools. A Matlab Package for Analysis and Solution of Discrete Ill-Posed Problems // Numerical Algorithms. 2007. Vol. 46. Pp. 189-194.

91. Hansen C. Regularization Tools. A Matlab Package for Analysis and Solution of Discrete Ill-Posed Problems. The accompanying manual, 2008. URL: http://www2.imm.dtu.dk/~pch/Regutools/RTv4manual.pdf (дата обращения: 01.09.2010).

92. Legendre A. M. Nouvelles methodes pour la determination des orbites des cometes. Paris: Courcier, 1806.

93. Louis A. K. A mollifier method for linear operator equations of the first kind // Inverse Problems. 1990. Vol. 6. Pp. 427-440.

94. Marquardt D. W. An algorithm for least squares estimation of nonlinear parameters // J. Soc. Indust. Appl. Math. 1963. Vol. 11, no. 2. Pp. 431-441.

95. Mazurov V. D., Khachai M. U., Rybin A. I. Committee Constructions for Solving Problems of Selection, Diagnostics and Prediction // Proceedings of Steklov Inst, of Math. Suppl. 2002. № 1. C. 67-101.

96. Morrison D. D. Methods for nonlinear least squares problems and convergence proofs // Proc. Seminar Tracking Programs and Orbit Determination. Calif., Pasadena, Jet Propulsion Lab. 1960. Pp. 1-9.

97. National Geophysical Data Center. Solar Data. URL: ftp://ftp.ngdc. noaa.gov/STP/SOLARDATA/ (дата обращения: 01.09.2010).

98. Nievergelt Y. A tutorial history of least squares with applications to astronomy and geodesy // Journal of Computational and Applied Mathematics. 2000. Vol. 121, no. 1-2. Pp. 37-72.

99. Prasad R., Ruggieri M. Applied satellite navigation using GPS, GALILEO, and augmentation systems. Artech: House mobile communications series, 2005. 309 pp.

100. Rosen J. В., Park H., Glick J. Total least norm formulation and solution for structured problems // SIAM Journal on Matrix Anal. Appl. 1996. Vol. 17, no. 1. Pp. 110-128.

101. Stewart G. W. On the early history of the singular value decomposition // SIAM Rev. 1993. Vol. 35, no. 4. Pp. 551-566.

102. Tkurkov V. I. Large-scale Optimization Problems and Methods. Dordrecht: Kluwer Academic Publishers, 2001. 320 pp.

103. Van Huffel S., Vandewalle J. The total least squares problem: computational aspects and analysis // Frontiers in applied mathematics. Philadelphia: SIAM. 1991. Vol. 9.

104. Vapnik V. Estimation of Dependencies Based on Empirical Data. New York: Springer-Verlag, 1982.

105. Varah J. M. Pitfalls in the numerical solution of linear ill-posted problems // SIAM J. Sci. Stat. Comput. 1983. Vol. 4. Pp. 164-176.

106. Watson G. A. Data fitting problems with bounded uncertainties in the data // SIAM J. Matrix Anal. Appl. 2001. Vol. 22, no. 4. Pp. 1274-1293.

107. Xu G. GPS: Theory, Algorithms and Applications. Potsdam, 2007. 353 c.