Rodrigue Oeuvray

Journal publications [3]

2009

Oeuvray R., Bierlaire M. (2009). BOOSTERS: a derivative-free algorithm based on radial basis functions. International Journal of Modelling and Simulation 29 (1):26-36

Derivative-free optimization involves the methods used to minimize an expensive objective functionwhen its derivatives are not available. We present here a trust-region algorithmbased on Radial Basis Functions (RBFs). The main originality of our approach is the use of RBFs to build the trust-region models and our management of the interpolation points based on Newton fundamental polynomials. Moreover the complexity of ourmethod is very attractive. We have tested the algorithmagainst the best state-of-theart methods (UOBYQA, NEWUOA, DFO). The tests on the problems from the CUTEr collection show that BOOSTERS is performing very well on medium-size problems. Moreover, it is able to solve problems of dimension 200, which is considered very large in derivative-free optimization.
```
@Article{OeuvBier06-booster,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {BOOSTERS: a derivative-free algorithm based on radial basis functions},
  journal = {International Journal of Modelling and Simulation},
  year = {2009},
  volume = {29},
  number = {1},
  pages = {26-36},
  DOI = {10.2316/Journal.205.2009.1.205-4634},
  note = {Accepted on Jul 10, 2006}}}
```

2008

Oeuvray R., Bierlaire M. (2008). A doped derivative-free algorithm. International Journal of Modelling and Simulation 28 (4):387-393


@Article{OeuvBier06-doped,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {A doped derivative-free algorithm},
  journal = {International Journal of Modelling and Simulation},
  year = {2008},
  volume = {28},
  number = {4},
  pages = {387-393},
  DOI = {10.2316/Journal.205.2008.4.205-4660},
  note = {Accepted on Jul 01, 2006}}}

2007

Oeuvray R., Bierlaire M. (2007). A new derivative-free algorithm for the medical image registration problem. International Journal of Modelling and Simulation 27 (2):115-124

The medical image registration problem can be formulated as a nonlinear programming problem. To identify appropriate algorithms to solve it, it is critical to analyze the properties of the problem. In this paper, we consider the image registration problem based on maximization of mutual information when the partial volume (PV) interpolation is used to update the joint histogram. We identify pathological cases which may happen in practice, and which may lead to discontinuous instances of the objective function. We show that the objective function is not di&#64256;erentiable and that the set of non- di&#64256;erentiability is of null measure. Then, we propose a derivative- free algorithm specially designed for this application. Derivative- free optimization involves all the methods used to minimize an objective function when its derivatives are not available and when the function is expensive. We present here, a trust-region algorithm based on radial basis functions instead of the classical second-order polynomials. Actually, our surrogate of the objective function is a mixed radial and polynomial model. On the instances of the medical image registration problem, our method surpasses all the tested state-of-the-art derivative-free algorithms.
```
@Article{OeuvBier06-medical,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {A new derivative-free algorithm for the medical image registration problem},
  journal = {International Journal of Modelling and Simulation},
  year = {2007},
  volume = {27},
  number = {2},
  pages = {115-124},
  DOI = {10.2316/Journal.205.2007.2.205-4367}}}
```

Book chapters [1]

2004

Oeuvray R., Bierlaire M. (2004) A New Derivative-free Algorithm for the Medical Image Registration Problem. In Hamza, M. H. (ed) Modelling, Simulation, and Optimization, Acta Press [ISBN 0-88986-424-1]


@InProceedings{OeuvBier04,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {A New Derivative-free Algorithm for the Medical Image Registration Problem},
  year = {2004},
  booktile = {Modelling, Simulation, and Optimization},
  editor = {Hamza and  M. H.},
  publisher = {Acta Press}}}

Technical reports [5]

2004

Oeuvray R. (2004). Convergence theory of the BOOSTERS algorithm. Report RO-2004.1208


@TechReport{Oeuv04,
  author = {Rodrigue Oeuvray},
  title = {Convergence theory of the BOOSTERS algorithm},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2004},
  type = {Technical Report},
  number = {RO-2004.1208},
  address = {Lausanne, Switzerland}}}

Oeuvray R., Bierlaire M. (2004). Performance evaluation of BOOSTERS. Report RO-2004.1207


@TechReport{OeuvBier04a,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {Performance evaluation of BOOSTERS},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2004},
  type = {Technical Report},
  number = {RO-2004.1207},
  address = {Lausanne, Switzerland}}}

Oeuvray R., Bierlaire M. (2004). BOOSTERS: A Derivative-Free Algorithm Based on Radial Basis Functions. Report RO 2004.1124


@TechReport{OeuvBier04b,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {BOOSTERS: A Derivative-Free Algorithm Based on Radial Basis Functions},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2004},
  type = {Technical Report},
  number = {RO 2004.1124},
  address = {Lausanne, Switzerland}}}

Oeuvray R., Bierlaire M. (2004). A New Derivative-free Algorithm for the Medical Image Registration Problem. Report RO 2004.0731


@TechReport{OeuvBier04c,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {A New Derivative-free Algorithm for the Medical Image Registration Problem},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2004},
  type = {Technical Report},
  number = {RO 2004.0731},
  address = {Lausanne, Switzerland}}}

2002

Oeuvray R., Bierlaire M. (2002). On the differentiability of the MI estimator. Report RO-020403


@TechReport{OeuvBier02,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {On the differentiability of the MI estimator},
  institution = {Transport and Mobility Laboratory, Ecole Polytechnique F\'ed\'erale de Lausanne},
  year = {2002},
  type = {Technical Report},
  number = {RO-020403},
  address = {Lausanne, Switzerland}}}

Articles in conference proceedings [1]

2004

Oeuvray R. (2004) A derivative-free algorithm for the medical image registration problem. Proceedings of the 4th IASTED International conference on Modeling, Simulation and Optimization (IASTED), August, 17-19, Kauai, Hawa�, USA


@InProceedings{Oeuv04,
  author = {Rodrigue Oeuvray},
  title = {A derivative-free algorithm for the medical image registration problem},
  booktime = {Proceedings of the 4th IASTED International conference on Modeling, Simulation and Optimization (IASTED), August, 17-19},
  year = {2004},
  address = {Kauai, Hawa{\"\i}, USA}}}

Talks [1]

2003

Oeuvray R., Bierlaire M. A Derivative-Free Algorithm based on Radial Basis Functions (RBF) August 18, 2003. 18th International Symposium on Mathematical Programming, Copenhagen, Denmark.


@Misc{ISMP03-ROD,
  author = {Rodrigue Oeuvray and Michel Bierlaire},
  title = {A Derivative-Free Algorithm based on Radial Basis Functions (RBF)},
  howpublished = {\url{https://transp-or.epfl.ch/documents/talks/ISMP03-ROD.pdf}},
  year = {2003},
  note = {Presented at 18th International Symposium on Mathematical Programming, Copenhagen, Denmark}}}

Research projects [2]

2002

Doped derivative-free algorithms for medical image registration

Design of a new class of derivative-free algorithms exploiting some derivative information, customized for the image registration problem
- Apr 01, 2002 - Mar 31, 2005
- Sponsor: Swiss National Science Foundation
- Principal investigator: Michel Bierlaire
- Project manager: Rodrigue Oeuvray

2001

Algorithmes d'optimisation performants pour le recalage rigide d'images en radiochirurgie et en radioth�rapie st�r�otaxique fractionn�e assist�es par ordinateur

Development and adaptations of efficient optimisation algorithms dedicated to brain images registration
- Mar 01, 2001 - Mar 31, 2002
- Sponsor: Fonds UNIL-EPFL
- Principal investigator: Michel Bierlaire
- Project manager: Michel Bierlaire
- Collaborator: Rodrigue Oeuvray