Pesquisa Operacional · 2014 · 77 citations · 39 references
Natural SciencesComputer ScienceAlgorithmsMulti-criteria Decision MakingOptimizationGradient-based OptimizationMulti-objective OptimizationMultiobjective OptimizationNonlinear ProgrammingOptimization TheoryPareto OptimalityBacktracking SearchDescentLipschitz ConditionsLipschitz ContinuityNewton ConvergenceOptimization AlgorithmsSteepest DescentWeak Pareto Optimality
We present a rigorous and comprehensive survey on extensions to the multicriteria setting of three well-known scalar optimization algorithms. Multiobjective versions of the steepest descent, the projected gradient and the Newton methods are analyzed in detail. At each iteration, the search directions of these methods are computed by solving real-valued optimization problems and, in order to guarantee an adequate objective value decrease, Armijo-like rules are implemented by means of a backtracking procedure. Under standard assumptions, convergence to Pareto (weak Pareto) optima is established. For the Newton method, superlinear convergence is proved and, assuming Lipschitz continuity of the objectives second derivatives, it is shown that the rate is quadratic.
39
Nonlinear Multiobjective Optimization
S. Mardle, K. M. Miettinen · Journal of the Operational Research Society · 2000 · 3.1K citations