An alternative givens ordering

Summary A new Givens ordering is shown, empirically and by an approximate theoretical analysis, to take appreciably fewer stages than the standard scheme. Sharper error bounds than Gentleman's ensue, and the scheme is better suited to parallel computation. Other schemes, less efficient but more easily analysed, are discussed. The effect of a possible limit in practice on the number of simultaneous computations is considered.