numerical algorithm

Fast convergence of inertial primal-dual dynamics and algorithms for a bilinearly coupled saddle point problem

  • Kewei Ding
  • Jörg Fliege
  • Phan Vuong
    • Categories Convex Optimization Tags , , , , ,

    This paper is devoted to study the convergence rates of a second-order dynamical system and its corresponding discretization associated with a continuously differentiable bilinearly coupled convex-concave saddle point problem. First, we consider the second-order dynamical system with asymptotically vanishing damping term and show the existence and uniqueness of the trajectories as global twice continuously differentiable … Read more

    Fast Moreau Envelope Computation I: Numerical Algorithms

  • Yves Lucet
    • Categories Convex Optimization, Nonsmooth Optimization, Problem Solving Environments Tags , , , , , ,

    The present article summarizes the state of the art algorithms to compute the discrete Moreau envelope, and presents a new linear-time algorithm, named NEP for NonExpansive Proximal mapping. Numerical comparisons between the NEP and two existing algorithms: The Linear-time Legendre Transform (LLT) and the Parabolic Envelope (PE) algorithms are performed. Worst-case time complexity, convergence results, … Read more

    NLPQLP: A New Fortran Implementation of a Sequential Quadratic Programming Algorithm

  • Klaus Schittkowski
    • Categories Constrained Nonlinear Optimization, Optimization Software Benchmark, Parallel Algorithms Tags , , , , , ,

    The Fortran subroutine NLPQLP solves smooth nonlinear programming problems and is an extension of the code NLPQL. The new version is specifically tuned to run under distributed systems. A new input parameter l is introduced for the number of parallel machines, that is the number of function calls to be executed simultaneously. In case of … Read more