Algebraic Techniques for Least Squares Problems in Elliptic Complex Matrix Theory and Their Applications