QR求解器
找到最小基础的解决方案X= b
图书馆
数学功能 /矩阵和线性代数 /线性系统求解器
dspsolvers
描述
QR求解器块求解线性系统AX= b,可以过度确定,不确定或精确确定。通过将QR分解应用于m-b-n矩阵a,在一种
港口。输入到b
端口是右侧M-B-L矩阵B。该块将长度为M-1的矢量输入视为M-BY-1矩阵。
输出在X
端口是N-L-L矩阵,X。X。X被选择以最大程度地减少B-AX元素的正方形总和。当b是矢量时,该解决方案将残留物的矢量2纳米(B-AX是残差)最小化。当b是矩阵时,该溶液将残留物的基质frobenius标准最小化。在这种情况下,X的列是L相应系统AX的解决方案金宝搏官方网站k= bk,bk是B的KTH列,X是k是KTH专栏X。
x被称为ax = b的最小值 - 水分解决方案。对于过度确定且精确确定的线性系统,最小值 - 水分解决方案是唯一的,但是对于不确定的线性系统而言,它并不是唯一的。因此,当将QR求解器应用于不确定的系统时,输出X选择以使X中的非零条目的数量最小化。
参数
算法
QR分解因子A柱状变体(a)e)m-by-n输入矩阵a
一种e=QR
其中q是m-by-min(m,n)统一基质,r是一个分钟(m,n)-n上层三角矩阵。
分数矩阵被代替e在
一种eX=be
和
QRX=be
通过注意Q来解决X-1= q*并替换y = q*be。这需要计算y的矩阵乘法并求解X的三角系统。
rx=y
金宝app支持的数据类型
双精度浮点
单精度浮点