On updating triangular products of Householder reflections |
| |
| Authors: | J J M Cuppen |
| |
| Institution: | (1) Department of Mathematics, University of Amsterdam, Roetersstraat 15, NL-1018 WB Amsterdam, The Netherlands;(2) Present address: Department of NMR, Philips Medical Systems, Bldg. HOI, NL-5600MD Eindhoven |
| |
| Abstract: | Summary In this paper it is shown how a triangular product of Householder reflections can be updated with an arbitrary elementary orthogonal transformation. The amount of work required is 5/2n
2 multiplications for absorbing an arbitrary reflection and 3n
2 multiplications for absorbing a plane rotation on subsequent indices. |
| |
| Keywords: | AMS-MOS 65F15 20 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
