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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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