linear_algebra_hmwk2

linear_algebra_hmwk2 - ACS I Linear Algebra Homework # 2...

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: ACS I Linear Algebra Homework # 2 Due: Thursday, January 27 1. Suppose A is a symmetric, positive definite tridiagonal matrix given by A = a 1 b 1 b 1 a 2 b 2 b 2 a 3 b 3 . . . . . . . . . . . . . . . . . . . . . . . . b n 2 a n 1 b n 1 b n 1 a n a. Derive the equations for obtaining a Cholesky factorization of this tridiagonal matrix, taking advantage of the structure and then write pseudo code for the algorithm. b. Determine the equations for solving the linear system Avectorx = vector b once we have the fac- torization A = LL T ; i.e., write the equations for the forward and back solves. Then write pseudo code for your algorithms. c. Determine the operation count for the factorization and the forward and back solves....
View Full Document

Page1 / 2

linear_algebra_hmwk2 - ACS I Linear Algebra Homework # 2...

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