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

(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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!