扎森豪斯算法

在数学中，扎森豪斯算法是一种计算向量空间的两个子空间的交点和的基础的方法。它是以汉斯-扎森豪斯的名字命名的，但他的这种算法没有发表。它被用于计算机代数系统中。

假设V是一个向量空间，U、W是V的两个有限维子空间，其跨度集如下。{displaystyleU=langleu_{1},ldots,u_{n}rangle}。{displaystyleW=langlew_{1},ldots,w_{k}rangle。｝{displaystyleB_{1},ldots,B_{m}}是线性独立的向量，因此是线性独立的。是线性独立的向量，

使用基本的行操作，这个矩阵被转换为行梯形的形式。

因为矩阵是行梯形的，它们也是线性独立的。所有与零不同的行({displaystyle(0,z_{i})}是H的基础。