feasible method

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization

  • Dávid Papp
  • Anita Varga
    • Categories Cone Programming, Convex Optimization Tags , , ,

    We design and analyze primal-dual, feasible interior-point algorithms (IPAs) employing full Newton steps to solve convex optimization problems in standard conic form. Unlike most nonsymmetric cone programming methods, the algorithms presented in this paper require only a logarithmically homogeneous self-concordant barrier (LHSCB) of the primal cone, but compute feasible and \(\varepsilon\)-optimal solutions to both the … Read more

    A New First-order Algorithmic Framework for Optimization Problems with Orthogonality Constraints

  • Xiaojun Chen
  • Bin Gao
  • Xin Liu
  • Ya-xiang Yuan
    • Categories Basic Sciences Applications, Constrained Nonlinear Optimization Tags , , , , ,

    In this paper, we consider a class of optimization problems with orthogonality constraints, the feasible region of which is called the Stiefel manifold. Our new framework combines a function value reduction step with a correction step. Different from the existing approaches, the function value reduction step of our algorithmic framework searches along the standard Euclidean … Read more

    Feasible Interior Methods Using Slacks for Nonlinear Optimization

  • Richard H. Byrd
  • Richard A. Waltz
  • Jorge Nocedal
    • Categories Constrained Nonlinear Optimization Tags , , , , , , , ,

    A slack-based feasible interior point method is described which can be derived as a modification of infeasible methods. The modification is minor for most line search methods, but trust region methods require special attention. It is shown how the Cauchy point, which is often computed in trust region methods, must be modified so that the … Read more