Yves Lucet



The electronic versions linked to below may differ from the published versions. Downloading is permitted for personal use only.

S. Singh, Y. Lucet Linear-time convexity test for low-order piecewise polynomials SIAM Journal on Optimization CCA 2019-10-01 2020-11-11
D. Monnet, W. Hare, Y. Lucet Fast feasibility check of the multi-material vertical alignment problem in road design Computational Optimization and Applications researchgate Road 2019-09-11 2019-11-29 2019-12-11
M. Aziz, M. Jaberipour, W. Hare, Y. Lucet Multi-fidelity surrogates for vertical alignment optimization in road design Engineering Optimization researchgate Road 2019-06-10 2019-11-03 2019-11-27
D. Kumar, Y. Lucet Towards the biconjugate of bivariate piecewise quadratic functions Springer AISC proceedings of WCGO 2019 arxiv.org CCA 2019-01-23 2019-03-27 2019-03-09
T. Haque, Y. Lucet A Linear-Time Algorithm to Compute the Conjugate of Convex Piecewise Linear-Quadratic Functions Computational Optimization and Applications CCA 2017-05-08 2018-04-09 2018-06-01
D. Kumar, Y. Lucet. Computation of the Epsilon-Subdifferential of Convex Piecewise Linear-Quadratic Functions in Optimal Worst-Case Time Set-Valued and Variational Analysis arxiv.org CCA 2017-04-17 2018-02-26 2018-03-09
V. Beiranvand, W. Hare, Y. Lucet Best Practices for Comparing Optimization Algorithms Optimization and Engineering arviv.org Other 2016-06-03 2017-08-23 2017-12-01
A. Bajaj, W. Hare, Y. Lucet Visualization of the $\epsilon$-subdifferential of Piecewise Linear-Quadratic Functions Computational Optimization and Applications arxiv.org CCA 2016-06-06 2017-01-11 2017-06-01
V. Beiranvand, W. Hare, Y. Lucet, S. Hossain Multi-Haul Quasi Network Flow Model for Vertical Alignment Optimization Engineering Optimization arxiv.org Road 2015-04-26 2016-11-30 2017-01-19
D. Hirpa, W. Hare, Y. Lucet, Y. Pushak, S. Tesfamariam A bi-objective optimization framework for three-dimensional road alignment design Transportation Research Part C: Emerging Technologies arxiv.org Road 2014-08-20 2016-01-27 2016-04-01
Y. Pushak, W. Hare, Y. Lucet Multiple-Path Selection for new Highway Alignments using Discrete Algorithms European Journal of Operational Research arxiv.org Road 2014-10-23 2015-07-16 2016-01-16
S. Mondal, Y. Lucet, W. Hare Optimizing horizontal alignment of roads in a specified corridor Computers & Operations Research arxiv.org Road 2014-08-15 2015-05-29 2015-12-01
H. H. Bauschke, Y. Lucet, H. M. Phan On the convexity of piecewise-defined functions ESAIM (European Series in Applied and Industrial Mathematics): Control, Optimisation and Calculus of Variations arxiv.org CCA 2014-08-17 2015-10-09 2016-07-30
W. Hare, Y. Lucet, F. Rahman A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction European Journal of Operational Research Road 2013-02-01 2014-08-24 2015-03-16
A. Offenwanger, Y. Lucet ConEE: An Exhaustive Testing Tool to Support Learning Concurrent Programming Synchronization Challenges Proceedings of the Western Canadian Conference on Computing Education, WCCCE '14 Other 2013-08-13 2013-08-13
I. Rahmanian, Y. Lucet, S. Tesfamariam Optimal Design of Reinforced Concrete Beams: A Review Computers and Concrete, An International Journal Other 2013-05-10 2014-02-02 2014-05-30
W. Hare; S. Hossain, Y. Lucet, F. Rahman Models and strategies for efficiently determining an optimal vertical alignment of roads Computers & Operations Research Road 2013-04-10 2013-11-06 2014-04-01
B. Gardiner, J. Khan, Y. Lucet Computing the Partial Conjugate of Convex Piecewise Linear-Quadratic Bivariate functions Computational Optimization and Applications CCA 2011-10-22 2013-10-21 2014-05-01
W. Hare and Y. Lucet Derivative-Free Optimization via Proximal Point Methods Journal of Optimization Theory and Applications Other 2011-10-16 2013-06-01
Y. Lucet Techniques and Open Questions in Computational Convex Analysis Springer Proceedings in Mathematics & Statistics, Vol. 50, Computational and Analytical Mathematics, a special issue in Honor of Jonathan Borwein's 60th Birthday CCA 2012-01-30 2013-01-09
H. H. Bauschke and Y. Lucet WHAT IS the Fenchel Conjugate? Notices of the AMS CCA 2011-10-04 2011-10-04
B. Gardiner, Y. Lucet Computing the Conjugate of Convex Piecewise Linear-Quadratic Bivariate functions Mathematical Programming CCA 2011-03-01 2011-11-07 2013-06-01
W. Hare, V. Koch, Y. Lucet Models and algorithms to improve earthwork operations in road design using mixed integer linear programming European Journal of Operational Research Road 2010-08-19 2011-06-08 2011-12-01
Y. Lucet What Shape is your Conjugate? A Survey of Computational Convex Analysis and its Applications, SIGEST section of SIAM Review CCA 2010-03-11 2010-03-11 2010-08-05
B. Gardiner and Y. Lucet Convex Hull Algorithms for Piecewise Linear-Quadratic Functions in Computational Convex Analysis Set-Valued and Variational Analysis CCA 2010-02-01 2010-08-01 2010-12-01
B. Gardiner and Y. Lucet Graph-Matrix Calculus for Computational Convex Analysis in book Fixed-Point Algorithms for Inverse Problems in Science and Engineering, Springer Verlag series Optimization and Its Applications CCA 2010-01-01 2010-08-01 2011-05-09
V. Koch, and Y. Lucet A note on: Spline technique for modeling roadway profile to minimize earthwork cost Journal of Industrial and Management Optimization (JIMO) Road 2009-08-14 2010-01-01 2010-01-01
V. Koch, J. Johnstone and Y. Lucet Convexity of the Proximal Average Journal of Optimization Theory and Applications CCA 2009-06-29 2010-06-14 2011-01-01
B. Gardiner and Y. Lucet Numerical Computation of Fitzpatrick Functions Journal of Convex Analysis CCA 2008-05-15 2009-01-07 2009
Y. Lucet What Shape is your Conjugate? A Survey of Computational Convex Analysis and its Applications, SIAM Journal of Optimization CCA 2008-12-02
H. H. Bauschke, R. Goebel, Y. Lucet and S. Wang The Proximal Average: Basic Theory SIAM Journal of Optimization CCA 2007-04-01 2008-03-05 2008-07-03
H. H. Bauschke, Y. Lucet and S. Wang Primal-Dual Symmetric Intrinsic Methods for Finding Antiderivatives of Cyclically Monotone Operators SIAM Journal of Control and Optimization (SICON) CCA 2006-11-23 2007-08-16 2007-11-30
Y. Lucet, H. H. Bauschke, and M. Trienis The Piecewise Linear-Quadratic Model for Computational Convex Analysis Computational Optimization and Applications CCA 2006-07-18 2007-06-21 2007-11-09
H. H. Bauschke, Y. Lucet, and M. Trienis How To Transform One Convex Function Continuously Into Another SIAM Review CCA 2006-07-07 2007-06-26 2008-02-01
Y. Lucet Fast Moreau Envelope Computation I: Numerical Algorithms Numerical Algorithms CCA 2005-09-29 2006-11-29 2007-01-05
Y. Lucet New Sequential Exact Euclidean Distance Transform Algorithms based on Convex Analysis special issue of Image and Vision Computing CCA 2005-11-10 2006-10-20 2006-12-27
J.-B. Hiriart-Urruty and Y. Lucet Parametric computation of the Legendre-Fenchel Conjugate with application to the computation of the Moreau envelope Journal of Convex Analysis CCA 2006-06-07 2007-08
Y. Lucet A linear Euclidean distance transform algorithm based on the Linear-time Legendre Transform Proceedings of the Second Canadian Conference on Computer and Robot Vision (CRV 2005), IEEE Computer Society Press CCA 2005-05 2005
Y. Lucet and J. Ye Sensitivity Analysis for the value function for Optimization Problems with Variational Inequalities Constraints SIAM J. Control and Optim., 40(3):699-723. with Errata: Y. Lucet and J. Ye, 2002. Erratum: Sensitivity analysis of the value function for optimization problems with variational inequality constraints Other 2002 2006-07-26
J. Borwein, Y. Lucet, and B. Mordukhovich Compactly Epi-Lipschitzian Convex Sets and Functions in Normed Spaces Journal of Convex Analysis 2000 2000
Y. Lucet Faster than the fast Legendre transform, the linear-time Legendre transform Numerical Algorithms; Code in Netlib CCA 1997 1997
Y. Lucet A fast computational algorithm for the Legendre-Fenchel transform Computational Optimization and Applications CCA 1995-04-18 1996


  1. Method and System for Determining the Vertical Alignment of an Infrastructure Corridor, United States Patent Application 20130290071

Numerical Library

The Computational Convex Analysis library is available. The latest version has been accepted in Scilab ATOMS on February 21, 2012.


  1. S. Sarafrazi, J. Loeppky, Y. Lucet. A Survey on the Sensitivity Analysis Methods for Understanding Complex Models. June 4, 2015.
  2. B. Gardiner and Y. Lucet. A Coverage Testing Method for Scientific Languages. March 15, 2010.
  3. Y. Lucet. Hybrid Symbolic-Numeric Algorithms for Computational Convex Analysis. 6th International Congress on Industrial and Applied Mathematics, Zurich Switzerland, July 2007. Submitted October 16, 2007. Online Jan 29, 2009
  4. Y. Lucet, 1998. The Legendre-Fenchel conjugate: Numerical computation, preprint CECM 98:114. Simon Fraser University.