C7 - CNAC Optimizarea FCT BUN

Departamentul TCM, CNAC , Sem.
1, 2020-2021, an II
Calcul numeric asistat

de calculator
Optimizarea funcţiilor
„Pure mathematics is, in its way, the poetry of logical ideas.”

(Albert Einstein, 1879 - 1955)
Curs 7 - 13.11.20201/40
Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator
Departamentul TCM, CNAC , Sem. 1, 2020-2021, an II
Realizati un fisier script pentru calculul iteratiilor necesare aflarii solutiei ecuatiei:
x3 – x2 – sin(x)-1=0 prin metoda injumatatirii intervalului, cu o eroare de cel putin 1e-10.
Considerati [-10,10] ca fiind interval initial de cautare a solutiei.
clear all
a(1)=-10
b(1)=10
n=100
for i=1:n
fa(i)=a(i)^3-a(i)^2-sin(a(i))-1
fb(i)=b(i)^3-b(i)^2-sin(b(i))-1
m(i)=(a(i)+b(i))/2
fm(i)=m(i)^3-m(i)^2-sin(m(i))-1
if fa(i)*fm(i)<0
a(i+1)=a(i)
b(i+1)=m(i)
else a(i+1)=m(i)
b(i+1)=b(i)
end
if abs(a(i+1)-b(i))<=10^-10
break
end
end Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 2/40
clear all
fct=inline('x^3-x^2-sin(x)-1')
err =
n=50 %numarul maxim de iteratii 7.275957614183426e-11
tol=1e-10 m =
Columns 1 through 2
a(1)=-10
0 5.000000000000000
b(1)=10 Columns 3 through 4
m(1)=(a(1)+b(1))/2 2.500000000000000 1.250000000000000
Columns 5 through 6
for i=1:n
1.875000000000000 1.562500000000000
m(i)=(a(i)+b(i))/2 Columns 7 through 8
if fct(a(i))*fct(m(i))<0 1.718750000000000 1.640625000000000
Columns 9 through 10
a(i+1)=a(i)
1.679687500000000 1.699218750000000
b(i+1)=m(i) Columns 11 through 12
end 1.689453125000000 1.694335937500000
if fct(m(i))*fct(b(i))<0
1.691894531250000 1.693115234375000
a(i+1)=m(i) ...
b(i+1)=b(i) Columns 35 through 36
1.694167018285953 1.694167017994914
end
err=abs(a(i)-b(i)) 1.694167018140433 1.694167018067674
if err<=tol Column 39
1.694167018031294
break
end
end
m Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 3/40
Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 4/40

Rezolvare ec si sisteme neliniare – recapitulare

Trasare grafice!!
ezplot('x/2+2*sin(x)+cos(x/(x+pi))‘) → implicit → [-10, 10]
ezplot('x/2+2*sin(x)+cos(x/(x+pi))',[-4 -2]);grid on
x/2+2 sin(x)+cos(x/(x+))
0.5
x/2+2 sin(x)+cos(x/(x+))
8
0
6 -0.5
4 -1
-1.5
2
-2
0
-2.5
-2
-3
-4 -3.5
-6 -4 -3.8 -3.6 -3.4 -3.2 -3 -2.8 -2.6 -2.4 -2.2 -2

x
-10 -8 -6 -4 -2 0 2 4 6 8 10
x
Rezolvare ec si sisteme neliniare - recapitulare
solve('ecuatie')
[x1 x2 … xn]=solve('ecuatie_1', 'ecuatie_2', …. , 'ecuatie_n’)
sau
syms x
solve(ecuatie)
sau
syms x y …
solve(ecuatie1,ecuatie2 …)
sau
[valoare_x valoare_Functie]=fzero(nume_functie,xo)
sau
[valoare_x valoare_Functie]=fsolve(nume_functie,xo)
sau
[valoare_X valoare_FUNCTIE]=fsolve(nume_functie,XO)
unde:
nume_functie trebuie definita ca functie speciala in MATLAB
X=[x(1) ; x(2) …]
XO=[ valoare1; valoare2; …]

Rezolvare ec si sisteme neliniare - recapitulare
Functiile/ecuatiile se introduc:
- ca atare, intre ghilimele;
- ca functii speciale, definite ca fisiere de tip functie
NumeFunctie.m
function [param_iesire]=NumeFunctie(param_intrare)
instructiuni
- cu ajutorul inline
NumeFunctie=inline(’Expresie’,’vi1’,’vi2’,…)
- ca functii anonimus, @
NumeFunctie=@(vi1, vi2, ...)Expresie

Rezolvare sisteme neliniare
Sa se rezolve sistemul cu ajutorul functiei fsolve :
ezplot(' x^2-5+y^2 ' ,[-5 5]);hold on; ezplot(' x^2 –y- 1' ,[-5 5])
x 2-y-1 = 0
syms x y 5
solve(x^2-5+y^2,y+1-x^2) 4
???
3
SAU: 2
function F = myfun(x) 0
y
F = [x(1)^2-5-x(2)^2; x(2) + 1-x(1)^2] -1
-2
x0=[1;1] -3
[x fval]=fsolve(@myfun,x0) -4
-5
-5 -4 -3 -2 -1 0 1 2 3 4 5
x

Rezolvare sisteme neliniare – metoda aproximatiilor succesive
Sa se rezolve sistemul prin metoda aproximatiilor successive.
n=input('Introduceti numarul de iteratii, n=')

x(1)=1 ans =
y(1)=1 Columns 1 through 4
for i=1:n 1.000000000000000 1.414213562373095 1.732050807568877 1.652891650281070
x(i+1)=sqrt(1+y(i)) 1.000000000000000 2.000000000000000 1.732050807568877 1.414213562373095
Columns 5 through 8
y(i+1)=sqrt(5-x(i)^2) 1.553773974030037 1.583025956562376 1.614942126192365 1.606004186975557
end 1.505971179150226 1.608038070950717 1.579249448583020 1.546596886408764
[x;y] Columns 9 through 12
1.595806030320967 1.598710773176564 1.601978243227823 1.601052589555494
1.555876136270809 1.566334291775302 1.563369394522354 1.560021060186271
1.600006581294674 1.600303423007160 1.600638370765062 1.600543370265233
1.560971045688435 1.562043193965432 1.561739080099991 1.561395787759967
CONVERGENŢĂ!!! Columns 17 through 20

1.600436124236131 1.600466547598501 1.600500887376786 1.600491146483932
1.561493169981864 1.561603090493879 1.561571909973452 1.561536714107652
Column 21
1.600480151113300
1.561546697997389

Rezolvare sisteme neliniare – metoda aproximatiilor succesive
Sa se rezolve sistemul prin metoda aproximatiilor successive.
n=input('Introduceti numarul de iteratii, n=')

x(1)=1
ans =
y(1)=1 1.0e+10 *
for i=1:n Columns 1 through 2
x(i+1)=sqrt(5-y(i)^2) 0.000000000100000 + 0.000000000000000i 0.000000000200000 + 0.000000000000000i
0.000000000100000 + 0.000000000000000i 0.000000000200000 + 0.000000000000000i
y(i+1)=x(i)^2+1 Columns 3 through 4
end 0.000000000100000 + 0.000000000000000i 0.000000000000000 + 0.000000000447214i
[x;y] 0.000000000500000 + 0.000000000000000i 0.000000000200000 + 0.000000000000000i
Columns 5 through 6
0.000000000100000 + 0.000000000000000i 0.000000000000000 + 0.000000001886796i
-0.000000001900000 + 0.000000000000000i 0.000000000200000 + 0.000000000000000i
Columns 7 through 8
DIVERGENŢĂ!!! 0.000000000100000 + 0.000000000000000i
-0.000000035500000 + 0.000000000000000i
0.000000000000000 + 0.000000035499296i
0.000000000200000 + 0.000000000000000i
0.000000000100000 + 0.000000000000000i 0.000000000000000 + 0.000012601899998i
-0.000012601900000 + 0.000000000000000i 0.000000000200000 + 0.000000000000000i
0.000000000100000 + 0.000000000000000i 0.000000000160105 + 0.000000000000000i
-1.588078835500001 + 0.000000000000000i 0.000000000156002 + 0.000000000000000i
Calcul numeric asistat

de calculator
„Pure mathematics is, in its way, the poetry of logical ideas.”

(Albert Einstein, 1879 - 1955)
Curs 7 -– Calcul
Curs 7 – 13.11.2020 13.11.2020
numeric asistat de calculator 11/40
Obiective:
•Optimizarea în inginerie;
•Optimizare unidimensională, optimizare multidimensională;
•Optim global, optim local;
•Transformarea problemei de maximizare într-o problemă de
minimizare;
•Localizarea optimului unei funcţii de o singura variabilă prin
bracketing, metoda secţiunii de aur, metoda Fibonacci , metoda
lui Brent, metoda interpolarii parabolice sau metoda interpolarii
cubice;
•Localizarea optimului unei funcţii de mai multe variabile prin
metoda lui Powell, metoda Fletcher-Reeves
•Utilizarea comenzilor fminunc şi fminbnd
•Utilizarea comenzii fminsearch - “cel mai bine posibil”

Optimizare:
y
f(x) y f''(x)<0
f'(x)=0
maximum f(x)
local f(x)
global minimum f(x) x
minimum f(x) 0
0 x*
global x
maximum -f(x) local
maximum -f(x) solutii f(x)=0
minimum f(x)
- f(x) f'(x)=0
f''(x)>0
a) b)
a) optimizare globală a funcţiei f(x)
b) maximul şi minimul local al funcţiei f(x)

Optimizare:
y
optimum f(x, y)
f(x, y)
y*
x
0
x*
Optimizare bidimensională f(x,y)

Optimizare - metode:
Metoda secţiunii de aur pentru aflarea minimului
Bracketing
Metoda lui Fibonacci
Metoda interpolarii parabolice
Metoda interpolarii cubice


“Secţiunea de aur”, proporţia de aur, proporţia divină
numărul de aur
Raportul de aur este un număr irațional, și poate fi
calculat din ecuația:
l1 l2
Care conduce la:
φ2 − φ − 1 = 0.
l1 + l2
Având ca rezultat:
Definiţia lui Euclid pentru
φ = l1 / l2 , “secţiunea de aur”
1/φ =0,61803398874989484820458683436
“Secţiunea de aur”
Mulți artiști și arhitecți și-au proporționat lucrările

conform raportului de aur, considerând că acesta
conferă lucrării o estetică plăcută.
În matematică acest raport are proprietăți

interesante, și mai poate fi exprimat ca:

“Secţiunea de aur”

Prima iteraţie a metodei

“secţiunii de aur”:
f(x1) < f(x2) → a=x2
Să se utilizeze căutarea minimului cu ajutorul metodei

secţiunii de aur pentru funcţia de mai jos în intervalul
a=0 şi b=4.
x2
f ( x) = − 2 sin( x)
d=(φ-1)(b-a) 10
x1=a+d
x2=b-d
a b d x1 x2 f(x1) f(x2)
I 0 4 2.4721 2.4721 1.5279 -0.63 -1.7647
II 0 2.4721 1.5276 1.5276 0.9443 -1.7647 -1.531
III 0.9443 2.4721 0.9443 1.8885 1.5279 -1.5432 -1.7647
IV 0.9443 1.8885 0.5836


function [xMin,fMin] = goldSearch(func,a,b,tol)
% Golden section search for the minimum of f(x). The minimum point must be bracketed in a <= x <= b.
% USAGE: [fMin,xMin] = goldSearch(func,xStart,h)
% INPUT:
% func = handle of function that returns f(x).% a, b = limits of the interval containing the minimum.% tol = error tolerance
(default is 1.0e-6).
% OUTPUT:
% fMin = minimum value of f(x).
% xMin = value of x at the minimum point.
if nargin < 4; tol = 1.0e-6; end
nIter = ceil(-2.078087*log(tol/abs(b-a)));
R = 0.618033989;
C = 1.0 - R;
% First telescoping
x1 = R*a + C*b;
x2 = C*a + R*b;
f1 = feval(func,x1);
% Main loop
for i =1:nIter
if f1 > f2
a = x1; x1 = x2; f1 = f2;
x2 = C*a + R*b;
else
b = x2; x2 = x1; f2 = f1;
Din:
x1 = R*a + C*b;
f1 = feval(func,x1); Numerical Methods in Engineering with MATLAB
end
end
Jaan Kiusalaas
if f1 < f2; fMin = f1; xMin = x1;
else; fMin = f2; xMin = x2;
end
Bracketing
function [a,b] = goldBracket(func,x1,h)
% Brackets the minimum point of f(x).
% USAGE: [a,b] = goldBracket(func,xStart,h)
% INPUT:
% func = handle of function that returns f(x).
% x1 = starting value of x.
% h = initial step size used in search.
% OUTPUT:
% a, b = limits on x at the minimum point.
c = 1.618033989;
x2 = x1 + h; f2 = feval(func,x2);
% Determine downhill direction & change sign of h if needed.
if f2 > f1
h = -h;
% Check if minimum is between x1 - h and x1 + h
if f2 > f1
a = x2; b = x1 - h; return
end
end
% Search loop
for i = 1:100
h = c*h;
if f3 > f2
a = x1; b = x3; return Numerical Methods in Engineering with MATLAB
end
x1 = x2; f1 = f2; x2 = x3; f2 = f3;
Jaan Kiusalaas
end
error(’goldbracket did not find minimum’)
Şirul numerelor Fibonacci :


Fn − k
x2 k = a k + ( bk − ak ) k = 1, 2, ... n-1
Fn − k +1
F0 = F1 = 1
Fn − k −1
Fk +1 = Fk + Fk -1 x1k = ak +
Fn − k +1
 ( bk − ak )
k = 1, 2, .. n-1
Etape:

Metoda interpolarii parabolice (maxim sau minim)

Parabola Optim f(x)
y
xoptim parabola f(x)
0 x
x1 x2 x4 x3
xoptim real
Optimizare prin metoda interpolării parabolice cu

trei puncte: x1, x2 şi x3
- un polinom de ordinul 2 ofera o buna aproximare a functiei

f(x) in apropierea unui optim:
x1
x2
x3
x4
Maximul parabolei se poate calcula cu relaţia:
1 ( x2 − x1 ) 2  ( f ( x2 ) − f ( x3 )) − ( x2 − x3 ) 2  ( f ( x2 ) − f ( x1 ))
x4 = x2 −
2 ( x2 − x1 )  ( f ( x2 ) − f ( x3 )) − ( x2 − x3 )  ( f ( x2 ) − f ( x1 ))


Metoda interpolarii cubice

Polinomul de interpolare:
p(  ) = c1(  − a )3 + c2 (  − a )2 + c3(  − a ) + c4
p( a ) = c4 = f ( a )
p( b ) = c1( b − a )3 + c2 ( b − a )2 + c3 ( b − a ) + c4 = f ( b )
p' ( a ) = c3 = f ' ( a )
p' ( b ) = 3c1( b − a )2 + 2c2 ( b − a ) + c3 ( b − a ) = f ' ( b )
Conditiile de minim:
p' (  ) = 0 si
p' ' (  )  0
Minimul este:
w− f'( a )− z
 = a +(b − a )
f ' ( b ) − f ' ( a ) + 2w
unde:
w = z2 − f ' ( a ) f ' ( b )
z = s − f'( a )− f'(b )
f (b )− f ( a )
s = 3
b−a Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 28/40
Optimizare in MATLAB:
fminunc(NumeFunctie,x1, x2, e-14)
fmin - nu mai exista incepand cu versiunea R2014
fmins(’functie’, [x1, x2 , x3 , … , xn]) - nu mai exista incepand cu versiunea R2014
fminbnd(NumeFunctie,x1, x2, optiuni)
fminsearch(NumeFunctie,x1, x2, optiuni)
x2
f ( x) = − 2 sin( x)
10
FCT=inline(’x^2/10-2*sin(x)’)
[xmin FCTvaloare]=fminbnd(FCT, 0,10)
xmin = 1.4276
FCTvaloare = -1.7757
TEMA 1/2
Realizati un fisier script pentru calculul primelor 20 de iteratii necesare aflarii

minimului functiei de mai jos, prin metoda sectiunii de aur.
Considerati [1,10] ca fiind interval initial de cautare a solutiei.
https://docs.google.com/forms/d/e/1FAIpQLSdKMo0fMOmFII50oJXi5TpktjU-
h4Sy5K3slOFxP4pBrfJgMQ/viewform?usp=sf_link

PROBLEME
•xmin =
• 6.0781
•FCTvaloare =
• -7.2991

PROBLEME
Soluţie:
a) Metoda secţiunii de aur:

PROBLEME
Soluţie:
b) Metoda interpolării parabolice
Plecând de la punctele iniţiale x1 = 0, x2 = 5 şi x3= 10

PROBLEME
Soluţie:
c) Rezolvarea cu ajutorul funcţiei fminbnd în Matlab
» [xmin valfct]=fminbnd('x.^3/10-5*x.*cos(x)',1,10)
» [xmin valfct]=fminbnd('x^3/10-5*x*cos(x)',1,10)
» [xmin valfct]=fminbnd(@(x) x^3/10-5*x*cos(x),1,10)
» [xmin valfct]=fminbnd(@functie,1,10)
» [xmin valfct]=fminbnd('functie',1,10)

Optimizare multidimensională in MATLAB
[xmin fval]=fminsearch(functie, [sol1 sol2] )

x=linspace(-2,2,50)
y=linspace(-3,3,50)
% se generează reţeaua de puncte
[X,Y]=meshgrid(x,y)
% se calculează valorile funcţiei în nodurile reţelei
Z=5*X.^2-5*X.*Y+2.5*Y.^2-X-1.5*Y+10
subplot(1,2,1)
%se trasează izolinii pentru suprafaţa definita
cs=contour(X,Y,Z);colormap([0 0 0]);
clabel(cs);grid on
xlabel('x');ylabel('y')
subplot(1,2,2)
%se trasează suprafata 3D
cs=surfc(X,Y,Z);colormap
zmin=floor(min(Z))
zmax=ceil(max(Z))
xlabel('x');ylabel('y')
» fct102=inline('5*x(1).^2-5*x(1).*x(2)+2.5*x(2).^2-x(1)-1.5*x(2)+10')
»[xmin,valfct]=fminsearch(fct102,[0 -0.5])

» fct105=inline('exp(x(1))+5*(x(2)-2*x(3)+9*x(1))^2')
» [xmin,valfct]=fminsearch(fct105,[0.5 0.5 0.5])

PROBLEME - optimizare
1. Determinaţi lungimea celei mai mici scări care ajunge din afara
gardului până la peretele casei. Se ştie că gardul are o înălţime h şi este
construit la depărtare d faţă de casă.
Calculaţi lungimea scării pentru h =2.5 şi d = 1.5 m.

TEMA 2/2:
O folie din carton este indoita ca in figura, de-a lungul liniilor punctate, pentru a forma o cutie
fara capac. Determinati necunoscutele a si b astfel incat sa fie utilizat cat mai putin material,
pentru constructia unei cutii cu volumul de 1 m3. Verificati rezultatul.
https://docs.google.com/forms/d/e/1FAIpQLSdKMo0fMOmFII50oJXi5TpktjU-
h4Sy5K3slOFxP4pBrfJgMQ/viewform?usp=sf_link

Multumesc pentru atentie !!!
Intrebari ???

C7 - CNAC Optimizarea FCT BUN

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

C7 - CNAC Optimizarea FCT BUN

Încărcat de

Drepturi de autor:

Formate disponibile

Departamentul TCM, CNAC , Sem.

Calcul numeric asistat

„Pure mathematics is, in its way, the poetry of logical ideas.”

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 4/40

Rezolvare ec si sisteme neliniare – recapitulare

-6 -4 -3.8 -3.6 -3.4 -3.2 -3 -2.8 -2.6 -2.4 -2.2 -2

Rezolvare ec si sisteme neliniare - recapitulare

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 6/40

Rezolvare ec si sisteme neliniare - recapitulare

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 7/40

Rezolvare sisteme neliniare

Sa se rezolve sistemul cu ajutorul functiei fsolve :

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 8/40

Rezolvare sisteme neliniare – metoda aproximatiilor succesive

Sa se rezolve sistemul prin metoda aproximatiilor successive.

n=input('Introduceti numarul de iteratii, n=')

CONVERGENŢĂ!!! Columns 17 through 20

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 9/40

Rezolvare sisteme neliniare – metoda aproximatiilor succesive

Sa se rezolve sistemul prin metoda aproximatiilor successive.

n=input('Introduceti numarul de iteratii, n=')

Calcul numeric asistat

„Pure mathematics is, in its way, the poetry of logical ideas.”

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 12/40

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 13/40

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 14/40

Metoda secţiunii de aur pentru aflarea minimului

Metoda lui Fibonacci

Metoda interpolarii parabolice

Metoda interpolarii cubice

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 15/40

Mulți artiști și arhitecți și-au proporționat lucrările

În matematică acest raport are proprietăți

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 17/40

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 18/40

Metoda secţiunii de aur pentru aflarea minimului

Prima iteraţie a metodei

Metoda secţiunii de aur pentru aflarea minimului

Să se utilizeze căutarea minimului cu ajutorul metodei

II 0 2.4721 1.5276 1.5276 0.9443 -1.7647 -1.531

III 0.9443 2.4721 0.9443 1.8885 1.5279 -1.5432 -1.7647

IV 0.9443 1.8885 0.5836

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 20/40

Metoda secţiunii de aur pentru aflarea minimului

Metoda lui Fibonacci

Şirul numerelor Fibonacci :

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 23/40

Metoda lui Fibonacci

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 24/40

Metoda interpolarii parabolice (maxim sau minim)

xoptim parabola f(x)

Optimizare prin metoda interpolării parabolice cu

Metoda interpolarii parabolice (maxim sau minim)

- un polinom de ordinul 2 ofera o buna aproximare a functiei

Maximul parabolei se poate calcula cu relaţia:

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 26/40

Metoda interpolarii parabolice (maxim sau minim)

Curs 7 – 13.11.2020 – Calcul numeric asistat de calculator 27/40

Metoda interpolarii cubice

fmins(’functie’, [x1, x2 , x3 , … , xn]) - nu mai exista incepand cu versiunea R2014

fminbnd(NumeFunctie,x1, x2, optiuni)

fminsearch(NumeFunctie,x1, x2, optiuni)

Realizati un fisier script pentru calculul primelor 20 de iteratii necesare aflarii

» [xmin valfct]=fminbnd(@(x) x^3/10-5xcos(x),1,10)