20.07.2013 Views

Software matematic

Software matematic

Software matematic

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

126 Funct¸ii de funct¸ii<br />

Vom alege vectorul de pornire x (0) = [0.5,0.5,0.5] T s¸i precizia 10 −9 s¸i pentru<br />

x. Comenzile MATLAB s¸i rezultatul lor se dau mai jos<br />

>> os=optimset(’Display’,’final’,’TolX’,1e-9,’TolFun’,1e-9);<br />

>> [xm,fval]=fminsearch(@fminob,[0.5,0.5,0.5]’,os)<br />

Optimization terminated:<br />

the current x satisfies the termination criteria using<br />

OPTIONS.TolX of 1.000000e-009 and F(X) satisfies the<br />

convergence criteria using OPTIONS.TolFun of 1.000000e-009<br />

xm =<br />

0.49999999959246<br />

0.00000000001815<br />

-0.52359877559440<br />

fval =<br />

1.987081116616629e-018<br />

Comparativ cu rezolvările bazate pe metoda lui Newton sau metoda lui Broyden, se<br />

constată că timpul de execut¸ie este mai lung s¸i precizia nu este la fel de bună (s¸i<br />

datorită aspectului mai complicat al funct¸iei obiectiv). Aproximanta obt¸inută astfel<br />

poate fi folosită ca vector de pornire pentru metoda lui Newton. ♦<br />

Funct¸ia fminsearch se bazează pe varianta Nelder-Mead a algoritmului simplex.<br />

Algoritmul este lent, dar are avantajul că nu utilizează derivate s¸i este insensibil<br />

la discontinuităt¸i ale funct¸iei. Toolbox-ul Optimization cont¸ine metode mai sofisticate<br />

de minimizare.<br />

Probleme<br />

Problema 5.1. Să se aproximeze<br />

1<br />

0<br />

sinx<br />

x dx,<br />

folosind o cuadratură adaptivă s¸i metoda lui Romberg. Ce probleme pot să apară? Să<br />

se compare rezultatul cu cel furnizat de quad sau quadl.<br />

Problema 5.2. Pornind de la o integrală convenabilă, să se aproximeze π cu 8 zecimale<br />

exacte, folosind metoda lui Romberg s¸i o cuadratură adaptivă.<br />

Problema 5.3. Aproximat¸i<br />

1<br />

−1<br />

2<br />

dx<br />

1+x 2<br />

folosind formula trapezelor s¸i formula repetată a lui Simpson, pentru diverse valori<br />

ale lui n. Cum variază precizia odată cu n? Reprezentat¸i grafic.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!