Metode Numerice

L6 Rezolvarea Sist de ecuatii neliniare

Rezolvarea sistemelor de ecuaii neliniare

Aplicaia1. S se determine dimensiunile unui canal cu seciunea trapezoidal astfel nct la un
perimetru P dat (format din baza mic i laturile oblice; P=1) s se obina o seciune maxim.
P - perimetrul udat;
l - latura trapezului;
alfa - unghiul dintre latura trapezului i planul orizontal.
<---baza mic a trapezului

b := P 2l

B := P 2l + 2l cos( )

<---baza mare a trapezului

h := l sin( )

<---nlimea
trapezului

Atr := ( B + b )

Atr

<---Aria trapezului

l sin( ) ( 2 P 4 l + 2 l cos( ) )
2
2

<---se simplific i se obine funcia Atr = f

(l,alfa)

Atr( l , ) := P l sin( ) 2l sin( ) + l sin( ) cos( )

Pentru ca suprafaa trapezului s fie maxim trebuie ca derivatele pariale n raport cu parametrii l
i alfa s fie egale cu zero:
d
Atr( l , ) P sin( ) 4 l sin( ) + 2 l cos( ) sin( )
dl

<----------derivata funciei n raport cu

l

2
2
2
2
2
d
Atr( l , ) l cos( ) 2 l cos( ) l sin( ) + P l cos( )
d

<----derivata funciei n raport cu

alfa

Metoda Mathcad
l := 0.4

:= 1.1

P := 1

<---------Valorile aproximative iniiale

Given
( P 4l) sin( ) + l sin( 2) = 0
<-------Sistemul de rezolvat

( P 2l) l cos( ) + l cos( 2) = 0

l := Find( l , )

<------Soluia
sistemului

l = 0.333
= 60 deg

Metoda Newton-Raphson
f0( l , ) := ( P 4l) sin( ) + l sin( 2)
2

f1( l , ) := ( P 2l) l cos( ) + l cos( 2)

d f0( l , )
dl
dfdx( l , ) :=
d
dl f1( l , )

f0( l , )
d

d
f1( l , )
d

<-----Sistemul de ecuaii
algebrice
care trebuie rezolvat

<--------Jacobianul sistemului

Metode Numerice

L6 Rezolvarea Sist de ecuatii neliniare

Combinarea ecuaiilor algebrice i Jacobianului ntr-o form a unei matrice-vector.

f ( x) :=

f0( x0 , x1)

f1( x , x )
0 1

( 0 1)

x - matricea necunoscutelor

F( x) := dfdx x , x

Definirea algoritmului Newton-Raphson .

newton x , f , fx := x fx( x)

f ( x)

Se ncepe iteraia cu o valoare iniial a lui x<0>, pentru un numr de iteraii k

dat.
<-------Numrul de iteraii

k := 0 .. 10
0
x :=

0.5

1.5

<---Soluia aproximativ iniial

k+1
k
x
:= newton x , f , F

0
x= 0

0.5 0.269 0.363

<-----Algoritmul de calcul

10

0.35 0.333 0.333 0.333 0.333 0.333 0.333 0.333

1.5 1.464 0.765 1.008 1.047 1.047 1.047 1.047 1.047 1.047

Convergena a fost atins. Afieaz ultima coloan ca soluie a

sistemului.

l := xcols( x) 1

l = 0.333 m
= 60 deg

...

Metode Numerice

L6 Rezolvarea Sist de ecuatii neliniare

Aplicaia 2. S se rezolve urmatorul sistem de ecuatii neliniare:

2

sin( x) + y + ln( z) = 7
y

3 x + 2 z = 1
x+ y+ z=5

Metoda Matchad
x := 1

y := 1

<--------Soluiile
iniiale

z := 1

Given
2

sin( x) + y + ln( z) 7 = 0
y

<----Blocul de instruciuni ntre Given i Find(x,y,z)

3 x + 2 + 1 z = 0
x+ y+ z5 =0
SolutiaSistem := Find( x , y , z)

0.599
SolutiaSistem = 2.396

2.005

<---------Soluia sistemului

Metoda Newton-Raphson
2

f0( x, y, z) := sin( x) + y + ln( z) 7

y

f1( x, y, z) := 3x + 2 z + 1

<-----Sistemul de ecuatii neliniare

f2( x, y, z) := x + y + z 5

d f0( x , y , z)
dx

d
dfdx( x , y , z) := f1( x , y , z)
dx

d f2( x , y , z)
dx

d
d

f0( x, y, z)
f0( x , y , z)

dy
dz

d
d
f1( x, y, z)
f1( x , y , z)

dy
dz

<------Gradientul (Jacobianul) sistemului

d
d
f2( x, y, z)
f2( x , y , z)
dy
dz

f0( x0 , x1 , x2)
f ( x) := f1( x0 , x1 , x2)

f2( x0 , x1 , x2)

Transformarea sistemului intr-o

Functie Vectoriala

Evaluarea simbolica a gradientului

F( x) := Jacob( f ( x) , x)
0
x :=

1
1

1

<--------------------Solutia aproximativa initiala

Metode Numerice

L6 Rezolvarea Sist de ecuatii neliniare

NewRaphs x , f , fx :=

k0
ik

<------Algoritmul de rezolvare

k
x x
i

while F x

( i)

( i)

f x

0.0000001

kk+ 1
x

i+ 1

( i)

x Fx
i

eroare

i+ 1

i+1

( i)

f x

ii+1
( x eroare i )

0
NewRaphs x , f , F = ( {6,1} {6,1} 5 )

0.599
0

0
NewRaphs( x , f , F) 0 = 2.396

2.005

<------- Solutia sistemului

7.63 10 6

5
0 = 1.124 10

5
3.613 10 6

NewRaphs( x 0 , f , F)

NewRaphs( x0 , f , F) = 5
0

<----- Eroarea aproximativa

<----- Numarul de iteratii

k := 0 .. 5
k
Solutiesistem :=

NewRaphs( x0 , f , F) 0

1 0.603 0.469 0.593 0.599 0.599

Solutiesistem = 1 3.421 2.59 2.403 2.396 2.396

1 2.182 1.941 2.004 2.005 2.005