Write down a program to solve linear system

Assignment Help Computer Engineering

Reference no: EM133078

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: EM133078

Questions Cloud

Discuss the relevance of the term social citizenship : Discuss the challenges to sustainability of pensions in Mauritius and what can be done to address the challenges Discuss the relevance of the term social citizenship to the provision of welfare state

Identify the security provisions : Identify the security provisions

Discuss how the topology can be used : Discuss how the topology can be used

Describe python modules and packages : Describe Python modules and packages

Write down a program to solve linear system : Write down a program to solve linear system

Explain how attitudes can be acquired by social learning : Define Attitude Explain how attitudes can be acquired by social learning Describe the characteristics of sources and audiences of persuasive messages that influence attitude change

How to use ms access and create a database : How to use MS Access and create a database

How to figure out possibly stacks, queues and trees : How to figure out possibly stacks, queues and trees

What is online analytical processing system : What is online analytical processing system

User Account

All Pages