If we have LUP,we can solve the equations in (n2) LUP-SOLVE(L,U,π,b) 1 n L.rows 2 let x be a new vector of length n 3 fori 1 to n 4 y=b0-∑1y 5 for i =n downto 1 6 =(y-∑=i+1)/a 7 return x But,how can we get LUP?If we have LUP, we can solve the equations in Θ(n 2) But, how can we get LUP?