A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization

Erik Alex Papa Quiroz; Hellena Christina Fernandes Apolinário; Kely Diana Villacorta; Paulo Roberto Oliveira

doi:10.1007/s10957-019-01582-z

A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization

Erik Alex Papa Quiroz, Hellena Christina Fernandes Apolinário, Kely Diana Villacorta, Paulo Roberto Oliveira

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

In this paper, we propose a linear scalarization proximal point algorithm for solving lower semicontinuous quasiconvex multiobjective minimization problems. Under some natural assumptions and, using the condition that the proximal parameters are bounded, we prove the convergence of the sequence generated by the algorithm and, when the objective functions are continuous, we prove the convergence to a generalized critical point of the problem. Furthermore, for the continuously differentiable case we introduce an inexact algorithm, which converges to a Pareto critical point.

Original language	English
Pages (from-to)	1028-1052
Number of pages	25
Journal	Journal of Optimization Theory and Applications
Volume	183
Issue number	3
DOIs	https://doi.org/10.1007/s10957-019-01582-z
State	Published - 1 Dec 2019

Bibliographical note

Funding Information:
The authors thank the referees for their helpful comments and suggestions. The research of the first author was supported by the Postdoctoral Scholarship CAPES-FAPERJ Edital PAPD-2011. The research of P.R.Oliveira was partially supported by CNPQ/Brazil.

Funding Information:
The authors thank the referees for their helpful comments and suggestions. The research of the first author was supported by the Postdoctoral Scholarship CAPES-FAPERJ Edital PAPD-2011. The research of P.R.Oliveira was partially supported by CNPQ/Brazil.

Publisher Copyright:
© 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

Fejér convergence
Lower semicontinuous quasiconvex functions
Multiobjective minimization
Pareto–Clarke critical point
Proximal point methods

Access to Document

10.1007/s10957-019-01582-z

Cite this

@article{993f2b11bc91457d8be5a1b5c0364675,

title = "A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization",

abstract = "In this paper, we propose a linear scalarization proximal point algorithm for solving lower semicontinuous quasiconvex multiobjective minimization problems. Under some natural assumptions and, using the condition that the proximal parameters are bounded, we prove the convergence of the sequence generated by the algorithm and, when the objective functions are continuous, we prove the convergence to a generalized critical point of the problem. Furthermore, for the continuously differentiable case we introduce an inexact algorithm, which converges to a Pareto critical point.",

keywords = "Fej{\'e}r convergence, Lower semicontinuous quasiconvex functions, Multiobjective minimization, Pareto–Clarke critical point, Proximal point methods",

author = "Papa Quiroz, {Erik Alex} and Apolin{\'a}rio, {Hellena Christina Fernandes} and Villacorta, {Kely Diana} and Oliveira, {Paulo Roberto}",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2019",

month = dec,

day = "1",

doi = "10.1007/s10957-019-01582-z",

language = "Ingl{\'e}s",

volume = "183",

pages = "1028--1052",

journal = "Journal of Optimization Theory and Applications",

issn = "0022-3239",

publisher = "Springer New York",

number = "3",

}

TY - JOUR

T1 - A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization

AU - Papa Quiroz, Erik Alex

AU - Apolinário, Hellena Christina Fernandes

AU - Villacorta, Kely Diana

AU - Oliveira, Paulo Roberto

PY - 2019/12/1

Y1 - 2019/12/1

N2 - In this paper, we propose a linear scalarization proximal point algorithm for solving lower semicontinuous quasiconvex multiobjective minimization problems. Under some natural assumptions and, using the condition that the proximal parameters are bounded, we prove the convergence of the sequence generated by the algorithm and, when the objective functions are continuous, we prove the convergence to a generalized critical point of the problem. Furthermore, for the continuously differentiable case we introduce an inexact algorithm, which converges to a Pareto critical point.

AB - In this paper, we propose a linear scalarization proximal point algorithm for solving lower semicontinuous quasiconvex multiobjective minimization problems. Under some natural assumptions and, using the condition that the proximal parameters are bounded, we prove the convergence of the sequence generated by the algorithm and, when the objective functions are continuous, we prove the convergence to a generalized critical point of the problem. Furthermore, for the continuously differentiable case we introduce an inexact algorithm, which converges to a Pareto critical point.

KW - Fejér convergence

KW - Lower semicontinuous quasiconvex functions

KW - Multiobjective minimization

KW - Pareto–Clarke critical point

KW - Proximal point methods

UR - http://www.scopus.com/inward/record.url?scp=85073969071&partnerID=8YFLogxK

U2 - 10.1007/s10957-019-01582-z

DO - 10.1007/s10957-019-01582-z

M3 - Artículo

AN - SCOPUS:85073969071

SN - 0022-3239

VL - 183

SP - 1028

EP - 1052

JO - Journal of Optimization Theory and Applications

JF - Journal of Optimization Theory and Applications

IS - 3

ER -

A Linear Scalarization Proximal Point Method for Quasiconvex Multiobjective Minimization

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this