PDF4PRO ⚡AMP

Modern search engine that looking for books and documents around the web

Example: stock market

Solving a tridiagonal linear system

Back to document page

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 …

  Diagonal, Tridiagonal

Download Solving a tridiagonal linear system


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Spam in document Broken preview Other abuse

Related search queries