Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

can you help me to solve no.6 with matlab and explanation thaks~ Given this tridiagonal system: [4 -1 0 0 0 0 100 1 4

can you help me to solve no.6 with matlab and explanation thaks~

image text in transcribed

Given this tridiagonal system: [4 -1 0 0 0 0 100 1 4 -1 0 0 0 200 0 -1 4 -1 0 0 200 0 0 -1 4 -1 0 200 0 0 0 -1 4 -1 200 0 0 0 0 -1 4 100]. a. Solve the system using the algorithm for a compacted system matrix that has n rows but only four columns. b. How many arithmetic operations arc needed to solve a tridiagonal system of n equations in this compacted arrangement? How does this compare to solving such a system with Gaussian elimination without compacting? The system of Exercise 34 is an example of a symmetric matrix. Because the elements at opposite positions across the diagonal are exactly the same, it can be stored as a matrix with n rows but only three columns. a. Write an algorithm for solving a symmetric tridiagonal system that lakes advantage of such compacting. b. Use the algorithm from part (a) to solve the system in Exercise 34. c. How many arithmetic operations are needed with this algorithm for a system of n equations? Derive an algorithm and write an MATLAB program to solve a linear system Ax=b, where A is an N times N band matrix with bandwidth W. You can generalize the algorithm you develop in Exercise 35 to handle a band matrix

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Hands-On Database

Authors: Steve Conger

2nd Edition

0133024415, 978-0133024418

More Books

Students also viewed these Databases questions