LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Fractional differential equation approach for convex optimization with convergence rate analysis

Photo from wikipedia

A fractional differential equation (FDE) based algorithm for convex optimization is presented in this paper, which generalizes ordinary differential equation (ODE) based algorithm by providing an additional tunable parameter $$\alpha… Click to show full abstract

A fractional differential equation (FDE) based algorithm for convex optimization is presented in this paper, which generalizes ordinary differential equation (ODE) based algorithm by providing an additional tunable parameter $$\alpha \in (0,1]$$ α ∈ ( 0 , 1 ] . The convergence of the algorithm is analyzed. For the strongly convex case, the algorithm achieves at least the Mittag-Leffler convergence, while for the general case, the algorithm achieves at least an $$O(1/t^\alpha )$$ O ( 1 / t α ) convergence rate. Numerical simulations show that the FDE based algorithm may have faster or slower convergence speed than the ODE based one, depending on specific problems.

Keywords: convex optimization; fractional differential; convergence; differential equation; convergence rate

Journal Title: Optimization Letters
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.