On-line Non-Convex Constrained Optimization

09/16/2019
by   Olivier Massicot, et al.
0

Time-varying non-convex continuous-valued non-linear constrained optimization is a fundamental problem. We study conditions wherein a momentum-like regularising term allow for the tracking of local optima by considering an ordinary differential equation (ODE). We then derive an efficient algorithm based on a predictor-corrector method, to track the ODE solution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/04/2016

The CMA Evolution Strategy: A Tutorial

This tutorial introduces the CMA Evolution Strategy (ES), where CMA stan...
research
06/16/2021

Momentum-inspired Low-Rank Coordinate Descent for Diagonally Constrained SDPs

We present a novel, practical, and provable approach for solving diagona...
research
02/13/2016

Convex Optimization for Linear Query Processing under Approximate Differential Privacy

Differential privacy enables organizations to collect accurate aggregate...
research
03/26/2023

Dynamic Subspace Estimation with Grassmannian Geodesics

Dynamic subspace estimation, or subspace tracking, is a fundamental prob...
research
02/12/2018

Katyusha X: Practical Momentum Method for Stochastic Sum-of-Nonconvex Optimization

The problem of minimizing sum-of-nonconvex functions (i.e., convex funct...
research
03/21/2022

Inverse Scale Space Iterations for Non-Convex Variational Problems: The Continuous and Discrete Case

Non-linear filtering approaches allow to obtain decompositions of images...
research
01/03/2022

Two New Algorithms for Line Clipping in E2 and Their Comparison

Many algorithms for clipping a line by a rectangular area or a convex po...

Please sign up or login with your details

Forgot password? Click here to reset