A novel switched systems approach to nonconvex optimisation

2024/10/28 by Ferguson, Joel, Ahmed, Saeed, Machado, Juan E. +2
#FOS: Electrical engineering #FOS: Mathematics #Optimization and Control (math.OC) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.2410.21570

Abstract

We develop a novel switching dynamics that converges to the Karush-Kuhn-Tucker (KKT) point of a nonlinear optimisation problem. This new approach is particularly notable for its lower dimensionality compared to conventional primal-dual dynamics, as it focuses exclusively on estimating the primal variable. Our method is successfully illustrated on general quadratic optimisation problems, the minimisation of the classical Rosenbrock function, and a nonconvex optimisation problem stemming from the control of energy-efficient buildings.

Related

• Solving nonconvex optimization problems via a second order dynamical system with unbounded damping
• Stability Analysis of Constrained Optimization Dynamics via Passivity Techniques
• An on-the-fly approach optimized switching: A special case of free energy simulation under nonequilibrium feedback control
• A Newton-Like Dynamical System for Nonsmooth and Nonconvex Optimization
• Finite Elements with Switch Detection for Direct Optimal Control of Nonsmooth Systems with Set-Valued Step Functions