Metode Numerice

Lab 5 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. b := P 2l <---baza mic a trapezului <---baza mare a trapezului <---nlimea trapezului h 2 <---se simplific i se obine funcia Atr = f (l,alfa) <---Aria trapezului

B := P 2l + 2l cos( ) h := l sin( ) Atr := ( B + b ) Atr

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

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 Given ( P 4l) sin( ) + l sin( 2 ) = 0 ( P 2l) l cos( ) + l cos( 2 ) = 0
2

:= 1.1

P := 1

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

<-------Sistemul de rezolvat

l := Find( l , )
l = 0.333 = 60 deg Metoda Newton-Raphson f0( l , ) := ( P 4l) sin( ) + l sin( 2 ) f1( l , ) := ( P 2l) l cos( ) + l cos( 2 )
2

<------Soluia sistemului

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

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

d f0( l , ) d

d f1( l , ) d

<--------Jacobianul sistemului

Metode Numerice

Lab 5 Rezolvarea Sist de ecuatii neliniare

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

f ( x ) :=

f0( x 0 , x1) f1( x 0 , x1)

F( x ) := dfdx x , x
0

x - matricea necunoscutelor

Definirea algoritmului Newton-Raphson . newton x , f , fics := x fics( x )

f ( x)

Se ncepe iteraia cu o valoare iniial a lui x <0>, pentru un numr de iteraii k dat. k := 0 .. 10 0 x := <-------Numrul de iteraii

0.5 1.5

<---Soluia aproximativ iniial

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

)
3

<-----Algoritmul de calcul

10 ...

x= 0
1

0.5 0.269 0.363

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

Lab 5 Rezolvarea Sist de ecuatii neliniare

Aplicaia 2. S se rezolve urmatorul sistem de ecuatii neliniare: sin( x ) + y + ln( z) = 7 3 x + 2 z = 1 x+y+z=5 Metoda Matchad x := 1 Given sin( x ) + y + ln( z) 7 = 0 3 x + 2 + 1 z = 0 x+y+z5=0 SolutiaSistem := Find( x , y , z)
y 3 2 y 3 2

y := 1

z := 1

<--------Soluiile iniiale

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

0.599 SolutiaSistem = 2.396 2.005

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

Metoda Newton-Raphson
f0( x , y , z) := sin( x ) + y + ln( z) 7 f1( x , y , z) := 3x + 2 z + 1 f2( x , y , z) := x + y + z 5
y 3 2

<-----Sistemul de ecuatii neliniare

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

f0 x , x , x ( 0 1 2) f ( x ) := f1( x 0 , x 1 , x 2) f2( x 0 , x1 , x 2)

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

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

Transformarea sistemului intr-o Functie Vectoriala F( x ) := Jacob ( f ( x ) , x ) 0 x :=

Evaluarea simbolica a gradientului

1 1 1

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

Metode Numerice

Lab 5 Rezolvarea Sist de ecuatii neliniare

NewRaphs x , f , fics :=

k0 ik k x x
i

<------Algoritmul de rezolvare

while F x

( i)
i

f x

( i)
1

0.0000001

kk+1 x
i+ 1

x Fx
i+ 1

( i)

f x
i

( i)

eroare

i+ 1

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 5 2.005

<------- Solutia sistemului

NewRaphs( x0 , f , F)

7.63 10 6 5 0 5 = 1.124 10 6 3.613 10

<----- Eroarea aproximativa

2 NewRaphs( x0 , f , F) 0 = 5 k := 0 .. 5 k Solutiesistem := 0 NewRaphs( x0 , f , F) 0 k

<----- Numarul de iteratii

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