• AdaGrad

  • Referenced in 166 articles [sw22202]
  • ADAGRAD: adaptive gradient algorithm; Adaptive subgradient methods for online learning and stochastic optimization. We present ... family of subgradient methods that dynamically incorporate knowledge of the geometry of the data observed ... theoretical analysis and show that adaptive subgradient methods outperform state ... adaptive, subgradient algorithms...
  • libMC

  • Referenced in 47 articles [sw06615]
  • relaxations of factorable functions as well as subgradients of these relaxations. libMC has been succeeded ... Because McCormick relaxations are generally non-smooth, subgradients (as opposed to gradients) need ... additional variables are introduced which store the subgradient elements. These elements are calculated recursively upon ... application of the subgradient propagation theory developed in [1]. An alternative approach to the forward...
  • DGM

  • Referenced in 44 articles [sw06159]
  • value of the objective function. The subgradient will be approximated. The software is free...
  • PESTO

  • Referenced in 36 articles [sw20864]
  • variants of fast proximal gradient, conditional gradient, subgradient and alternating projection methods. In particular...
  • DIP

  • Referenced in 21 articles [sw09870]
  • price, branch and cut and price, subgradient-based Lagrangian relaxation, branch and relax...
  • QSM

  • Referenced in 20 articles [sw06161]
  • employ either analytically calculated or approximated subgradients in his experiments (this can be done automatically...
  • NOA

  • Referenced in 14 articles [sw08659]
  • package implements several descent methods that accumulate subgradients of the problem functions and use quadratic...
  • amodMC

  • Referenced in 6 articles [sw06614]
  • Adjoint mode computation of subgradients for McCormick relaxations In [{it A. Mitsos}, {it B. Chachuat ... factorable functions and of the corresponding subgradients in tangent-linear mode. Subgradients are natural extensions ... propagation of the relaxation and of corresponding subgradients based on the principles of tangent-linear ... adjoint method for the computation of subgradients for McCormick relaxations is presented. A corresponding implementation...
  • DSP

  • Referenced in 11 articles [sw05421]
  • dual decomposition method based on subgradient dual updates that we use to perform benchmarks...
  • ExtraPush

  • Referenced in 5 articles [sw28495]
  • note, we extend the algorithms Extra and subgradient-push to a new algorithm ExtraPush ... remove the undirected-network restriction of Extra. Subgradient-push, while also works for directed networks ... similarly well. They are significantly faster than subgradient-push, even when we hand-optimize...
  • MIQCR-CB

  • Referenced in 6 articles [sw21604]
  • difficulty, we present in MIQCR-CB a subgradient algorithm within a Lagrangian duality framework...
  • AsySPA

  • Referenced in 4 articles [sw35439]
  • This paper proposes a novel exact asynchronous subgradient-push algorithm (AsySPA) to solve an additive ... study its convergence by proposing a generalized subgradient algorithm, which clearly has its own significance...
  • OSGA

  • Referenced in 5 articles [sw16542]
  • User’s Manual for OSGA (Optimal SubGradient Algorithm). This document provides a user’s guide...
  • LSA

  • Referenced in 5 articles [sw22887]
  • metric updates and on an aggregation of subgradients. Subroutines PGAD and PGAC, intended for sparse...
  • ralgb4

  • Referenced in 4 articles [sw22652]
  • Subgradient methods ralgb5 and ralgb4 for minimization of ravine-like convex functions. We consider properties...
  • ralgb5

  • Referenced in 4 articles [sw22653]
  • Subgradient methods ralgb5 and ralgb4 for minimization of ravine-like convex functions. We consider properties...
  • modMC

  • Referenced in 2 articles [sw06616]
  • Tangent-Linear Subgradients for McCormick Relaxations(modMC) modMC implements the calculation of subgradients of McCormick...
  • OrdMonReg

  • Referenced in 3 articles [sw24552]
  • approaches to compute the estimates: a projected subgradient algorithm where the projection is calculated using...
  • csg

  • Referenced in 1 article [sw36363]
  • csg.py: A conjugate subgradient algorithm for L2-L1 minimization. The paper describing this algorithm ... found at http://arxiv.org/abs/1506.07730: A conjugate subgradient algorithm with adaptive preconditioning for LASSO minimization ... This paper describes a new efficient conjugate subgradient algorithm which minimizes a convex function containing...
  • PL-ranking

  • Referenced in 2 articles [sw28415]
  • design an efficient low-rank stochastic subgradient descent method to solve the proposed optimization problem...