hw4 - Homework 4 Foundations of Computational Math 1 Fall...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 4 Foundations of Computational Math 1 Fall 2010 The solutions will be posted on Wednesday, 9/27/10 Problem 4.1 Recall that an elementary reflector has the form Q = I + xx T R n n with k x k 2 6 = 0. 4.1.a . Show that Q is orthogonal if and only if =- 2 x T x or = 0 4.1.b . Given v R n , let = k v k and x = v + e 1 . Assuming that x 6 = v show that x T x x T v = 2 4.1.c . Using the definitions and results above show that Qv =- e 1 Problem 4.2 4.2.a This part of the problem concerns the computational complexity question of operation count. For both LU factorization and Householder reflector-based orthogonal factorization, we have used elementary transformations, T i , that can be characterized as rank-1 updates to the identity matrix, i.e., T i = I + x i y T i , x i R n and y i R n Gauss transforms and Householder reflectors differ in the definitions of the vectors x i and y i . Maintaining computational efficiency in terms of a reasonable operation count usually....
View Full Document

Page1 / 3

hw4 - Homework 4 Foundations of Computational Math 1 Fall...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online