Can Kizilkale

CONVERGENCE RATE OF GRADIENT BASED ADAPTIVE RESTART FOR ACCELERATED GRADIENT SCHEMES

  • Shivkumar Chandrasekaran
  • Ming Gu
  • Can Kizilkale
    • Categories Convex and Nonsmooth Optimization Tags , , ,

    The accelerated gradient algorithm is known to have non-monotonic, periodic convergence behavior in the high momentum regime. If important function parameters like the condition number are known, the momentum can be adjusted to get linear convergence. Unfortunately these parameters are usually not accessible, so instead heuristics are used for deciding when to restart. One of … Read more

    A Fair, Sequential Multiple Objective Optimization Algorithm

  • Can Kizilkale
    • Categories Applications - Science and Engineering, Convex and Nonsmooth Optimization, Game Theory Tags , ,

    In multi-objective optimization the objective is to reach a point which is Pareto ecient. However we usually encounter many such points and choosing a point amongst them possesses another problem. In many applications we are required to choose a point having a good spread over all objective functions which is a direct consequence of the … Read more

    A family of polytopes in the 0/1-cube with Gomory-Chvátal rank at least ((1+1/6)n – 4)

  • Can Kizilkale
    • Categories Combinatorial Optimization, Integer Programming Tags ,

    We provide a family of polytopes P in [0, 1]^n whose Gomory-Chvátal rank is at least ((1 + 1/6)n – 4). Citation Rutcor 640 Bartholomew Road Piscataway, NJ 08854-8003 , July,2012 Article Download View A family of polytopes in the 0/1-cube with Gomory-Chvátal rank at least ((1+1/6)n – 4)