• 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