Помощь в написании студенческих работ
Антистрессовый сервис

Апроксимация систем линейных уравнений по методу наименьших квадратов

КурсоваяПомощь в написанииУзнать стоимостьмоей работы

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

Апроксимация систем линейных уравнений по методу наименьших квадратов (реферат, курсовая, диплом, контрольная)

Содержание

  • ВВЕДЕНИЕ
  • СКАЛЯРНЫЕ ПРОИЗВЕДЕНИЯ И ТРАНСПОНИРОВАНИЕ
  • СКАЛЯРНЫЕ ПРОИЗВЕДЕНИЯ И НЕРАВЕНСТВО ШВАРЦА
  • ТРАНСПОНИРОВАНИЕ МАТРИЦЫ
  • ПРОЕКЦИИ НА ПОДПРОСТРАНСТВА И АППРОКСИМАЦИИ ПО МЕТОДУ НАИМЕНЬШИХ КВАДРАТОВ
  • Упражнение 3.2
  • Упражнение 3.2
  • МНОГОМЕРНЫЕ ЗАДАЧИ О НАИМЕНЬШИХ КВАДРАТАХ
  • МАТРИЦЫ ПРОЕКТИРОВАНИЯ
  • ПОДГОНКА ДАННЫХ МЕТОДОМ НАИМЕНЬШИХ КВАДРАТОВ
  • ЗАКЛЮЧЕНИЕ
  • Список использованной литературы

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

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

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

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

СКАЛЯРНЫЕ ПРОИЗВЕДЕНИЯ И ТРАНСПОНИРОВАНИЕ Скалярное произведение двух векторов и y есть число. Будем допускать возможность, что скалярные произведения не равны нулю, т. е. что углы не являются прямыми, и интересоваться соотношением между скалярным произведением и углом.

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

Проекции вмерном пространстве.

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

Ситуация будет аналогичной, если вместо прямой, определенной вектором, задана плоскость или вообще любое подпространство пространства. Задача вновь сводится к отысканию точки в этом подпространстве, которая является ближайшей к, и эта точка вновь оказывается проекцией точки на подпространство. Если мы опустим перпендикуляр из точки на, то будет точкой пересечения этого перпендикуляра с подпространством S. Геометрически это соответствует решению задачи о расстояниях между точками и подпространствами. Однако остаются и некоторые вопросы, а именно:

1) Имеет ли эта задача практическое значение?

2) Существует ли аналитическая формула для определения точки, если подпространство задается определенным базисом (или просто набором векторов, порождающих его)?

3) Существует ли устойчивый (с вычислительной точки зрения) способ вычисления точки при помощи этой формулы?

Показать весь текст

Список литературы

  1. Г. Стренг, «Линейная алгебра и её применения», М. «Мир» — 1980 г.
  2. О.О. Замков, А. В. Толстопятенко, Р. Н. Черемных Взвешенный метод наименьших квадратов Взвешенный метод наименьших квадратов Математические методы в экономике. М.: Дис, 1997.
  3. Анна Эрлих Технический анализ товарных и финансовых рынков. М.: ИНФРА, 1996.
  4. Я.Б. Шор Статистические методы анализа и контроля качества и надёжности. М.: Советское радио, 1962.
  5. В.С. Пугачёв Теория вероятностей и математическая статистика. М.: Наука, 1979. 394 с.
  6. А.М., Кальян З. О. Теория статистики: Практикум. К.: КНЕУ, 1997. с. 187 190.
  7. В.М. Теория статистики: Учебн. пособие для вузов. М., 1998. с. 143 155.
Заполнить форму текущей работой