Gérard Meurant



Professional address : retired from CEA

E-mail : gerard.meurant@gmail.com, gerard.meurant@wanadoo.fr

Education

Maitrise de Mathématiques, Université Paris XI, 1970

Diplome d'Etudes Approfondies de Mathématiques, Université Paris XI, 1971

Thèse de 3ème cycle de Mathématiques, Université Paris XI, advisor R. Temam, 1972

Professional experience

1970-73 Part time position at Commissariat à l'Energie Atomique (CEA), Centre d'Etudes de Saclay, Computer Center.

1974-77 Engineer with Compagnie Internationale de Services en Informatique (CISI)

1977-2008 Engineer at CEA

2003-2008 Research Director at CEA

2008 (Feb 1rst) Retirement from CEA



Dec 1981-Aug 1982 visiting scientist, Computer Science Dept, Stanford University, USA.

1984-1995 Lecturer at Université Paris VI, DEA d'Analyse numérique

June 2-July 8 1984, visiting scientist, Applied Math group, Lawrence Berkeley Lab, USA.

July 17-Aug 18 1985, visiting scientist, Computer Science Dept, Stanford University, USA.

Sept 28-Oct 11 1986 visiting scientist, Mathematics Inst. Catholic University of Nijmegen (Netherlands).

winter 1987 visiting scientist, Computer Science Dept, Stanford University, USA.

July 1989, visiting scientist, Computer Science Dept, Stanford University, USA.

February 2004, visitor at Computer Science Dept, Stanford University, USA.

April 2005, visitor at Computer Science Dept, Stanford University, USA.

March 2007, visitor at Computer Science Dept, Stanford University, USA.

April 2008, visitor at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

April-May 2009, October-November 2009, working at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

October-November 2010, visiting scientist Necas Center, Faculty of Mathematics and Physics, Charles University, Prague, Czech Republic.

October-November 2011, visitor at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

January-April 2012, CARIPARO visiting professor, Department of Mathematics, University of Padua, Italy.

September 2012, visitor at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

November-December 2013, visitor at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

April 2014, visitor at Department of Mathematics, University of Padua, Italy.

September 2014, visitor at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

March 2016, visitor at Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic.

July 2017, visitor at Department of Numerical Mathematics, Charles University, Prague, Czech Republic.

June 2017, visitor at Department of Mathematics, University of Padua, Italy.

September 2018, visitor at Department of Numerical Mathematics, Charles University, Prague, Czech Republic.

September 2022, visitor at Department of Numerical Mathematics, Charles University, Prague, Czech Republic.

September 2023, visitor at Department of Numerical Mathematics, Charles University, Prague, Czech Republic.

Awards

Prix CEA 1988

Cray Gigaflops Award 1990

Palmes Académiques 1995

Memberships

SMAI Société de Mathématiques Appliquées et Industrielles (French applied math society).

GAMNI/SMAI Groupe pour l'Avancement des Méthodes Numériques de l'Ingénieur.

SIAM (Society for Industrial and Applied Math Society).

Professional Activities

Advisory board, International Journal of High Performance Computing Applications 1987-?

Editor, SIAM Journal on Scientific Computing 1989-1999

Editor, International Journal of High Speed Computing 1989-2020

Editor, Numerical Algorithms 1992-

SMAI (Société de Mathématiques Appliquées et Industrielles) secretary 1987-89

SMAI council member 1984-1991

GAMNI treasurer 1985-1990

Local organizing committee FICIAM 1987

Member of the CERFACS Scientific Council 2005--2009

Books

  • G. MEURANT & G.H. GOLUB, Résolution numérique des grands systèmes linéaires. Eyrolles, Paris (1983), in french.

  • R. GLOWINSKI, G.H. GOLUB, G. MEURANT & J. PERIAUX Eds., Proceedings of the first international symposium on domain decomposition methods for partial differential equations. SIAM (1988).

  • R. GLOWINSKI, Y. KUZNETSOV, G. MEURANT, J. PERIAUX & O. WIDLUND Eds., Proceedings of the fourth international symposium on domain decomposition methods for partial differential equations. SIAM (1991).

  • D. KEYES, T. CHAN, G. MEURANT, J. SCROGGS & R. VOIGT Eds, Proceedings of the fifth international symposium on domain decomposition methods for partial differential equations. SIAM (1992).

  • G. MEURANT, Computer solution of large linear systems. North-Holland (1999).

  • G. MEURANT, The Lanczos and Conjugate Gradient algorithms, from theory to finite precision computations. SIAM (2006).

  • G.H. GOLUB & G. MEURANT, Matrices, moments and quadrature with applications. Princeton University Press (2010).

  • G. MEURANT & J. DUINTJER TEBBENS, Krylov methods for nonsymmetric linear systems, Springer (2020).

  • C. BREZINSKI, G. MEURANT & M. REDIVO-ZAGLIA, A journey through the history of numerical linear algebra, SIAM (2022)

  • G. MEURANT & P. TICHY, Error norm estimation in the conjugate gradient algorithm, SIAM (2024)

    Papers in Journals (to download some recent papers, see Publications)

  • Utilisation de la méthode du gradient conjugué sur calculateurs vectoriels; comparaisons Cray 1-S, CDC Cyber 205. Bulletin de l'INRIA, n 94 (1984) pp 31-34.

  • The block preconditioned conjugate gradient method on vector computers. BIT v 24 (1984) pp 623-633.

  • The conjugate gradient method on supercomputers. Supercomputer v 13 (1986) pp 9-17.

  • Multitasking the conjugate gradient method on the CRAY X-MP/48. Parallel Computing 5 (1987) pp 267-280.

  • Domain decomposition preconditioners for the conjugate gradient method. Calcolo v 25 n 1-2 (1988) pp 103-119.

  • Practical use of the conjugate gradient method on parallel supercomputers. Computer Physics Com. v 53 (1989) pp 467-477.

  • Domain decomposition methods for partial differential equations on parallel computers. Int. J. of Supercomputer Appl. v 2 n 4 (1989) pp 5-12.

  • Iterative methods for multiprocessor vector computers. Computer Physics Reports v 11 (1989) pp 51-80.

  • A domain decomposition method for parabolic problems. Applied Numerical Mathematics v 8 (1991) pp 427-441.

  • A review on the inverse of tridiagonal and block tridiagonal symmetric matrices. SIAM J. of Matrix Anal. and Appl v 13 n 3 (1992) pp 707-728.

  • Os computadores paralelos e o futuro da computaçao cientifica. Boletim da SBMAC (Sociedade Brasileira de Matematica Aplicada e computational) v 3 n 1 (1992) pp 36-52.

  • The computation of bounds for the norm of the error in the conjugate gradient algorithm. Numerical Algorithms, v 16 n 1 (1998) pp 77-87.

  • Numerical experiments in computing bounds for the norm of the error in the preconditioned conjugate gradient algorithm. Numerical Algorithms v 22 (1999) pp 353-365.

  • Gaussian elimination for the solution of linear systems of equations. Handbook of Numerical Analysis, P.G. Ciarlet and J-L. Lions Eds, vol VII, North-Holland (2000) pp 3-170.

  • On the incomplete Cholesky decomposition of a class of perturbed matrices. SIAM J. of Scientific Computing, v 23 no 2 (2001) pp 419-429.

  • Numerical experiments with algebraic multilevel preconditioners. Electronic Transactions on Numerical Analysis, vol 12 (2001) pp 1-65.

  • A multilevel AINV preconditioner. Numerical Algorithms v 29 n 1-3 (2002) pp 107-129.

  • Estimates of the l2 norm of the error in the conjugate gradient algorithm. Numerical Algorithms v 40 n 2 (2005) pp 157-169.

  • Gene H. Golub 1932--2007. Numerical Algorithms, v 51 n 1 (2009), pp 1--4.

  • Estimates of the trace of the inverse of a symmetric matrix using the modified Chebyshev algorithm. Numerical Algorithms, v 51 n 3 (2009), pp 309--318.

  • On the residual norm in FOM and GMRES}, SIAM J. Matrix Anal. Appl., v 32 (2011), pp 394--411.

  • Estimates of the norm of the error in solving linear systems with FOM and GMRES}, SIAM J. Sci. Comput., v 33 (2011), pp 2686--2705.

  • The computation of isotropic vectors. Numerical Algorithms, v 60 n 2 (2012), pp 193-204.

  • The complete stagnation of GMRES for n<4. Electronic Transactions on Numerical Analysis, v 39 (2012), pp 75-101.

  • GMRES and the Arioli, Ptak and Strakos parametrization. BIT Numerical Algorithms, v 52 n 3 (2012), pp 687-702.

  • Necessary and sufficient conditions for GMRES complete and partial stagnation. Applied Numerical Mathematics, v 75 (2014), pp 100-107.

  • On the location of the Ritz values in the Arnoldi process. Electronic Transactions on Numerical Analysis, v 43 (2015), pp 188-212.

  • An optimal Q-OR Krylov subspace method for solving linear systems. Electronic Transactions on Numerical Analysis, v 47 (2017), pp 127-152.

  • The coefficients of the FOM and GMRES residual polynomials. SIAM J. Matrix Anal. Appl., v 38 n 1 (2017), pp 96-117.

  • On prescribing the convergence behavior of the conjugate gradient algorithm. Numerical Algorithms, v 84 n 4 (2020), pp 1353-1380.

  • Detection and correction of silent errors in the conjugate gradient algorithm. Numerical Algorithms, v 92 n 1 (2023), pp 869-891.



    Papers in Journals with collaborators

  • G. MEURANT & J.C. SAUT, Bifurcation and stability in chemical systems. J. Math. Anal. & Appl. v 59 n 1 (1977) pp. 69-92.

  • P. CONCUS, G.H. GOLUB & G. MEURANT, Block preconditioning for the conjugate gradient method. SIAM J. Sci. Stat. Comp., v 6, (1985) pp. 220-252.

  • P. CONCUS & G. MEURANT, On computing INV block preconditionings for the conjugate gradient method. BIT v 26 (1986) pp. 493-504.

  • Y. CHAUVET & G. MEURANT, Multitasking on the CRAY X-MP 2. in Proceedings of International workshop on modeling and performance evaluation of parallel systems, IMAG Grenoble (1984), published in the Journal of Systems and Software, v 6 n 1 & 2 (1986) pp. 17-20.

  • I.S. DUFF & G. MEURANT, The effect of ordering on preconditioned conjugate gradients. BIT v 29 (1989) pp. 635-657.

  • P. JOLY & G. MEURANT, Complex conjugate gradient methods. Numerical Algorithms v 4 (1992) pp. 379-406.

  • G. MEURANT & O. PIRONNEAU, Trends in architectures for large-scale scientific computing. Eccomas Newsletter v 2 n 1 (1994) pp. 3-5.

  • G.H. GOLUB & G. MEURANT, Matrices, moments and quadrature II: how to compute the norm of the error in iterative methods. BIT v 37 n3 (1997). pp. 687-705.

  • L.M. CARVALHO, L. GIRAUD & G. MEURANT, Local preconditioners for two-level non-overlapping domain decomposition methods. Numerical Linear Algebra with Applications, v 8 n 4 (2001) pp. 207-227.

  • G. MEURANT & Z. STRAKOS, The Lanczos and conjugate gradient algorithms in finite precision arithmetic. Acta Numerica v 15 Cambridge University Press (2006) pp. 471-542.

  • R. BOUYOULI, G. MEURANT, L. SMOCH & H. SADOK, New results on the convergence of the conjugate gradient method. Numerical Linear Algebra with Applications, v 16 n 3, (2008), pp. 223--236.

  • G. MEURANT & P. TICHY, On computing quadrature-based bounds for the A-norm of the error in conjugate gradients. Numerical Algorithms, v 62 n 2, (2012), pp. 163-191.

  • J. DUINTJER TEBBENS & G. MEURANT, Any Ritz value behavior is possible for Arnoldi and for GMRES. SIAM J. of Matrix Anal. and Appl., v 33 n 3, (2012), pp. 958-978.

  • J. DUINTJER TEBBENS & G. MEURANT, Prescribing the behavior of early terminating GMRES and Arnoldi iterations. Numerical Algorithms, v 65 n 1, (2014), pp. 69-90.

  • J. DUINTJER TEBBENS, G. MEURANT, H. SADOK & Z. STRAKOS, On investigating GMRES convergence using unitary matrices. Linear Algebra and its Applications, v 450, (2014), pp. 83-107.

  • A. SOMMARIVA & G. MEURANT, Fast variants of the Golub and Welsch algorithm for symmetric weight functions in Matlab. Numerical Algorithms, v 67 n 3 (2014), pp. 491-506..

  • G. MEURANT & J. DUINTJER TEBBENS, The role eigenvalues play in forming GMRES residual norms with non-normal matrices. Numerical Algorithm,s v 68 n 1 (2015), pp. 143-165.

  • J. DUINTJER TEBBENS & G. MEURANT, On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems, BIT Numerical Mathematics, v 56 n 1 (2016), pp.. 77-97.

  • M. BELLALIJ, G. MEURANT & H. SADOK, The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems, Linear Algebra and its Applications, v 504 (2016); pp. 387-405.

  • K. DU, J. DUINTJER TEBBENS & G. MEURANT, Any admissible harmonic Ritz value set is possible for GMRES. Electronic Transactions on Numerical Analysis, v 47 (2017), pp. 37-56.

  • G. MEURANT & P. TICHY, Approximating the extreme Ritz values and upper bounds for the A-norm of the error in CG. Numerical Algorithms, v 82 n 3 (2019), pp.. 937-968.

  • G. MEURANT & A. SOMMARIVA, On the computation of sets of points with low Lebesgue constant on the unit disk. Journal of Computational and Applied Mathematics, v 345 (2019), pp. 388-404.

  • J. DUINTJER TEBBENS & G. MEURANT, On the residual norms, the Ritz values and the harmonic Ritz values that can be generated by restarted GMRES. Numerical Algorithms, v 84 n 4 (2020), pp. 1329-1352.

  • G. MEURANT, J. PAPEZ & P. TICHY, Accurate error estimation in CG. Numerical Algorithms, v 88 n 3 (2021), pp.. 1337-1359.

  • G. MEURANT & P. TICHY, The behaviour of the Gauss-Radau upper bound of the error norm in CG. Numerical Algorithms, v 94 n 2 (2023), pp. 847-876.



    Papers in Proceedings

  • G. MEURANT, B. SCHEURER & F. TERNAY, Méthodes d'éléments finis mixtes pour la résolution des équations de la diffusion en transfert radiatif. Colloque international sur les développements nouveaux dans les méthodes numériques de l'ingénieur, Versailles, May 23-27, (1977).

  • M. BONNET & G. MEURANT, Comparaison de différentes méthodes itératives de résolution des systèmes linéaires et non linéaires. in "Méthodes numériques dans les sciences de l'ingénieur", E. Absi & R. Glowinski Eds, (1979) pp. 575-584, Dunod, Paris.

  • G. MEURANT, Vector preconditioning for the conjugate gradient method on Cray 1 and CDC Cyber 205. In "Computing methods in applied sciences and engineering VI" R. Glowinski & J.L. Lions Eds North-Holland (1984) pp. 255-274.

  • R. CHERET, R. DAUTRAY, J.C. DESGRAZ, B. MERCIER, G. MEURANT, J. OVADIA & B. SITT, Topics in the numerical simulation of high temperature flows. In "Proceedings of the 9th international conference on numerical methods in fluid dynamics", Soubbarameyer & J.P. Boujot Eds, Lecture Notes in Physics n 218, Springer Verlag (1985) pp. 10-22.

  • B. MERCIER, G. MEURANT & J. TASSART, Energy conservation in radiation hydrodynamics, application to the Monte Carlo method used for photon transport in the fluid frame. In "Monte Carlo methods and applications in neutronics, photonics and statistical physics", R. Alcouffe, R. Dautray, A. Forster, G. Ledanois & B. Mercier Eds, Lecture Notes in Physics n 240, Springer Verlag (1985) pp. 116-125.

  • G. MEURANT, Incomplete domain decomposition preconditioners for the conjugate gradient method. In "Proceedings of the third SIAM conference on parallel processing for scientific computing", Los Angeles 1987, SIAM (1988).

  • G. MEURANT, Domain decomposition vs block preconditioning. In "Proceedings of the first international symposium on domain decomposition methods for partial differential equations",R. Glowinski, G.H. Golub, G. Meurant & J. Periaux Eds., SIAM (1988).

  • G. MEURANT, Using the CEA benchmark on supercomputers. In "Evaluating supercomputers" A. van der Steen Ed., Unicom, London (1988) .

  • G. MEURANT, Domain decomposition preconditioners for non symmetric problems. In "Proceedings of the second international symposium on domain decomposition methods for partial differential equations", T. Chan, R. Glowinski, J. Periaux & O. Widlund Eds, SIAM (1989).

  • G. MEURANT, Domain decomposition for partial differential equations on parallel computers. In "Vector and parallel computing" J. Dongarra, I. Duff, P. Gaffney & S. McKee Eds, Ellis Horwood (1989).

  • G. MEURANT, The conjugate gradient method on vector and parallel supercomputers. In "Computational techniques and applications", W.L. Hogarth & B.J. Noye Eds, Hemisphere Publishing Corp. (1990).

  • G. MEURANT, Numerical experiments with a domain decomposition method for parabolic equations on parallel computers. In "Proceedings of the fourth international symposium on domain decomposition methods for partial differential equations",R. Glowinski, G. Meurant, J. Periaux & O. Widlund Eds., SIAM (1991).

  • G. MEURANT, Parallel algorithms for supercomputers. In "Numerical linear algebra, digital signal processing and parallel algorithms", G. Golub & P. van Dooren Eds. Springer Verlag (1990).

  • G. MEURANT, Domain decomposition methods for solving large sparse linear systems. In "Computer algorithms for solving linear algebraic equations, the state of the art", Proceedings of the NATO Advanced Study Institute on linear systems, Castelvecchio Pascoli (Italy), E. Spedicato Ed., NATO ASI Series v 77, Springer Verlag (1991).

  • G.H. GOLUB & G. MEURANT, Matrices, moments and quadrature. In "Numerical analysis 1993", D.F. Griffiths and G.A. Watson Eds., Longman Scientific & Technical, Pitman Research Notes in Mathematics Series, v 303 (1994).

  • P. CIARLET Jr. & G. MEURANT, A class of domain decomposition preconditioners for massively parallel computers. Comtemporary Mathematics v 152, AMS (1994).

  • G. MEURANT, M. PATRON, T. PORCHER & F. ROBIN, Early experiments with the CRAY T3D at CEA. In "Proceedings of the 6th joint EPS-APS international conference on Physics Computing", R. Gruber & M. Tomassini Eds., APS (1994).

  • L. CROUZET & G. MEURANT, Solving the 3D time harmonic Maxwell equations with finite elements, Lagrange multipliers and iterative methods. In "Proceedings of the meeting 50 years of the Courant element", Jyvaskyla, Finland (1994).

  • G. MEURANT, H. JOURDREN & B. MELTZ, Large scale CFD computations at CEA. In "Proceedings of the Parallel CFD conference 2001", invited lecture at PARCFD 2001, Egmond aan Zee, The Netherlands.

  • G. MEURANT, Parallel algebraic multilevel preconditioners. In "Proceedings of the meeting in honor of the 60th birthday of Jacques Périaux", Jyvaskyla, Finland, June 2002.