Abstract
We present a proximal point method to solve multiobjective programming problems based on the scalarization for maps. We build a family of convex scalar strict representations of a convex map F from R n to R m with respect to the lexicographic order on R m and we add a variant of the logarithmic-quadratic regularization of Auslender, where the unconstrained variables in the domain of F are introduced in the quadratic term. The nonegative variables employed in the scalarization are placed in the logarithmic term. We show that the central trajectory of the scalarized problem is bounded and converges to a weak pareto solution of the multiobjective optimization problem.
Similar content being viewed by others
References
Luc, T.D.: Theory of vector optimization. Lecture Notes in Economics and Mathematical Systems, 319, Springer, Berlin (1989)
Chinchuluun A., Pardalos P.M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154(1), 29–50 (2007)
Miettinen K.M.: Nonlinear multiobjective optimization. Kluwer, Boston (1999)
Göpfert A., Riahi H., Tammer C., Zalinescu C.: Variational methods in partially ordered spaces. Springer, New York (2003)
Bonnel H., Iusem A.N., Svaiter B.F.: Proximal methods in vector optimization. SIAM J. Optim. 15(4), 953–970 (2005)
Auslender A., Teboulle M., Ben-Tiba S.: A logarithmic-quadratic proximal method for variational inequalities. Comput. Optim. Appl. 12(1–3), 31–40 (1999)
Chinchuluun, A., Migdalas, A., Pardalos, P.M., Pitsoulis, L. (eds): Pareto optimality, game theory and equilibria. Springer, New York (2008)
Fliege J., Svaiter B.F.: Steespet descent methods for multicriteria optimization. Math. Methods Oper. Res. 51(3), 479–494 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was developed at the Computing and Systems Engineering Department of the Federal University of Rio de Janeiro and supported by CAPES while the first author was doctoral student.
Rights and permissions
About this article
Cite this article
Gregório, R., Oliveira, P.R. A logarithmic-quadratic proximal point scalarization method for multiobjective programming. J Glob Optim 49, 281–291 (2011). https://doi.org/10.1007/s10898-010-9544-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9544-6