Laboratoire d'Analyse Numérique et d'Optimisation
Rapport d'Activités 1997 -2000
Partie 3

PUBLICATIONS

Le nom des auteurs appartenant au Laboratoire ANO sont en gras.

Les publications dans des actes de congrès ou des livres collectifs ont toutes été soumises à un comité de lecture. C'est pour cette raison qu'elles n'ont pas été mises à part.

Les articles publiés par les étudiants ayant effectué leur thèse sous la direction d'un membre du Laboratoire ont été regroupés à la fin car ces thèses n'ont pas toutes été soutenues à l'USTL.

LIVRES

1

C. Brezinski
Projection Methods for Systems of Equations
North-Holland, Amsterdam, 1997.

ÉDITION D'ACTES DE CONGRÈS ET DE VOLUMES SPÉCIAUX

1

C. Brezinski et al., eds.
Sparse Matrices in Industry
Numer. Algorithms, 16 (1998), 94 pages.

2

C. Brezinski, ed.
Numerical Methods for Partial Differential Equations
Numer. Algorithms, 21 (1999), 399 pages.

3

C. Brezinski, ed.
Numerical Analysis in the 20th Century. Vol. II : Interpolation and Extrapolation
J. Comput. Appl. Math., 122 (2000), 357 pages.

ARTICLES

1

J.-C. Bajard, N. Revol
Arithmétique multi-précision,
dans Qualité des Calculs sur Ordinateur - Vers des Arithmétiques plus Fiables ?, sous la direction de M. Daumas et J.-M. Muller, Masson, 1997, pp. 93-116.

2

B. Beckermann, G. Labahn
Recursiveness in matrix rational interpolation problems
J. Comput. Appl. Math., 77 (1997) 5-34.

3

B. Beckermann, S. Cabay, G. Labahn
Fraction-free computation of matrix Padé systems
dans Proceedings of ISSAC'97, Mauï, ACM Press, 1997, pp. 125-132.

4

B. Beckermann, P.R. Graves-Morris
The compass (star) identity for vector-valued rational interpolants
Adv. Comput. Math., 7 (1997) 279-294.

5

B. Beckermann, V. Kaliaguine
The diagonal of the Padé table and the approximation of the Weyl function of second order difference operators
Constructive Approximation, 13 (1997) 481-510.

6

B. Beckermann, G. Labahn
When are two numerical polynomials relatively prime?
J. Symb. Comput., 26 (1998) 677-689.

7

B. Beckermann, E. Bourreau
How to choose modified moments?
J. Comput. Appl. Math., 98 (1998) 81-98.

8

B. Beckermann, G. Labahn
A fast and numerically stable Euclidean-like algorithm for detecting relatively prime numerical polynomials
J. Symb. Comput., 26 (1998) 691-714.

9

B. Beckermann
On the convergence of bounded J-fractions on the resolvent set of the corresponding second order difference operator
J. Approximation Theory, 99 (1999) 369-408.

10

B. Beckermann, G. Labahn, G. Villard
Shifted normal forms of polynomial matrices
dans Proceedings of ISSAC'99, Vancouver, ACM Press, 1999, pp. 189-196.

11

B. Beckermann, E.B. Saff
On the sensitivity of least squares polynomial approximation
dans Applications and Computation of Orthogonal Polynomials, W. Gautschi, G.H. Golub and G. Opfer eds., Birkhäuser, Basel, 1999, pp. 1-19.

12

B. Beckermann
Complex Jacobi matrices
J. Comput. Appl. Math., accepté.

13

B. Beckermann, G. Labahn
Fraction-free computation of matrix rational interpolants and matrix GCD's
SIAM J. Matrix Anal. Appl., accepté.

14

B. Beckermann, G. Labahn
Numeric and symbolic computation of problems defined by structured linear systems
Reliable Computing, accepté.

15

B. Beckermann
On a conjecture of E.A. Rakhmanov
Constructive Approximation, 16 (2000) 427-448.

16

B. Beckermann
The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
Numer. Math., 85 (2000) 553-577.

17

B. Beckermann
On the classification of the spectrum of second order difference operators
Math. Nach., 216 (2000) 45-59.

18

B. Beckermann, A.B.J. Kuijlaars
Superlinear convergence of conjugate gradients
SIAM J. Numer. Anal., accepté.

19

S. Belmehdi, S. Lewanowicz, A. Ronveaux
Linearization of the product of orthogonal polynomials of a discrete variable
Appl. Math. (Warsaw), 24 (1997) 445-455.

20

S. Belmehdi, A. Ronveaux, M.N. Honkounnou
Linearization of Arbitrary Product of Classical Orthogonal Polynomials
Appl. Math. (Warsaw), 27 (2000) 239-254.

21

S. Belmehdi
On Generalized Gegenbauer Polynomials
J. Comput. Appl. Math., accepté.

22

C. Brezinski, M. Redivo Zaglia
On the zeros of various kinds of orthogonal polynomials
Annals Numer. Math., 4 (1997) 67-78.

23

C. Brezinski, M. Redivo Zaglia, H. Sadok
Breakdowns in the implementation of the Lánczos method for solving linear systems
Computers Math. Applic., 33 (1997) 31-44.

24

C. Brezinski
Projection methods for linear systems
J. Comput. Appl. Math., 77 (1997) 35-51.

25

C. Brezinski
A transpose-free Lanczos/Orthodir algorithm for linear systems
C.R. Acad. Sci. Paris, Sér. I, 324 (1997) 349-354.

26

C. Brezinski, M. Redivo Zaglia, H. Sadok
Problems of breakdown and near-breakdown in Lanczos-based algorithms
dans Algorithms for Sparse Large Scale Linear Algebraic Systems, G. Winter Althaus and E. Spedicato eds., Kluwer, Dordrecht, 1998, pp. 255-270.

27

C. Brezinski
Hybrid methods for solving systems of equations
dans Algorithms for Sparse Large Scale Linear Algebraic Systems, G. Winter Althaus and E. Spedicato eds., Kluwer, Dordrecht, 1998, pp. 271-290.

28

C. Brezinski, M. Redivo Zaglia
Transpose-free Lanczos-type algorithms for nonsymmetric linear systems
Numer. Algorithms, 17 (1998) 67-103.

29

C. Brezinski, J.P. Chehab
Nonlinear hybrid procedures and fixed point iterations
Numer. Funct. Anal. Optimization, 19 (1998) 465-487.

30

C. Brezinski, M. Redivo Zaglia
Coupled implementations of transpose-free Lanczos and Lanczos-type product methods
dans Iterative Methods in Scientific Computation, J. Wang et al. eds., IMACS Ser. Comput. Appl. Math., 4 (1998) 3-8.

31

C. Brezinski, M. Redivo Zaglia, H. Sadok
New look-ahead implementations of Lanczos method for unsymmetric systems
dans Iterative Methods in Scientific Computation, J. Wang et al. eds, IMACS Ser. Comput. Appl. Math., 4 (1998) 9-14.

32

C. Brezinski
Vector sequence transformations : methodology and applications to linear systems
J. Comput. Appl. Math., 98 (1998) 149-175.

33

C. Brezinski, M. Redivo Zaglia, G. Rodriguez, S. Seatzu
Extrapolation techniques for ill-conditioned linear systems
Numer. Math., 81 (1998) 1-29.

34

C. Brezinski, J.P. Chehab
Multiparameter iterative schemes for the solution of systems of linear and nonlinear equations
SIAM J. Sci. Comput., 20 (1999) 2140-2159.

35

C. Brezinski
Error estimates in linear systems
dans Error Control and Adaptivity in Scientific Computing, H. Bulgak and C. Zenger eds., Kluwer, Dordrecht, 1999, pp. 65-74.

36

C. Brezinski
Error estimates in Padé approximation
dans Error Control and Adaptivity in Scientific Computing, H. Bulgak and C. Zenger eds., Kluwer, Dordrecht, 1999, pp. 75-85.

37

C. Brezinski
Error estimates and convergence acceleration
dans Error Control and Adaptivity in Scientific Computing, H. Bulgak and C. Zenger eds., Kluwer, Dordrecht, 1999, pp. 87-94.

38

C. Brezinski
Multiparameter descent methods
Linear Algebra Appl., 296 (1999) 113-142.

39

C. Brezinski, M. Redivo Zaglia, H. Sadok
New look-ahead Lanczos-type algorithms for linear systems
Numer. Math., 83 (1999) 53-85.

40

C. Brezinski, M. Redivo Zaglia
Transpose-free look-ahead algorithms for Lanczos' method
dans Applications and Computation of Orthogonal Polynomials, W. Gautschi, G.H. Golub and G. Opfer eds., Birkhäuser, Basel, 1999, pp. 21-40.

41

C. Brezinski
Krylov subspace methods, biorthogonal polynomials and Padé-type approximants
Numer. Algorithms, 21 (1999) 97-107.

42

C. Brezinski
Error estimates for the solution of linear systems
SIAM J. Sci. Comput., 21 (1999) 764-781.

43

C. Brezinski
Aitken $\Delta^2$ process
dans Encyclopaedia of Mathematics, Supplement II, M. Hazewinkel ed., Kluwer, Dordrecht, 2000, pp. 23-24.

44

C. Brezinski
Extrapolation algorithms
dans Encyclopaedia of Mathematics, Supplement II, M. Hazewinkel ed., Kluwer, Dordrecht, 2000, pp. 212-214.

45

C. Brezinski
Thomas Jan Stieltjes
dans Stora Matematiker från Fibonacci till Wiles, J. Thuillier et al. eds., Studenlitteratur, Lund, 2000, pp. 254-264.

46

C. Brezinski
Difference and differential equations, and convergence acceleration algorithms
dans SIDE III - Symmetries and Integrability of Difference Equations, D. Levi and O. Ragnisco eds., CRM Proceedings and Lecture Notes, vol. 25, AMS, Providence, 2000, accepté.

47

C. Brezinski, A. Matos,
Least squares orthogonal polynomials and applications
dans Encyclopaedia of Optimization, C.A. Floudas et al. eds., Kluwer, Dordrecht, accepté.

48

C. Brezinski
Convergence acceleration during the 20th century
J. Comput. Appl. Math., 122 (2000) 1-21.

49

C. Brezinski
Acceleration procedure for linear iterative methods
Numer. Algorithms, accepté.

50

C. Brezinski, M. Redivo Zaglia
Variations on Lanczos' tridiagonalization process
Calcolo, 37 (2000) 159-179.

51

C. Brezinski, M. Redivo Zaglia, H. Sadok
The matrix and polynomial approaches to Lanczos-type algorithms
J. Comput. Appl. Math., accepté.

52

C. Brezinski
The block Lanczos and Vorobyev methods
C.R. Acad. Sci. Paris, Série I, 331 (2000) 137-142.

53

C. Brezinski, M. Redivo Zaglia, H. Sadok
A review of formal orthogonality in Lanczos based methods
J. Comput. Appl. Math., accepté.

54

C. Calgaro, J. Laminie, R. Temam
Dynamical multilevel schemes for the solution of evolution equations by hierarchical finite element discretization
App. Numer. Math., 23 (1997) 403-442.

55

C. Calgaro, A. Debussche, J. Laminie
On a multilevel approach for the two dimensional Navier-Stokes equations with finite elements
Int. J. Numer. Methods Fluids, 27 (1998) 241-258.

56

C. Calgaro, J. Laminie
On the domain decomposition method for the generalized Stokes problem with continuous pressure
Numer. Methods Partial Differ. Equations, 16 (2000) 84-106.

57

J.P. Chehab
Incremental unknowns method and compact schemes
M${}^{2}$AN, 32 (1998), 51-83.

58

J.P. Chehab, A. Miranville
Incremental unknowns on nonuniform meshes
M${}^{2}$AN, 32 (1998), 539-577.

59

M.N. Hounkonnou, S. Belmehdi, A. Ronveaux
Linearization of arbitrary products of classical orthogonal polynomials
Appl. Math. (Warsaw), 27 (2000) 187-196.

60

A.C. Matos
Integral representation of the error and asymptotic error bounds for generalized Padé type approximants
J. Comput. Appl. Math, 77 (1997) 239-254.

61

A.C. Matos
Linear difference operators and acceleration methods
IMA J. Numer. Anal., 20 (2000) 359-388.

62

A.C. Matos
Recursive computation of Padé-Legendre approximants and some acceleration properties
Numer. Math., accepté.

63

B. Planquelle, J.-F. Méhaut, N. Revol
Multi-protocol communications and high performance networks
dans EuroPar'99, Toulouse, France, septembre 1999, LNCS 1685, Springer-Verlag, Berlin, 1999, pp. 139-143.

64

B. Planquelle, J.-F. Méhaut, N. Revol
MC-PM$^2$ : Multi-cluster approach with PM$^2$
dans PDPTA (Parallel and Distributed Processing Techniques and Applications), vol. II, H.R. Arabnia ed., CSREA Press, 1999, pp. 779-785.

65

N. Revol, J.-C. Yakoubsohn
Accelerated shift-and-add algorithms
Reliable Computing, 6 (2000) 1-13.

66

J. van Iseghem, V.N. Sorokin
Algebraic aspects of matrix orthogonality for vector polynomials
J. Approximation Theory, 90 (1997) 97-116.

67

J. van Iseghem, P.R. Graves-Morris
Row convergence theorem for vector-valued approximation
J. Approximation Theory, 90 (1997) 153-173.

68

J. van Iseghem, V.N. Sorokin
Matrix continued fractions
J. Approximation Theory, 96 (1998) 237-257.

69

J. van Iseghem, A. Aptekarev, V. Kaliaguine
Genetic sums representation for the moments of system of Stieltjes functions and its applications
Constructive Approximation, accepté.

70

J. van Iseghem
Matrix continued fraction for the resolvent function of the band operator
Acta Appl. Math., accepté.

71

J. van Iseghem, V.N. Sorokin
Matrix Hermite-Padé problem and dynamical systems
J. Comput. Appl. Math., 122 (2000) 275-295.

ARTICLES D'ÉTUDIANTS EN THÈSE

72

E.H. Ayachour
Avoiding look-ahead in the Lanczos method and Padé approximation
Applic. Mathematicae, 26 (1999) 33-62.

73

A. Benazzouz
Quasilinear sequence transformations
Numer. Algorithms, 15 (1997) 275-285.

74

A. Benazzouz
GL(E)-quasilinear transformations and acceleration
Appl. Numer. Math., 27 (1998) 109-122.

75

A.H. Bentbib
Conjugate directions method for solving interval linear systems
Numer. Algorithms, 21 (1999) 79-86.

76

E. Bourreau
Modified moments and matrix orthogonal polynomials
Acta Appl. Math., accepté.

77

N.J. Daras
Rational approximation to harmonic functions
Numer. Algorithms, 20 (1999) 285-301.

78

N.J. Daras
Padé and Padé-type approximation for $2\pi$-periodic $L^p$ functions
Acta Math. Applicandae, to appear.

79

N.J. Daras
On complex extrapolated successive overrelaxation (ESOR) : some theoretical results
Simon Stevin, to appear.

80

A. El Guennouni
A unified approach to some strategies for the treatment of breakdown in Lanczos-type algorithms
Applicationes Mathematicae, 26 (1999) 477-488.

81

A. Fdil
Some results of convergence acceleration for a general $\Theta$-type algorithm
Appl. Numer. Math., 23 (1997) 219-240.

82

A. Fdil
A new technique of selection between sequence transformations
Appl. Numer. Math., 25 (1997) 21-40.

83

A. Fdil
Some results on convergence acceleration for the $E$-algorithm
Applic. Mathematicae, 24 (1997) 393-413.

84

A. Fdil
Convergence acceleration by the $E_{+p}$ algorithm
Applic. Mathematicae, 25 (1998) 327-338.

85

A. Fdil
Convergence acceleration by the $\widehat{\Theta}$-algorithm
C.R. Acad. Sci. Paris, sér. I, 326 (1998) 1011-1014.

86

A. Fdil
On the acceleration of two classes of sequences by the $\hat \theta$-algorithm
J. Comput. Appl. Math., 106 (1999) 71-85.

87

P.R. Graves-Morris, A. Salam
Avoiding breakdown in Van der Vorst's method
Numer. Algorithms, 21 (1999) 205-223.

88

M. Kzaz
Gaussian quadrature and acceleration of convergence
Numer. Algorithms, 15 (1997) 75-89.

89

M. Kzaz
Convergence acceleration of the Gauss-Laguerre quadrature formula
Appl. Numer. Math., 29 (1999) 201-220.

90

M. Kzaz
Asymptotic expansion of Fourier coefficients associated to functions with low continuity
J. Comput. Appl. Math., 114 (2000) 217-230.

91

C. Le Calvez, Y. Saad
Modified Krylov acceleration for parallel environments
Appl. Numer. Math., 30 (1999) 191-212.

92

C. Le Calvez, B. Molina
Implicitly restarted and deflated GMRES
Numer. Algorithms, 21 (1999) 261-285.

93

A. Messaoudi
Matrix extrapolation algorithms
Linear Alg. Appl., 256 (1997) 49-73.

94

C. Musschoot
A Lanczos-type method for solving nonsymmetric linear systems with multiple right-hand sides - Matrix and polynomial interpretation
J. Comput. Appl. Math., 101 (1999) 61-85.

95

B. Rhanizar
On extrapolation methods in optimization
Appl. Numer. Math., 25 (1997) 485-498.

96

B. Rhanizar
Hybrid procedures for solving some unconstrained nonlinear optimization problems
Appl. Numer. math., 30 (1999) 459-474.

97

B. Rhanizar
On Henrici's method in optimization
Appl. Math. (Warsaw), 27 (2000) 127-141.

98

R. Sadaka
An algorithm for constructing a class of Padé approximants of vector functions
Appl. Numer. Math., 24 (1997) 483-499.

99

A. Salam
Formal vector orthogonal polynomials
Adv. Comput. Math., 8 (1998) 267-289.

100

A. Salam
What is a vector Hankel determinant
Linear Algebra Appl., 278 (1998) 147-161.

101

A. Salam
Vector Padé-type approximants and vector Padé approximations
J. Approx. Theory, 97 (1999) 92-112.

102

G.A. Sedogbo
Some convergence acceleration processes for a class of vector sequences
Applic. Mathematicae, 24 (1997) 299-306.

103

M.N. Senhadji
On condition numbers of some quasi-linear transformations
J. Comput. Appl. Math., 104 (1999) 1-17.

THÈSES ET HABILITATIONS

Thèses soutenues à Lille

1. O. Renault
   Algorithme d'Euclide, polynômes orthogonaux et approximants de Padé,
   soutenue le 18/12/97
   Directeur de thèse : C. Brezinski
2. H. Ayachour
   Applications de la biorthogonalité aux méthodes de projection,
   soutenue le 1/10/98
   Directeurs de thèse : C. Brezinski, J. van Iseghem
3. C. Le Calvez
   Accélération de méthodes de Krylov pour la résolution de systèmes linéaires creux sur machines parallèles,
   soutenue le 16/12/98
   Directeurs de thèse : C. Brezinski, S. Petiton
4. C. Musschoot
   Polynômes biorthogonaux : interprétation matricielle et résolution des systèmes linéaires à seconds membres multiples,
   soutenue le 6/1/99
   Directeur de thèse : C. Brezinski
5. A. Essai
   Méthode hybride parallèle et méthodes pondérées pour la résolution des systèmes linéaires,
   soutenue le 21/1/99
   Directeurs de thèse : C. Brezinski, S. Petiton
6. A. El Guennouni
   Mise en uvre et variantes par bloc des méthodes de type Lanczos,
   soutenue le 20/1/00
   Directeurs de thèse : C. Brezinski, H. Sadok

Autres Thèses

1. M. Graça
   The IRA procedures and other methods in convergence acceleration,
   soutenue le 2/6/97 à l'École Polytechnique, Lisbonne, Portugal
   Directeur de thèse : C. Brezinski

Autres Habilitations et Thèses dÉtat

1. R. Sadaka
   Approximation de Padé vectorielle,
   Thèse d'État soutenue le 29/5/97 à l'Université Cadi Ayyad, Marrakech, Maroc
   Directeur de thèse : C. Brezinski
2. A. Fdil
   Accélération de la convergence par des méthodes générales d'extrapolation,
   Thèse d'État soutenue le 29/5/97 à l'Université Cadi Ayyad, Marrakech, Maroc
   Directeur de thèse : C. Brezinski
3. A. Benazzouz
   Procédés quasilinéaires d'accélération de la convergence, lien avec les approximants de Padé,
   Thèse d'État soutenue le 12/9/98 à l'Université Cadi Ayyad, Marrakech, Maroc
   Directeur de thèse : C. Brezinski
4. A. Salam
   Approximation rationnelle vectorielle et applications,
   Habilitation soutenue le 14/6/99 à l'Université du Littoral Côte d'Opale
   Directeur de thèse : C. Brezinski
5. M. Kzaz
   Développements asymptotiques de l'erreur de quadratures de Gauss et de coefficients de Fourier,
   Thèse d'État soutenue le 18/12/99 à l'Université Cadi Ayyad, Marrakech, Maroc
   Directeurs de thèse : C. Brezinski, J. van Iseghem
6. A. Bentbib
   Résolution de systèmes linéaires à coefficients et second membre intervalles,
   Thèse d'État soutenue le 18/12/00 à la Faculté des Sciences et Technologies, Marrakech, Maroc
   Directeur de thèse : B. Germain-Bonne

Thèses en cours

1. E. Bourreau
   Théorie spectrale des opérateurs non-symétriques et sa relation avec des polynômes orthogonaux simultanés,
   USTL
   Directeur de thèse : B. Beckermann
2. H. Zourhlal
   Problèmes de régularité et de convergence des approximants rationnels matriciels. Applications aux systèmes dynamiques discrets,
   USTL
   Directeur de thèse : B. Beckermann
3. G. Boutry
   Estimation des erreurs en analyse numérique
   USTL
   Directeur de thèse : C. Brezinski
4. A.Sequeira
   Étude théorique et expérimentale des stratégies de traitement des problèmes de breakdown dans les algorithmes de type-Lanczos,
   Université de Porto, Portugal
   Directeurs de thèse : C. Brezinski, Z. da Rocha, M. Redivo Zaglia
5. B. Planquelle
   Environnement multithreadé pour architectures fortement hétérogènes,
   USTL
   Directeurs de thèse : J.-M. Geib, J.-F. Mehaut et N. Revol
6. A. Benyoub
   Optimisation globale par intervalles en parallèle,
   Université de Oujda, Maroc
   Directeurs de thèse : E. M. Daoudi et N. Revol
7. J. Matos
   Quelques généralisations des approximants de Padé et de type-Padé,
   Université de Porto, Portugal
   Directeur de thèse : A. Matos

Habilitations et Thèses d'État en cours

1. B. Rhanizar
   Utilisation des méthodes d'extrapolation en optimisation Thèse d'État, Université Cadi Ayyad, Marrakech, Maroc
   Directeur de thèse : C. Brezinski
2. N.J. Daras
   Approximation de Padé
   Habilitation, Université des Sciences et Technologies de Lille
   Directeur de thèse : C. Brezinski
3. A. El Guennouni
   Méthodes de projection pour les sytèmes linéaires
   Habilitation, Université des Sciences et Technologies de Lille
   Directeur de thèse : C. Brezinski
4. M.N. Senhadji
   Conditionnement des méthodes quasi-linéaires,
   Université d'Oran, Algérie
   Directeur de thèse : B. Germain-Bonne
5. M.D. Benchiboun
   Polynômes orthogonaux matriciels,
   Habilitation, Université des Sciences et Technologies de Lille
   Directeur de thèse : S. Belmehdi