Skyline Matrix Solver Problem


Solve the system of liner equations
Ax = b
without pivoting where A is an n by n skyline matrix. A skyline matrix has nonzero values in row i in columns k through i, 1<=k<=i, and nonzero values in column j in rows k through j, 1<=k<=j. The values of k are stores in two vectors: row and column.

The problem tests the ability of each language to define array structures that include nonessential elements (i.e. the zeros), and given those structures, support parallel and iterative array computations efficiently (i.e. avoid the computations involving the zeros.)