Solving the sequential accumulation least squares with linear equality constraints problem on a SIMD array processor

Abstract

The solution of least squares subject to linear equality constraints (LSE), where the data is sequentially accumulated, has been considered using a SIMD array processor. The study is based on the method of constructing an orthogonal basis for the null space (BNS) of the constraints matrix. The implementation and performance of the BNS method on an array processor has been compared with that of direct elimination method and overall found to be less efficient.