- •Метод наименьших квадратов
- •Примеры решения задач методом наименьших квадратов
- •Суть метода наименьших квадратов (мнк).
- •Вывод формул для нахождения коэффициентов.
- •Оценка погрешности метода наименьших квадратов.
- •Графическая иллюстрация метода наименьших квадратов (мнк).
- •Разработка прогноза с помощью метода наименьших квадратов. Пример решения задачи
- •Пример применения метода наименьших квадратов для разработки прогноза
- •Содержание
- •Использование метода в Экселе
- •Включение надстройки «Поиск решения»
- •Условия задачи
- •Решение
- •Применение метода наименьших квадратов в Excel
Применение метода наименьших квадратов в Excel
Метод наименьших квадратов представляет собой математическую процедуру построения линейного уравнения, которое бы наиболее точно соответствовало набору двух рядов чисел. Целью применения данного способа является минимизация общей квадратичной ошибки. В программе Excel имеются инструменты, с помощью которых можно применять данный метод при вычислениях. Давайте разберемся, как это делается.
Содержание
Использование метода в Экселе
Включение надстройки «Поиск решения»
Условия задачи
Решение
Использование метода в Экселе
Метод наименьших квадратов (МНК) является математическим описанием зависимости одной переменной от второй. Его можно использовать при прогнозировании.
Включение надстройки «Поиск решения»
Для того, чтобы использовать МНК в Экселе, нужно включить надстройку «Поиск решения», которая по умолчанию отключена.
Переходим во вкладку «Файл».
Кликаем по наименованию раздела «Параметры».
В открывшемся окне останавливаем выбор на подразделе «Надстройки».
В блоке «Управление», который расположен в нижней части окна, устанавливаем переключатель в позицию «Надстройки Excel» (если в нём выставлено другое значение) и жмем на кнопку «Перейти…».
Открывается небольшое окошко. Ставим в нём галочку около параметра «Поиск решения». Жмем на кнопку «OK».
Теперь функция Поиск решения в Excel активирована, а её инструменты появились на ленте.
Урок: Поиск решения в Экселе
Условия задачи
Опишем применение МНК на конкретном примере. Имеем два ряда чисел x и y, последовательность которых представлена на изображении ниже.
Наиболее точно данную зависимость может описать функция:
y=a+nx
При этом, известно что при x=0 y тоже равно 0. Поэтому данное уравнение можно описать зависимостью y=nx.
Нам предстоит найти минимальную сумму квадратов разности.
Решение
Перейдем к описанию непосредственного применения метода.
Слева от первого значения x ставим цифру 1. Это будет приближенная величина первого значения коэффициента n.
Справа от столбца y добавляем ещё одну колонку – nx. В первую ячейку данного столбца записываем формулу умножения коэффициента n на ячейку первой переменной x. При этом, ссылку на поле с коэффициентом делаем абсолютной, так как это значение меняться не будет. Кликаем по кнопке Enter.
Используя маркер заполнения, копируем данную формулу на весь диапазон таблицы в столбце ниже.
В отдельной ячейке высчитываем сумму разностей квадратов значений y и nx. Для этого кликаем по кнопке «Вставить функцию».
В открывшемся «Мастере функций» ищем запись «СУММКВРАЗН». Выбираем её и жмем на кнопку «OK».
Открывается окно аргументов. В поле «Массив_x» вводим диапазон ячеек столбца y. В поле «Массив_y»вводим диапазон ячеек столбца nx. Для того, чтобы ввести значения, просто устанавливаем курсор в поле и выделяем соответствующий диапазон на листе. После ввода жмем на кнопку «OK».
Переходим во вкладку «Данные». На ленте в блоке инструментов «Анализ» жмем на кнопку «Поиск решения».
Открывается окно параметров данного инструмента. В поле «Оптимизировать целевую функцию»указываем адрес ячейки с формулой «СУММКВРАЗН». В параметре «До» обязательно выставляем переключатель в позицию «Минимум». В поле «Изменяя ячейки» указываем адрес со значением коэффициента n. Жмем на кнопку «Найти решение».
Решение будет отображаться в ячейке коэффициента n. Именно это значение будет являться наименьшим квадратом функции. Если результат удовлетворяет пользователя, то следует нажать на кнопку «OK» в дополнительном окне.
Как видим, применение метода наименьших квадратов довольно сложная математическая процедура. Мы показали её в действии на простейшем примере, а существуют гораздо более сложные случаи. Впрочем, инструментарий Microsoft Excel призван максимально упростить производимые вычисления.
http://multitest.semico.ru/mnk.htm
Общие положения
|
Для упрощения изложения рассмотрим сначала случай линейной функции одного аргумента. Пусть из опыта получены точки: |
x1, y1, |
|
|
x2, y2, ... |
|
(1) |
xn, yn |
|
|
(см. рисунок). Требуется найти уравнение прямой
y=ax+b, |
(2) |
наилучшим образом согласующейся с опытными точками.
Пусть
мы нашли такую прямую. Обозначим
через
расстояние
опытной точки от этой прямой (измеренное
параллельно оси y).
Из уравнения (2) следует, что
|
(3) |
Чем меньше числа по абсолютной величине, тем лучше подобрана прямая (2). В качестве характеристики точности подбора прямой (2) можно принять сумму квадратов
|
(4) |
Покажем, как можно подобрать прямую (2) так, чтобы сумма квадратов S была минимальной. Из уравнений (3) и (4) получаем
|
(5) |
Условия минимума S будут
|
(6) |
|
(7) |
Уравнения (6) и (7) можно записать в таком виде:
|
(8) |
|
(9) |
Из уравнений (8) и (9) легко найти a и b по опытным значениям xi и yi. Прямая (2), определяемая уравнениями (8) и (9), называется прямой, полученной по методу наименьших квадратов (этим названием подчеркивается то, что сумма квадратов S имеет минимум). Уравнения (8) и (9), из которых определяется прямая (2), называются нормальными уравнениями.
Можно указать простой и общий способ составления нормальных уравнений. Используя опытные точки (1) и уравнение (2), можно записать систему уравнений для a и b
y1=ax1+b, |
|
|
y2=ax2+b, ... |
|
(10) |
yn=axn+b, |
|
|
Умножим левую и правую части каждого из этих уравнений на коэффициент при первой неизвестной a (т.е. на x1, x2, ..., xn) и сложим полученные уравнения, в результате получится первое нормальное уравнение (8).
Умножим левую и правую части каждого из этих уравнений на коэффициент при второй неизвестной b, т.е. на 1, и сложим полученные уравнения, в результате получится второе нормальное уравнение (9).
Этот способ получения нормальных уравнений является общим: он пригоден, например, и для функции
y=a0+a1x+a2x2+...+anxn. |
(11) |
Естественно, что здесь получится система из n+1 нормального уравнения для определения величин a0, a1, a2, ..., an.
Рассмотрим частный случай применения метода наименьших квадратов. Пусть из теории известно, что
k=y/x |
(12) |
есть величина постоянная и ее нужно определить по опытным данным (1).
Систему уравнений для k можно записать:
k=y1/x1, |
|
|
k=y2/x2, ... |
|
(13) |
k=yn/xn, |
|
|
Для получения нормального уравнения умножим каждое из этих уравнений на коэффициент при неизвестной k, т.е. на 1, и сложим полученные уравнения
|
(14) |
отсюда
|
(15) |
Следовательно, среднее арифметическое, полученное из опытных отношений yi/xi, дает решение поставленной задачи по методу наименьших квадратов. Это важное свойство средней арифметической объясняет ее широкое применение в практике обработки опытных данных.
Пример 1
На опыте получены значения x и y, сведенные в таблицу
x |
1 |
2 |
3 |
4 |
5 |
6 |
y |
5,2 |
6,3 |
7,1 |
8,5 |
9,2 |
10,0 |
Найти прямую (2) по методу наименьших квадратов.
Решение. Находим:
xi=21,
yi=46,3,
xi2=91,
xiyi=179,1.
Записываем уравнения (8) и (9)91a+21b=179,1, 21a+6b=46,3, отсюда находим a=0,98 b=4,3.
Оценка точности метода наименьших квадратов
Дадим оценку точности метода для линейного случая, когда имеет место уравнение (2).
Пусть
опытные значения xi являются
точными, а опытные значения yi имеют
случайные ошибки с одинаковой
дисперсией
для
всех i.
Введем обозначение
|
(16) |
Тогда решения уравнений (8) и (9) можно представить в виде
|
(17) |
|
(18) |
где |
|
|
(19) |
Из уравнения (17) находим |
|
|
(20) |
Аналогично из уравнения (18) получаем |
|
|
(21) |
так как |
|
|
(22) |
Из уравнений (21) и (22) находим |
|
|
(23) |
Уравнения (20) и (23) дают оценку точности коэффициентов, определенных по уравнениям (8) и (9).
Заметим, что коэффициенты a и b коррелированы. Путем простых преобразований находим их корреляционный момент.
|
(24) |
Уравнения (20), (23) и (24) позволяют найти оценку для ошибки y, которую дает уравнение (2) в произвольной точке x, если коэффициенты a и b найдены по уравнениям (8) и (9). Из уравнений (2), (20), (23) и (24) находим
|
(25) |
На основании уравнений (20), (23) и (25) можно сделать следующие выводы:
1.Точность коэффициентов a и b тем выше, чем больше sx, т.е. чем больше рассеивание опытных точек на оси x.
2.Точность
коэффициента b тем выше, чем меньше
.
3.Ошибка
уравнения (2) наименьшая в точке, где
,
и наибольшая в точках, где величина
имеет
наибольшее значение.
Рассмотрим на примере использование уравнений (20)-(25).
Пример 2
Требуется
оценить точность решения примера 1
при
.
Решение. В условиях этого примера имеем n=6.
=21/6=3,5,
sx2=91/6-(3,5)2=2,9.)
Из уравнений (20), (23) и (25) находим
Отсюда находим
=
0,072 при x=1 и 6,
=
0,041 при x=3,5.
Литература
Шор. Я. Б. Статистические методы анализа и контроля качества и надежности. М.:Госэнергоиздат, 1962, с. 552, С. 92-98.
Настоящая книга предназначается для широкого круга инженеров (научно-исследовательских институтов, конструкторских бюро, полигонов и заводов), занимающихся определением качества и надежности радиоэлектронной аппаратуры и других массовых изделий промышленности (машиностроения, приборостроения, артиллерийской и т.п.).
В книге дается приложение методов математической статистики к вопросам обработки и оценки результатов испытаний, при которых определяются качество и надежность испытываемых изделий. Для удобства читателей приводятся необходимые сведения из математической статистики, а также большое число вспомогательных математических таблиц, облегчающих проведение необходимых расчетов.
Изложение иллюстрируется большим числом примеров, взятых из области радиоэлектроники и артиллерийской техники.
