hw2 - Homework 2 – Math 104B Winter 2011 Due on Thursday...

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 2 – Math 104B, Winter 2011 Due on Thursday, January 20th, 2011 Problem 1: Repeat the additional problem from homework assignment 1 using Choleski’s factorization to solve the system of equations. Write a subroutine that takes as input the matrix A , and returns the matrix L in the Choleski factorization. Then write a subroutine that takes as input the matrix L and the right hand side b , and returns the solution vector x . In order to test your program, consider the n × n matrix with entries A i,j = 1 if i = j 1 ( i + j ) 2 otherwise For n = 10 and n = 100, pick the right hand side b so that the solution to A x = b is the vector x = (1 , 2 , . . . , n ) (do this in your program, before calling your subroutine). Then solve the system of equations and compute the relative error in the solution. In order to do this, define the absolute error as: || x- y || ∞ = max {| x 1- y 1 | , | x 2- y 2 | , . . . , | x n- y n |} Notes: Do not print the solution or the matrix. You must compute theDo not print the solution or the matrix....
View Full Document

This note was uploaded on 12/27/2011 for the course MATH 104b taught by Professor Ceniceros,h during the Fall '08 term at UCSB.

Page1 / 2

hw2 - Homework 2 – Math 104B Winter 2011 Due on Thursday...

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