newton-like methods

A comparison of methods for traversing non-convex regions in optimization problems

  • Michael Bartholomew-Biggs
  • Salah Beddiaf
  • Bruce Christianson
    • Categories Unconstrained Optimization Tags , ,

    This paper considers again the well-known problem of dealing with non-convex regions during the minimization of a nonlinear function F(x) by Newton-like methods. The proposal made here involves a curvilinear search along an approximation to the continuous steepest descent path defined by the solution of the ODE dx/dt = -grad F(x). The algorithm we develop … Read more

    Newton-like method with diagonal correction for distributed optimization

  • Dragana Bajović
  • Dušan Jakovetić
  • Nataša Krejić
  • Nataša Krklec Jerinkić
    • Categories Nonlinear Optimization Tags , , ,

    We consider distributed optimization problems where networked nodes cooperatively minimize the sum of their locally known convex costs. A popular class of methods to solve these problems are the distributed gradient methods, which are attractive due to their inexpensive iterations, but have a drawback of slow convergence rates. This motivates the incorporation of second-order information … Read more