An Optimal Control Problem with Terminal Stochastic Linear Complementarity Constraints

DOI10.1137/22M151594XzbMATH Open1527.49003arXiv2208.07516OpenAlexW4388668352MaRDI QIDQ6071809FDOQ6071809

Authors:

Publication date: 29 November 2023

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Abstract: In this paper, we investigate an optimal control problem with terminal stochastic linear complementarity constraints (SLCC), and its discrete approximation using the relaxation, the sample average approximation (SAA) and the implicit Euler time-stepping scheme. We show the existence of feasible solutions and optimal solutions to the optimal control problem and its discrete approximation under the conditions that the expectation of the stochastic matrix in the SLCC is a Z-matrix or an adequate matrix. Moreover, we prove that the solution sequence generated by the discrete approximation converges to a solution of the original optimal control problem with probability 1 as $epsilondownarrow0$, $uoinfty$ and $hdownarrow0$, where $epsilon$ is the relaxation parameter, $u$ is the sample size and $h$ is the mesh size. We also provide asymptotics of the SAA optimal value and error bounds of the time-stepping method. A numerical example is used to illustrate the existence of optimal solutions, the discretization scheme and error estimation.

Full work available at URL: https://arxiv.org/abs/2208.07516

Recommendations

• Optimal control problems with terminal complementarity constraints
• Linear quadratic stochastic control problems with stochastic terminal constraint
• Stochastic optimal control problems with control and initial-final states constraints
• Stochastic linear quadratic optimal control problems with expectation-type linear equality constraints on the terminal states
• Stochastic optimal control and linear programming approach
• Stochastic linear quadratic optimal control problems
• scientific article; zbMATH DE number 3978928
• scientific article; zbMATH DE number 2016592
• scientific article; zbMATH DE number 1400223
• On the existence of an optimal control for a stochastic optimization problem with constraints

zbMATH Keywords

convergence analysissample average approximationimplicit Euler time-steppingODE constrained optimal control problemstochastic linear complementarity problem (LCP)

Mathematics Subject Classification ID

Stochastic programming (90C15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Existence theories for optimal control problems involving ordinary differential equations (49J15) Methods involving semicontinuity and convergence; relaxation (49J45) Discrete approximations in optimal control (49M25) Linear-quadratic optimal control problems (49N10)

Cites Work

• Variational Analysis
• Observation and control for operator semigroups
• Title not available (Why is that?)
• Lectures on Stochastic Programming
• Optimal control of ODE systems involving a rate independent variational inequality
• Consistent approximation of a nonlinear optimal control problem with uncertain parameters
• Stochastic variational inequalities: residual minimization smoothing sample average approximations
• Optimal control of uncertain systems using sample average approximations
• Newton iterations in implicit time-stepping scheme for differential linear complementarity systems
• A Convergence Theory for Saddle Functions
• Lyapunov Stability of Complementarity and Extended Systems
• Sparse solutions of linear complementarity problems
• Positive Controllability Test for Continuous-Time Linear Systems
• Controllability in Linear Autonomous Systems with Positive Controllers
• Some perspectives on the analysis and control of complementarity systems
• Random LSC Functions: An Ergodic Theorem
• Optimal control problems with terminal complementarity constraints
• Euler appoximation of the feasible set
• Title not available (Why is that?)
• First Order Conditions for Nonsmooth Discretized Constrained Optimal Control Problems
• Necessary optimality conditions for optimal control problems with equilibrium constraints
• Optimal control problems with control complementarity constraints: existence results, optimality conditions, and a penalty method
• A new scalable algorithm for computational optimal control under uncertainty
• Quadratic Optimal Control of Linear Complementarity Systems: First-Order Necessary Conditions and Numerical Analysis
• Bilevel optimal control: existence results and stationarity conditions

Cited In (1)

• Constrained linear MPC with time-varying terminal cost using convex combinations

This page was built for publication: An Optimal Control Problem with Terminal Stochastic Linear Complementarity Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6071809)