Numerical certification of Pareto optimality for biobjective nonlinear problems - Département STIC
Journal Articles Journal of Global Optimization Year : 2022

Numerical certification of Pareto optimality for biobjective nonlinear problems

Abstract

The solution to a biobjective optimization problem is composed of a collection of trade-off solution called the Pareto set. Based on a computer assisted proof methodology, the present work studies the question of certifying numerically that a conjectured set is close to the Pareto set. Two situations are considered. First, we analyze the case where the conjectured set is directly provided: one objective is explicitly given as a function of the other. Second, we analyze the situation where the conjectured set is parameterized: both objectives are explicitly given as functions of a parameter. In both cases, we formulate the question of verifying that the conjectured set is close to the Pareto set as a global optimization problem. These situations are illustrated on a new class of extremal problems over convex polygons in the plane. The objectives are to maximize the area and perimeter of a polygon with a fixed diameter, for a given number of sides.
Fichier principal
Vignette du fichier
AirePeri.pdf (1.15 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03588876 , version 1 (31-05-2024)

Identifiers

Cite

Charles Audet, Frédéric Messine, Jordan Ninin. Numerical certification of Pareto optimality for biobjective nonlinear problems. Journal of Global Optimization, 2022, 83 (4), pp.891-908. ⟨10.1007/s10898-022-01127-1⟩. ⟨hal-03588876⟩
89 View
13 Download

Altmetric

Share

More