Parallel Approaches for Intervals Analysis of Variable Statistics in Large and Sparse Linear Equations with RHS Ranges (Right Hand Side) (Report‪)‬

INTRODUCTION This paper considers a system of linear equations, AX = b with det(A) [not equal to] 0 and l [less than or equal to] b [less than or equal to] u where A = [[a.sub.ij]] is an nxn matrix, b = [[b.sub.i]] is an nx1 uncertain vector lying between vectors l = [[l.sub.j]] and u = [[u.sub.j]]. The problem is to solve for the possible range of X = [[x.sub.j]]. Mathematically, it can be formulated as the following linear programming (LP) problems.