François Glineur

ResearchPublicationsCoursesStudents

François Glineur  Professor at Université catholique de Louvain (UCLouvain), Ecole Polytechnique de Louvain (EPL)

Member of the Center for Operations Research and Econometrics (CORE) and of the
Institute of Information and Communication Technologies, Electronics and
Applied Mathematics
(ICTEAM), Mathematical engineering division (INMA)

Address:
UCL / CORE
Voie du Roman Pays 34 bte L1.03.01
B-1348 Louvain-la-Neuve, Belgium
Office b211 (second floor) ; directions ; map
Francois.Glineur@uclouvain.be +32 10 47 81 64 ; Office hours

directory page ; ; Google Scholar ; arXiv
Curriculum vitae (in French)

Research interests

Convex optimization

  • algorithms (first-order methods and interior-point methods),
  • modelling (approximations, extended formulations) and duality,
  • applications of optimization in general.

Nonnegative matrix factorization

  • algorithms and complexity,
  • nonnegative rank and applications,
  • numerical linear algebra in general.

Publications

Preprints

  • Spectrum optimization in multi-user multi-carrier systems with iterative convex and nonconvex approximation methods, Paschalis Tsiaflakis, François Glineur, 2012. Link to arXiv.
  • Intermediate gradient methods for smooth convex problems with inexact oracle, Olivier Devolder, François Glineur, Yurii Nesterov, 2013. Link to Optimization Online. Link to CORE Discussion Paper.
  • First-order methods with inexact oracle: the strongly convex case, Olivier Devolder, François Glineur, Yurii Nesterov, 2013. Link to Optimization Online. Link to CORE Discussion Paper.

Journal articles

  • Two Algorithms for Orthogonal Nonnegative Matrix Factorization with Application to Clustering, Filippo Pompili, Nicolas Gillis, P.-A. Absil, François Glineur, Neurocomputing, to appear (), , Elsevier. DIAL handle ; abstract.
  • A convex formulation for informed source separation in the single channel setting, Augustin Lefèvre, François Glineur, P.-A. Absil, Neurocomputing, to appear (), , Elsevier. DIAL handle ; abstract.
  • Iterative Convex Approximation Based Real-Time Dynamic Spectrum Management in Multi-User Multi-Carrier Communication Systems, Paschalis Tsiaflakis, François Glineur and Marc Moonen, IEEE Signal Processing Letters, Volume 21, Issue 5 (May 2014), 535–539, IEEE Signal Processing Society. 10.1109/LSP.2014.2308978 ; DIAL handle ; abstract.
  • Real-time dynamic spectrum management for multi-user multi-carrier communication systems , Paschalis Tsiaflakis, François Glineur and Marc Moonen, IEEE Transactions on Communications, to appear (), , IEEE Communications Society. 10.1109/TCOMM.2014.012614.130580 ; DIAL handle ; abstract.
  • A Global-Local Synthesis Approach for Large Non-regular Arrays, Thibault Clavier, Nima Razavi-Ghods, François Glineur, David González Ovejero, Eloy de Lera Acedo, Christophe Craeye, Paul Alexander, IEEE Transactions on Antennas and Propagation, to appear (), , IEEE Antennas and Propagation Society. 10.1109/TAP.2013.2284816 ; DIAL handle ; abstract.
  • First-order methods of smooth convex optimization with inexact oracle, Olivier Devolder, François Glineur, Yurii Nesterov, Mathematical Programming, to appear (), , Springer. 10.1007/s10107-013-0677-5 ; DIAL handle ; abstract.
  • A continuous characterization of the maximum-edge biclique problem, Nicolas Gillis, François Glineur, Journal of Global Optimization, Volume 58, Issue 3 (March 2014), 439–464, Springer. 10.1007/s10898-013-0053-2 ; DIAL handle ; abstract.
  • Weighted Sum Rate Maximization for Downlink OFDMA with Subcarrier-pair based Opportunistic DF Relaying, Tao Wang, François Glineur, Jérome Louvaux, Luc Vandendorpe, IEEE Transactions on Signal Processing, Volume 61, Issue 10 (15 May 2013), 2512–2524, IEEE Signal Processing Society. 10.1109/TSP.2013.2245326 ; DIAL handle ; abstract.
  • An Efficient Sampling Method for Regression-Based Polynomial Chaos Expansion, Samih Zein, Benoît Colson, François Glineur, Communications in Computational Physics, Volume 13, Number 4 (2013), 1173–1188, Global Science Press. 10.4208/cicp.020911.200412a ; DIAL handle ; abstract.
  • Double Smoothing Technique for Large-Scale Linearly Constrained Convex Optimization, Olivier Devolder, François Glineur, Yurii Nesterov, SIAM Journal on Optimization, Volume 22, Issue 2 (2012), 702–727, SIAM. 10.1137/110826102 ; DIAL handle ; abstract.
  • On the Geometric Interpretation of the Nonnegative Rank, Nicolas Gillis, François Glineur, Linear Algebra and its Applications, Volume 437, Issue 11 (1 December 2012), 2685–2712, Elsevier. 10.1016/j.laa.2012.06.038 ; DIAL handle ; abstract.
  • Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix Factorization, Nicolas Gillis, François Glineur, Neural Computation, Volume 24, Number 4 (April 2012), 1085–1105, MIT Press Journals. 10.1162/NECO_a_00256 ; DIAL handle ; abstract.
  • A multilevel approach for nonnegative matrix factorization, Nicolas Gillis, François Glineur, Journal of Computational and Applied Mathematics, Volume 236, Issue 7 (January 2012), 1708–1723, Elsevier. 10.1016/j.cam.2011.10.002 ; DIAL handle ; abstract.
  • Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard, Nicolas Gillis, François Glineur, SIAM Journal on Matrix Analysis and Applications, Volume 32, Issue 4 (2011), 1149–1165, SIAM. 10.1137/110820361 ; DIAL handle ; abstract.
  • ACUTA: A novel method for eliciting additive value functions on the basis of holistic preference statements, Géraldine Bous, Philippe Fortemps, François Glineur, Marc Pirlot, European Journal of Operational Research, Volume 206, Issue 2 (16 October 2010), 435–444, Elsevier. 10.1016/j.ejor.2010.03.009 ; DIAL handle ; abstract.
  • Using underapproximations for sparse nonnegative matrix factorization, Nicolas Gillis, François Glineur, Pattern Recognition, Volume 43, Issue 4 (April 2010), 1676–1687, Elsevier. 10.1016/j.patcog.2009.11.013 ; DIAL handle ; abstract.
  • An interior-point method for the single-facility location problem with mixed norms using a conic formulation, Robert Chares, François Glineur, Mathematical Methods of Operations Research, Volume 68, Number 3 (2008), 383–405, Springer. 10.1007/s00186-008-0225-x ; DIAL handle ; abstract.
  • de Finetti’s retention problem for proportional reinsurance revisited, François Glineur, Jean-François Walhin, Blätter der DGVFM, Volume 27, Number 3 (2006), 451–462, Springer. 10.1007/BF02809170 ; DIAL handle ; abstract.
  • Conic Formulation for lp-Norm Optimization, François Glineur, Tamás Terlaky, Journal of Optimization Theory and Applications, Volume 122, Number 2 (August 2004), 285–307, Springer. 10.1023/B:JOTA.0000042522.65261.51 ; DIAL handle ; abstract.
  • Improving complexity of structured convex optimization problems using self-concordant barriers, François Glineur, European Journal of Operational Research, Volume 143, Issue 2 (1 December 2002), 291–310, Elsevier. 10.1016/S0377-2217(02)00297-7 ; DIAL handle ; abstract.
  • Proving Strong Duality for Geometric Optimization Using a Conic Formulation, François Glineur, Annals of Operations Research, Volume 105, Numbers 1-4 (2001), 155–184, Springer. 10.1023/A:1013357600036 ; DIAL handle ; abstract.
  • Conic optimization: an elegant framework for convex optimization, François Glineur, Belgian Journal of Operations Research, Statistics and Computer Science, Volume 41, Numbers 1-2 (2001), 5–28, Sogesci-B.V.W.B.. DIAL handle ; abstract.
  • An extended conic formulation for geometric optimization, François Glineur, Foundations of Computing and Decision Sciences, Volume 25, Number 3 (2000), 161–174, Poznań University of Technology. DIAL handle ; abstract.
  • Interior-point methods for linear programming: a guided tour, François Glineur, Belgian Journal of Operations Research, Statistics and Computer Science, Volume 38, Number 1 (1998), 3–30, Sogesci-B.V.W.B.. DIAL handle ; abstract.

Chapters in books

  • Solving Infinite-dimensional Optimization Problems by Polynomial Approximation , Olivier Devolder, François Glineur, Yurii Nesterov, in Recent Advances in Optimization and its Applications in Engineering, edited by Moritz Diehl, François Glineur, Elias Jarlebring, Wim Michiels (2010), 31–40, Springer (ISBN 978-3-642-12597-3). 10.1007/978-3-642-12598-0_3 ; DIAL handle ; abstract, final PDF.
  • Impact of the Material Distribution Formalism on the Efficiency of Evolutionary Methods for Topology Optimization , Jonathan Denies, Bruno Dehez, François Glineur, Hamid Ben Ahmed, in Recent Advances in Optimization and its Applications in Engineering, edited by Moritz Diehl, François Glineur, Elias Jarlebring, Wim Michiels (2010), 461–470, Springer (ISBN 978-3-642-12597-3). 10.1007/978-3-642-12598-0_40 ; DIAL handle ; abstract, final PDF.
  • Les méthodes de point intérieur , François Glineur, in Programmation linéaire, Jacques Teghem (2003), 263–285, Editions Ellipses (ISBN 978-2-8004-1317-4). DIAL handle ; abstract, final PDF.

Refereed proceedings

  • Genetic algorithm-based topology optimization: Performance improvement through dynamic evolution of the population size , Jonathan Denies, Bruno Dehez, François Glineur and Hamid Ben Ahmed, in Proceedings of the 2012 International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM 2012), Sorrento, Italy (June 20-22 2012), 1033–1038 (ISBN 978-1-4673-1299-8). 10.1109/SPEEDAM.2012.6264469 ; DIAL handle ; abstract, final PDF.
  • A novel class of iterative approximation methods for DSL spectrum optimization , Paschalis Tsiaflakis and François Glineur, in Proceedings of the IEEE International Conference on Communications (ICC 2012), Ottawa (June 10-15 2012), 3193-3198 (ISBN ). DIAL handle ; abstract, final PDF.
  • Extended Lanczos Bidiagonalization for Dimension Reduction in Information Retrieval , François Glineur, Linzhang Lu, Paul Van Dooren and Xuansheng Wang, in Proceedings of the 8th International Conference on Natural Computation (ICNC'12), Chongqing, China (May 29-31 2012), 138–144 (ISBN 978-1-4577-2133-5). DIAL handle ; abstract, final PDF.
  • Study of a topology optimization tool associating a hybrid algorithm with a Voronoï-based formalism for the design of electromagnetic devices , Jonathan Denies, Hamid Ben Ahmed, François Glineur and Bruno Dehez, in Proceedings of the XIX International Conference on Electrical Machines (ICEM 2010), Rome (September 6-8 2010), 1–6 (ISBN 978-1-4244-4174-7). 10.1109/ICELMACH.2010.5607889 ; DIAL handle ; abstract, final PDF.
  • Topology optimization method applied to the design of electromagnetic devices: focus on convexity issues , Thibaut Labbé, François Glineur and Bruno Dehez, in Proceedings of the 8th International Symposium on Advanced Electromechanical Motion Systems & Electric Drives Joint Symposium (ELECTROMOTION 2009), Lille (July 1-3 2009), 1–6 (ISBN 978-1-4244-5150-0). 10.1109/ELECTROMOTION.2009.5259087 ; DIAL handle ; abstract, final PDF.
  • Document classification using nonnegative matrix factorization and underapproximation , Michael W. Berry, Nicolas Gillis and François Glineur, in Proceedings of the IEEE International Symposium on Circuits and Systems, 2009 (ISCAS 2009), Taipei (May 24-27 2009), 2782–2785 (ISBN 978-1-4244-3827-3). 10.1109/ISCAS.2009.5118379 ; DIAL handle ; abstract, final PDF.

Theses

  • Topics in convex optimization: interior-point methods, conic duality and approximations , François Glineur, co-supervised by Jacques Teghem and Tamás Terlaky, PhD thesis, Faculté Polytechnique de Mons, Belgium (January 2001), 218 pages. abstract, PDF.
  • Pattern separation via ellipsoids and conic programming , François Glineur, supervised by Jacques Teghem, Master thesis (D.E.A.), Faculté Polytechnique de Mons, Belgium (September 1998), 58 pages. abstract, PDF.
Please feel free to send me an email if you would like a copy of one these publications.

Courses taught in 2012-2013 (in French)

Current and former Postdocs, PhD and Master students

Postdoctoral collaborators

PhD students

Master students

Miscellaneous

Link to my previous web page which contains links to some course materials and slides for some old talks ...

Using the free CPLEX from IBM Academic Initiative with AMPL on Windows

See the following guide to use the free CPLEX from IBM Academic Initiative with AMPL on Windows (which involves compiling cplex.exe or cplexampl.exe).