On the convergence analysis of a penalty algorithm for nonsmooth optimization and its performance for solving hard-sphere problems

Author(s)

Prado, Renan W. ; Santos, Sandra A. ; Simoes, Lucas E. A.

• Document type: Journal article
• Source: NUMERICAL ALGORITHMS; v. N/A, p. 25-pg., 2022-03-30.

Abstract

This work builds upon the theoretical and numerical results of the recently proposed Penalized Algorithm for Constrained Nonsmooth Optimization (PACNO). Our contribution is threefold. Instead of resting upon approximate stationary points of the subproblems, approximate local minimizers are assumed to be computed. Consequently, a stronger convergence result is obtained, based on a new sequential optimality condition. Moreover, using a blackbox minimization framework and hard-sphere instances, the intrinsic parameters of PACNO have been adjusted, improving outcomes from the literature for the kissing problem, which consists of determining the maximum number of non-overlapping and equal spheres that can touch simultaneously a given sphere of the same size. Finally, the so-called double-kissing problem has been modeled: two equal and touching spheres are provided, and one aims at finding the maximum number of non-overlapping spheres, having the same radius of the given pair, which can be arranged so that each of them touches at least one of the stated spheres. A nonsmooth formulation for the double-kissing problem is devised, and the solutions of bi-, three-, and four-dimensional instances are successfully achieved. (AU)

• FAPESP's process: 18/24293-0 - Computational methods in optimization
• Grantee: Sandra Augusta Santos
• Support Opportunities: Research Projects - Thematic Grants
• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
• FAPESP's process: 19/18859-4 - A continuous optimization method with stopping criterion based on a new sequential optimality condition
• Grantee: Renan Willian Prado
• Support Opportunities: Scholarships in Brazil - Doctorate (Direct)
• FAPESP's process: 16/22989-2 - A sampling method for constrained nonsmooth optimization problems
• Grantee: Lucas Eduardo Azevedo Simões
• Support Opportunities: Scholarships in Brazil - Post-Doctoral