Abstract | ||
---|---|---|
We propose an extension of Newton's method for unconstrained multiobjective optimization (multicriteria optimization). This method does not use a priori chosen weighting factors or any other form of a priori ranking or ordering information for the different objective functions. Newton's direction at each iterate is obtained by minimizing the max-ordering scalarization of the variations on the quadratic approximations of the objective functions. The objective functions are assumed to be twice continuously differentiable and locally strongly convex. Under these hypotheses, the method, as in the classical case, is locally superlinear convergent to optimal points. Again as in the scalar case, if the second derivatives are Lipschitz continuous, the rate of convergence is quadratic. Our convergence analysis uses a Kantorovich-like technique. As a byproduct, existence of optima is obtained under semilocal assumptions. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1137/08071692X | SIAM Journal on Optimization |
Keywords | Field | DocType |
unconstrained multiobjective optimization,kantorovich-like technique,objective function,multiobjective optimization,different objective function,multi-objective programming,quadratic approximation,newton's method.,multicriteria optimization,pareto points,chosen weighting factor,classical case,convergence analysis,scalar case,newton s method | Mathematical optimization,Quadratic equation,Multi-objective optimization,Convex function,Newton's method in optimization,Rate of convergence,Lipschitz continuity,Sequential quadratic programming,Mathematics,Newton's method | Journal |
Volume | Issue | ISSN |
20 | 2 | 1052-6234 |
Citations | PageRank | References |
51 | 2.37 | 17 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jörg Fliege | 1 | 210 | 20.95 |
L. M. Grana Drummond | 2 | 98 | 5.63 |
B. F. Svaiter | 3 | 608 | 72.74 |