Solving a tridiagonal linear system
Solving a tridiagonal linear systemMATH2071: Numerical Methods in Scientific Computing jburkardt/classes/math20712020/ trididiagonal linear system has three nonzero stripes . tridiagonal SolutionEfficiently store and solve a tridiagonal system of linear A tridiagonal linear systemA linear systemAx=bis calledtridiagonalif, in thei-th equation, only the coefficientsai,i 1,ai,iandai,i+1are nonzero. The first and last equations will actually only have two nonzero coefficients. The name comesfrom the fact that, if we display the matrix, the nonzero entries fall along three diagonals:a1,1a1,2a2,1a2,2a2,3a3,2a3,3a3 , an 1,n 2an 1,n 1an 1, ,n 1an,nThis special form of a linear system is of interest to us for two reasons: the nonzero matrix entries can be stored using 3nspace rather thann2; the linear system can be solved usingO(n) operations rather thanO(n3);Thus, if we recognize when we are dealing with a tridiagonal system , we can greatly reduce the necessarystorage and computational effort needed to obtain a tridiagonal linear system is one o
the subdiagonal, diagonal, and superdiagonal vectors a;b;c. This will allow us to create a new function tridiag sparse solve() which carries out Gauss elimination on …
Download Solving a tridiagonal linear system
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: