arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

M. Raydan

2 papers · 2013–2020

2013: 12014: 02015: 02016: 02017: 02018: 02019: 02020: 1
2013peak 1 in 20132020

Frequent co-authors

Papers

showing 1–2 of 2 RSS

Using first-order information in Direct Multisearch for multiobjective optimization

R. Andreani, A. L. Custódio, M. Raydan

math.OC · · cited 5× · arXiv ↗ · more like this ·

Derivatives are an important tool for single-objective optimization. In fact, it is commonly accepted that derivative-based methods present a better performance than derivative-free optimization approaches. In this work, we will show that the same does not apply to multiobjective derivative-based optimization, when the goal is to compute an approximation to the complete Pareto front of a given problem. The competitiveness of Direct MultiSearch (DMS), a robust and efficient derivative-free optimization algorithm, will be stated for derivative-based multiobjective optimization problems. We will then assess the potential enrichment of adding first-order information to the DMS framework. Derivatives will be used to prune the positive spanning sets considered at the poll step of the algorithm, highlighting the role that ascent directions, that conform to the geometry of the nearby feasible…

Spectral Projected Gradient methods: Review and Perspectives

E. G. Birgin, J. M. Mart́ınez, M. Raydan

Artificial Intelligence · · cited 0× · OpenAlex ↗ · more like this ·

Over the last two decades, it has been observed that using the gradient vector as a search direction in large-scale optimization may lead to efficient algorithms. The effec-tiveness relies on choosing the step lengths according to novel ideas that are related to the spectrum of the underlying local Hessian rather than related to the standard decrease in the objective function. A review of these so-called spectral projected gradient meth-ods for convex constrained optimization is presented. To illustrate the performance of these low-cost schemes, an optimization problem on the set of positive definite matrices is described.