LU Solver

Решите A X = B для X, когда A квадратная матрица

Библиотека

Математические функции/матрицы и линейная алгебра/линейные системные решатели

dspsolvers

  • LU Solver block

Описание

Блок Решатель LU решает линейную систему A X = B, применяя факторизацию LU к матрице M -by- M в порту A. Вход в порт B является правой стороной M матрица -by N, B. Выходной M N -by X матрицы является уникальным решением уравнений.

Блок обрабатывает длинно- M неориентированный векторный вход в входной порт B как M -на-1 матрицу.

Алгоритм

Алгоритм LU множит перестановочный по строкам вариант (A p) квадратной входной матрицы, A как

Ap=LU

где L - нижняя треугольная квадратная матрица с диагональными элементами единицы, а U - верхняя треугольная квадратная матрица.

Матричные множители заменены на A p in

ApX=Bp

где B p - перестановочный по строке вариант B, и получившееся уравнение

LUX=Bp

решается для X путем выполнения подстановки Y = U X и решения двух треугольных систем.

LY=BpUX=Y

Примеры

Смотрите Линейную систему Solvers для примера, который использует блок LU Solver.

Поддерживаемые типы данных

  • Плавающая точка двойной точности

  • Плавающая точка с одной точностью

См. также

Autocorrelation LPCDSP System Toolbox
Cholesky SolverDSP System Toolbox
LDL SolverDSP System Toolbox
Levinson-DurbinDSP System Toolbox
LU FactorizationDSP System Toolbox
LU InverseDSP System Toolbox
QR SolverDSP System Toolbox

Для получения соответствующей информации см. раздел «Линейные системные решатели».

Расширенные возможности

.
Представлено до R2006a