literatur - link.springer.com3a978-3-642-56191-7%2f… · rical integration of ordinary...
TRANSCRIPT
Literatur
[Ada75]
[AF83]
[Arn73]
[Atk89]
[BD74]
[BM92]
[B078]
[Boe80]
[Bri74]
Adams D. (1975) Sobolev Spaces. Academic Press, New York.
Alonso M. and Finn E. (1983) Fundamental University Physics, volume 3. Addison-Wesley, Reading, Massachusetts.
Arnold V. 1. (1973) Ordinary Differential Equations. The MIT Press, Cambridge, Massachusetts.
Atkinson K. E. (1989) An Introduction to Numerical Analysis. John Wiley, New York.
Bj6rck A. and Dahlquist G. (1974) Numerical Methods. Prentice-Hall, Englewood Cliffs, N.J.
Bernardi C. and Maday Y. (1992) Approximations Spectrales des Problemes aux Limites Elliptiques. Springer-Verlag, Paris.
Bender C. M. and Orszag S. A. (1978) Advanced Mathematical Methods for Scientists and Engineers. McGraw-Hill, New York.
Boehm W. (1980) Inserting New Knots into B-spline Curves. Computer Aided Design 12: 199-201.
Brigham E. O. (1974) The Fast Fourier Transform. PrenticeHall, Englewood Cliffs, New York.
318 Literatur
[But64] Butcher J. C. (1964) Implicit Runge-Kutta Processes. Math. Compo 18: 233-244.
[But66] Butcher J. C. (1966) On the Convergence of Numerical Solutions to Ordinary Differential Equations. Math. Compo 20: 1-10.
[But87] Butcher J. (1987) The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods. Wiley, Chichester.
[CFL28] Courant R., Friedrichs K., and Lewy H. (1928) Uber die partiellen differenzengleichungen der mathematischen physik. Math. Ann. 100: 32-74.
[CHQZ88] Canuto C., Hussaini M. Y., Quarteroni A., and Zang T. A. (1988) Spectral Methods in Fluid Dynamics. Springer, New York.
[CL91] Ciarlet P. G. and Lions J. L. (1991) Handbook of Numerical Analysis: Finite Element Methods (Part 1). North-Holland, Amsterdam.
[Com95] Comincioli V. (1995) Analisi Numerica Metodi Modelli Applicazioni. McGraw-Hill Libri Italia, Milano.
[Cox72] Cox M. (1972) The Numerical Evaluation of B-splines. Journal of the Inst. of Mathematics and its Applications 10: 134-149.
[Cry73] Cryer C. W. (1973) On the Instability of High Order Backward-Difference Multistep Methods. BIT 13: 153-159.
[CT65] Cooley J. and Thkey J. (1965) An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Compo 19: 297-301.
[Dah56] Dahlquist G. (1956) Convergence and Stability in the Numerical Integration of Ordinary Differential Equations. Math. Scand. 4: 33-53.
[Dah63] Dahlquist G. (1963) A Special Stability Problem for Linear Multistep Methods. BIT 3: 27-43.
[Dau88] Daubechies I. (1988) Orthonormal bases of compactly supported wavelets. Commun. on Pure and Appl. Math. XLI.
[Dav63] Davis P. (1963) Interpolation and Approximation. Blaisdell Pub., New York.
Literatur 319
[dB72] de Boor C. (1972) On Calculating with B-splines. Journal of Approximation Theory 6: 50-62.
[dB83] de Boor C. (1983) A Practical Guide to Splines. In Applied Mathematical Sciences. (27), Springer-Verlag, New York.
[dB90] de Boor C. (1990) SPLINE TOOLBOX for use with MATLAB. The Math Works, Inc., South Natick.
[Die87a] Dierckx P. (1987) FITPACK User Guide part 1: Curve Fitting Routines. TW Report, Dept. of Computer Science, Katholieke Universiteit, Leuven, Belgium.
[Die87b] Dierckx P. (1987) FITPACK User Guide part 2: Surface Fitting Routines. TW Report, Dept. of Computer Science, Katholieke Universiteit, Leuven, Belgium.
[Die93] Dierckx P. (1993) Curve and Surface Fitting with Splines. Claredon Press, New York.
[DL92] DeVore R. and Lucier J. (1992) Wavelets. Acta Numerica pages 1-56.
[DR75] Davis P. and Rabinowitz P. (1975) Methods of Numerical Integration. Academic Press, New York.
[Dun85] Dunavant D. (1985) High Degree Efficient Symmetrical Gaussian Quadrature Rules for the Triangle. Internat. J. Numer. Meth. Engrg. 21: 1129-1148.
[Dun86] Dunavant D. (1986) Efficient Symmetrical Cubature Rules for Complete Polynomials of High Degree over the Unit Cube. Internat. J. Numer. Meth. Engrg. 23: 397-407.
[DV84] Dekker K. and Verwer J. (1984) Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations. NorthHolland, Amsterdam.
[EEHJ96] Eriksson K., Estep D., Hansbo P., and Johnson C. (1996) Computational Differential Equations. Cambridge Univ. Press, Cambridge.
[Erd61] Erdos P. (1961) Problems and Results on the Theory of Interpolation. Acta Math. Acad. Sci. Hungar. 44: 235-244.
[Fab14] Faber G. (1914) Uber die interpolatorische Darstellung stetiger Funktionem. Jber. Deutsch. Math. Verein. 23: 192-210.
[FRL55] F. Richtmyer E. K. and Lauritsen T. (1955) Introduction to Modern Physics. McGraw-Hill, New York.
320 Literatur
[Gau94]
[Gau96]
[Gau97]
[GR96]
[Hah67]
[Hen62]
[HGR96]
[IK66]
[Jac26]
[Joh90]
[Kea86]
[Lam91]
[LeI92]
[LM68]
Gautschi W. (1994) Algorithm 726: ORTHPOL - A Package of Routines for Generating Orthogonal Polynomials and Gausstype Quadrature Rules. ACM Trans. Math. Software 20: 21-62.
Gautschi W. (1996) Orthogonal Polynomials: Applications and Computation. Acta Numerica pages 45-119.
Gautschi W. (1997) Numerical Analysis. An Introduction. Birkhauser, Berlin.
Godlewski E. and Raviart P. (1996) Numerical Approximation of Hyperbolic System of Conservation Laws, volume 118 of Applied Mathematical Sciences. Springer-Verlag, New York.
Hahn W. (1967) Stability of Motion. Springer-Verlag, Berlin.
Henrici P. (1962) Discrete Variable Methods in Ordinary Differential Equations. Wiley, New York.
H-G. Roos M. Stynes L. T. (1996) Numerical Methods for Singularly Perturbed Differential Equations. Springer-Verlag, Berlin Heidelberg.
Isaacson E. and Keller H. (1966) Analysis of Numerical Methods. Wiley, New York.
Jacobi C. (1826) Uber Gau;) neue Methode, die Wert he der Integrale naherungsweise zu finden. J. Reine Angew. Math. 30: 127-156.
Johnson C. (1990) Numerical Solution of Partial Differential Equations by the Finite Element Method. Cambridge Univ. Press.
Keast P. (1986) Moderate-Degree Tetrahedral Quadrature Formulas. Compo Meth. Appl. Mech. Engrg. 55: 339-348.
Lambert J. (1991) Numerical Methods for Ordinary Differential Systems. John Wiley and Sons, Chichester.
Lele S. (1992) Compact Finite Difference Schemes with Spectral-like Resolution. Journ. of Compo Physics 103(1): 16-42.
Lions J. L. and Magenes E. (1968) Problemes aux limites nonhomogenes et applications. Dunod, Paris.
Literatur 321
[MMG87] Martinet R., Morlet J., and Grossmann A. (1987) Analysis of sound patterns through wavelet transforms. Int. J. of Pattern Recogn. and Artificial Intellig. 1(2): 273-302.
[MNS74] Makela M., Nevanlinna 0., and Sipila A. (1974) On the Concept of Convergence, Consistency and Stability in Connection with Some Numerical Methods. Numer. Math. 22: 261-274.
[ NAG95] NAG (1995) NAG Fortran Library Manual - Mark 17. NAG Ltd., Oxford.
[Nat65] Natanson I. (1965) Constructive Function Theory, volume III. Ungar, New York.
[Pap62] Papoulis A. (1962) The Fourier Integral and its Application. McGraw-Hill, New York.
[Pap87] Papoulis A. (1987) Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York.
[PdKUK83] Piessens R., deDoncker Kapenga E., Uberhuber C. W., and Kahaner D. K. (1983) QUADPACK: A Subroutine Package for Automatic Integration. Springer-Verlag, Berlin and Heidelberg.
[Pou96] Poularikas A. (1996) The Transforms and Applications Handbook. CRC Press, Inc., Boca Raton, Florida.
[PS91] Pagani C. and Salsa S. (1991) Analisi Matematica, volume II. Masson, Milano.
[QV94] Quarteroni A. and Valli A. (1994) Numerical Approximation of Partial Differential Equations. Springer, Berlin and Heidelberg.
[Ral65] Ralston A. (1965) A First Course in Numerical Analysis. McGraw-Hill, New York.
[Red86] Reddy B. D. (1986) Applied Functional Analysis and Variational Methods in Engineering. McGraw-Hill, New York.
[Riv74] Rivlin T. (1974) The Chebyshev Polynomials. John Wiley and Sons, New York.
[Rud83] Rudin W. (1983) Real and Complex Analysis. Tata McGrawHill, New Delhi.
[Sch67] Schoenberg I. (1967) On Spline functions. In Shisha O. (ed) Inequalities, pages 255-291. Academic Press, New York.
322 Literatur
[Sch81] Schumaker L. (1981) Splines Functions: Basic Theory. Wiley, New York.
[SG69] Scharfetter D. and Gummel H. (1969) Large-signal analysis of a silicon Read diode oscillator. IEEE Trans. on Electr. Dev. 16: 64-77.
[SL89] Su B. and Liu D. (1989) Computational Geometry: Curve and Surface Modeling. Academic Press, New York.
[Smi85] Smith G. (1985) Numerical Solution of Partial Differential Equations: Finite Difference Methods. Oxford University Press, Oxford.
[SR97] Shampine L. F. and Reichelt M. W. (1997) The MATLAB ODE Suite. SIAM J. Sci. Comput. 18: 1-22.
[SS98] Schwab C. and SchOtzau D. (1998) Mixed hp-FEM on Anisotropic Meshes. Mat. Models Methods Appl. Sci. 8(5): 787-820.
[Ste71] Stetter H. (1971) Stability of discretization on infinite intervals. In Morris J. (ed) Conf. on Applications of Numerical Analysis, pages 207-222. Springer-Verlag, Berlin.
[Str89] Strikwerda J. (1989) Finite Difference Schemes and Partial Differential Equations. Wadsworth and Brooks/Cole, Pacific Grove.
[Sze67] Szeg6 G. (1967) Orthogonal Polynomials. AMS, Providence, R.I.
[Tit37] Titchmarsh E. (1937) Introduction to the Theory of Fourier Integrals. Oxford.
[WaI91] Walker J. (1991) Fast Fourier Transforms. CRC Press, Boca Raton.
[Wen66]
[Wid67]
WendroffB. (1966) Theoretical Numerical Analysis. Academic Press, New York.
Widlund O. (1967) A Note on Unconditionally Stable Linear Multistep Methods. BIT 7: 65-70.
Index der MATLAB Programme
interpol
dividif hermpol par -spline bernstein bezier midpnte trapeze simps one newteot trapmode romberg simpadpt redmidpt redtrap midptr2d traptr2d eoeflege eoeflagu eoefherm zplege zplagu zpherm dft
Lagrangesehes Polynom unter Verwendung der Newtonsehen Darstellungsformel 9 Newtonsehe dividierte Differenzen 10 Oskulierendes Polynom 17 Parametrisehe Splines 34 Bernstein-Polynome . . 36 Bezier-Kurven. . . . . . 36 Zusammengesetzte Mittelpunktsformel 51 Zusammengesetzte Trapezregel . . . . 53 Zusammengesetzte Cavalieri-Simpson-Formel 54 Gesehlossene Newton-Cotes-Formeln . . . 59 Zusammengesetzte korrigierte Trapezregel 64 Romberg-Integration. . . . . . . . . 67 Adaptive Cavalieri-Simpson-Formel . 74 Mittelpunktreduktionsformel .... 82 Trapezreduktionsformel . . . . . . . 82 Mittelpunktregel auf einem Dreieek . 84 Trapezregel auf einem Dreieek. . . . 84 Koeffizienten der Legendre-Polynome . 108 Koeffizienten der Laguerre-Polynome . 108 Koeffizienten der Hermite-Polynome 109 Koeffizienten der GauB-Legendre-Formel 109 Koeffizienten der GauB-Laguerre-Formel 109 Koeffizienten der GauB-Hermite-Formel 109 Diskrete Fouriertransformation . . . . . 118
324 Index of MATLAB Programs
idft fftree eompdiff multistep predeor ellfem femmatr Hlerror artvise sgvise bern thetameth pardglegl
ipeidgO ipeidgl
Inverse diskrete Fouriertransformation 118 FFT-Algorithmus in der rekursiven Version 120 Kompakte Differenzen Sehemen . 125 Lineare Mehrsehrittverfahren . . 173 Pradiktor-Korrektor-Verfahren 191 Lineare FE fur Zweipunkt-RWP 244 Konstruktion der Steifigkeitsmatrix . 244 Bereehnung der HI-Norm des Fehlers 245 Kunstliehe Viskositat. . . . . . . . . 258 Optimale kunstliehe Viskositat . . . . 258 Auswertung der Bernoulli-Funktion. . 259 B-Methode fur die Warmeleitungsgleiehung 280 dG(I)eG(I)-Methode fur die Warmeleitungs-gleichung ............. 284 dG(O) implizites Euler-Verfahren 311 dG(I) implizites Euler-Verfahren 311
Index
A-Stabilitat 164 Abhiingigkeitsgebiet 289 - numerisches 295 A bschatzung - a-posteriori 58, 69, 72 - a-priori 58,69,72 Adaptivitat - Runge-Kutta-Verfahren Approximation - beste polynomiale 4
B-Splines 29 - parametrische 37 Bahn 207 Bandbreite 132 Bernoulli - Funktion 254 - Zahlen 66 Bezier-Kurve 35 Bezier-Polygon 35
CFL - Bedingung 295 - Zahl 295 charakteristische - Kurven 286
196
- Polygon 35 - Variablen 288
Dahlquist - erste Schranke 183 - zweite Schranke 183 diskrete - Fourier-Transformation 117 - Laplace-Transformation 138 - Legendre-Transformation 106 - Tschebyscheff-Transformation diskretes - Maximumprinzip 300 - Skalarprodukt 103 Dispersion 127,302 Dissipation 300 Distribution 234 - Ableitung einer 234 dividierte Differenzen 8
Eigenfunktionen 277 Exaktheitsgrad 48,56,57,83,98 exponentiell gefittet 254
Fehler - globaler Abbruchfehler 156 - Interpolationsfehler 3
104
326 Index
- lokaler Abbruchfehler 156,293 - Quadraturfehler 48 finite Differenzen 219 - kompakte 124 - Riickwfu"tsdifferenz 123 - Vorwartsdifferenz 122 - zentrale 122, 123 finite Elemente 22 - unstetige 282, 308 finite upwind Differenz 252 Fourierkoeffizient - diskreter 116 Fourierkoeffizienten 115 Freiheitsgrad 239 Funktion - Gamma 213 - Gewichts- 93 - Greensche 218 - Haar 140 - Stabilitatsfunktion 201
Galerkin - finite Elemente Methode 41,238 - - stabilisierte 255 - Methode 231 - pseudospektrale Approximation
279 - verallgemeinerte Methode 247 Gibbsches Phanomen 118 Gleichung - Differenzengleichung 165, 183 - Warmeleitung 269, 280 Gronwall-Lemma 154, 159
Hauptwurzel der Eins
Integration - adaptive 68 - automatische 68 - mehrdimensionale - nicht adaptive 68 Interpolation - Hermite 15 - oskulierende 16 - stiickweise 12 - Taylorsche 45 - zweidimensionale Interpolationsknoten - stiickweise 20
116
80
18 2
kleinste Quadrate 95 - diskrete 110 Knoten - GauE 104 - GauE-Lobatto Knotenpolynome Konditionszahl
102, 105 3
- Interpolation 6 Konsistenz 156, 177, 194
Lagrange - Darstellung 3 - Interpolation 2 Laplace-Operator 260 Lebesguekonstante 5,6 line are Regression 111
Massekonzentration 276 Matrix - Interpolation 4 - Massematrix 275 - Steifigkeitsmatrix 235 - Vandermondesche 44 Matrixmuster 263 Maximumprinzip 218, 220 - diskretes 254 Methode - {I-Methode 272 - Crank-Nicolson 281 - Euler-riickwarts/zentral 293 - Euler-vorwarts/nichtzentral 292 - Euler-vorwarts/zentral 291 - finite Elemente 261 - Lax-Friedrichs 291,297 - Lax-Wendroff 292, 297 - Leap-Frog 300 - Monte-Carlo 84 - Newmark 300 - Reduktionsformel 80 - Richardson-Extrapolation 64 - Romberg-Integration 66,87 - upwind 292, 296 Minimaxeigenschaft 96
Norm - Maximumnorm 4 - streng konvexe 111 numerischer Fluss 291
Operator - elliptischer 290 - hyperbolischer 290 - parabolischer 290
Pecietzahl 248 - lokale 250 Pade Approximation 46 Phasenraum 208 Phasenwinkel 301 Poisson-Gleichung 260 Polynom - Basis 3 - Bernstein 35 - bester Approximation 113 - Fourier 114 - Hermite 107 - interpolierendes 2 - Laguerre 107 - orthogonales 93 - stiickweise Lagrange 21 Problem - Cauchy 151 - steifes 204 - verallgemeinertes Eigenwertproblem
277 pseudo-spektrale - Ableitung 128 - Differentiationsmatrix 129
Quadraturformel 47 - auf Dreiecken 82 - Cavalieri-Simpson 53, 77, 78, 87 - - zusammengesetzte 53 - Cavalieri-Simpson-Regel 62 - GauB 99 - - auf Dreiecken 84 - GauB-Kronrod 70 - GauB-Lobatto 100, 103 - GauB-Radau - - auf Dreiecken 84 - Hermite 48, 62 - Lagrange 48 - Mittelpunktsregel 49, 62 - - auf Dreiecken 83 - - zusammengesetzte 50 - Newton-Cotes 54 - - zusammengesetzte 60 - pseudo-zufiillige 86
Index 327
- Trapezregel 51,62,118 - - auf Dreiecken 83 - - korrigierte 63 - - zusammengesetzte 52
Randbedingung - Dirichlet 227 - Neumann 227,270 - Robin 267 Raum - Sobolev 230 Reduktionsformel - Mittelpunkts- 81 - Trapez- 81 Referenzdreieck 19 Reihe - Fourier 94, 270 - Legendre 97 - Tschebyscheff 96 Runge's Gegenbeispiel 5, 18, 28
Schranke - von de la Vallee-Poussin 113 schwache - Formulierung 232 - Lasung 232,287 Semidiskretisierung SinguIare Integrale Spline
272,274 75
- eindimensionaler 23 - Kardinal 26 - kubischer 24 - natiirlicher 24 - nicht-ein-Knoten 25 - parametrischer 34 - periodischer 23 Stabilitat - absolute 162, 183, 185 -- Bereich der 162 - asymptotische 153 - der Interpolation 6 - Ljapunov 153 - Nullstabilitat 179, 185 - relative 185 starke Formulierung 234 statistischer Mittelwert 85 Stern 125 Stetigkeitsmodul 62 System
328 Index
- hyperbolisches 288 - - streng 288
Theorem - Tschebyscheff 113 Transformation - Fourier 130 - - schnelle 104 - Laplace 135 - Zeta 137 Triangulation 19,261
Ungleichung - Cauchy-Schwarz 14, 256 - Dreiecks- 257
- Poincare - Young
223,256 230
Verfahren - Crank-Nicolson - Euler-Riickwarts - Euler-Vorwarts - Heun 155 - Leap-Frog 293 - Merson 215
155 155
155
- modifiziertes Euler 214 - Newmark 293 - Nystron 214 Verstarkungsfaktor 298 Verstarkungsfehler 301
Location : <&: http ://\'I\'I\'I .spr inger .de Imath 1
You are one click away from a world of mathematics information!
Come and visit Springer's
Mathematics Online Library
You want to order?
You want to subscribe?
You have a question on an electronic product?
•••• •• •••• ••••• Bookmark now:
h IanAl""l
Spring.r . Customer S.ryic. Hab.nIT. 7 . 0-69126 H.id ....... g. Germony Tel: +496221345200 · Fax: +49 6221345229 d&p·6150).1
1 Books • Search the Sprrnger website catalogue • S u bst ribe to our free alerting service for new books • look th rough the book series profiles
Email to:[email protected]
r Journals • Get abstracts. ToCs free of charge • Use our powerful search eng ine LINK Search • S u bst ribe to our free alerting service II NK Alen • Read full-text articles (available only to subscribers of the journal)
Email to: [email protected]
r Electronic Media • Get more Information on our software and CD-ROMs
Email to:[email protected]
i Springer