Work

Nonsmooth Techniques for Computing Projected Solutions of Quasiequilibria via Gap Functions

Year: 2025

Type: article

Abstract: Projected solutions to a quasiequilibrium problem allow overcoming the possible lack of solutions when the constraining set-valued map is not a self-map. This paper aims at providing a descent algorithm for computing projected solutions by relying on a reformulation of the problem as a nonsmooth optimization problem. The nonsmoothness of the gap function can be dealt with successfully through the nonexpansiveness of the projection and tools such as Clarke subdifferentials. Nonetheless, some additional difficulties arise since the projection brings in nonsmoothness also in constraints that are provided by differentiable bifunctions. Monotonicity assumptions on the constraints have to cope with this further issue both to devise the algorithm and prove its convergence. Preliminary numerical tests show a promising behaviour of the algorithm.

Source: Journal of Optimization Theory and Applications

DOI: 10.1007/s10957-025-02865-4

Authors: Giancarlo Bigi, Marco Castellani, Sara Latini

Institutions: University of Pisa, University of L'Aquila

Language: English

Topic: Optimization and Variational Analysis

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,190

Funders: Istituto Nazionale di Alta Matematica "Francesco Severi", Università degli Studi dell'Aquila, Gruppo Nazionale per l'Analisi Matematica, la Probabilità e le loro Applicazioni