cvanaret / Uno

A next-gen Lagrange-Newton solver for nonconvex optimization. It unifies barrier and SQP methods in a modern and generic way, and implements different globalization flavors (line search/trust region and merit function/filter method/funnel method). Competitive against filterSQP, IPOPT, SNOPT, MINOS and CONOPT.
MIT License
289 stars 21 forks source link

Integration of Funnel Method in Uno main branch #13

Closed david0oo closed 2 months ago

david0oo commented 2 months ago

This PR includes a new globalization strategy called funnel.

The funnel is an upper bound on constraint violation that is gradually decreased to drive convergence towards feasibility. The paper "A Unified Funnel Restoration SQP Algorithm" describes the full algorithm.

The new features include a: