Generalized Linear-Quadratic Problems of Deterministic and Stochastic Optimal Control in Discrete Time

DOI10.1137/0328046zbMath0714.49036OpenAlexW1987064381MaRDI QIDQ3200131

Roger J.-B. Wets, R. Tyrrell Rockafellar

Publication date: 1990

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

Full work available at URL: https://semanticscholar.org/paper/4b07e0bb9a81db9642bd5489533f826111d3af94

zbMATH Keywords

stochastic programmingdynamic programmingintertemporal optimizationdiscrete-time optimal controlfinite generation methodlarge-scale linear and quadratic programming

Mathematics Subject Classification ID

Quadratic programming (90C20) Stochastic programming (90C15) Discrete-time control/observation systems (93C55) Optimal stochastic control (93E20) Linear-quadratic optimal control problems (49N10) Duality theory (optimization) (49N15)

Related Items (39)

Superlinearly convergent approximate Newton methods for LC\(^ 1\) optimization problems ⋮ A generator and a simplex solver for network piecewise linear programs ⋮ On the structure of convex piecewise quadratic functions ⋮ Sequential convex programming for non-linear stochastic optimal control ⋮ A nonsmooth version of Newton's method ⋮ Solving large-scale minimax problems with the primal-dual steepest descent algorithm ⋮ Computational aspects in applied stochastic control ⋮ A parallel subgradient projection algorithm for quasiconvex equilibrium problems under the intersection of convex sets ⋮ The approximation of separable stochastic programs ⋮ An SQP algorithm for extended linear-quadratic problems in stochastic programming ⋮ Minimization of \(SC^ 1\) functions and the Maratos effect ⋮ Multistage stochastic programming: Error analysis for the convex case ⋮ A new approach to stochastic linear programming ⋮ Sensitivity analysis for generalized linear-quadratic problems ⋮ A predictor-corrector method for extended linear-quadratic programming ⋮ The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization ⋮ A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems ⋮ An asymmetric proximal decomposition method for convex programming with linearly coupling constraints ⋮ Error bounds for vector-valued functions: necessary and sufficient conditions ⋮ A filter-trust-region method for LC 1 unconstrained optimization and its global convergence ⋮ Variational conditions and the proto-differentiation of partial subgradient mappings ⋮ The iterative methods for monotone generalized variational inequalities ⋮ An interior point algorithm of O\((\sqrt m| \ln\varepsilon |)\) iterations for \(C^ 1\)-convex programming ⋮ Modified proximal point algorithm for extended linear-quadratic programming ⋮ A globally and superlinearly convergent trust region method for \(LC^1\) optimization problems ⋮ Prox-regular functions in Hilbert spaces ⋮ Dynamic portfolio optimization: time decomposition using the maximum principle with a scenario approach ⋮ Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems ⋮ Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption ⋮ A subgradient-type method for the equilibrium problem over the fixed point set and its applications ⋮ Robust Quadratic Programming with Mixed-Integer Uncertainty ⋮ Computational schemes for large-scale problems in extended linear- quadratic programming ⋮ Semismooth SQP method for equality-constrained optimization problems with an application to the lifted reformulation of mathematical programs with complementarity constraints ⋮ Newton's method and quasi-Newton-SQP method for general \(\text{LC}^1\) constrained optimization ⋮ Splitting-type method for systems of variational inequalities ⋮ A discrete-time mean-field stochastic linear-quadratic optimal control problem with financial application ⋮ Interior point methods for optimal control of discrete time systems ⋮ Random test problems and parallel methods for quadratic programs and quadratic stochastic programs^∗ ⋮ Variational composition of a monotone operator and a linear mapping with applications to elliptic PDEs with singular coefficients

This page was built for publication: Generalized Linear-Quadratic Problems of Deterministic and Stochastic Optimal Control in Discrete Time