Sequential convex programming (SCP) is an iterative technique that solves nonconvex optimization problems by considering a sequence of convex subproblems whose solutions eventually converge, under certain conditions, to the solution of the original problem. The most common convex solvers divide in interior-point, first-order, and active-set methods. In particular, the former have shown good performance. Even though SCP is quite efficient in terms of required computational time with respect to standard nonlinear optimization solvers, its potential is still not completely exploited when interior-point convex solvers are used as no information on the solution of a previous convex subproblem is used to construct the initial guess for the strictly related following one. This is because interior-point methods are notoriously difficult to warm start. In this article, a technique to warm start interior-point methods that solve second-order cone programs (SOCP) is developed and integrated within the SCP. The strategy can be used independently of the specific problem as long as it is expressed as a standard SOCP. The low-thrust space trajectory optimization problem is considered to assess the efficacy of the proposed strategy through extensive numerical simulations. It is shown that the warm-start algorithm outperforms the standard algorithm in terms of computational time and overall convergence when the widely used solver ECOS is used.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Warm Start of Interior-Point Methods Applied to Sequential Convex Programming


    Contributors:


    Publication date :

    2024-08-01


    Size :

    1196262 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Interior Point Method for Utility Plant Optimization -Re-scheduling by Warm-start

    Murai, M. / Iino, Y. / Shigemasa, T. | British Library Online Contents | 1997


    Learning-based Warm-Starting for Fast Sequential Convex Programming and Trajectory Optimization

    Banerjee, Somrita / Lew, Thomas / Bonalli, Riccardo et al. | IEEE | 2020



    Sequential Linear Programming with Interior-point Methods for Large-scale Optimization

    Mulkay, E. / Rao, S. / AIAA et al. | British Library Conference Proceedings | 1998


    Functional Interior Point Programming Applied to the Aircraft Path Planning Problem

    Puechmorel, Stephane / Delahaye, Daniel | Springer Verlag | 2015