Teorie Versus Empirism in Analiza Algoritmilor de Optimizare

Descriere

Lucrarea încearcă prezentarea unei noi abordări a analizei algoritmilor de optimizare în care experimentele computaţionale controlate ocupă o poziţie centrală, încadrându-se în acea sferă a intelectualismului pentru care raţiunea este un mod de existenţă ce pune autorului şi preferinţele sale în paranteză, constituindu-se deci ca o completare a lucrărilor teoretice, computaţionale şi practice elaborate de acesta pe parcursul mai multor ani. Monografia constituie o critică - în sensul întemeierii- a dezvoltărilor teoretice ale algoritmilor de optimizare fără sau cu restricţii în ceea ce priveşte convergenţa şi complexitatea acestora. în acest sens autorul dezvoltă o serie de aspecte teoretice care arată complexitatea algoritmilor de gradient descendent şi Newton pentru optimizarea fără restricţii, cât şi a algoritmilor barieră de punct interior pentru optimizarea cu restricţii. Prin conţinutul ei, lucrarea aparţine domeniului calcului de înaltă performanţă în care este vorba de promovarea unor noi concepte matematice capabile să conducă la elaborarea de algoritmi eficienţi de calcul numeric sau simbolic dedicaţi rezolvării problemelor complexe. Lucrarea se adresează specialiştilor în domeniul programării matematice, profesorilor care înţeleg utilizarea modelelor de optimizare, precum şi celor interesaţi în elaborarea şi studiul propriilor algoritmi de optimizare.