augmented Lagrangian

On the paper “Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem”

  • Luís Felipe Bueno
  • Gabriel Haeser
  • Oliver Kolossoski
    • Categories Nonlinear Optimization Tags , ,

    In the paper [Torrealba, E.M.R. et al. Augmented Lagrangian algorithms for solving the continuous nonlinear resource allocation problem. EJOR, 299(1) 46–59, 2021] an augmented Lagrangian algorithm was proposed for resource allocation problems with the intriguing characteristic that instead of solving the box-constrained augmented Lagrangian subproblem, they propose projecting the solution of the unconstrained subproblem onto … Read more

    Inexact Penalty Decomposition Methods for Optimization Problems with Geometric Constraints

  • Christian Kanzow
  • Matteo Lapucci
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , , , , , ,

    This paper provides a theoretical and numerical investigation of a penalty decomposition scheme for the solution of optimization problems with geometric constraints. In particular, we consider some  situations where parts of the constraints are nonconvex and complicated, like cardinality constraints, disjunctive programs, or matrix problems involving rank constraints. By a variable duplication and  decomposition strategy, … Read more

    A primal-dual majorization-minimization method for large-scale linear programs

  • Xin-Wei Liu
  • Yu-Hong Dai
  • Yakui Huang
    • Categories Linear Programming Tags , , , ,

    We present a primal-dual majorization-minimization method for solving large-scale linear programs. A smooth barrier augmented Lagrangian (SBAL) function with strict convexity for the dual linear program is derived. The majorization-minimization approach is naturally introduced to develop the smoothness and convexity of the SBAL function. Our method only depends on a factorization of the constant matrix … Read more

    A Globally Convergent Distributed Jacobi Scheme for Block-Structured Nonconvex Constrained Optimization Problems

  • Anirudh Subramanyam
  • Youngdae Kim
  • Michel Schanen
  • François Pacaud
  • Mihai Anitescu
    • Categories Constrained Nonlinear Optimization Tags , ,

    Motivated by the increasing availability of high-performance parallel computing, we design a distributed parallel algorithm for linearly-coupled block-structured nonconvex constrained optimization problems. Our algorithm performs Jacobi-type proximal updates of the augmented Lagrangian function, requiring only local solutions of separable block nonlinear programming (NLP) problems. We provide a cheap and explicitly computable Lyapunov function that allows … Read more