Prediction-Correction Interior-Point Method for Time-Varying Convex Optimization
From MaRDI portal
Abstract: In this paper, we develop an interior-point method for solving a class of convex optimization problems with time-varying objective and constraint functions. Using log-barrier penalty functions, we propose a continuous-time dynamical system for tracking the (time-varying) optimal solution with an asymptotically vanishing error. This dynamical system is composed of two terms: (i) a correction term consisting of a continuous-time version of Newton's method, and (ii) a prediction term able to track the drift of the optimal solution by taking into account the time-varying nature of the objective and constraint functions. Using appropriately chosen time-varying slack and barrier parameters, we ensure that the solution to this dynamical system globally asymptotically converges to the optimal solution at an exponential rate. We illustrate the applicability of the proposed method in two practical applications: a sparsity promoting least squares problem and a collision-free robot navigation problem.
Recommendations
- A Class of Prediction-Correction Methods for Time-Varying Convex Optimization
- Prediction-Correction Algorithms for Time-Varying Constrained Optimization
- Dual Prediction–Correction Methods for Linearly Constrained Time-Varying Convex Programs
- scientific article; zbMATH DE number 1919460
- scientific article; zbMATH DE number 822140
- A generalized proximal-point-based prediction-correction method for variational inequality problems
- scientific article; zbMATH DE number 1894985
- Decentralized Prediction-Correction Methods for Networked Time-Varying Convex Optimization
- Improved Lagrangian-PPA based prediction correction method for linearly constrained convex optimization
- A predictor-corrector algorithm for linearly constrained convex optimization
Cited in
(28)- A continuous-time consensus algorithm using neurodynamic system for distributed time-varying optimization with inequality constraints
- A computational study of optimal control of Markov jump systems
- Personalized optimization with user's feedback
- Time-varying multi-objective optimisation over switching graphs via fixed-time consensus algorithms
- Distributed fixed‐time optimization for multi‐agent systems with time‐varying objective function
- Time-varying distributed optimization problem with inequality constraints
- Adaptive constraint satisfaction for Markov decision process congestion games: application to transportation networks
- A real-time optimization algorithm for the fixed-stress splitting scheme
- Discrete-time Euler-smoothing methods for time-varying convex constrained optimization
- Nonlinear optimization filters for stochastic time-varying convex optimization
- Distributed dual consensus algorithm for time-varying optimization with coupled equality constraint
- Distributed continuous-time optimization with nonlinear inequality and equality constraints under disturbances
- A dynamic embedding method for the real-time solution of time-varying constrained convex optimization problems
- Stochastic dual dynamical systems for linear equality constrained convex optimization problems
- A predefined-time distributed optimization algorithm for solving time-varying multirobot optimal formation problem
- Augmented Lagrangian methods for time-varying constrained online convex optimization
- Optimal trajectory tracking using Newton and Levenberg-Marquardt-like algorithms for constrained time-varying optimization
- Distributed time-varying constrained optimisation for multi-agent systems: theory and application
- Time-varying convex optimization with O(n) computational complexity
- Repetitive control tools for an original approach to convex optimization problems under affine periodic constraints
- A control theoretical approach to online constrained optimization
- Distributed online path-length-independent algorithm for noncooperative games over unbalanced digraphs
- Distributed economic dispatch for power generation with time-varying loads and external disturbances
- Distributed dynamic event-triggered mechanisms for time-varying distributed optimization
- Continuous-time tracking of inverse matrices
- Primal-dual prediction-correction method with tunable memory for linearly constrained time-varying convex optimization
- Distributed real-time optimal resource allocation over a strongly connected and weight-balanced directed network
- Prediction-correction dynamical systems for time-varying minimax problems with applications
This page was built for publication: Prediction-Correction Interior-Point Method for Time-Varying Convex Optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682243)
