n 项式的最大线性独立子集

Question

以下格式有 n 个多项式：

x(i)  
x(i)+1  
x(i)+x(k)  
x(i)+x(k)+1  
...  

我们想提取上述多项式
的最大可能的线性独立子集我尝试过加西安消除，但它太慢了。
任何帮助不胜感激

Answer 1

正如我搜索的那样，解决方案是使用 SVD 或 QR 分解。
情况就是如此。
问候