第 6 章線性代數方程式 linear algebraic equations

Puff! The magic dragon, live by the sea…

第 6章線性代數方程式Linear Algebraic Equations

linear

5x-2y=137x+3y=24

• Linear ~ dependent variable 不可以有一次以外的次方

6.1 Elementary Solution Methods

• Successive elimination of variables• Gauss elimination

Gauss elimination

-x+y+2z=2 (1)3x-y+z=6 (2)-x+3y+4z=4 (3)

-x+y+2z=2 (1) 2y+7z=12 (4) 2y+2z=2 (5)

Gauss elimination

-x+y+2z=2 (1) 5z=10 (6) y=-1 (7)

Self test p.334

Singular & ill-conditioned problems

1. 3x-4y=5 6x-10y=2 Sol. (7,4)2. 3x-4y=5 6x-8y=10 Infinite solutions3. 3x-4y=5 6x-8y=3 empty set

Homogeneous equations

6x+ay=02x+4y=0(a-12)y=0If a~=12, x=0If a=12, infinite solutions

Ill-conditioned equations

3x-4y=5 (1)6x-8.002y=3 (2)(11 y=(3x-5)/4(11 y=(3x-1.5)/4.001

(x,y)=(4668, 3500)Very sensitive !

Matrix methods for linear equations

743592

mnmnmm

aaaaaa

bxaxaxa

bxaxaxabxaxaxa

22222121

11212111

Determinants 行列式

3792106143

A=[3,-4,1;6,10,2;9,-7,3];det(A)ans = 0

Determinants and singular problems

• If determinant of A=0, then a singular problem.

• If determinant of A ~= 0• If determinant of A = 0

Left-division methodA=[3,2,-9;-9,-5,2;6,7,3];det(A)b=[-65;16;5];A\b

ans = 288ans = 2.0000 -4.0000 7.0000

Right-division method

]193[5326

d/CxdxC

Ex.6.2-2 p.342

• Kirchhoff’s law

• Current conservation at a node

iiiiii

552244

viRiRiRiRiR

Puff! The magic dragon, live by the sea… 0

552244

viRiRiRiRiR

iiiiii

% resist.m% solve the current i_1,i_2,i_3R=[5,100,200,150,250]*1000;v1=100; v2=50;A1=[R(1)+R(4),-R(4),0];A2=[-R(4),R(2)+R(4)+R(5),-R(5)];A3=[0,R(5),-(R(3)+R(5))];A=[A1;A2;A3];b=[v1;0;v2];current=A\b;disp('The currents are:')disp(current)The currents are: 1.0e-003 *

0.9544 0.3195 0.0664

235325

35254214

124141

viRRiRiRiRRRiR

viRiRR

Exercise p.343-345

Matrix inverse

bAxxIbAAxAIAAAA

An example of Statics

• Derivation of equilibrium equations.• Solve the linear equations by matlab.• P.346-348

Ex. 6.2-5• Check by matlab as well as by hand for an inversion of 2 by 2

matrix.

2x+9y=53x-4y=7

A=[2,9;3,-4];b=[5;7];x=inv(A)*bx = 2.3714 0.0286

Cramer’s method

• Self test …

6.4 Underdetermined systems

A=[1,3];b=6;x=A\b

x = 0 2

solutionsinfinite36

yxyxyx

Underdetermined systems

Matrix rank 矩陣的秩

157943

4437210

03792106143

A=[3,-4,1;6,10,2;9,-7,3];rank(A)

Existence and uniqueness of solutions

• Augmented matrix

108627935

,862935

Existence and uniqueness of solutions

• Augmented matrix

][rank][rankifonlyandifunknowns) eqns., (11

bAAbxA

nmmnnm

Singular matrix0A

Ex 6.4-1

3x-2y+8z=48-6x+5y+z=-129x+4y+2z=24

A=[3,-2,8;-6,5,1;9,4,2];b=[48;-12;24];rank(A)rank([A b])x=A\b

ans =3ans = 3x = 2.0000 -1.0000 5.0000

Ex 6.4-22x-4y+5z=-4-4x-2y+3z=42x+6y-8z=0

• A=[2,-4,5;-4,-2,3;2,6,-8];• b=[-4;4;0];• rank(A)• rank([A b])• x=A\b

• ans =• 2• ans =• 2• Warning: Matrix is singu

lar to working precision.• x =• Inf• Inf• Inf

pinv command & Euclidean norm

• x=pinv(A)*b

x = -1.2148 0.2074 -0.1481

Ex 6.4-3

• Statically indeterminate problem

1600400

0510111

1600400

,0510111

1600400

0510111

0510)4(400,0400,

248080

A=[1,1,1;10,5,0];b=[400;1600];rank(A)rank([A b])A\bans = 2ans = 2ans = 160.0000 0 240.0000

pinv(A)*bans = 93.3333 133.3333 173.3333

Ex 6.4-4, pp.3622x-4y+5z=-4-4x-2y+3z=42x+6y-8z=0

• x+0y-0.1z=-1.2• 0x+y-1.3z=0.4• 0x+0y+0z=0

A=[2,-4,5;-4,-2,3;2,6,-8];b=[-4;4;0];x=pinv(A)*brref([A b])x = -1.2148 0.2074 -0.1481ans = 1.0000 0 -0.1000 -1.2000 0 1.0000 -1.3000 0.4000 0 0 0 0

Underdetermined systems• P.363-364 ex.6.4-55x+3y+3z=403x+3y+4z=30

• x-0.5z=5• y+1.8333z=5

xBA3040

433335

A=[5,3,3;3,3,4];b=[40;30];rref([A b])

ans = 1.0000 0 -0.5000 5.0000 0 1.0000 1.8333 5.0000

Ex 6.4-6 p.364

100+200=f1+f4f1+f2=300+200600+400=f2+f3f3+f4=300+500

8001000500300

1100011000111001

800200300

0800200300

000011001-0101001

b])rref([A

ffffff

第 6 章線性代數方程式 linear algebraic equations

Documents

numerical solutions to partial differential equations...5...

tilhilvliiiiiÉ: ur 532 -...

第十八單元平面上之參數方程式. parametric...

algebraic number theory - aaron...

research article analytical solutions for systems of...

2.2 algebraic functions

algebraic multigrid methods for the numerical solution...

or-1 20111 simplex method (algebraic interpretation) add...

%fwxvegx%pkifve 3zivzmi[- · proof of the abel-ruffini...

algebraic expression ppt

chapter 1 algebraic numbers and algebraic integers...chapter...

1 linear algebraic equations and matrices. three individuals...

puff! the magic dragon, live by the sea… 第 6 章...

6 algebraic

or-1 20131 simplex method (algebraic interpretation) add...

algebraic expression

linear algebraic equations -...

¾-galois theory of linear difference equations alexey...

chapter 6 solution methods for algebraic...

delay di erential-algebraic equations · analysis and...

第 6 章 線性代數方程式 linear algebraic equations

第 6 章線性代數方程式 linear algebraic equations