Matrix A is singular and has infinite many solution. What happens when I run LUP decomposition on Matrix A ? Please expalin ? Thanks Solution Nothing would happen you would be able to solve the problem as u would do. As LU decomposition is only meant for linear equations so it doesnt matter that A has infinate solution or not..