Nitish Shirish Keskar

Balancing Communication and Computation in Distributed Optimization

  • Albert S. Berahas
  • Raghu Bollapragada
  • Nitish Shirish Keskar
  • Ermin Wei
    • Categories Convex Optimization, Distributed Control, Network Optimization Tags , , , ,

    Methods for distributed optimization have received significant attention in recent years owing to their wide applicability in various domains including machine learning, robotics and sensor networks. A distributed optimization method typically consists of two key components: communication and computation. More specifically, at every iteration (or every several iterations) of a distributed algorithm, each node in … Read more

    A Limited-Memory Quasi-Newton Algorithm for Bound-Constrained Nonsmooth Optimization

  • Nitish Shirish Keskar
  • Andreas Wächter
    • Categories Bound-constrained Optimization, Nonsmooth Optimization

    We consider the problem of minimizing a continuous function that may be nonsmooth and nonconvex, subject to bound constraints. We propose an algorithm that uses the L-BFGS quasi-Newton approximation of the problem’s curvature together with a variant of the weak Wolfe line search. The key ingredient of the method is an active-set selection strategy that … Read more