Prediction-Correction Algorithms for Time-Varying Constrained Optimization
arXiv:1611.03681 · doi:10.1109/TSP.2017.2728498
Abstract
This paper develops online algorithms to track solutions of time-varying constrained optimization problems. Particularly, resembling workhorse Kalman filtering-based approaches for dynamical systems, the proposed methods involve prediction-correction steps to provably track the trajectory of the optimal solutions of time-varying convex problems. The merits of existing prediction-correction methods have been shown for unconstrained problems and for setups where computing the inverse of the Hessian of the cost function is computationally affordable. This paper addresses the limitations of existing methods by tackling constrained problems and by designing first-order prediction steps that rely on the Hessian of the cost function (and do not require the computation of its inverse). In addition, the proposed methods are shown to improve the convergence speed of existing prediction-correction methods when applied to unconstrained problems. Numerical simulations corroborate the analytical results and showcase performance and benefits of the proposed algorithms. A realistic application of the proposed method to real-time control of energy resources is presented.
arXiv comment14 pages, 6 figures
References in corpus (9)
- Design and Stability of Load-Side Primary Frequency Control in Power Systems
- Distributed Convex Optimization for Continuous-Time Dynamics with Time-Varying Cost Function
- Embedded Online Optimization for Model Predictive Control at Megahertz Rates
- A Class of Prediction-Correction Methods for Time-Varying Convex Optimization
- Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review
- Discrete and Continuous-time Soft-Thresholding with Dynamic Inputs
- Joint community and anomaly tracking in dynamic networks
- Design of Resource Agents with Guaranteed Tracking Properties for Real-Time Control of Electrical Grids
- An Online Parallel and Distributed Algorithm for Recursive Estimation of Sparse Signals
Cited by in corpus (22)
- Optimization and Learning with Information Streams: Time-varying Algorithms and Applications
- Time-Varying Convex Optimization via Time-Varying Averaged Operators
- Personalized Optimization with User's Feedback
- Iterated Extended Kalman Smoother-based Variable Splitting for -Regularized State Estimation
- Internal Model-Based Online Optimization
- Suboptimal Safety-Critical Control for Continuous Systems Using Prediction-Correction Online Optimization
- Extrapolation-based Prediction-Correction Methods for Time-varying Convex Optimization
- tvopt: A Python Framework for Time-Varying Optimization
- Time-Varying Convex Optimization: A Contraction and Equilibrium Tracking Approach
- Adaptive dynamic programming using Lyapunov function constraints
- Prediction-Correction Splittings for Nonsmooth Time-Varying Optimization
- Technical Report: A Totally Asynchronous Algorithm for Tracking Solutions to Time-Varying Convex Optimization Problems
- Optimization with Zeroth-Order Oracles in Formation
- Prediction techniques for dynamic imaging with online primal-dual methods
- Prediction-Correction for Nonsmooth Time-Varying Optimization via Forward-Backward Envelopes
- Dynamic Distribution State Estimation Using Synchrophasor Data
- Time-Varying Optimization: Algorithms and Engineering Applications
- Distributed Prediction-Correction ADMM for Time-Varying Convex Optimization
- Autonomous Tracking and State Estimation with Generalised Group Lasso
- Online Graph Learning in Dynamic Environments
- Implicit Trajectory Planning for Feedback Linearizable Systems: A Time-varying Optimization Approach
- Distributed Dynamic State-Input Estimation for Power Networks of Microgrids and Active Distribution Systems with Unknown Inputs