Question1-lu decomposition given a lower triangular matrix

Assignment Help Computer Engineering

Reference no: EM13349129

Question

1-LU decomposition
given a lower triangular matrix L, write down a program to solve linear system Lx = b. Count the number of multiply-divide (MD) operations involved. Run your program on L = [1, 0, 0; 1, 2, 0; 1, 2, 3] and b = [1; 5; 14]

2- Tridiagonal System
Solve the following tridiagonal system Ax = b by hand calculations:
A = [2, 1, 0, 0; 1, 2, 1, 0; 0, 1, 2, 1; 0, 0, 1, 2] and b = [1; 0; 0;-1]. compute all the 's, 's, g's and x's to show intermediate steps.

3- Stability and conditioning
Let A = [19, 20; 20, 21] and b = [39; 41]. Find the condition number cond(A). Solve for the system Ax = b. Now relate small perturbation to b. Let bp = [39.01; 40.99]. Now find xp. What is the relative error in ||b|| and in ||x||. How are they associated?

Reference no: EM13349129

Questions Cloud

Question 1goal 1 of the millennium development goals 2000 : question 1goal 1 of the millennium development goals 2000 stresses on the importance of eradicating extreme poverty and

Questionyour company will be implementing a hybrid cloud : questionyour company will be implementing a hybrid cloud solution for processing and storage of personnel records.a.

Questionregard as hierarchical network of data centers : questionregard as hierarchical network of data centers networks and suppose that data center needs to support e-mail

Question1 describe python modules and packages2 what is : question1. describe python modules and packages.2. what is jaccard distance? show by an instance.3. write down a

Question1-lu decomposition given a lower triangular matrix : question1-lu decomposition given a lower triangular matrix l write down a program to solve linear system lx b. count

Question 1a discuss 6 skills social workers need to carry : question 1a discuss 6 skills social workers need to carry out their jobs and critically discuss why these skills are

Questionuse ms access and create a database think about the : questionuse ms access and create a database. think about the information you would require if you were a travel agent

Questiona pretty print program takes a program that could : questiona pretty print program takes a program that could not be indented in any particular way and produces a copy

Questionweve been focusing on operational databases often : questionweve been focusing on operational databases often called online transaction processing oltp systems. these oltp

User Account

All Pages