Главная страница
Навигация по странице:

  • Метод наименьших квадратов

  • Метод наименьших квадратов. Реферат на тему Метод наименьших квадратов План Введение 1 История 2 Примеры Примечания Введение


    Скачать 13.14 Kb.
    НазваниеРеферат на тему Метод наименьших квадратов План Введение 1 История 2 Примеры Примечания Введение
    Дата22.10.2018
    Размер13.14 Kb.
    Формат файлаdoc
    Имя файлаМетод наименьших квадратов.doc
    ТипРеферат
    #54143

    

    Реферат на тему:

    Метод наименьших квадратов



    План:


      Введение

    • 1 История

    • 2 Примеры Примечания

    Введение


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

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

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

    1. История


    До начала XIX в. учёные не имели опредёленных правил для решения системы уравнений, в которой число неизвестных менее числа уравнений; до этого времени употреблялись частные приёмы, зависевшие от вида уравнений и от остроумия вычислителей, и потому разные вычислители, исходя из тех же данных наблюдений, приходили к различным выводам. Лежандру (1805—06) и Гауссу (1794—95) принадлежит первое применение к решению указанной системы уравнений теории вероятностей, исходя из начал, аналогичных с началом арифметической середины, уже издавна и, так сказать, бессознательно применяемых к выводам результатов в простейшем случае многократных измерений. Как и в случае арифметической середины, вновь изобретённый способ не даёт, конечно, истинных значений искомых, но зато даёт наиболее вероятные значения. Этот способ распространён и усовершенствован дальнейшими изысканиями Лапласа, Энке, Бесселя, Ганзена и др. и получил название метода наименьших квадратов, потому что после подстановки в начальные уравнения неизвестных величин, выведенных этим способом, в правых частях уравнений получаются если и не нули, то небольшие величины, сумма квадратов которых оказывается меньшей, чем сумма квадратов подобных же остатков, после подстановки каких бы то ни было других значений неизвестных. Помимо этого, решение уравнений по способу наименьших квадратов даёт возможность выводить вероятные ошибки неизвестных, то есть величины, по которым судят о степени точности выводов.

    2. Примеры




    Пример кривой, проведённой через точки, имеющие нормально распределённое отклонение от истинного значения.


    Пусть надо решить систему уравнений

    (1)

    число которых более числа неизвестных x, y,

    Чтобы решить их по способу наименьших квадратов, составляют новую систему уравнений, число которых равно числу неизвестных и которые затем решаются по обыкновенным правилам алгебры. Эти новые, или так называемые нормальные уравнения составляются по следующему правилу: умножают сперва все данные уравнения на коэффициенты у первой неизвестной x и, сложив почленно, получают первое нормальное уравнение, умножают все данные уравнения на коэффициенты у второй неизвестной y и, сложив почленно, получают второе нормальное уравнение и т. д. Если означить для краткости:

     

    то нормальные уравнения представятся в следующем простом виде:

    (2)

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

     

    Составив значения [aa], [ab], получаем следующие нормальные уравнения:

    ,

    Проще говоря перемножается матрица X и транспонированная матрица Xт. Размерности этих матриц 3x6 и 6x3, соответственно в итоге получается матрица 3x3, которая и есть итоговое уравнение.

    откуда

    x = 3,55;

    y = − 0,109

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

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

    Строгое обоснование и установление границ содержательной применимости метода даны А. А. Марковым и А. Н. Колмогоровым.

    Примечания


    • Теория и пример использования - multitest.semico.ru/mnk.htm

    • Метод наименьших квадратов. - mathinfinity.net.ru/article/81/ Аппроксимация зависимостей, отличных от линейных.

    • Метод наименьших квадратов для зависимости y = a + bx - www.sinisha.ru/math/mnk.html на JavaScript.

    • Метод наименьших квадратов онлайн для зависимости y = a + bx - www.chem-astu.ru/science/lsq/ с вычислением погрешностей коэффициентов и оцениванием автокорреляции.

    При написании этой статьи использовался материал из Энциклопедического словаря Брокгауза и Ефрона (1890—1907).



    написать администратору сайта