Curriculum Vitae. Yvan Notay. (version December 2018)

Transcription

1 Curriculum Vitae Yvan Notay (version December 2018) Personal Place / date of birth: Anderlecht, Belgium / October 1, 1964 Citizenship: Belgian Work address Yvan Notay Université Libre de Bruxelles (U.L.B.) Service de Métrologie Nucléaire (CP 165/84) 50 av. F.D. Roosevelt, 1050 Brussels Belgium Phone: Fax: ynotay@ulb.ac.be WWW: Education Agrégation de l Enseignement Supérieur (Habilitation) in Applied Mathematics, March 1999, Université Libre de Bruxelles : PhD in applied Sciences, April 1991, Université Libre de Bruxelles. Dissertation: Résolution itérative de systèmes linéaires par factorisations approchées. Advisor: Robert Beauwens : Engineering studies (orientation: physical engineering), Université Libre de Bruxelles. Positions 2007 present: Research Director of the Fonds de la Recherche Scientifique (F.R.S.-FNRS) 1999 present: Lecturer at Universit Libre de Bruxelles : Senior Research Associate of the Fonds de la Recherche Scientifique (F.R.S.-FNRS) : Research Associate (tenure) of the Fonds de la Recherche Scientifique (F.R.S.-FNRS) : Postdoctoral Researcher of the Fonds de la Recherche Scientifique (F.R.S.-FNRS) : Research Fellow of the Fonds de la Recherche Scientifique (F.R.S.-FNRS). 1

2 Teaching Presently, course Numerical Methods, Université Libre de Bruxelles. Research Interests Iterative methods for large sparse linear systems: (Algebraic) multigrid and multilevel methods; Krylov subspace methods; Preconditioning; Parallel implementation. Iterative methods for large eigenvalue problems. Developed software AGMG ( is a linear system solver package. It implements an aggregationbased algebraic multigrid method which is efficient for large systems arising from the discretization of scalar second order elliptic PDEs. The solver is however purely algebraic and may be tested on any problem. No information has to be supplied besides the system matrix and the right-hand-side. AGMG has several hundreds users worldwide, both in academia and industry. JADAMILU ( is a Fortran 77 program to compute selected eigenvalues and associated eigenvectors of large scale real symmetric or complex Hermitian matrices. Generalized eigenvalue problems with positive definite mass matrix can also be solved. JADAMILU is a joint project with Matthias Bollhöfer, TU Braunschweig. Membership to Editorial Boards SIAM Journal on Scientific Computing ( (two three year terms)) Numerical Linear Algebra with Applications ( ) Applied Numerical Mathematics (Since March 2010) Conference organization Core organizer of the twelfth European Multigrid Conference, Leuven (Belgium), September 9-12, 2014 Involved in the program committee of several international conferences PhD students Maxime Havet, Université Libre de Bruxelles (graduated October 2008) Artem Napov, Université Libre de Bruxelles (graduated February 2010) Julien Callant, Université Libre de Bruxelles (graduated December 2012) Pierre-Loc Bacq, Université Libre de Bruxelles (2017 present) 2

3 Academy Membership Member of the board of BE-MATHS-IN (Association for the promotion of mathematics research for industry; represents Belgium in the European network EU-MATHS-IN). Society for Industrial and Applied Mathematics (SIAM) Invitations Lecture for the graduate course Recent Advances in Iterative Methods for Solving Algebraic Systems and Eigenvalue Problems, Leuven (Belgium), Lecture: Parallel incomplete factorizations, Summer school on Multilevel Preconditioning Methods with Parallel Implementation Aspects and Applications in Scientific Computing, Nijmegen (The Netherlands), May 19 26, Lecture: Preconditioning techniques for iterative methods, graduate course/seminar series Iterative Methods for Large Scale Systems and Eigenvalue Problems, Leuven (Belgium), Invited plenary talk: Efficient preconditioning of linear elasticity problems, Conference on Iterative Solution Methods for the elasticity equations as arising in mechanics and biomechanics, Nijmegen (The Netherlands), September 28 30, Invited plenary talk: On algebraic multilevel preconditioning, Workshop on Numerical Challenges in Lattice QCD, Wuppertal (Germany), August 22 24, Invited plenary talk: Algebraic multilevel preconditioning of singularly perturbed convectiondiffusion equations, Conference on Preconditioned Robust Iterative Solution Methods for Problems with Singularities, Nijmegen (The Netherlands), May 21 23, Invitation to the Oberwolfach mini-workshop on Preconditioning in Eigenvalue Computations, Oberwolfach (Germany), March 3 9, Research visit, invitation Prof. Nabben, Bielefeld (Germany), November 4 7, Talk: Iterative solvers for large eigenproblems, Minisymposium Numerical Methods for Multi-Dimensional Schroendiger Equations, SIAM annual meeting, Montreal (Canada), June 16 20, Invited plenary talk: Algebraic multigrid and algebraic multilevel methods: a theoretical comparison, Conference on Iterative Methods, Preconditioning & Numerical PDEs, Prague (Czech Republic), May 25 28, Invited plenary talk: Algebraic multilevel preconditioning and aggregation, Conference on PDE Methods in Applied Mathematics and Image Processing, Sluntchev Briag (Bulgaria), September 7 11, Lecture: Algebraic multigrid and multilevel methods, graduate course/seminar series Iterative Methods for Large Scale Problems, Leuven (Belgium), May 20,

4 Research visit, invitation Prof. Bollhöfer and Mehrmann, Berlin (Germany), October 30 November 5, Invitation to the ILAS/GAMM workshop on Structured Perturbations, and Distance Problems in Matrix Computations, Bedlewo (Poland), March 26 30, Invited plenary talk: Aggregation-based multigrid revisited, Conference on Preconditioning Techniques For Large Sparse Matrix Problems In Scientific And Industrial Applications, Toulouse (France), July 9 12, Invited plenary talk: An aggregation-based algebraic multigrid method, Ninth IMACS International Symposium on Iterative Methods in Scientific Computing, Lille (France), March 17 20, Talk: The role of preconditioning in eigenvalue computation, Minisymposium Large Scale Eigenvalue Problems, Fifth European Congress on Computational Methods in Applied Sciences and Engineering, Venice (Italy), June 30 July 4, Invited plenary talk: Algebraic analysis of two-grid methods: the nonsymmetric case, Fifth International Conference of Applied Mathematics and Computing, Plovdiv (Bulgaria), August 12 18, Invitation to the Oberwolfach workshop on Linear and Nonlinear Eigenproblems for PDEs, Oberwolfach (Germany), August 9 15, Invited plenary talk: Aggregation-based algebraic multigrid: convergence proof and fast solvers, Workshop on Algebraic Multigrid Methods, Kunming (China), August 1 10, Invited plenary talk: An efficient multigrid solver based on aggregation,international Workshop on Efficient Solvers in Biomedical Applications, Graz (Austria), July 2 5, Invited lecture: Aggregation-based algebraic multigrid: from theory to fast solvers, Summer school of CEMRACS 2012, Marseille (France), July 16 20, Invitation to the Oberwolfach workshop on Numerical Solution of PDE Eigenvalue Problems, Oberwolfach (Germany), November 17 23, Invited lecture: Aggregation-based algebraic multigrid, Ecole thématique sur les méthodes multigrilles, Fréjus (France), November 17 21, Invited lecture: AGMG: AMG made robust & user-friendly, Mini-Workshop on fast solvers for robust discretisations, Paris (France), September 7, Invited lecture: The AGMG solver in EoCoE application codes, Renewable Energy meets High Performance Computing: Final Conference of the Energy-Oriented Centre of Excellence, Nicosia (Cyprus), September 17-18,

5 Other conference talks Preconditioning singular systems by approximate factorizations, Conference on Preconditioned Conjugate Gradient Methods, Nijmegen (The Netherlands), June 19 21, Upper eigenvalue bounds and related modified incomplete factorization strategies, Conference on Iterative Methods in Linear Algebra, Brussels, April 2 4, A new incomplete factorization method, Eighth GAMM-Seminar Kiel, Kiel (Germany), January 24 26,1992. On the implementation of incomplete factorization preconditioning on workstation clusters, First European PVM Users Group Meeting, Roma (Italy), October 9 11, Coarse grid acceleration of parallel incomplete factorization preconditioners, Conference on Iterative Methods in Linear Algebra, Blagoevgrad (Bulgaria), June 17 20, Incomplete factorization preconditioning may lead to multigrid like speed of convergence, Conference on Advanced Mathematics, Computation and Applications, Novosibirsk (Russia), June 20 24, An efficient algebraic multilevel preconditioner robust with respect to anisotropies, Conference on Algebraic Multilevel Iteration Methods with Applications, Nijmegen (The Netherlands), June 13 15, A multilevel method that does not require the hierarchical basis, International Algebraic Conference, St Petersburg (Russia), June 24 30, On algebraic multilevel preconditioning, Workshop on Practical Aspects of Algebraic Multigrid Methods, Stuttgart (Germany), March 25 27, Efficient preconditioning of convection diffusion equations, Workshop on Large-Scale Scientific Computations, Sozopol (Bulgaria), June 2 6, Conjugate Gradient with variable preconditioning, Sixth Copper Mountain Conference on Iterative Methods, Copper Mountain (USA), April 3 7, Parameter free algebraic multilevel preconditioning, Sixteenth IMACS World Congress, Lausanne (Switzerland), August 21 25, The Jacobi-Davidson method for symmetric eigenproblems, Conference on Iterative Methods in Scientific Computing, Heraklion (Greece), May 28 31, The Jacobi-Davidson method with inner PCG iterations, GAMM workshop on Numerical Linear Algebra, Berlin (Germany), September 7 8, Convergence of inexact Rayleigh quotient iterations and Jacobi-Davidson, Conference on Computational Linear Algebra with Applications, Milovy (Czech Republic), August 4 10, Parameter free algebraic multilevel preconditioning, GAMM workshop on Numerical Linear Algebra, Bielefeld (Germany), September 13 14,

6 Stopping criteria for some inner iterations, Workshop on Parallel Matrix Algorithms and Applications, Neuchâtel (Switzerland), November 9 10, Aggregation-based algebraic multilevel preconditioning, Conference on Preconditioning Techniques for Large Sparse Matrix Problems in Scientific and Industrial Applications, Napa (USA), October 27 29, Is Jacobi-Davidson faster than Davidson?, GAMM workshop on Numerical Linear Algebra, Hagen (Germany), July 2 3, Algebraic two-grid methods and the strengthened C.B.S. constant, GAMM annual meeting 2005, Luxembourg (Luxembourg), March 28 April 1, Inexact Rayleigh Quotient Iteration, Jacobi-Davidson and Davidson: Convergence Analysis and Comparison, Householder Meeting, Champion (USA), May 23 27,2005. A multilevel method with coarsening by aggregation, Eighth European Multigrid Conference, Scheveningen (The Netherlands), September 26 30, Two-grid convergence implies unconditionally W-cycle convergence, Conference on Domain Decomposition Methods, Strobl (Austria), July 3 7, Inner iterations in eigenvalue solvers, SIAM/GAMM Conference on Applied Linear Algebra, Düsseldorf (Germany), July 24 27, Aggregation-based AMG, Ninth European Multigrid Conference, Bad Herrenalb (Germany), October 20 24, Algebraic analysis of MG methods: the nonsymmetric case, Fourteenth Copper Mountain Conference on Multigrid Methods, Copper Mountain (USA), March 22 27, A parallel algebraic multigrid method, Sixth International Workshop on Parallel Matrix Algorithms and Applications (PMAA 10), Basel (Switzerland), June 29 July 02, An algebraic multigrid method with proved convergence rate II: automatic coarsening and multilevel convergence, Tenth European Multigrid Conference, Ischia (Italy), September 19 23, An algebraic multigrid method with guaranteed convergence rate II: the nonsymmetric case, Fifteenth Copper Mountain Conference on Multigrid Methods, Copper Mountain (USA), March 28 April 1, Multigrid methods from the numerical linear algebra viewpoint, Seventeenth International Linear Algebra Society Conference, Braunschweig (Germany), August 22 26, Aggregation-based AMG beyond finite difference and linear finite elements, Eleventh European Multigrid Conference, Schwetzingen (Germany), August 13 16, 2012 Aggregation-based AMG for non M-matrices, Weizmann Workshop 2013 on Multilevel computational methods and optimization, Rehovot (Israel), April, 29 May, 2,

7 AGMG: from academic research to industrial software, International Conference On Preconditioning Techniques For Scientific And Industrial Applications, Oxford (UK), June, 19 21, A new analysis of block preconditioners for saddle point problems, Conference on Numerical Analysis and Scientific Computation with Applications, Calais (France), June, 24 26, A massively parallel solver for discrete Poisson-like problems, PRACE Scientific and Industrial Conference 2014, Barcelona (Spain), May 22 24, A new multigrid strategy for Stokes problems, Twelfth European Multigrid Conference, Leuven, (Belgium), September 9 12, 2014 Aggregation-based algebraic multigrid on massively parallel computers, International Conference On Preconditioning Techniques For Scientific And Industrial Applications, Eindhoven (The Netherlands), June, 17 19, Multilevel solution of linear systems with graph Laplacian matrices, Sparse days in St Girons III, St Girons (France), June 29 July 2, A clustering method for the multilevel solution of linear systems with graph Laplacian matrices, Workshop on Innovative clustering methods for large graphs and block methods, Toulouse (France), July 6 8, Aggregation-Based Algebraic Multigrid on Massively Parallel Computers, 17th SIAM Conference on Parallel Processing for Scientific Computing, Paris (France), April 12 15, A User-Friendly Highly Scalable AMG Solver, 2017 SIAM Conference on Computational Science and Engineering, Atlanta (USA), February 27 March 3, 2017 (https: // Publications [1 59]: appeared in peer reviewed journals (but [3, 6, 10, 14, 16, 23]: refereed book chapters); [60]: accepted for publication; [61]: submitted. [1] Y. Notay, Polynomial acceleration of iterative schemes associated with subproper splittings, J. Comput. Appl. Math., 24 (1988), pp [2] Y. Notay, Incomplete factorization of singular linear systems, BIT, 29 (1989), pp [3] Y. Notay, Solving positive (semi)definite linear systems by preconditioned iterative methods, in Preconditioned Conjugate Gradient Methods, O. Axelsson and L. Kolotilina, eds., Lectures Notes in Mathematics No. 1457, Berlin Heidelberg New York, 1990, Springer-Verlag, pp

8 [4] Y. Notay, Conditioning analysis of modified block incomplete factorizations, Linear Algebra Appl., (1991), pp [5] M. M. Magolu and Y. Notay, On the conditioning analysis of block approximate factorization methods, Linear Algebra Appl., (1991), pp [6] Y. Notay, Upper eigenvalue bounds and related modified incomplete factorization strategies, in Iterative Methods in Linear Algebra, R. Beauwens and P. de Groen, eds., Amsterdam, 1992, North-Holland, pp [7] Y. Notay, On the robustness of modified incomplete factorization methods, Int. J. Computer Math., 40 (1992), pp [8] Y. Notay, Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations, Appl. Numer. Math., 10 (1992), pp [9] Y. Notay, On the convergence rate of the conjugate gradients in presence of rounding errors, Numer. Math., 65 (1993), pp [10] Y. Notay, A new incomplete factorization method, in Incomplete Decomposition (ILU) - Algorithms, Theory and Applications, W. Hackbusch and G. Wittum, eds., vol. 41 of Notes on Numerical Fluid Mechanics, Braunschweig, 1993, Vieweg, pp [11] R. Beauwens, Y. Notay, and B. Tombuyses, S/P images of upper triangular M- matrices, Numer. Linear Algebra Appl., 1 (1994), pp [12] Y. Notay, DRIC: a dynamic version of the RIC method, Numer. Linear Algebra Appl., 1 (1994), pp [13] Y. Notay, An efficient parallel discrete PDE solver, Parallel Computing, 21 (1995), pp [14] Y. Notay and A. Van de Velde, Coarse-grid acceleration of parallel incomplete factorization preconditioners, in Iterative Methods in Linear Algebra II, S. Margenov and P. Vassilevski, eds., Series in Computational and Applied Mathematics Vol.3, IMACS, 1996, pp [15] P. Saint-Georges, G. Warzee, R. Beauwens, and Y. Notay, High performance PCG solvers for FEM structural analyses, Int. J. Numer. Meth. Engrg., 39 (1996), pp [16] P. Saint-Georges, G. Warzee, Y. Notay, and R. Beauwens, Fast iterative solvers for finite element analysis in general and shell analysis in particular, in Advances in Finite Element Technology, B. Topping, ed., Edinburgh, 1996, Civil-Comp Press, pp [17] E. Botta, K. Dekker, Y. Notay, A. van der Ploeg, C. Vuik, F. Wubs, and P. de Zeeuw, How fast the laplace equation was solved in 1995, Appl. Numer. Math., 24 (1997), pp [18] Y. Notay and Z. Ould Amar, A nearly optimal preconditioning based on recursive red-black orderings, Numer. Linear Algebra Appl., 4 (1997), pp

9 [19] Y. Notay, Using approximate inverses in algebraic multilevel methods, Numer. Math., 80 (1998), pp [20] P. Saint-Georges, Y. Notay, and G. Warzee, Efficient iterative solution of constrained finite element analyses, Comp. Meth. Appl. Mech. Engrg., 160 (1998), pp [21] Y. Notay, Optimal V cycle algebraic multilevel preconditioning, Numer. Linear Algebra Appl., 5 (1998), pp [22] Y. Notay, A multilevel block incomplete factorization preconditioning, Appl. Numer. Math., 31 (1999), pp [23] Y. Notay, On algebraic multilevel preconditioning, in Numerical Challenges in Lattice Quantum Chromodynamics, A. Frommer, T. Lippert, B. Medeke, and K. Schilling, eds., Lectures Notes in Computational Science and Engineering No 15, Berlin, 2000, Springer- Verlag, pp [24] Y. Notay, A robust algebraic multilevel preconditioner for non symmetric M-matrices, Numer. Linear Algebra Appl., 7 (2000), pp [25] M. M. Magolu and Y. Notay, Dynamically relaxed block incomplete factorizations for solving two- and three-dimensional problems, SIAM J. Sci. Comput., 21 (2000), pp [26] Y. Notay, Flexible conjugate gradients, SIAM J. Sci. Comput., 22 (2000), pp [27] Y. Notay, Optimal order preconditioning of finite difference matrices, SIAM J. Sci. Comput., 21 (2000), pp [28] Y. Notay, Combination of Jacobi-Davidson and conjugate gradients for the partial symmetric eigenproblem, Numer. Linear Algebra Appl., 9 (2002), pp [29] Y. Notay, Robust parameter free algebraic multilevel preconditioning, Numer. Linear Algebra Appl., 9 (2002), pp [30] Y. Notay, Convergence analysis of inexact Rayleigh quotient iteration, SIAM J. Matrix Anal. Appl., 24 (2003), pp [31] Y. Notay, Is Jacobi-Davidson faster than Davidson?, SIAM J. Matrix Anal. Appl., 26 (2005), pp [32] Y. Notay, Algebraic multigrid and algebraic multilevel methods: A theoretical comparison, Numer. Linear Algebra Appl., 12 (2005), pp [33] Y. Notay, Aggregation-based algebraic multilevel preconditioning, SIAM J. Matrix Anal. Appl., 27 (2006), pp [34] M. E. Hochstenbach and Y. Notay, The Jacobi Davidson method, GAMM Mitteilungen, 29 (2006), pp [35] Y. Notay, Convergence analysis of perturbed two-grid and multigrid methods, SIAM J. Numer. Anal., 45 (2007), pp

10 [36] M. Bollhöfer and Y. Notay, JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices, Computer Physics Communications, 177 (2007), pp [37] M. E. Hochstenbach and Y. Notay, Homogeneous Jacobi Davidson, Electron. Trans. Numer. Anal., 29 (2007), pp [38] Y. Notay and P. S. Vassilevski, Recursive Krylov-based multigrid cycles, Numer. Linear Algebra Appl., 15 (2008), pp [39] A. C. Muresan and Y. Notay, Analysis of aggregation-based multigrid, SIAM J. Sci. Comput., 30 (2008), pp [40] M. E. Hochstenbach and Y. Notay, Controlling inner iterations in the Jacobi Davidson method, SIAM J. Matrix Anal. Appl., 31 (2009), pp [41] Y. Notay, Algebraic analysis of two-grid methods: The nonsymmetric case, Numer. Linear Algebra Appl., 17 (2010), pp [42] A. Napov and Y. Notay, Comparison of bounds for V-cycle multigrid, Appl. Numer. Math., 60 (2010), pp [43] A. Napov and Y. Notay, When does two-grid optimality carry over the V-cycle?, Numer. Linear Algebra Appl., 17 (2010), pp [44] Y. Notay, An aggregation-based algebraic multigrid method, Electron. Trans. Numer. Anal., 37 (2010), pp [45] A. Napov and Y. Notay, Algebraic analysis of aggregation-based multigrid, Numer. Linear Algebra Appl., 18 (2011), pp [46] A. Napov and Y. Notay, Smoothing factor, order of prolongation and actual multigrid convergence, Numer. Math., 118 (2011), pp [47] A. Napov and Y. Notay, An algebraic multigrid method with guaranteed convergence rate, SIAM J. Sci. Comput., 34 (2012), pp. A1079 A1109. [48] Y. Notay, Aggregation-based algebraic multigrid for convection-diffusion equations, SIAM J. Sci. Comput., 34 (2012), pp. A2288 A2316. [49] Y. Notay and A. Napov, Further comparison of additive and multiplicative coarse grid correction, Appl. Numer. Math., 65 (2013), pp [50] Y. Notay, A new analysis of block preconditioners for saddle point problems, SIAM J. Matrix Anal. Appl., 35 (2014), pp [51] A. Napov and Y. Notay, Algebraic multigrid for moderate order finite elements, SIAM J. Sci. Comput., 36 (2014), p. A1678A1707. [52] F. J. Gaspar, Y. Notay, C. W. Oosterlee, and C. Rodrigo, A simple and efficient segregated smoother for the discrete Stokes equations, SIAM J. Sci. Comput., 36 (2014), pp. A1187 A

11 [53] Y. Notay and A. Napov, A massively parallel solver for discrete poisson-like problems, J. Comput. Physics, 281 (2015), pp [54] Y. Notay, Algebraic theory of two-grid methods, Numer. Math. Theor. Meth. Appl., 8 (2015), pp [55] Y. Notay, A new multigrid approach for Stokes problems, Numer. Math., 132 (2016), pp [56] A. Napov and Y. Notay, An efficient multigrid method for graph Laplacian systems, Electron. Trans. Numer. Anal., 45 (2016), pp [57] Y. Notay, Algebraic two-level convergence theory for singular systems, SIAM J. Matrix Anal. Appl., 37 (2016), pp [58] Y. Notay, Algebraic multigrid for Stokes equations, SIAM J. Sci. Comput., 39 (2017), pp. S88 S111. [59] A. Napov and Y. Notay, An efficient multigrid method for graph laplacian systems II: robust aggregation, SIAM J. Sci. Comput., 39 (2017), pp. S379 S403. [60] Y. Notay, Convergence of some iterative methods for symmetric saddle point linear systems, SIAM J. Matrix Anal. Appl., (2018). To appear; be/~ynotay/. [61] Y. Notay, Analysis of two-grid methods: The nonnormal case, Tech. Rep. GANMN 18 01, Université Libre de Bruxelles, Brussels, Belgium, ac.be/~ynotay/. 11