Найдите минимальное остаточное нормой решение AX=B
Математические функции / Матрицы и Линейная алгебра / Решатели Линейной системы
dspsolvers
Блок QR Solver решает линейную систему AX=B, который может быть сверхопределен, недоопределенный, или точно определен. Система решена путем применения QR-факторизации к матрице M на n, A, в A
порт. Вход к B
порт является правой стороной M-by-L матрица, B. Блок обрабатывает длину-M, неориентированную на векторный вход как матрица M-1.
Выход в x
порт является N-by-L матрицей, X. X выбран, чтобы минимизировать сумму квадратов элементов B-AX. Когда B является вектором, это решение минимизирует векторную 2-норму невязки (B-AX является невязкой). Когда B является матрицей, это решение минимизирует матричную норму Фробениуса невязки. В этом случае столбцы X являются решениями соответствующих систем L AXk=Bk, где Книга является kth столбцом B, и Xk является kth столбцом X.
X известен как минимальное остаточное нормой решение AX=B. Минимальное остаточное нормой решение уникально для сверхрешительных и точно решительных линейных систем, но это не уникально для недоопределенных линейных систем. Таким образом, когда Решатель QR применяется к недоопределенной системе, выход X выбран таким образом, что количество ненулевых записей в X минимизировано.
QR-факторизация учитывает переставленный в столбце вариант (Один) из входной матрицы А M на n как
A e = QR
где Q является M min (M, N) унитарная матрица, и R является min (M, N)-by-N верхняя треугольная матрица.
Учтенной матрицей подставляются Один в
A e X = B e
и
QRX = B e
решен для X путем отмечания что Q-1 = Q* и занимающий место Y = Q*Be. Это требует вычисления умножения матриц для Y и решения треугольной системы для X.
RX = Y
Плавающая точка двойной точности
Плавающая точка с одинарной точностью
Levinson-Durbin | DSP System Toolbox |
LDL Solver | DSP System Toolbox |
LU Solver | DSP System Toolbox |
QR Factorization | DSP System Toolbox |
SVD Solver | DSP System Toolbox |
Смотрите Решатели Линейной системы для сопутствующей информации.