Title of article
A path-following algorithm for stochastic quadratically constrained convex quadratic programming in a Hilbert space
Author/Authors
Oulha ، Amira Achouak Department of Mathematics - University of Jordan , Alzalg ، Baha Department of Mathematics - University of Jordan
From page
353
To page
387
Abstract
We propose logarithmic-barrier decomposition-based interior-point algorithms for solving two-stage stochastic quadratically constrained convex quadratic programming problems in a Hilbert space. We prove the polynomial complexity of the proposed algorithms, and show that this complexity is independent on the choice of the Hilbert space, and hence it coincides with the best-known complexity estimates in the finite-dimensional case. We also apply our results on a concrete example from the stochastic control theory.
Keywords
Interior , point methods , Quadratic programming , Stochastic programming , Programming in abstract spaces , Control problems
Journal title
Communications in Combinatorics and Optimization
Journal title
Communications in Combinatorics and Optimization
Record number
2762223
Link To Document