20.07.2013 Views

Aproximarea functionalelor liniare

Aproximarea functionalelor liniare

Aproximarea functionalelor liniare

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Introducere<br />

Derivare numerică<br />

Integrare numerică<br />

Cuadraturi adaptive<br />

Cuadraturi . . .<br />

Cuadraturi . . .<br />

Formule . . .<br />

Home Page<br />

Title Page<br />

◭◭ ◮◮<br />

◭ ◮<br />

Page 29 of 58<br />

Go Back<br />

Full Screen<br />

Close<br />

Quit<br />

4. Cuadraturi adaptive<br />

La metodele de integrare numerică erorile nu depind numai de<br />

dimensiunea intervalului utilizat, ci ¸si de valoarea derivatelor de<br />

un anumit ordin ale funct¸iei care urmează a fi integrată. Aceasta<br />

implică faptul că metodele nu vor lucra bine pentru funct¸ii cu<br />

derivatele de un anumit ordin mari – în special funct¸ii care au<br />

fluctuat¸ii mari pe unele subintervale sau pe tot intervalul. Este<br />

rezonabil să utilizăm subintervale mici acolo unde derivatele sunt<br />

mari ¸si subintervale mari acolo unde derivatele sunt mici. O<br />

metodă care face aceasta într-o manieră sistematică se nume¸ste<br />

cuadratură adaptivă.<br />

Abordarea generală într-o cuadratură adaptivă este de a utiliza<br />

două metode diferite pe fiecare subinterval, de a compara rezultatul<br />

¸si de a subdiviza intervalul dacă diferent¸ele sunt mari. Există<br />

situat¸ia nefericită în care se utilizează două metode proaste, rezultatele<br />

sunt proaste, dar diferent¸a dintre ele este mică. Un mod<br />

de a evita o astfel de situat¸ie este de a ne asigura că o metodă<br />

supraestimează rezultatul, iar alta îl subestimează. Vom da un<br />

exemplu de structură generală de cuadratură adaptiv-recursivă<br />

(algoritmul 1).

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

Saved successfully!

Ooh no, something went wrong!