constrained optimization

An Adaptive Sampling Sequential Quadratic Programming Method for Equality Constrained Stochastic Optimization

  • Albert S. Berahas
  • Raghu Bollapragada
  • Baoyu Zhou
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , ,

    This paper presents a methodology for using varying sample sizes in sequential quadratic programming (SQP) methods for solving equality constrained stochastic optimization problems. The first part of the paper deals with the delicate issue of dynamic sample selection in the evaluation of the gradient in conjunction with inexact solutions to the SQP subproblems. Under reasonable … Read more

    Handling of constraints in multiobjective blackbox optimization

  • Jean Bigeon
  • Sébastien Le Digabel
  • Ludovic Salomon
    • Categories Multi-Criteria Optimization, Nonlinear Optimization Tags , , , ,

    This work proposes the integration of two new constraint-handling approaches into the blackbox constrained multiobjective optimization algorithm DMulti-MADS, an extension of the Mesh Adaptive Direct Search (MADS) algorithm for single-objective constrained optimization. The constraints are aggregated into a single constraint violation function which is used either in a two-phase approach, where research of a feasible … Read more

    A sequential adaptive regularisation using cubics algorithm for solving nonlinear equality constrained optimization

  • Yonggang Pei
  • Shaofang Song
  • Zhu Detong
    • Categories Constrained Nonlinear Optimization Tags , , ,

    The adaptive regularisation algorithm using cubics (ARC) is initially proposed for unconstrained optimization. ARC has excellent convergence properties and complexity. In this paper, we extend ARC to solve nonlinear equality constrained optimization and propose a sequential adaptive regularisation using cubics algorithm inspired by sequential quadratic programming (SQP) methods. In each iteration of our method, the … Read more

    An active signature method for constrained abs-linear minimization

  • Timo Kreimeier
  • Andrea Walther
  • Andreas Griewank
    • Categories Nonsmooth Optimization Tags , , , , ,

    In this paper we consider the solution of optimization tasks with a piecewise linear objective function and piecewise linear constraints. First, we state optimality conditions for that class of problems using the abs-linearization approach and prove that they can be verified in polynomial time. Subsequently, we propose an algorithm called Constrained Active Signature Method that … Read more

    Hierarchically constrained blackbox optimization

  • Stéphane Alarie
  • Charles Audet
  • Paulin Jacquot
  • Sébastien Le Digabel
    • Categories Nonlinear Optimization Tags , ,

    In blackbox optimization, evaluation of the objective and constraint functions is time consuming. In some situations, constraint values may be evaluated independently or sequentially. The present work proposes and compares two strategies to define a hierarchical ordering of the constraints and to interrupt the evaluation process at a trial point when it is detected that … Read more

    Constrained Optimization in the Presence of Noise

  • Jorge Nocedal
  • Richard H. Byrd
  • Figen Oztoprak
    • Categories Constrained Nonlinear Optimization Tags , ,

    The problem of interest is the minimization of a nonlinear function subject to nonlinear equality constraints using a sequential quadratic programming (SQP) method. The minimization must be performed while observing only noisy evaluations of the objective and constraint functions. In order to obtain stability, the classical SQP method is modified by relaxing the standard Armijo … Read more

    A Local MM Subspace Method for Solving Constrained Variational Problems in Image Recovery

  • Émilie Chouzenoux
  • Ségolène Martin
  • Jean-Christophe Pesquet
    • Categories Constrained Nonlinear Optimization, Convex Optimization, Nonsmooth Optimization Tags , , , , , ,

    This article introduces a new Penalized Majorization-Minimization Subspace algorithm (P-MMS) for solving smooth, constrained optimization problems. In short, our approach consists of embedding a subspace algorithm in an inexact exterior penalty procedure. The subspace strategy, combined with a Majoration-Minimization step-size search, takes great advantage of the smoothness of the penalized cost function, while the penalty … Read more

    An augmented Lagrangian method exploiting an active-set strategy and second-order information

  • Andrea Cristofari
  • Gianni Di Pillo
  • Giampaolo Liuzzi
  • Stefano Lucidi
    • Categories Constrained Nonlinear Optimization Tags , , ,

    In this paper, we consider nonlinear optimization problems with nonlinear equality constraints and bound constraints on the variables. For the solution of such problems, many augmented Lagrangian methods have been defined in the literature. Here, we propose to modify one of these algorithms, namely ALGENCAN by Andreani et al., in such a way to incorporate … Read more

    Penetration depth between two convex polyhedra: An efficient global optimization approach

  • Mark A. Abramson
  • Griffin D. Kent
  • Gavin W. Smith
    • Categories Applications - Science and Engineering, Constrained Nonlinear Optimization, Global Optimization Applications Tags , , , ,

    During the detailed design phase of an aerospace program, one of the most important consistency checks is to ensure that no two distinct objects occupy the same physical space. Since exact geometrical modeling is usually intractable, geometry models are discretized, which often introduces small interferences not present in the fully detailed model. In this paper, … Read more

    An Infeasible Interior-point Arc-search Algorithm for Nonlinear Constrained Optimization

  • Einosuke Iida
  • Yaguang Yang
  • Makoto Yamashita
    • Categories Constrained Nonlinear Optimization Tags , , , ,

    In this paper, we propose an infeasible arc-search interior-point algorithm for solving nonlinear programming problems. Most algorithms based on interior-point methods are categorized as line search in the sense that they compute a next iterate on a straight line determined by a search direction which approximates the central path. The proposed arc-search interior-point algorithm uses … Read more