Chapter 5 The direct solution ofsystem of linear equations$ 1 the introduction of practical problem$ 2 the gauss elimination method$ 3 the triangular decomposition of matrixs 4 the chasing method$ 5 the norm of matrixs and vectors$ 6 the conditions and error analyses aboutsystem of linear equations上页下页返回
上页 下页 返回 §1 the introduction of practical problem Chapter 5 The direct solution of system of linear equations §3 the triangular decomposition of matrixs §4 the chasing method §5 the norm of matrixs and vectors §6 the conditions and error analyses about system of linear equations §2 the gauss elimination method
S1theintroductionofpracticalproblem20BAC39WWi1.3Look at an actual problem firstly.高2QWIn the circuitdiagram,20250Vvolts0bythe law of Kirchhoff:710Any nodeinthecircuit.F4030at any instant, the outflow (inflow) all current algebra of the node iszero all the time.With G as a reference point, the current satisfy linear equations below:5i +5iz = Vi-i-i=02i4-3i, = 0i-i-i = 0上页5iz-7i,-2i4=0下页返回
上页 下页 返回 §1 the introduction of practical problem Look at an actual problem firstly. In the circuit diagram, Any node in the circuit, With G as a reference point, the current satisfy linear equations below: − − = − − = − = − − = + = 5 7 2 0 0 2 3 0 0 5 5 2 3 4 1 2 3 4 5 3 4 5 1 2 i i i i i i i i i i i i i V by the law of Kirchhoff: at any instant, the outflow (inflow) all current algebra of the node is zero all the time
The problems of solving linear equations show up in many practical problems,For example: structure analysis, network analysis, geodesy, data analysis,optimizationProblemetc.The problems of solving linear equations also show up in many mathematicalproblems.For example: three spline, the least square method, nonlinear equation,differentialequations,thefiniteelementmethod.The methods of sloving the system of linear equations take up a importantplace in numberical analysisThe methods of sloving the system of linearequations as follows:上页下页返圆
上页 下页 返回 For example: structure analysis, network analysis, geodesy, data analysis, optimizationProblem etc. ➢ The problems of solving linear equations show up in many practical problems, ➢The problems of solving linear equations also show up in many mathematical problems. For example: three spline, the least square method, nonlinear equation,differential equations,the finite element method. The methods of sloving the system of linear equations take up a important place in numberical analysis. The methods of sloving the system of linear equations as follows:
Ifthereis a system of linearequations withn unkownsaix +ax2 +...+anx, =ba21xi +a22x +... +a2nx, = b,anix+an2x2+...+amx, =bExpressed in matrixs and vectors, the above system of equations can be rewritten as:Ax = bwhere:b,xiana12dinb2X2a1a22annb=A=x=..b.上页xnanlan2ann下页返回
上页 下页 返回 If there is a system of linear equations with n unkowns 11 1 12 2 1 1 21 1 22 2 2 2 1 1 2 2 n n n n n n nn n n a x a x a x b a x a x a x b a x a x a x b + + + = + + + = + + + = Expressed in matrixs and vectors, the above system of equations can be rewritten as: Ax b = where: 11 12 1 21 22 2 1 2 n n n n nn a a a a a a A a a a = 1 2 n x x x x = 1 2 n b b b b =
When det(A) + O, the system of linear equations have the unique solution.The methods of sloving the system of linear equations :(1)Direct solution:mainly for the coefficient matrixs of linear equations arelower order dense matrix and some large sparse matrixs;(2)Iterative method : mainly for the solutions of linear equations with largesparse matrixs.上页下页返圆
上页 下页 返回 ➢The methods of sloving the system of linear equations : When det( ) 0 A , the system of linear equations have the unique solution. （2） Iterative method : mainly for the solutions of linear equations with large sparse matrixs. （1）Direct solution:mainly for the coefficient matrixs of linear equations are lower order dense matrix and some large sparse matrixs;