Improving Primal Decomposition for Multistage MPC Using an Extended Newton method
نویسندگان
چکیده
Multistage model predictive control is a robust MPC formulation that takes into account parametric uncertainty by constructing finite set of coupled scenarios. As the amount scenarios increase so does computational cost and real-time implementation might not be possible. Scenario decomposition has been proposed to distribute computations make possible, however, typically subproblems are coordinated using steepest descent method with slow convergence properties. In this paper primal algorithm improved use nonsmooth Newtons for continuous equations. The applied gas-lift optimization system compared standard descent.
منابع مشابه
A Primal-Dual Decomposition Algorithm for Multistage Stochastic Convex Programming
This paper presents a new and high performance solution method for multistage stochastic convex programming. Stochastic programming is a quantitative tool developed in the field of optimization to cope with the problem of decision-making under uncertainty. Among others, stochastic programming has found many applications in finance, such as asset-liability and bond-portfolio management. However,...
متن کاملA dual decomposition-based optimization method with guaranteed primal feasibility for hierarchical MPC problems
We present a gradient-based dual decomposition method that is suitable for hierarchical MPC of large-scale systems. The algorithm generates a primal feasible solution within a finite number of iterations and solves the problem by applying a hierarchical conjugate gradient method in each dual iterative ascent step. The proposed scheme uses constraint tightening and a suboptimality bound to ensur...
متن کاملSimulating fractional order systems using multistage Adomian decomposition method
Nonlinear phenomena play a crucial role in applied mathematics and physics. Analytic solutions of nonlinear equations are of fundamental importance and various methods for obtaining analytic solutions have been proposed. In this paper an application of the Adomian decomposition method is introduced for solving nonlinear fractional equations. The results reveal that the proposed method is very e...
متن کاملA strongly convergent primal-dual method for nonoverlapping domain decomposition
We propose a primal-dual parallel proximal splitting method for solving domain decomposition problems for partial differential equations. The problem is formulated via minimization of energy functions on the subdomains with coupling constraints which model various properties of the solution at the interfaces. The proposed method can handle a wide range of linear and nonlinear problems, with fle...
متن کاملA dual Newton strategy for scenario decomposition in robust multi-stage MPC
This paper considers the solution of tree-structured Quadratic Programs (QPs) as they may arise in multi-stage Model Predictive Control (MPC). In this context, sampling the uncertainty on prescribed decision points gives rise to different scenarios that are linked to each other via the so-called nonanticipativity constraints. Previous work suggests to dualize these constraints and apply Newton’...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Control Systems Letters
سال: 2023
ISSN: ['2475-1456']
DOI: https://doi.org/10.1109/lcsys.2023.3287306