Question: (a) Describe an efficient algorithm for computing the product HA, with H a Householder matrix, and A a general matrix. You may assume that H

(a) Describe an efficient algorithm for computing the product HA, with H a Householder matrix, and A a general matrix. You may assume that H is not given explicitly, and that, instead, the input on H is the corresponding vector w (Note: Multiplication of two square matrices of size m requires O(m3) operations, despite of the fact that the number of entries is only 2m2. Your algorithm should compute H A with O(m2) operations, which is best possible, since there are m2 entries in A). (a) Describe an efficient algorithm for computing the product HA, with H a Householder matrix, and A a general matrix. You may assume that H is not given explicitly, and that, instead, the input on H is the corresponding vector w (Note: Multiplication of two square matrices of size m requires O(m3) operations, despite of the fact that the number of entries is only 2m2. Your algorithm should compute H A with O(m2) operations, which is best possible, since there are m2 entries in A)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
