рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Реализация разложения

Работа сделанна в 2002 году

Реализация разложения - Дипломный Проект, раздел Математика, - 2002 год - Сингулярное разложение в линейной задаче метода наименьших квадратов Реализация Разложения. Таким Образом, Разложение Производится В Два Этапа....

Реализация разложения. Таким образом, разложение производится в два этапа.

Сначала матрица А посредством двух конечных последовательностей преобразований Хаусхолдера где, приводится к верхней двухдиагональной форме следующего вида Далее реализуется итерационный процесс приведения двухдиагональной матрицы J0 к диагональной форме, так что имеет место следующая последовательность где а Si и Ti диагональные матрицы. Матрицы Ti выбираются так, чтобы последовательность матриц сходилась к двухдиагональной матрице. Матрицы же Si выбирают так, чтобы все Ji сохраняли двухдиагональную форму.

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

Этот процесс часто называют процессом преследования. Так как, то, и Mi1 трехдиагональная матрица, точно так же, как и Mi. Начальный угол можно выбрать так, чтобы преобразование было QR преобразованием со сдвигом, равным s. Обычный QR алгоритм со сдвигом можно записать в следующем виде где верхняя треугольная матрица. Следовательно Параметр сдвига s определяется собственным значением нижнего минора размерности 22 матрицы Mi. При таком выборе параметра s метод обладает глобальной и почти всегда кубичной сходимостью. 2.3.

– Конец работы –

Эта тема принадлежит разделу:

Сингулярное разложение в линейной задаче метода наименьших квадратов

Например, при необходимости проведения аппроксимации наиболее часто употребляется именно метод наименьших квадратов. На этом подходе основаны… Пусть даны действительная mn матрица A ранга kminm,n и действительный m вектор… Пусть заданы результаты четырех измерений рис. 1 y0 при x0 y1 при x1 y2 при x3 y5 при x4. Задача заключается в том,…

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Реализация разложения

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Ортогональное преобразование Хаусхолдера
Ортогональное преобразование Хаусхолдера. Применяется для преобразования матриц к диагональному виду. Матрица преобразования представляет из себя следующее выражение , 9 или, если вектор v нормиров

Реализация сингулярного разложения
Реализация сингулярного разложения. Алгоритмы QR алгоритм начинается с разложения матрицы по Грамму-Шмидту, затем меняются местами сомножители Эта матрица подобна первоначальной, Этот процесс продо

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

Использование сингулярного разложения в методе наименьших квадратов
Использование сингулярного разложения в методе наименьших квадратов. При использовании метода сингулярного разложения SVD Singular Value Decomposition мы проводим разложение для матрицы плана. При

Исходные тексты программы
Исходные тексты программы. REAL A3,3, U3,3, V3,3, SIGMA3, WORK3,Y3,C3,Y03 INTEGER I,IERR, J, M, N, NM OPEN 6,FILESVD.OUT,STATUSUNKNOWN,FORMFORMATTE D OPEN 5,FILE SVD.IN,STATUSUNKNOWN,FORMFORMATTED

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги