Title
Coercivity and generalized proximal algorithms: application—traveling around the world
Date Issued
01 January 2022
Access level
open access
Resource Type
journal article
Publisher(s)
Springer
Abstract
We present an inexact proximal point algorithm using quasi distances to solve a minimization problem in the Euclidean space. This algorithm is motivated by the proximal methods introduced by Attouch et al., section 4, (Math Program Ser A, 137: 91–129, 2013) and Solodov and Svaiter (Set Valued Anal 7:323–345, 1999). In contrast, in this paper we consider quasi distances, arbitrary (non necessary smooth) objective functions, scalar errors in each objective regularized approximation and vectorial errors on the residual of the regularized critical point, that is, we have an error on the optimality condition of the proximal subproblem at the new point. We obtain, under a coercivity assumption of the objective function, that all accumulation points of the sequence generated by the algorithm are critical points (minimizer points in the convex case) of the minimization problem. As an application we consider a human location problem: How to travel around the world and prepare the trip of a lifetime.
Language
English
OCDE Knowledge area
Matemáticas aplicadas Matemáticas puras
Scopus EID
2-s2.0-85129263569
Source
Annals of Operations Research
ISSN of the container
02545330
DOI of the container
10.1007/s10479-022-04725-0
Sponsor(s)
The first author is grateful to FAPERJ-CAPES by the economic support on the Pos-Doctoral Project PAPD-2011, Process The work of the second author was supported by the French National Research Agency Grant ANR-17-EURE-0020, and by the Excellence Initiative of Aix-Marseille University - A*MIDEX. The research of the third author was partially support by CNPq (Grant 302678/2017-4). The last version of the paper was written when the first author was working as a visiting professor at IME-Federal University of Goias.
Sources of information: Directorio de Producción Científica Scopus