Coercivity and generalized proximal algorithms: application—traveling around the world

Erik Alex Papa Quiroz, Antoine Soubeyran and Paulo Roberto Oliveira
Additional contact information
Erik Alex Papa Quiroz: UNMSM - Universidad Nacional Mayor de San Marcos, Universidad Privada del Norte, UFG - Universidade Federal de Goiás [Goiânia]
Paulo Roberto Oliveira: PESC/COPPE-UFRJ - Programa de Engenharia de Sistemas e Computação - COPPE-UFRJ - Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia - UFRJ - Universidade Federal do Rio de Janeiro [Brasil] = Federal University of Rio de Janeiro [Brazil] = Université fédérale de Rio de Janeiro [Brésil]

Post-Print from HAL

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.

Keywords: Proximal point methods; Inexact algorithms; Coercivity; Quasi distances; Variational rationality; Traveler problem (search for similar items in EconPapers)
Date: 2023-02
New Economics Papers: this item is included in nep-dem
Note: View the original document on HAL open archive server: https://amu.hal.science/hal-03665851
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Published in Annals of Operations Research, 2023, 321 (1), pp.451-467. ⟨10.1007/s10479-022-04725-0⟩

Downloads: (external link)
https://amu.hal.science/hal-03665851/document (application/pdf)

Related works:
Journal Article: Coercivity and generalized proximal algorithms: application—traveling around the world (2023)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-03665851

DOI: 10.1007/s10479-022-04725-0

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().