Efficient Noninteractive Outsourcing of Large-Scale QR and LU Factorizations

Algorithm 3

Generation of elementary perturbation matrix .

	Input: size
	Output:
(1)	Set to be an identity matrix
(2)	fordo
(3)	set to be an identity matrix
(4)	set to be a random real number within except 0, and
(5)	set
(6)	set is a random integer chosen randomly within
(7)	add the element of the th and the th column in matrix to be
(8)	set
(9)	end for