O metodă bazată pe funcţii de complementaritate pentru optimizarea pătratică

Abstract

În lucrarea de faţă problema de programare pătratică strict convexă cu restricţii inegalităţi liniare, utilizând o abordare a multiplicatorilor Lagrange, se reduce la rezolvarea unei probleme cu constrângeri simple. În urma unor transformări convenabile cu funcţii neliniare de complementaritate ultima problemă se reduce la rezolvarea unui sistem de ecuaţii netede cu ajutorul metodei Newton, asigurând o viteza pătratică de convergenţă locală.