Efficient Noninteractive Outsourcing of Large-Scale QR and LU Factorizations

Table 5

The comparisons of in different QR outsourcing schemes.

Dimension	Our scheme (s)	Work [18] (s)	Work [19] (s)
1000  1000	0.25	1.24	2.06
1500  1000	0.40	2.01	3.93
2000  1000	0.51	3.82	6.37
2000  2000	1.04	4.29	8.44
3000  2000	1.78	12.68	20.16
4000  2500	3.70	26.76	40.58
5000  3000	7.08	50.11	72.02
7500  5000	25.41	155.72	210.68