stochastic quasigradient methods and their application to system optimization^†

DOI10.1080/17442508308833246zbMath0512.90079OpenAlexW1995033525MaRDI QIDQ3657787

Publication date: 1983

Published in: Stochastics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/17442508308833246

zbMATH Keywords

subgradient stochastic quasigradient method survey of applications quasigradient projection method

Mathematics Subject Classification ID

Stochastic programming (90C15) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Methods of reduced gradient type (90C52)

Related Items

Inventory models under uncertainty: An adaptive approach ⋮ Stochastic optimization of the cost of automatic assembly systems ⋮ Unnamed Item ⋮ A primal-dual algorithm for risk minimization ⋮ A stochastic successive minimization method for nonsmooth nonconvex optimization with applications to transceiver design in wireless communication networks ⋮ A method of stochastic subgradients with complete feedback stepsize rule for convex stochastic approximation problems ⋮ Derivatives of probability functions and integrals over sets given by inequalities ⋮ Solving multistage stochastic networks: An application of scenario aggregation ⋮ Non-convex multiobjective optimization under uncertainty: a descent algorithm. Application to sandwich plate design and reliability ⋮ Continuous approximation schemes for stochastic programs ⋮ Derivatives of probability functions and some applications ⋮ Models and model value in stochastic programming ⋮ Solving many linear programs that differ only in the right-hand side ⋮ Rates of convergence of semi-stochastic approximation procedures for solving stochastic optimization problems ⋮ SLP-IOR: An interactive model management system for stochastic linear programs ⋮ Stochastic Programming Perspective on the Agency Problems Under Uncertainty ⋮ Stochastic programs over trees with random arc capacities ⋮ Sublinear upper bounds for stochastic programs with recourse ⋮ Asymptotic optimality in stochastic optimization ⋮ On the information-adaptive variants of the ADMM: an iteration complexity perspective ⋮ Scenario-based stochastic programs: Resistance with respect to sample ⋮ Second-order scenario approximation and refinement in optimization under uncertainty ⋮ Algorithms for stochastic optimization with function or expectation constraints ⋮ On smoothing, regularization, and averaging in stochastic approximation methods for stochastic variational inequality problems ⋮ Optimization with Reference-Based Robust Preference Constraints ⋮ Distributed stochastic subgradient projection algorithms for convex optimization ⋮ Distribution-free algorithms for predictive stochastic programming in the presence of streaming data ⋮ Numerical methods for stochastic programs with second order dominance constraints with applications to portfolio optimization ⋮ An optimal method for stochastic composite optimization ⋮ Penalty methods with stochastic approximation for stochastic nonlinear programming ⋮ Random algorithms for convex minimization problems ⋮ The effect of deterministic noise in subgradient methods ⋮ A sparsity preserving stochastic gradient methods for sparse regression ⋮ Stochastic design optimization of asynchronous flexible assembly systems ⋮ A unified framework for stochastic optimization ⋮ Decreasing the sensitivity of open-loop optimal solutions in decision making under uncertainty ⋮ A numerical method for solving stochastic programming problems with moment constraints on a distribution function ⋮ String-averaging incremental stochastic subgradient algorithms ⋮ Statistical verification of optimality conditions for stochastic programs with recourse ⋮ Minimizing a stochastic convex function subject to stochastic constraints and some applications ⋮ Mean-Variance Risk-Averse Optimal Control of Systems Governed by PDEs with Random Parameter Fields Using Quadratic Approximations ⋮ Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming ⋮ An exact penalty algorithm for recourse-constrained stochastic linear programs ⋮ Asynchronous Lagrangian scenario decomposition ⋮ Stochastic quasigradient methods for optimization of discrete event systems ⋮ Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs ⋮ A stochastic quasigradient algorithm with variable metric ⋮ Stochastic Quasi-Newton Methods for Nonconvex Stochastic Optimization ⋮ Estimation of an optimal solution of a LP problem with unknown objective function ⋮ On the convergence of a stochastic approximation procedure for estimating the quantile criterion in the case of a discontinuous distribution function ⋮ A simultaneous perturbation weak derivative estimator for stochastic neural networks ⋮ A stochastic quasi-Newton method for simulation response optimization ⋮ Event tree based sampling ⋮ A study on distributed optimization over large-scale networked systems ⋮ Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse ⋮ A stochastic gradient type algorithm for closed-loop problems ⋮ Projected subgradient methods with non-Euclidean distances for non-differentiable convex minimization and variational inequalities ⋮ Scaling Techniques for $\epsilon$-Subgradient Methods ⋮ Parallel processors for planning under uncertainty ⋮ Strategic financial risk management and operations research ⋮ Stochastic optimization on Bayesian nets ⋮ A simulation-based approach to two-stage stochastic programming with recourse ⋮ Stopping criteria for, and strong convergence of, stochastic gradient descent on Bottou-Curtis-Nocedal functions ⋮ Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs ⋮ Monte Carlo bounding techniques for determinig solution quality in stochastic programs ⋮ Multi-stage stochastic linear programs for portfolio optimization ⋮ Distributed Bregman-Distance Algorithms for Min-Max Optimization

Cites Work

stochastic quasigradient methods and their application to system optimization†

stochastic quasigradient methods and their application to system optimization^†