算术和空间复杂度

计算GUPTRI形式及其相关误差界限是一个相当耗时的过程。在最坏情况下（例如，一个通用的(n+1) \times n矩阵束），GUPTRI需要O(n^4)次浮点运算。每个例程的存储需求在[122]（第3和第7节）中进行了讨论。当前软件中的真正瓶颈是例程BOUND所需的内存空间及其内部执行的计算。有一个例程（BNDWSP）可以精确计算例程BOUND所需的工作空间。