294 Polynomial Approximation of Differential Equations bertoluzza s. & funaro d.(1991), Remarks about the matrices of the pseudospectral approximation of Neumann problems, in the Proceedings of the IMACS Int. Sym. on Iterative Methods in Linear Algebra, Brussels, to appear. bini d., capovani m., lotti g. & romani f.(1981), Compless<strong>it</strong>à Numerica, Boringhieri, Torino. bjørstad p.e. & widlund o.b.(1986), Iterative methods for the solution of elliptic problems on regions part<strong>it</strong>ioned into substructures, SIAM J. Numer. Anal., 23, n.6, pp.1097-1120. boyd j.p.(1980), The rate of convergence of Herm<strong>it</strong>e functions series, Math. Comp., 35, n.152, pp.1309-1316. boyd j.p.(1981), The rate of convergence of Chebyshev polynomials for functions which have asymptotic power series about one endpoint, Math. Comp., 37, n.155, pp.189-195. boyd j.p.(1982), The optimization of convergence for Chebyshev polynomial methods in an unbounded domain, J. Comput. Phys., 45, pp.43-79. boyd j.p.(1984), Asymptotic coefficients of Herm<strong>it</strong>e functions series, J. Comput. Phys., 54, n.3, pp.382-410. boyd j.p.(1989), Chebyshev & Fourier Spectral Methods, Lecture Notes in Engineering, Springer, New York. brachet m.e., meiron d.i., orszag s.a., nickel b.g., morf r.h. & frisch u.(1983), Small scale structures of the Taylor-Green vortex, J. Fluid Mech., 130, pp.411-452. brandt a., fulton s.r. & taylor g.d.(1985), Improved spectral multigrid methods for periodic elliptic problems, J. Comput. Phys., 58, pp.96-112. brauer f. & nohel j.a.(1967), Ordinary Differential Equations, W.A. Benjamin, New York. bressan n.& pavoni d.(1990), Truncation versus mapping in the spectral approximation to the Kortewegde Vries equation, in Spectral and High Order Methods for P.D.E. (C.Canuto & A.Quarteroni Eds.), North Holland, Amsterdam, pp.443-450. bressan n.& quarteroni a.(1986a), An implic<strong>it</strong>/explic<strong>it</strong> spectral method for Burgers equation, Calcolo, 23, pp.265-284. bressan n.& quarteroni a.(1986b), Analysis of Chebyshev collocation methods for parabolic equations, SIAM J. Numer. Anal., 23, n.6, pp.1138-1154. brezis h.(1983), Analyse Fonctionnelle, Masson, Paris. brezzi f. & gilardi g.(1987), in Fin<strong>it</strong>e Element Handbook (H.Kardenstuncer Ed.), McGraw-Hill, New York, p.1-121. brezzi f., rappaz j. & raviart p.a.(1980), Fin<strong>it</strong>e dimensional approximation of nonlinear problems. Part I: branches of nonsingular solutions, Numer. Math., 36, pp.1-25. brigham e.o.(1974), The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs NJ. cai w., gottlieb d. & harten a.(1990), Cell averaging Chebyshev methods for hyperbolic problems, ICASE (Hampton VA) report n.90-27. calogero f.(1983), Computation of Sturm-Liouville eigenvalues via Lagrangian interpolation, Lett. Nuovo Cimento, 37, pp.9-16. calogero f. & franco e.(1985), Numerical tests of a novel technique to compute the eigenvalues of differential operators, Nuovo Cimento, 89b, p.161. canuto c.(1986), Boundary cond<strong>it</strong>ions in Chebyshev and Legendre methods, SIAM J. Numer. Anal., 23, n.4, pp.815-831. canuto c.(1988), Spectral methods and a maximum principle, Math. Comp., 51, n.184, pp.615-629. canuto c. & funaro d.(1988), The Schwarz algor<strong>it</strong>hm for spectral methods, SIAM J. Numer. Anal., 25, n.1, pp.24-40.
References 295 canuto c., hussaini m.y., quarteroni a.& zang t.a.(1988), Spectral Methods in Fluid Dynamics, Springer Series in Computational Physics, Springer-Verlag, New York. canuto c. & quarteroni a.(1980), Propriétés d’approximation dans les espaces de Sobolev de systémes de polinômes orthogonaux, C.R. Acad. Sci. Paris, 290, pp.A925-A928. canuto c. & quarteroni a.(1981), Spectral and pseudo-spectral methods for parabolic problems w<strong>it</strong>h nonperiodic boundary cond<strong>it</strong>ions, Calcolo, 18, pp.197-218. canuto c. & quarteroni a.(1982a), Approximation results for orthogonal polynomials in Sobolev spaces, Math. Comp., 38, pp.67-86. canuto c. & quarteroni a.(1982b), Error estimates for spectral approximations of hyperbolic equations, SIAM J. Numer. Anal., 19, pp.629-642. canuto c. & quarteroni a.(1984), Variational methods in the theoretical analysis of spectral approximations, in Spectral Methods for Partial Differential Equations (R.G. Voigt, D. Gottlieb & M.Y. Hussaini Eds.), SIAM-CBMS, Philadelphia, pp.55-78. canuto c. & quarteroni a.(1985), Precond<strong>it</strong>ioned minimal residual methods for Chebyshev spectral calculations, J. Comput. Phys., 60, pp.315-337. canuto c. & quarteroni a.(1987), On the boundary treatment in spectral methods for hyperbolic systems, J. Comput. Phys., 71, pp.100-110. chan t.f., glowinski r., periaux j. & widlund o.b. (Ed<strong>it</strong>ors) (1989), Domain Decompos<strong>it</strong>ion Methods, SIAM, Philadelphia. chan t.f., glowinski r., periaux j. & widlund o.b. (Ed<strong>it</strong>ors) (1990), Domain Decompos<strong>it</strong>ion Methods for Partial Differential Equations, SIAM, Philadelphia. chan t.f. & goovaerts d.(1989), Schur complement domain decompos<strong>it</strong>ion algor<strong>it</strong>hms for spectral methods, Applied Numer. Math., 6, pp.53-64. chang k.w. & howes f.a.(1984), Nonlinear Singular Perturbation Phenomena: Theory and Applications, Springer, New York. chatelin f.(1983), Spectral Approximation of Linear Operators, Academic Press, New York. cheney e.w.(1966), Introduction to Approximation Theory, Mc Graw-Hill, New York. ciarlet p.g.(1978), The Fin<strong>it</strong>e Element Method for Elliptic Problems, North Holland, Amsterdam. clenshaw c.w.(1957), The numerical solution of linear differential equations in Chebyshev series, Proc. Cambridge Philos. Soc., 53, pp.134-149. cooley j.w., lewis p.a. & welch p.d.(1970), The fast Fourier transform algor<strong>it</strong>hm: programming considerations in the calculations of sine, cosine and Laplace transform, J. Sound Vibration, 12, pp.315-317. cooley j.w. & tukey j.w.(1965), An algor<strong>it</strong>hm for the machine calculation of complex Fourier series, Numer. Math., 2, pp.197-205. comincioli v.(1990), Analisi Numerica, Metodi Modelli Applicazioni, McGraw-Hill Libri Italia, Milan. courant r. & hilbert d.(1953), Methods of Mathematical Physics, Wiley-Interscience, New York. dahlquist g.& björck h.b.(1974), Analysis of Numerical Methods, John Wiley & Sons, New York. davis p.j. & rabinow<strong>it</strong>z p.(1984), Methods of Numerical Integration, Second ed<strong>it</strong>ion, Academic Press, New York. delfour m., fortin m. & payre g.(1981), Fin<strong>it</strong>e-difference solutions of a non-linear Schrödinger equation, J. Comput. Phys., 44, pp.277-288. delves l.m.(1968), The numerical evaluation of principal value integrals, Comput. J., 10, pp.389-391.
- Page 7 and 8:
PREFACE This book is devoted to the
- Page 9 and 10:
CONTENTS 1. Special families of pol
- Page 11 and 12:
Contents ix 7. Derivative Matrices
- Page 13 and 14:
1 SPECIAL FAMILIES OF POLYNOMIALS A
- Page 15 and 16:
Special Families of Polynomials 3 n
- Page 17 and 18:
Special Families of Polynomials 5 B
- Page 19 and 20:
Special Families of Polynomials 7 1
- Page 21 and 22:
Special Families of Polynomials 9 (
- Page 23 and 24:
Special Families of Polynomials 11
- Page 25 and 26:
Special Families of Polynomials 13
- Page 27 and 28:
Special Families of Polynomials 15
- Page 29 and 30:
Special Families of Polynomials 17
- Page 31 and 32:
Special Families of Polynomials 19
- Page 33 and 34:
2 ORTHOGONALITY Inner products and
- Page 35 and 36:
Orthogonality 23 The function w is
- Page 37 and 38:
Orthogonality 25 As we promised, we
- Page 39 and 40:
Orthogonality 27 Let us now define
- Page 41 and 42:
Orthogonality 29 Therefore, one obt
- Page 43 and 44:
Orthogonality 31 From (2.3.8), we g
- Page 45 and 46:
Orthogonality 33 only mention the r
- Page 47 and 48:
3 NUMERICAL INTEGRATION As we shall
- Page 49 and 50:
Numerical Integration 37 In the cas
- Page 51 and 52:
Numerical Integration 39 (3.1.9) z
- Page 53 and 54:
Numerical Integration 41 We give th
- Page 55 and 56:
Numerical Integration 43 where 1
- Page 57 and 58:
Numerical Integration 45 (3.2.10)
- Page 59 and 60:
Numerical Integration 47 This means
- Page 61 and 62:
Numerical Integration 49 (3.4.2) w
- Page 63 and 64:
Numerical Integration 51 3.5 Gauss-
- Page 65 and 66:
Numerical Integration 53 The proof
- Page 67 and 68:
Numerical Integration 55 3.7 Clensh
- Page 69 and 70:
Numerical Integration 57 the first
- Page 71 and 72:
Numerical Integration 59 (3.8.14) p
- Page 73 and 74:
Numerical Integration 61 (3.9.5) p
- Page 75:
Numerical Integration 63 (3.10.5)
- Page 78 and 79:
66 Polynomial Approximation of Diff
- Page 80 and 81:
68 Polynomial Approximation of Diff
- Page 82 and 83:
70 Polynomial Approximation of Diff
- Page 84 and 85:
72 Polynomial Approximation of Diff
- Page 86 and 87:
74 Polynomial Approximation of Diff
- Page 88 and 89:
76 Polynomial Approximation of Diff
- Page 90 and 91:
78 Polynomial Approximation of Diff
- Page 92 and 93:
80 Polynomial Approximation of Diff
- Page 94 and 95:
82 Polynomial Approximation of Diff
- Page 96 and 97:
84 Polynomial Approximation of Diff
- Page 98 and 99:
86 Polynomial Approximation of Diff
- Page 100 and 101:
88 Polynomial Approximation of Diff
- Page 102 and 103:
90 Polynomial Approximation of Diff
- Page 104 and 105:
92 Polynomial Approximation of Diff
- Page 106 and 107:
94 Polynomial Approximation of Diff
- Page 108 and 109:
96 Polynomial Approximation of Diff
- Page 110 and 111:
98 Polynomial Approximation of Diff
- Page 112 and 113:
100 Polynomial Approximation of Dif
- Page 114 and 115:
102 Polynomial Approximation of Dif
- Page 116 and 117:
104 Polynomial Approximation of Dif
- Page 118 and 119:
106 Polynomial Approximation of Dif
- Page 120 and 121:
108 Polynomial Approximation of Dif
- Page 122 and 123:
110 Polynomial Approximation of Dif
- Page 124 and 125:
112 Polynomial Approximation of Dif
- Page 126 and 127:
114 Polynomial Approximation of Dif
- Page 128 and 129:
116 Polynomial Approximation of Dif
- Page 130 and 131:
118 Polynomial Approximation of Dif
- Page 132 and 133:
120 Polynomial Approximation of Dif
- Page 134 and 135:
122 Polynomial Approximation of Dif
- Page 136 and 137:
124 Polynomial Approximation of Dif
- Page 138 and 139:
126 Polynomial Approximation of Dif
- Page 140 and 141:
128 Polynomial Approximation of Dif
- Page 142 and 143:
130 Polynomial Approximation of Dif
- Page 144 and 145:
132 Polynomial Approximation of Dif
- Page 146 and 147:
134 Polynomial Approximation of Dif
- Page 148 and 149:
136 Polynomial Approximation of Dif
- Page 150 and 151:
138 Polynomial Approximation of Dif
- Page 152 and 153:
140 Polynomial Approximation of Dif
- Page 154 and 155:
142 Polynomial Approximation of Dif
- Page 156 and 157:
144 Polynomial Approximation of Dif
- Page 158 and 159:
146 Polynomial Approximation of Dif
- Page 160 and 161:
148 Polynomial Approximation of Dif
- Page 162 and 163:
150 Polynomial Approximation of Dif
- Page 164 and 165:
152 Polynomial Approximation of Dif
- Page 166 and 167:
154 Polynomial Approximation of Dif
- Page 168 and 169:
156 Polynomial Approximation of Dif
- Page 170 and 171:
158 Polynomial Approximation of Dif
- Page 172 and 173:
160 Polynomial Approximation of Dif
- Page 174 and 175:
162 Polynomial Approximation of Dif
- Page 176 and 177:
164 Polynomial Approximation of Dif
- Page 178 and 179:
166 Polynomial Approximation of Dif
- Page 180 and 181:
168 Polynomial Approximation of Dif
- Page 182 and 183:
170 Polynomial Approximation of Dif
- Page 184 and 185:
172 Polynomial Approximation of Dif
- Page 186 and 187:
174 Polynomial Approximation of Dif
- Page 188 and 189:
176 Polynomial Approximation of Dif
- Page 190 and 191:
178 Polynomial Approximation of Dif
- Page 192 and 193:
180 Polynomial Approximation of Dif
- Page 194 and 195:
182 Polynomial Approximation of Dif
- Page 196 and 197:
184 Polynomial Approximation of Dif
- Page 198 and 199:
186 Polynomial Approximation of Dif
- Page 200 and 201:
188 Polynomial Approximation of Dif
- Page 202 and 203:
190 Polynomial Approximation of Dif
- Page 204 and 205:
192 Polynomial Approximation of Dif
- Page 206 and 207:
194 Polynomial Approximation of Dif
- Page 208 and 209:
196 Polynomial Approximation of Dif
- Page 210 and 211:
198 Polynomial Approximation of Dif
- Page 212 and 213:
200 Polynomial Approximation of Dif
- Page 214 and 215:
202 Polynomial Approximation of Dif
- Page 216 and 217:
204 Polynomial Approximation of Dif
- Page 218 and 219:
206 Polynomial Approximation of Dif
- Page 220 and 221:
208 Polynomial Approximation of Dif
- Page 222 and 223:
210 Polynomial Approximation of Dif
- Page 224 and 225:
212 Polynomial Approximation of Dif
- Page 226 and 227:
214 Polynomial Approximation of Dif
- Page 228 and 229:
216 Polynomial Approximation of Dif
- Page 230 and 231:
218 Polynomial Approximation of Dif
- Page 232 and 233:
220 Polynomial Approximation of Dif
- Page 234 and 235:
222 Polynomial Approximation of Dif
- Page 236 and 237:
224 Polynomial Approximation of Dif
- Page 238 and 239:
226 Polynomial Approximation of Dif
- Page 240 and 241:
228 Polynomial Approximation of Dif
- Page 242 and 243:
230 Polynomial Approximation of Dif
- Page 244 and 245:
232 Polynomial Approximation of Dif
- Page 246 and 247:
234 Polynomial Approximation of Dif
- Page 248 and 249:
236 Polynomial Approximation of Dif
- Page 250 and 251:
238 Polynomial Approximation of Dif
- Page 252 and 253:
240 Polynomial Approximation of Dif
- Page 254 and 255:
242 Polynomial Approximation of Dif
- Page 256 and 257: 244 Polynomial Approximation of Dif
- Page 258 and 259: 246 Polynomial Approximation of Dif
- Page 260 and 261: 248 Polynomial Approximation of Dif
- Page 262 and 263: 250 Polynomial Approximation of Dif
- Page 264 and 265: 252 Polynomial Approximation of Dif
- Page 266 and 267: 254 Polynomial Approximation of Dif
- Page 268 and 269: 256 Polynomial Approximation of Dif
- Page 270 and 271: 258 Polynomial Approximation of Dif
- Page 272 and 273: 260 Polynomial Approximation of Dif
- Page 274 and 275: 262 Polynomial Approximation of Dif
- Page 276 and 277: 264 Polynomial Approximation of Dif
- Page 278 and 279: 266 Polynomial Approximation of Dif
- Page 280 and 281: 268 Polynomial Approximation of Dif
- Page 282 and 283: 270 Polynomial Approximation of Dif
- Page 284 and 285: 272 Polynomial Approximation of Dif
- Page 286 and 287: 274 Polynomial Approximation of Dif
- Page 288 and 289: 276 Polynomial Approximation of Dif
- Page 290 and 291: 278 Polynomial Approximation of Dif
- Page 292 and 293: 280 Polynomial Approximation of Dif
- Page 294 and 295: 282 Polynomial Approximation of Dif
- Page 296 and 297: 284 Polynomial Approximation of Dif
- Page 298 and 299: 286 Polynomial Approximation of Dif
- Page 300 and 301: 288 Polynomial Approximation of Dif
- Page 302 and 303: 290 Polynomial Approximation of Dif
- Page 305: REFERENCES adams r.(1975), Sobolev
- Page 309 and 310: References 297 friedman a.(1959), F
- Page 311 and 312: References 299 jackson d.(1930), Th
- Page 313 and 314: References 301 pavoni d.(1988), Sin
- Page 315: References 303 vainikko g.m.(1964),