survey of applicable mathematics - springer978-94-015-8308-4/1.pdf · survey of applicable...

Survey of Applicable Mathematics

Mathematics and lts Applications

Managing Editor:

M. HAZEWINKEL

Centre for Mathematics and Computer Science, Amsterdam, The Netherlands

Volume 280

Survey of Applicable Mathematics Second Revised Edition

VOLUMEI

Karel Rektorys Technical University, Prague, Slovak Republic

Springer Science+Business Media, LLC

Library of Congress Cataloging-in-Publication Data

Rektorys, Karel. [Prehled uzite matematiky. English] Survey of applicable mathematics I Karel Rektorys. --2nd rev. ed.

p. cm. -- <Mathematics and 1ts appl1cat1ons.

Rev. translation of: Prehled uzite matematiky. 6th ed.

1. Mathematics. I. Title. II. Series: Mathematics and 1ts applications <Kluwer Academic Publishers).

QA37.2.R44 1991 510--dc20 91-28851

ISBN 978-94-015-8310-7 ISBN 978-94-015-8308-4 (eBook) DOI 10.1007/978-94-015-8308-4

Printedon acid-free paper

All Rights Reserved © 1994 Springer Science+Business Media New York

Originally published by Kluwer Academic Publishers in 1994 Softcoverreprint ofthe hardcover2nd edition 1994

No part of the material protected by this copyright notice may be reproduced or utilized in any form or by any means, electronic or mechanical, including photocopying, recording or by any information storage and retrieval system, without written permission from the copyright owner.

Dedicated to the memory of

Prof. Dr. Lothar Collatz

Editor-in-Chief' Prof. RNDr. Karel Rektorys, Dr.Sc. Associate Editor: RNDr. Emil Vitasek, C.Sc.

Authors of individual Chapters Ass. Prof. Tomas Cipra, C.Sc. (Chaps. 33, 34, 35, 36), Ass. Prof. RNBr. Karel Drabek, C.Sc. (Chap.4 ), Prof. RNDr. Mirorlav Fiedler, Dr.Sc. (Chap. 31), RNDr. Jaroslav Fuka, C.Sc. (Chap. 20B, 21), Ass. Prof. Frantisek Kejla (Chap.6, 7A), Ass. Prof. Boi'ivoj Kepr (Chap. 9), Prof. RNDr. Jindi'ich Necas, Dr.Sc. (Chap.28), Prof. RNDr. Frantisek Nozicka (Chap. 23, 37), RNDr. Milan Prager, C.Sc. (Chap. 24), Prof. RNDr. Karel Rektorys, Dr.Sc. (Chap. 7B, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19,

20A, 22, 26, 29), RNDr. Jitka Segethova, C.Sc., RNDr. Karel Segeth, C.Sc. (Chap. 30), Ass. Prof. Vaclav Vilhelm, C.Sc. (Chap. 1, 2, 3, 8), RNDr. Emil Vitasek, C.Sc. (Chap. 25, 27, 32), RNDr. Miloslav Zelenka, C.Sc. (Chap. 5).

CONTENTS

Foreword . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xvii Preface to the first Czech edition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xix Preface to the first English edition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xxii Preface to the second revised English edition . . . . . . . . . . . . . . . . . . . . . . . xxiii List of symbols and notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xxv

1. Arithmetic and Algeb:Fa By V ACLAV VILHELM

1.1. Some concepts of logic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2. Natural, integral and rational numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3. Real numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.4. Inequalities between real numbers. Absolute value . . . . . . . . . . . . . . . . . . . 6 1.5. Further inequalities. Means . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.6. Complex numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.7. Powers with integral exponents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

( a) Powers with a positive integral exponent . . . . . . . . . . . . . . . . . . . . . . . 11 (b) Powers with any integral exponent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

1.8. Roots of real numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 1.9. General powers of real numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

(a) Power with a rational exponent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 (b) General powers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

1.10. Logarithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 (a) The concept and properties of logarithms . . . . . . . . . . . . . . . . . . . . . . 14 (b) Exponential equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 ( c) Logarithmic equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

1.11. Arithmetic and geometric sequences. Sums of powers of natural numbers; Formulae for an ± bn . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

1.12. Permutations and combinations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.13. Binomial Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.14. Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 1.15. Vectors in algebra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 1.16. Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 1.17. Determinants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 1.18. Systems of linear equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

viii CONTENTS

( a) Definition and properties of systems of linear equations . . . . . . . . . 32 (b) Solution of systems of linear equations without the use of deter-

minants 33 ( c) Solution of systems of linear equations by means of deter-

minants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 1.19. Algebraic equations of higher degree. General properties . . . . . . . . . . . . . 37 1.20. Quadratic, eubic and biquadratic equations . . . . . . . . . . . . . . . . . . . . . . . . . 39

(a) Quadratic equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 (b) Cubic equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ( c) Biquadratic equation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

1.21. Binomial equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 1.22. Reciprocal equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 1.23. The concept of a set and the concept of a mapping . . . . . . . . . . . . . . . . . . 44 1.24. Groups, rings, division rings, fields . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 1.25. Matrices ( continued). Operations on matrices . . . . . . . . . . . . . . . . . . . . . . . 50 1.26. Matrices partitioned into bloeks and Operations on them; triangular

and diagonal matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 1.27 . .A-matrices, equivalence of .A-matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 1.28. Similar matriees; the charaeteristic matrix and characteristic poly-

nomial of a matrix . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 1.29. Quadratic and hermitian forms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

2. TrigonometrieandInverse Trigonometrie Functions. Hyperbolie and Inverse Hyperbolie Functions

By VACLAV VILHELM

2.1. Measurement of angles (measurement by degrees and eircular measure) 69 2.2. Definition of trigonometric functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 2.3. Behaviour of trigonometric funetions. Their fundamental properties . . 71 2.4. Relations among trigonometrie functions of the same angle . . . . . . . . . . 71 2.5. The addition formulae, the multiple-angle and half-angle formulae . . . 74 2.6. Sum, difference, product of trigonometric functions, powers of trigono-

metric functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 2.7. Trigonometriesums . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 2.8. Trigonometrie equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 2.9. Plane trigonometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78

( a) Right-angled triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 (b) General ( scalene) triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

2.10. Spherical trigonometry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 (a) Great circle on a sphere; spherical (Euler's) triangle . . . . . . . . . . . . 82 (b) Right-angled spherical triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 ( c) General (oblique) spherieal triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85

2 .11. Inverse trigonometrie functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86

CONTENTS ix

2.12. Hyperbolic functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 2.13. Inverse hyperbolic functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92

3. Some Formulae (Areas, Circumferences, Volumes, Surfaces, Centroids, Moments of Inertia)

By V AC LAV VILHELM

3.1. Area, circumference, centroid and moments of inertia of plane figures 95 (a) The triangle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 (b) The quadrilateral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 ( c) The polygon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 ( d) The circle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99 (e) The ellipse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 (f) The hyperbola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 (g) The parabola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103

3.2. Volume, surface, centroid and moments of inertia of solids . . . . . . . . . . . 104 (a) The prism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 (b) The pyramid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 ( c) The cylinder . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 ( d) The cone . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 ( e) The sphere . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 (f) The ellipsoid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 (g) The paraboloid of revolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 (h) The torus (annuloid, ring) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 (i) The cask . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111

4. Plane Curves and Constructions By KAREL DRABEK

4.1. The circle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 4.2. The ellipse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 4.3. The hyperbola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 4.4. The parabola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 4.5. Parabolas and hyperbolas of higher degrees (power curves) . . . . . . . . . . 125 4.6. The cyclic curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127

(a) The cycloids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 (b) The epicycloids and hypocycloids . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 (c) Theinvoluteofacircle ........................................ 134 ( d) Construction of centres of curvature of cyclic curves . . . . . . . . . . . . 136

4.7. Spirals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 4.8. The clothoid (Cornu spiral) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 4.9. The exponential curve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143

X CONTENTS

4.10. The catena.ries (chainettes) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 ( a) The general catenary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 (b) The catenary of constant strength . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 7

4.11. Examples of some algebraic curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 4.12. The sine curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 4.13. The curves of oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156

(a) Undamped (continuous) oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 ( a) Free undamped oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 (ß) Forced undamped ( continuous) oscillations . . . . . . . . . . . . . . . 157

(b) Damped oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 ( a) Free damped oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 (ß) Forced damped oscillations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161

4.14. Growth curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162 4.15. Some approximate constructions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165

5. Plane Analytic Geometry By MILOSLAV ZELENKA

5.1. Coordinates of a point on a straight line and in a plane. Distance between two points . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167

5.2. Division of a line segment in a given ratio. Area of a triangle and polygon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169

5.3. The equation of a curve as the locus of a point . . . . . . . . . . . . . . . . . . . . . . 169 5.4. The gradient, intercept, general and vector forms of the equation of a

straight line. Parametrie equations of a straight line. Equation of the straight line through two given points. The point of intersection of two straight lines. Equations of a pencil of lines . . . . . . . . . . . . . . . . . . . . 170

5.5. Directed (oriented) straight line. Direction cosines. The angle between two straight lines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4

5.6. The normal equation of a straight line. Distance of a point from a straight line. The equations of the bisectors of the angles between two straight lines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177

5.7. Polar Coordinates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 178 5.8. Parametrie equations of a curve in a plane . . . . . . . . . . . . . . . . . . . . . . . . . . 180 5.9. The circle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181 5.10. The ellipse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183 5.11. The hyperbola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184 5.12. The parabola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185 5.13. Congruent transformations of cartesian coordinates in a plane . . . . . . . 186 5.14. Homogeneaus coordinates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 187 5.15. General equation of a conic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 5.16. Affine and projective transformations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189

CONTENTS Xi

5.17. Pole, polar, centre, conjugate diameters and tangents of a conic section 191

6. Solid Analytic Geometry By FRANTISEK KEJLA

6.1. Coordinate systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195 (a) Reetangular coordinate system . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195 (b) Cylindrical (semi-polar) coordinate system . . . . . . . . . . . . . . . . . . . . . 196 ( c) Spherical (polar) coordinate system . . . . . . . . . . . . . . . . . . . . . . . . . . . . 196

6.2. Linear concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199 6.3. Quadrics (surfaces of the second order) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 6.4. Surfaces of revolution and ruled surfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219

7. Vector Calculus A. Vector Algebra

By FRANTISEK KEJLA

7.1. Vector algebra; scalar (inner), vector (cross), mixed and trible products 225

B. Vector Analysis By KAREL REKTORYS

7.2. Derivative of a vector. Scalar and vector fields. Gradient, divergence, curl ( rotation). Operator \7, Laplace operator. Transformation of cylindrical and spherical coordinates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231

7.3. Curvilinear and surface integrals of a vector. Vector notation for the Theorems of Stokes, Gauss and Green . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238

8. Tensor Calculus By VACLAV VILHELM

8.1. Contravariant and covariant coordinates of a vector and their transfor-mation by a change of the coordinate system . . . . . . . . . . . . . . . . . . . . . . . 242

8.2. The concept of a tensor in space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246 8.3. A tensor on a surface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 249 8.4. Basic algebraic operations on tensors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 254 8.5. Symmetrie quadratic tensors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256

xii

9. Differential Geometry By BORIVOJ KEPR

CONTENTS

9.1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 260

A. Curves

9.2. Definition and equations of a curve, length of arc and tangent line 260 9.3. The moving trihedron and the Frenet formulae . . . . . . . . . . . . . . . . . . . . . . 268 9.4. First and second curvatures, natural equations of a curve . . . . . . . . . . . . 277 9.5. Contact of curves, osculating circle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281 9.6. Asymptotes. Singular points of plane curves . . . . . . . . . . . . . . . . . . . . . . . . . 288 9.7. Envelopes of a one-parameter family of plane curves . . . . . . . . . . . . . . . . . 292 9.8. Parallel curves, gradient curves, evolutes and involutes . . . . . . . . . . . . . . 296 9.9. Direction of the tangent, curvature and asymptotes of plane curves in

polar coordinates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300 9.10. Supplementary notes to Part A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303

B. Surfaces

9.11. Definition and equations of a surface; coordinates on a surface 305 9.12. Curves on surfaces, tangentplanes and normallirres . . . . . . . . . . . . . . . . . 309 9.13. Envelope of a one-parameter family of surfaces, ruled surfaces (torses

and scrolls) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317 9.14. First fundamental form of the surface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322 9.15. Second fundamental form of the surface. Shape of the surface with

respect to its tangent plane . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 9.16. Curvature of a surface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 326 9.17. Lines of curvature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331 9.18. Asymptotic curves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 332 9.19. Fundamental equations of Weingarten, Gaussand Codazzi . . . . . . . . . . 332 9.20. Geodesie curvature, geodesie curves and gradient curves on a surface 334

10. Sequences and Series of Constant Terms. Infinite Products By KAREL REKTORYS

10.1. Sequences of constant terms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 336 10.2. Infinite series (of constant terms) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343 10.3. Infinite products . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357

CONTENTS

11. Differential Calculus of Functions of a Real Variable By KAREL REKTORYS

Xlll

11.1. The concept of a function. Composite functions. Inverse functions 359 11.2. Elementary functions. Algebraic functions, transeendental functions.

Even and odd functions. Bounded functions . . . . . . . . . . . . . . . . . . . . . . . . 364 11.3. Continuity. Types of discontinuity. Functions of bounded variation . . 366 11.4. Limit. Infinite Iimits. Evaluation of Iimits. Some important Iimits.

Symbols O(g(x)), o(g(x)). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 371 11.5. Derivative. Formulae for computing derivatives. Derivatives of com-

posite and inverse functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377 11.6. Differential. Differences .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . 384 11.7. General theorems on derivatives. Rolle's Theorem. Mean-value

Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 387 11.8. The computation of certain Iimits by means ofl'Hospital's rule . . . . . . 388 11.9. lnvestigation of a function. Graphical representation. Monotonic func-

tions. Concavity. Convexity. Points of inflection. Maxima and mtntma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 390

11.10. Taylor's Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 396 11.11. Approximate expressions. Computation with small numbers . . . . . . . . 398 11.12. Survey of some important formulae from Chapter 11 . . . . . . . . . . . . . . . . 400

12. Functions of Two or More Variables By KAREL REKTORYS

12.1. Functions of several variables. Composite functions. Limit, continuity 402 12.2. Partial derivatives. Change of order of differentiation . . . . . . . . . . . . . . . . 406 12.3. Total differential . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 409 12.4. Differentiation of composite functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 412 12.5. Taylor's Theorem, the Mean-value Theorem, Differentiation in a given

direction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 414 12.6. Euler's Theorem on homogeneaus functions . . . . . . . . . . . . . . . . . . . . . . . . . 416 12.7. Regular mappings. Functional determinants . . . . . . . . . . . . . . . . . . . . . . . . . 417 12.8. Dependence of functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 420 12.9. Theorem on implicit functions. Equations f(x, y) = 0, f(x, y, z) = 0 . 423 12.10. Theorem on implicit functions. General case . . . . . . . . . . . . . . . . . . . . . . . . 430 12.11. Introduction of new variables. Transformations of differential equa-

tions and differential expressions ( especially into polar, spherical and cylindrical coordinates) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432 ( a) Case of one variable . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432

( a) Introduction of a new independent variable . . . . . . . . . . . . . . . 432 (ß) Introduction of a new dependent variable . . . . . . . . . . . . . . . . . 434

(b) Case of two or more variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 434

xiv CONTENTS

12.12. Extremes of functions of several variables. Constrained extremes. Lagrange's method of undetermined eoeffieients. Extremes of implieit funetions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 438

12.13. Survey of some importc:nt formulae from Chapter 12 . . . . . . . . . . . . . . . . 446

13. Integral Calculus of Functions of One Variable Hy KAREL REKTORYS

13.1. Primitive funetion (indefinite integral). Basie integrals . . . . . . . . . . . . . . 448 13.2. Methods of integration. Integration by parts. Method of substitution.

Method of differentiation with respeet to a parameter . . . . . . . . . . . . . . 451 13.3. Integration of rational functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 13.4. Integrals whieh ean be rationalized . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 463 13.5. Table of indefinite integrals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470

(a) Rational functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 470 (b) Irrational functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 78 (e) Trigonometrie functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491

(a) Integrals eontaining the sine only . . . . . . . . . . . . . . . . . . . . . . . . . 491 (ß) Integrals eontaining the eosine only . . . . . . . . . . . . . . . . . . . . . . . 494 ( 1) Integrals eontaining both sine and eosine . . . . . . . . . . . . . . . . . 497 ( 8) Integrals eontaining the tangent and eotangent . . . . . . . . . . . . 501

( d) Other transeendental functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 503 ( a) Hyperbolie functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 503 (ß) Exponential functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 505 {!) Logarithmicfunetions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 506 ( 8) Inverse trigonometrie functions . . . . . . . . . . . . . . . . . . . . . . . . . . . 508 (~) Inverse hyperbolie functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 510

13.6. Definite integrals. Cauehy-Riemann definition. Basie properties. Mean-value theorems. Evaluation of adefinite integral . . . . . . . . . . . . . . . . . . . . 512

13.7. Substitution and integration by parts for definite integrals . . . . . . . . . . 519 13.8. lmproper integrals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 522 13.9. Integrals involving a parameter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 534 13.10. Table of definite integrals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 541 13.11. Euler's integrals, the gamma funetion, the beta funetion. The Gauss

funetion. Stirling's formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 546 13.12. Series expansions of some important integrals. Elliptie integrals,

elliptie functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 550 13.13. Approximate evaluation of definite integrals . . . . . . . . . . . . . . . . . . . . . . . . 555

(a) Gauss's formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 555 (b) N ewton-Cotes formulae . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 556 ( e) Composite formulae . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 556

(a) The trapezoidal rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557 (ß) Simpson's rule . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557

CONTENTS XV

( d) Romberg's formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557 ( a) Romberg's formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 558 (ß) Gauss's formula . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 558

13.14. The Lebesgue integral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 559 13.15. The Stieltjes integral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 567 13.16. Survey of some important formulae from Chapter 13 . . . . . . . . . . . . . . . . 570

14. Integral Calculus of Functions of Two and More Variables By KAREL REKTORYS

14.1. Basicdefinitionsand notation ..................................... . 14.2. The double integral ............................................... . 14.3. Evaluation of a double integral by repeated integration ............. . 14.4. Method of substitution for double integrals ........................ . 14.5. 'Triple integrals .................................................... . 14.6. lmproper double and triple integrals ............................... . 14.7. Curvilinear integrals. Green's Theorem ............................ . 14.8. Surface integrals. The Gauss-Ostrogradski Theorem, Stokes's Theorem

Green's identities ................................................. . 14.9. Applications of the integral calculus in geometry and physics ....... .

(a) Curves ....................................................... . ( a) Plane curves ............................................ . (ß) Curves in space ......................................... .

(b) Plane figures ................................................. . (c) Solids ........................................................ . ( d) Surfaces ...................................................... . (e) The work clone by a force moving along a given curve ......... . (f) Some special formulae ........................................ . (g) Guldin's rules ................................................ . (h) Steiner's Theorem (Parallel Axes Theorem) ................... . (1.) E I xamp es ..................................................... .

14.10. Survey of some important formulae from Chapter 14 ............... .

15. Sequences and Series with Variable Terms (Sequences and Series of Functions)

by KAREL REKTORYS

15.1. Sequences with variable terms. Uniform convergence. The Arzelit-Ascoli Theorem. Interchange of limiting processes. Integration and differentiation of sequences with variable terms. Limiting process under the

572 576 581 586 589 594 599

609 616 618 618 620 621 624 628 632 632 633 633 633 634

integration and differentiation signs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 637 15.2. Series with variable terms. Uniform convergence. Integration and

differentiation of series with variable terms . . . . . . . . . . . . . . . . . . . . . . . . . 641

xvi CONTENTS

15.3. Power series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 645 15.4. Theorems on differentiation and integration of power series. Power

series in two or more variables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 649 15.5. Taylor's series. The binomial series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 652 15.6. Some important series, particularly power series . . . . . . . . . . . . . . . . . . . . 654 15.7. Application of series, particularly of power series, to the evaluation of

integrals. Asymptotic expansions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 658 15.8. Survey of some important formulae from Chapter 15 . . . . . . . . . . . . . . . . 661

16. The Space L2. Orthogonal Systems. Fourier Series. Some Special Functions (Bessel Functions, etc.)

By KAREL REKTORYS

16.1. The space L2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 662 16.2. Orthogonal systems, Fourier series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 669 16.3. Trigonometrie Fourier series. Fourier series in two and several variables.

Fourier integral . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 678 16.4. Bessel functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 692 16.5. Legendre polynomials. Spherical harmonics . . . . . . . . . . . . . . . . . . . . . . . . . 705 16.6. Some further functions (hypergeometric functions, Jacobi polynomials,

Chebyshev polynomials, Laguerre polynomials, Hermite poly-nomials) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 710

16.7. Special functions and group representation . . . . . . . . . . . . . . . . . . . . . . . . . . 713

References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 717 Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 725

FOREWORD TO THE FIRST ENGLISH EDITION

By Professor F.M. ARSCOTT, M.Sc., Ph.D., F.I.M.A.,

Department of Mathematics, University of Surrey

A mathematician, pausing two-thirds of the way through the twentieth century to look back, might feel a justifiable pride in the process of his subject. Many old problems have been solved and others absorbed into wider questions, while new branches of the subject have appeared at frequent intervals and blossomed rapidly. Meanwhile, other scientific disciplines grow more mathematical; it is said that really good work in physics, chemistry or engineering requires a first degree in mathematics, and even disciplines which were never regarded as scientific are proving susceptible to mathematical analysis.

This coincidence of an explosion of mathematical activity with greatly enlarged scope for its application is, unhappily, overshadowed by a communication barrier. Between those who have mathematical knowledge and those who wish to use it there lies a great gulf. One can try to bridge this by bringing to the notice of abstract mathematicians the intriguing and challenging problems waiting for them in other fields - but mathematicians are not easily tempted from their ivory towers. This book starts, instead, from the other side, putting into the hands of the users of mathematics an array of powerful tools, of whose existence they may be unaware, with precise directions for their use. To achieve this in a reasonable compass something has to be sacrificed and the authors took the hold step of omitting virtually all proofs -an unorthodox but highly sensible procedure, since otherwise the book might have been ten times its present size. As it is, these covers contain the equivalent of a small library of standard texts on the uses of mathematics.

It is no coincidence that such a book should come from the Continent, for it is especially in Germany and eastern Europe that there flourishes the subject of "Angewandte Mathematik" - better described as "useful", "utilisable" or "applicable" mathematics rather than by the literal translation of "applied mathematics", which in Britain means something very different. For the English translation, therefore, the title "Survey of Applicable Mathematics" has been chosen.

The task of editing the translation has been interesting and congenial. We have sought to produce a text in good mathematical English while preserving all the distinctive features of the original. Notation has been left practically unchanged; only where Czech and English usages differ significantly have changes been made. Terminology has sometimes proved more difficult, such as when direct translation produced a term which, though clear and acceptable, was not generally used. In such cases we have usually retained the equivalent of the Czech original, with a note

xvii

xviii

giving the common English alternatives; thus matrices are described as "regular" rather than "non-singular", though the latter is given as an equivalent term. When, however, serious confusion might result, or a different English term has become completely standard, we have made the necessary changes.

An extensive revision of the bibliography has also been made, giving a fuller guide to current British and American literature. Translation of Russian Iiterature have been referenced whenever they could be traced, names of Russian authors being transliterated according to the practice of the London Mathematical Society.

My colleagues and I have found the editing of this book an exciting and stimulating experience; throughout we have had the inestimable benefi.t of Professor Rektorys's advice and help and in commending this book to the English speaking mathematical world we would pay our own tribute to the schalarship and imagination of Professor Rektorys and his co-authors.

PREFACE TO THE FIRST CZECH EDITION

In recent years several books dealing with special fields of mathematics (for example, Angot's Applied Mathematics for Electronic Engineering, and others) have been published in Czechoslovakia. They have supplied readers with information, in a condensed form, about those mathematical disciplines which find employment in these particular fields.

This volume has been published as a result of the initiative of the Ceska matice technicka (Czech Scientific Institution for Propagation of Technical Literature). In particular, the late Professor VyCichlo devoted much of his time and organisational powers to make clear questions concerning fundamental features and conception of this volume. The authors have attempted to produce a comprehensive work for the use of a very wide circle of readers, and the book comprises the great majority of mathematical disciplines applied in technology, yet the contributions have been prepared in such a way that a reader with only limited theoretical knowledge of mathematics can easily follow them. This volume contains, therefore, a survey of results in applicable mathematics needed by engineering graduates or other research workers, or by undergraduates and teachers of technological subjects. It is also intended to be of service to theoretical research workers in such related disciplines as physics, geodesy, etc., and to mathematicians themselves.

It was not easy to select the subject matter and to present it in a form acceptable to such a varied body of readers. During Professor VyCichlo's lifetime an extensive survey was made in order to ascertain the views of a number of outstanding technologists; some of the opinions expressed regarding selection and presentation of subject matter showed extensive disagreement, but it was possible to formulate an outline plan for the selection of subject matter and its mode of presentation - even though some questions remairred unanswered.

It was not possible to include any specialised disciplines used only in narrow fields of technology. Thus, electrical engineers may miss the theory of transmission, while readers particularly interested in solving systems of linear algebraic equations may regret the absence of reference to cracovians. On the other hand it was clearly necessary not only to include current mathematical topics but also to pay considerable attention to approximate methods. Prominent among the latter are approximate methods in algebra, including solution of systems of linear equations, of transcendental equations and algebraic equations of higher degree, and the determination of eigenvalues of matrices, while in the field of analysis we have included approximate

xix

XX PREFACE TO THE FIRST CZECH EDITION

methods for the solution of differential equations ( especially partial differential equations) and of integral equations; these are not yet adequately treated in technological literature. The book also includes comprehensive tables of integrals, of sums of series, and of solved differential equations, while in the chapter on statistics (Chapter 34) attention is devoted to the subject of quality control. The book does not, however, include the theory of computers or the technique of linear programming; these disciplines are developing so rapidly at the present time that any description would be out of date before it appeared in print.

The leading experts in our country were invited to write the contributions on individual subjects. While each author was allowed a certain degree of freedom, the editor-in-chief (of the Czech edition) has ensured the maintenance of a consistent style of treatment throughout the book. I should like to thank all the authors for their great patience and for incorporating my suggestions into their work.

The book omits proofs of the theorems and derivation of the results, but theorems and formulae are complemented with explanatory remarks and appropriate examples; in choosing these examples we have sought to include those which not only provide suitable illustration but also have practical importance. In stating the results we have borne in mind the varying standards of mathematical education and skill of the readers for whom the book is intended. In Algebra, for instance, we write: "If a, bare real or complex numbers, then ... ", instead of: "If a, bare complex numbers, then ... "; a mathematician may legitimately object that the second statement is sufficient because real numbers are a special category of complex numbers, but by using the first form of statement we leave the mathematically less advanced reader in no doubt that the result is valid for real numbers as well as complex.

Some sections of this volume are not, and by their nature cannot be, truly original - for instance, the tables of integrals and of solved differential equations. These tables were abstracted from different books, namely from [26], and have been carefully checked.

Although the authors and annotators of the various chapters worked with extreme care, the possibility cannot be excluded that some errors remain undetected, and we shall be very grateful to any readers who inform us of such errors. The authors of individual chapters are responsible for their accuracy, while the editor-in-chief takes overall responsibility for the general outline of the book; he will be grateful for any criticism relating to the selection of the subject matter and its presentation.

The book is divided into chapters and sections (paragraphs), which are numbered according to the decimal system, so that 5.3 for example, means Chapter 5, Section 3. In each section the theorems, examples, etc., are numbered in order and are quoted by means ofthat number; if, for instance, in a certain section Example 1 is quoted, this refers to Example 1 of the current section. If, however, we refer to an example from another section, then the number of that section is given before the number of the example. Similarly a reference such as (5.3.2) relates to equation (2) of Section 5.3; thus in the running heads, we look up the number 5.3 of that section and there we find equation (2). Generally the page is also quoted for the reader's convenience.

PREFACE TO THE FIRST CZECH EDITION xxi

The bibliography is to be found at the end of the book; in the text we refer to a work merely by quoting (in square brackets) its number in the list of references.

Grateful acknowledgement is due to the Ceska matice technicka and the Publishers of the Technological Literature (SNTL) in Prague. I am indebted also to many friends and colleagues, particularly to V. Da.Sek who has read the greater part of the manuscript, to I. Babuska for his great work in the organization of the project and for his many valuable suggestions, and to K. Drabek for preparing the diagrams. Thanks are also due to E. Jokl, M. Josifko, M. Pisl, C. Vitner, J. Vyborna and R. Vyborny for their most careful revision of the manuscript and their many contributions to the improvement of the whole work. I have also to thank the Prometheus printing house for their extremely competent work.

K arel Rektorys

PREFACE TO THE FIRST ENGLISH EDITION

The task of translating this book into English has been pleasant but rather difficult. I must express appreciation to my colleagues Vl. Dlab, K. Kominek and R. Vyborny who translated the greater part of the text, and also acknowledge the generous assistance rendered by A. Zaludova who revised the whole translation.

In the preparation and editing of this English translation I have received invaluable help from Professor F.M. Arscott and his colleagues at the University of Surrey in London. Without their co-operation it would be difficult to imagine a successful production of this English edition.

To all these individuals, and also the Iliffe Books Ltd., I want to express once more my sincere thanks.

K arel Rektorys

xxii

PREFACE TO THE SECOND REVISED ENGLISH

EDITION

In the original Czech version, our Survey of Applicable Mathematics has appeared in its fifth edition this year. This fact represents a very satisfaction for the authors, because it is a testimony that they have succeeded in their primary intention to give such a book in hands of consumers of mathematics which would serve them as a sufficiently universal mathematical tool and which they could easily apply.

Nevertheless, in recent years, many fields of applicable mathematics went through considerable changes. This concerns, first of ail, numerical methods, in particular those in linear algebra and differential equations, especiaily in the partial ones. It concerns as weil mathematical statistics, new methods in economy, etc. Changes have been noticed also in so-cailed classical fields of mathematics. This ail showed the necessity of a considerable revision of the work when the sixth Czech edition was being planned.

Simultaneously with the new Czech edition the present Second Revised English Edition was being prepared.

The revision of the book has been essential. This concerns, in particular, its second volume. Many chapters have been written quite anew. They have been Chapters 24 (on variational methods in boundary value problems), 25 (approximate solution of ordinary differential equations), 27 (the finite-difference method), 30 (numerical methods in linear algebra) and 32 (interpolation and splines). The original Chapters 33, 34 and 35 on probability and mathematical statistics were replaced by new Chapters 33 to 36. Quite new is the "economic" Chapter 37. Also Chapter 22 on functional analysis has been rewritten entirely, serving as a starting point for analytical as weil as numerical methods of solution of partial differential equations. Essentiaily different became Chapters 28 (from the point of view of the Laplace and Fourier transforms), 18 (partial differential equations) and 19 (integral equations). The revision concerns also Chapters 23 (variational calculus), 20 (functions of a complex variable, where a new part on functions of several complex variables has been added) and 21 (with a smail dictionary of conformal mappings).

The first volume of the book, containing "more classical" mathematical fields ( classical algebra, geometry and calculus), was by far not undergone so many changes. Regarding the purpose of the book ( as a handbook for consumers of mathematics, in the first place), the modernization had to be carried out very carefuily here. For example, the chapter on differential geometry in a modern conception would be too

xxiii

xxiv PREFACE TO THE SECOND REVISED ENGLISH EDITION

abstract for most of the readers. Similarly, §1.1 on some concepts of logic remained practically unchanged, being of a purely informative character, thus far from any axiomatic theory, the building up of which would have been quite inadequate from the point of view of users of this book. We also preferred a rather classical form of treating the text concerning curvilinear and surface integrals, even though the main integral theorems ( as those by Gauss, Stokes, etc.) have been presented also in the symbolic of vector analysis. What has been written quite anew here are the sections on the Lebesgue and Stieltjes integrals, on the space L 2 , orthogonal systems, and the Bessel functions as well as the text on approximate evaluation of definite integrals and on harmonic analysis. The new Paragraph 16.7 has been added on the possibility of treating special functions from the point of view of the theory of representation of groups.

I wish all this effort turns out useful for the readers. Finally, I would like to express my sincere thanks to all my co-authors, especially

to Dr. E. Vitasek for his great help to me when editing the book, to Ass. Prof. K. Drabek for a very careful preparation of drawings and - last but not least - to Prof. M. Hazewinkel for many good ideas and suggestions and to Kluwer Academic Publishers for their highly competent work.

J( arel Rektorys

LIST OF SYMBOLS AND NOTATION USED IN VOLUME I

Symbols and notation are arranged acording to their logical connections with various parts of mathematics.

The reader should note that it is often difficult to put a symbol or notation precisely in its apropriate place; it may happen therefore that he will have to Iook up a notation in a different place from that which he anticipated.

Symbol or Notation

=

<

>

<

>

+

., X

:, -,I

Meaning

Algebra

(is) equal to

(is) iclentically equal to

(is) not equal to

(is) not iclentically equal to

is approximately equal to

is equal, after rouncling of, to

is srnaller t.han, is less than

greater than

is less t.han or equal to ...

is greater than or equal to ...

plus; positive sign

minus; negative sign

multipliecl by; this sign is often omitted, e.g. insteacl of a . b we often write ab

cliviclecl by; over; in the text we often write, for example,

1/(2n+ 1) instead of -2 1

1; obviously, 1/2n+ 1 stancls 1 n +

for- + 1 2n

XXV

xxvi SURVEY OF APPLICABLE MATHEMATICS

Symbol or Notation Meaning ~------------------;---------------------------------------------~

( ), [ ], { }

-rja

Iai

n!

(2n)!!

rr Iogb a

Ioga

In a

E

parentheses or round brackets, square brackets, curly brackets, respectively

the n-th root of a ( the sign v is called the radicle or the radical or the radical sign), instead of ?ja we write simply Ja the absolute value of the number a

~; the n-th power n-times

1 . 2 . 3 ..... n ( n-factorial or the factorial n); e.g. 3! = 1 . 2 . 3 = 6

2. 4. 6 ..... 2n; e.g. 6!! = 2. 4. 6 = 48

r( r - 1) ... ( r - k + 1) b r any real num er

k! '

n(n-l) ... (n-k+1)_ n! -k! k!(n- k)!

the binomial coeficient, n a positive integer

the sum of, the summation sign; e.g. 3

2:.:: ak = a1 + a2 + a3

k:!

I:: ak means: we sum over all values ok k considered k

3

the product; TI ak = a1a2a3 k=!

th:e logarithm of a to the base b

the common or Briggs logarithm (to the base 10)

tha natural or Napierian logarithm (to the base e)

is an element of; e.g. x E [a, b] means: x is (or lies) in the interval [a, b];

is not an element of

LIST OF SYMBOLS AND NOTATION xxvii

Symbol or Notation

c

u

n

II l1

n

..L

Meaning

the sign of inclusion; eogo M C N (see § 1.23)

the union (the sum); eogo M U N; often written M + N (see § 1.23)

the intersection (or the product); eogo MnN(see § 1.23)

the greatest of the numbers a1, a2, 0 0 0, an

the least of the numbers a1, a2, o 0 o, an

n-component vector (or vector of ordern) with components ( coordinates) a1, a2, o o o, an

the 2 by 3 matrix (see § 1.16)

tl1e transpose of a matrix A

the inverse of a matrix A

the identity matrix

the zero-matrix

the matrices A, 8 are equivalent

the determinat of order 2 or of the second order (see § 1.17)

the minor belanging to the element ail•

the cofactor belanging to the element ailc

Gemnetry

(is) parallel to

(is) parallel to 0 0 0 and of the same orientation

(is) parallel to 0 0 0 and of the opposite orientation

(is) perpendicular to

xxviii SURVEY OF APPLICABLE MATHEMATICS

Symbol or Notation Meaning

0 degree } 1 minutes 11 second

arc a

rad

AB

AB

C-<.D

(x, y)

(x, y, z)

(p, <p)

(p, <p, z)

(r,l?,<p)

the triangle; e.g. 6.ABC stands for a triangle with the vertices A, B, C

in the sexagesimal measure of angles

the arc, the radian ( circular) measure of an angle a; if the magnitude of an angle a is given in degrees then

e.g. for a = 90°

7r

arc a = 180;

7r • 90 7r

arca = l9Q = "2

the radian, the unit angle in circular mea.•mre; 1 rad = 57°17'44·8"

the segment with the end-points A, B

the length of the segment AB

on an oriented straight line, a point C lies before a point D

the reetangular coordinat.es of a point in the plane

the reetangular coordinates of a point in space

the polar coordinates

the cylindrical coordinates of a point in space

the spherical coordinates of a point in space

Vectors in Geometry, Vector Calculus, Vector Aualysis

0 -AB

a, Iai

a vector

the vector with the initial (starting) point A and the end point (terminal) point B

the length (module) of a vector o

Symbol or Notation

i,j, k

r

ko

o. b, ob

o x b, o 1\ b, [ab]

[abc], [a, b, c], obc

o'(t), o(n)(t)

grad u, V'u

div o, V'o

curl o, rot o, V' x o

LIST OF SYMBOLS AND NOTATION XXIX

Meaning

the principal (unit or coordinate) vectors in the axes x, y, z of a cartesian coordinate system

the radins vector of a point (x, y, z) (a vector with the initial point (0, 0, 0) and the end point (x, y, z))

k-rnultiple of the vector o ( k being a scalar)

the scalat (inner) product ofvectors o, b (§7.1)

the vector (inner product ofvectors o, b (see §7.1)

the mixed product (or the trivector) of vectors o, b, c; obc = (o x b). c (see §7.1)

the first, the n-th derivative, respectively, of a vector o with respect to the scalar variable t, i.e.

do(t)

dt

the gradient of u (§ 7 .2)

or c[(n)o(t)

dt(n)

the divergence of a vector o (§7.2)

the curl of a vector o

the Hamilton nabla operator

(§ 7 .2)

the fourth-times contravariant and two-times covariant tensor

Analysis (Differential and Integral Calculus)

(a,b)or[a,b]

xE[a,b]

[a, b] x [c, cfj

{an}

an open or closed interval respectively (for details see §11.1)

x belongs to the interval [a, b], x lies in the interval [a, b]

the cartesian product of the intervals [a, b], [c, d] (in the cartesian coordinate system in a plane the product is a reetangle with the vertices (a, c), (b, c), (b, d), (a, d))

a sequence with general term an

XXX SURVEY OF APPLICABLE MATHEMATICS

Symbol or Notation

lim an= a n-+oo

lim an= +oo n-+oo

lim sup an, lim an n-+oo tl-+00

lim inf an, !im an n-+oo

n=l

00

n=l

f(x), g(x), .. .

f(x,y), g(x,y), .. .

f(g(x)), f(g(x,y),h(x,y))

o(f(x))' o(f(x))

max f(x) or min f(x) a~x~b a~x~b

sup f(x) or inf f(x) a~x~b a~x~b

lim f(x) = A X-+a

lim f(x) = B, x-+a+

f(a+O)=B

lim f(x) = -oo, x--+a-

f(a- 0) = -oo

!im f(x) = C x-++oo

Meaning

the sequence {an} possesses a limi t a

the sequence {an} diverges to +oo

the greatest limiting point of a sequence {an} (§10.1)

the least limiting point of a sequence {an} (§ 10.1)

the infinite series with general term an

the infinite product with general term an

function of a single variable x

function of two variables x, y

composite functions

(see § 11.4)

the maximum or minimum value of a function f(x) on an interval [a, b]

the least upper bound (the supremum) or the greatest lower bound (the infimum) of a function f(x) on the interval [a, b] (on the supremum and infimum see § 1.3)

the function f( x) has the Iimit A at the point a

the function f(x) possesses the right-hand Iimit B at. the point a

the function f(x) hastheinfinite left-hand Iimit -oo at. the point a

t.he fuuction f( :1:) has the Iimit C at the point +oo

LIST OF SYMBOLS AND NOTATION xxxi

Symbol or Notation

I f' dy elf y' ' dx' dx

(n) (n) X d(n)y ci(n) J y 'f ( ), dx(n)' dx(n)

dy, df(x)

ay, af(x)

~~' J~, fx

af af an' 8v

fP J !" f n--2> XX> XX ux

d,J

df

a(y1, Y2, ... , Yn) a(xl' x2, ... , x,.)

Meaning

the (first) derivative of the function y = f(x)

t.he n-th derivative of the function y = f(x); we wri te y", y"', f", f"' ( x) instead of y( 2), y(3 ), f( 2) ( x), j(3)(x)

t.he differential of the function y = f( x)

the variaton of the function y = f( x)

the partial derivatives of the function f (of several variables) with respect to x

the derivative in the direction of the outward normal

the second partial derivative of the function f with respect to x

the second mixedderivative of the function J;

the partial differential of the function f ( of several variables)

the total differential of the function f

the functional determinant (the Jacobian) of the system of functions Yl, Y2, ... , y" with respect to the variables x1, x2, ... , xn; cf. § 12.7

the indefinite integral ( the primitive)

the definite integral beetween the Iimits a, b

the improper integral (§ 1:3.8)

xxxii SURVEY OF APPLICABLE MATIIEMATICS


1b feig the Stieltjes integral

[/(x)]: f(b)- f(a)

fln the double integral over (or in) a region n

Jfl the triple integral over (or in) a rcgion n

1 the line integral over ( or along) a curvc k

!1 the surface integral over a surface S

f E L2(a, b) a function f is square integrable in the interval [a, b]

(f,g) the scalar (inner) product of functions (§ 16.1)

II/II the norm of the fumtion (§ 16.1)

a region of type A (see § 14.1)

a solid of type A (see § 14.1)

a function of type n (see § 14.1)

7r the nmnber 1r; 1r :::0:3-141592654

e the base of natural Iogarithmus; e "'= 2·718 281828

c Euler constant; C :::0 0-557215655

M the modulus of common Iogarithmus; M = log e "'= 0-4:34 294 48

m the rnodulus of natural logaritluns; m = In e "'= 2-:302 585 09

Sill X the sine

cosx thc cosine

tan x the tangent

cot x the cotangent

LIST OF SYMFlOLS AND NOTATION xxxiii


sec x the secant

cosec x the cosecant

arcsm x the arc sine

arccos x the arc cosine

aretau x the arc tangent

arccot x the arc cotangent.

sinhx the hyperbolic sine

cosh x the hyperbolic cosine

tanh x the hyperbolic tangent

cot.hx the hyperbolic cotangent

arsinh x r.. 1 arcosh :r the inwrse of the hyperbolic cosme

artanh x t.angent arcoth J: cotangent

ax t.he exponential function with the ba.<>e a, or the general exponential funct.ion

ex the exponential funct.ion (we often write exp x, parti-culary when tlw argument is rather cumbersome; e.g. exp (:1:jal) = exfat)

Joga x the logarithm of :1: to t.he base a

In x the natural logarithm of x

f(:z:) the Gamrna funct.ion

B(x) the Beta function

Jv(x) the Bessel function of the first kind of order v

Yv(x) t.he Bessel function of t.he second kind of order v

Y"(x) the Weber (Neumann) function

nVl(x), H~2)(x) the Hanke! function

lv(x), Kv(x) t.he rnodified Bessel functions

xxxiv SURVEY OF APPLJCABLE MATIIEMATICS

Symbol or Notation

ber x, bei x ker x, kei :z:

P~(x), Pn,m(:z:)

Y;:'(c)(;z: ), Y;:(,/x)

T,.(x)

L,.(x)

H,.(x)

F(et, ß, /, x)

Si (x)

Ci (x)

Ii (x)

Ei ( :z:)

erf ( x)

erfc ( x)

F(k, rp)

E(k, rp)

K

E

sn u, cn u, ein u

Mcaning

the Kelvin functions

the Legendre polynomials of clegree n

the acljoint. Legender function

spherical functions

the Chebyshev polynomials of clegree n

the Laguerre polynomials of degree n

the Hermite polynomials of degree n

the hypergeometric series (function)

the sine integral (§ 1:3.1)

the cosine integral(§ 13.1)

the logaritlunic integral(§ 13.1)

2 r 2

the crror function: erf(x) = ..j1r Jo e-t dt

erfc(a:) = 1- erf(;~:) = - e-t c!t 2 100 2

..)7r X

the legeneire elliptic integral of the first kincl in the

normal form

the Iegemire elliptic integral of the second kind in the normal form

t.he complet.e ellipt.ic integral of the first kind;

K = F(k, t1r)

the cornpiete elliptic integral of the second kincl;

E = E(k, t1r)

jacobian functions; see § 13.12

Mathematics and Its Applications

Managing Editor:

M. HAZEWINKEL

Centre for Mathematics and Computer Science, Amsterdam, The Netherlands

Volume 281

Survey of Applicable Mathematics Second Revised Edition

VOLUMEII


Springer Science+ Business Media, LLC

CONTENTS

VOLUME II

Preface to Volume 11 ................ .

List of symbols and notation used in Volume 11

17. Ordinary Differential Equations

By KAREL REKTORYS

xvii

xix

Introductory remark. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 17.1. Classification of differential equations. Ordinary and partial differential

equations. Order of a differential equation. Systems of differential equa-tions ............................................ 2

17.2. Basic concepts. Solution (integral) of a differential equation. Theorems relating to existence and uniqueness of solution. General integral, particular integral, singular integral. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

17.3. Elementary methods of integration of equations of the first order. Separa-tion of variables. Homogeneous equations. Linear equations. Bernoulli's equation. Riccati's equation . . . . . . . . . . . . . . . . . . . . . . . . . . . 12

17.4. Exact differential equations. The integrating factor. Singular points. . 23 17.5. Equations of the first order not solved with respect to the derivative. La-

grange's equation. Clairaut's equation. Singular solutions . . . . . . . . 27 17.6. Orthogonal and isogonal (oblique) trajectories .. . . . . . . . . . . . . . 35 17.7. Differential equations of order n. Simple types of equations of order n. The

method of a parameter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 17.8. First integral of a differential equation of the second order. Reduction of the

order of a differential equation. Equations, the left-hand sides of which are exact derivatives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 41

17.9. Dependence of solutions on parameters of the differential equation and on initial conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 45

17.10. Asymptotic behaviour of integrals of differential equations (for x ---t +(0). Oscillatory solutions. Periodic solutions ...... . . . . . . . . . . . . . . .. 46

17.11. Linear equations of the n-th order. . . . . . . . . . . . . . . . . . . . . . . . .. 50 17.12. Non-homogeneous linear equations. The method of variation of parameters 55 17.13. Homogeneous linear equations with constant coefficients. Euler's equation 57 17.14. Non-homogeneous linear equations with constant coefficients and a special

right-hand side . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 17.15. Linear equations of the second order with variable coefficients. Transfor

mation into self-adjoint form, into normal form. Invariant. Equations with regular si ngulari ti es (equations of the Fuchsian type). Some special equa-tions (Bessel's equation etc.) ............................. 66

17.16. Discontinuous solutions of linear equations. . . . . . . . . . . . . . . . . . . . . 75 17.17. Boundary value problems. Eigenvalue problems. Expansion theorem. Green's

function ..................... 78 17.18. Systems of ordinary differential equations . . . . . . . . . . . . . . . . . . . .. 99

viii CONTENTS

17.19. Dependenee of solutions of systems of differential equations on initial eondi-tions and on parameters of the system. Stability of solutions 112

17.20. First integrals of a system of differential equations . 116 17.21. Table of solved differential equations ... 120

(a) Equations of the first order. . . . . . . . . . . . . 121 (b) Linear equations of the seeond order. . . . . . . . 131 (e) Linear equations of higher orders. Nonlinear equations. Systems. 141

18. Partial Differential Equations

By KAREL REKTORYS

Informative remark ... 147 18.1. Partial differential equations in general. Basie eoneepts. Questions eoneern

ing the eoneept of general solution. Cauehy's problem, boundary value problems, mixed problems. Kovalewski's theorem. Characteristies. Well-posed problems. ......................................... 148

18.2. Partial differential equations of the first order. Homogeneous and nonhomogeneous linear equations, nonlinear equations. Complete, general and singular integrals. Solution of the Cauehy problem ............... 156

18.3. Linear equations of the seeond order. Classifieation . . . . . . . . . . . . . .. 172 18.4. Elliptie equations. The Laplaee equation, the Poisson equation. The Dirieh-

let and Neumann problems. Properties of harmonie funetions. The funda-mental solution. Green's funetion. Potentials. . . . . . . . . . . . . . . . . .. 174

18.5. Hyperbolie equations. Wave equation, the Cauehy problem, the mixed prob-lem. Generalized solutions of hyperbolie equations . . . . . . . . . . . . . . .. 191

18.6. Parabolie equations. The heat-eonduetion equation. The Cauehy problem. Mixed boundary value problems . . . . . . . . . . . . . . . . . . . . . . . . . .. 197

18.7. Some other problems of partial differential equations. Systems of equations. Pfaffian equation. Equations of higher order, biharmonie equation. Potential flow, the N avier-Stokes equations .......................... 201

18.8. Elliptie boundary value problems of arbitrary order. Generalized solutions. Eigenvalue problems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 204

18.9. Weak solutions of boundary value problems. Nonlinear problems. . . . . .. 207 18.10. Applieation ofvariational methods to the solution ofpartial differential equa-

19.1.

19.2. 19.3. 19.4. 19.5. 19.6. 19.7.

tions eontaining time. The method of diseretization in time (the Rothe method, the "horizontal" method of lines) . . . . . . . . . . . . . . . . . . . .. 215

19. Integral Equations

By KAREL REKTORYS

Integral equations of Fredholm's type. Solvability, Fredholm's theorems. Systems of integral equations . . . Equations with degenerate kerneis Equations with symmetrie kerneis The resolvent . . . . . . . . . . . . . Equations involving weak singularities. Singular equations . Equations of Volterra type ..... . Integral equations of the first kind . . . . . . . . . . . . . . . .

220 228 231 234 238 240 241

20.1.

20.2.

20.3. 20.4.

20.5. 20.6.

20.7.

CONTENTS

20. Functions of One and More Complex Variables

A. Functions 01 One Complex Variable

By KAREL REKTORYS

Fundamental concepts. Limit and continuity. The derivative. The CauchyRiemann equations. Applications of the theory of functions of one complex variable .......................................... . Integral of a function of a complex variable. The Cauchy integral theorem. Cauchy's integral formula .............................. . Integrals of Cauchy's type. The Plemelj formulae ............... . Series. Taylor's series, Laurent 's series. Singular points of holomorphic func-tions ....................................... . The residue of a function. The residue theorem and its applications . Logarithm, power. Analytic continuation. Analytic functions

B. Functions 01 Several Complex Variables

Introductory remark .... Important regions in en .

By JAROSLAV FUKA

ix

243

249 254

259 269 272

277

278 20.8. Functions of several complex variables. Complex derivative, complex differ

ential, holomorphic functions . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 282 20.9. Cauchy-Riemann equations. Pluriharmonic functions . . . . . . . . . . . . .. 283 20.10. Local properties of holomorphic functions. The Cauchy integral formula.

The Taylor expansion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 284 20.11. On some different properties of functions of one and several complex vari-

ables. Analytic continuation. Domain of holomorphy. Biholomorphic map-ping ............................................ , 286

21. Conformal Mapping

By JAROSLAV FUKA

21.1. The concept of conformal mapping ........ . 21.2. Existence and uniqueness of conformal mapping . 21.3. Methods of performing conformal mappings . 21.4. Boundary properties of conformal mappings ....

Numerical Methods in Conlormal Mappings

21.5. Variational methods ........ . 21.6. The method of integral equations 21.7. Mapping of "adjacent" regions .. 21.8. Mapping of the upper half-plane on a polygon 21.9. A small dictionary of conformal mappings ...

289 293 296 304

305 308 310 311 312

x CONTENTS

22. Fundamentals of the Theory of Sets and Functional Analysis

By KAREL REKTORYS

22.1. Open and dosed sets of points in En . Regions 319 22.2. Metric spaces . . . . . . . . . . . . . . . . . . . . . 323 22.3. Complete, separable, compact spaces . . . . . . 327 22.4. Linear spaces. Normed spaces. Banach and Hilbert spaces. Orthogonal sys-

tems. Generalized derivatives, Sobolev spaces, embedding theorems. Distri-butions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 330

22.5. Linear and other operators in metric spaces. Banach's theorem on contraction mapping. Functionals. Adjoint operators, adjoint (dual) spaces. Completely continuous operators. .... . . . . . . . . 344

22.6. Operators and operator equations in Hilbert spaces . . . 352 (a) Bounded operators . . . . . . . . . . . . . 352 (b) Unbounded operators ............... 358

22.7. Abstract functions. The Bochner integral . . . . . 364 22.8. The Gäteaux differential and related concepts .. 367

23. Calculus of Variations

By FRANTISEK N OZICKA

A. Problems 0/ the First Category (Elementary Problems 0/ the Calculus 0/ Variations)

23.1. Curves of the r-th dass, distance of order r between two curves, c-neigh-bourhood of order r of a curve . . . . . . . . . . . . . . . . . . . . . . . . 374

23.2. Extrema of functionals of the form J: F(x, y, y') dx .... 376 23.3. Variation of a function and variation of the functional I . . . . . . 378 23.4. Necessary condition for an extremum of the functional I . . . . . . 381 23.5. Special cases of the Euler equation. The brachistochrone problem 381

23.6. 23.7. 23.8.

B. Problems 0/ the Second Category (Extrema 0/ Functionals 0/ the Form J: F(x, Yl, ... , Yn, yL ... , y~) dx)

Some concepts and definitions ................. . Formulation of the variation al problem ............ . Necessary conditions for an extremum of the functional I .

C. Problems 0/ the Third Category (Extrema 0/ Functionals 0/ the Form J: F(x, y, y', .. ,., y(n») dx)

385 386 386

23.9. Formulation of the problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 388 23.10. A necessary condition for the extremum of the functional (23.9.1) . . . . .. 389 23.11. Generalization to the case of an arbitrary finite number of functions sought 391

D. Problems 0/ the Fourth Category (Functionals Depending on a Function 0/ n Variables)

23.12. Some concepts and definitions ............................ 392 23.13. Formulation of the variational problem and necessary conditions for an ex-

tremum. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 394

CONTENTS

E. Problems of the Fifth Gategory (Variational Problems with "Moving (Free) Ends 01 Admissible Gurves")

xi

23.14. Formulation of the simplest problem .. 395 396 23.15. Necessary conditions for an extremum ................ .

F. Problems 01 the Sixth Gategory (the Isoperimetrie Problem in the Simplest Gase)

23.16. Formulation of the problem . . . . . . . . . . . . . . . . . . . . . . . . .. 399 23.17. A necessary condition for an extremum. . . . . . . . . . . . . . . . . . . . . .. 399

G. Problems 01 the Seventh Gategory (Parametrie Variational Problems)

23.18. Formulation of the problem . . . . . . . . . . . . . . . . . . . . 403 23.19. Necessary conditions for an extremum of the functional I . . . . . . . . . .. 404

H. Problems of the Eight Gategory (Variational Problems with Gonstraints)

23.20. Formulation of the variational problem and necessary conditions for an ex-tremum. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405

23.21. Variational problems with generalized constraints . . . . . . . . . . . . . . 406 23.22. Canonical form of the Euler equations. Hamiltonian equations . . . . . . 407

24. Variational Methods for N umerical Solution of Boundary-Value Problems for Differential Equations. Finite Element Method. Boundary Element Method

By MILAN PRAGER

24.1. Introduction. Theoretical background. Table of boundary-value problems 409 24.2. Fundamental approximation methods . . 422

(a) The Ritz method . . . . . . . . . . . . . . . . . . . . . . . . 422 (b) The Galerkin method . . . . . . . . . . . . . . . . . . . . . .. 427

24.3. The finite element method . . . . . . . . . . . . . . . 428 (a) Decompositions and finite elements. . . . . . . . . . . . . . . . . . . . . .. 428

(Q.) One-dimensional finite elements . . . . . . . . . . . . . . . . . . . . .. 431 (ß) Two-dimensional finite elements. . . . . . . . . . . . . . . . . . . . .. 433 (1) Three-dimensional finite elements. . . . . . . . . . . . . . . . . . . .. 441

(b) The finite element spaces . . . . . . . . . . . . . . . . . . . .. 443 (c) Convergence of the finite element method .................. 447

24.4. Computational aspects of the finite element method. . . . . . . . . . . . . .. 450 24.5. Computation of eigenvalues and eigenfunctions by the finite element method 456 24.6. Variation al methods for numerical solution of parabolic equations . . . . .. 463 24.7. The boundary element method . . . . . . . . . . . . . . . . . . . . . . . . . . 469

25. Approximate Solution of Ordinary Differential Equations

By EMIL VITASEK

25.1. Introduction ...... .

A. Initial Value Problems

25.2. Euler's method. Error estimates . . . . . . . . . . . . .

478

483

xii CONTENTS

25.3. General one-step method. . . . . . . . 489 (a) Taylor's expansion methods . 491 (b) Runge-Kutta methods . . . . . . . 492

25.4. Linear k-step method . . . . . . . . . . . . . . . . 495 (a) Methods of numerical integration. Adams-Bashforth method. Adams-

Moulton method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 502 (b) Methods of numerical differentiation. Backward difference methods .. 504

25.5. The use and comparison of Runge-Kutta and linear multistep methods. Pre-dictor-corrector methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . 506

25.6. Extrapolation methods. Richardson's extrapolation, Gragg's method 512

B. Boundary Value Problems

25.7. Shooting method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 515 25.8. Methods of the transfer and normalized transfer of boundary conditions 519 25.9. Finite difference method 525 25.10. The eigenvalue problem .............................. 528

26. Solution of Partial Differential Equations hy Infinite Series (hy the Fourier Method)

By KAREL REKTORYS

26.1. Equation of a vibrating string. . . . . . . . . . . . . . . . . . . . . 534 26.2. Potential equation and stationary heat-conduction equation . . 539 26.3. Heat conduction in rectangular regions . . . . . . . . . . . . . . . 540 26.4. Heat conduction in an infinite circular cylinder. Application of Bessel func-

tions .............................. . . . . . . 542 26.5. Deftection of a rectangular simply supported plate ............... , 543

27. Solution of Partial Differential Equations hy the Finite-Difference Method

By EMIL VITASEK

27.1. Basic idea of the finite-difference method ..... . 546 27.2. Principal types of nets .. . . . . . . . . . 549

(a) Rectangular nets. . . . . . . . . . . . 549 (b) Hexagonal and tri angular nets . . 550 ( c) Polar nets . . . . . . . . . . . . . . . . 550

27.3. Refinement of nets . . . . . . . . . . . . . 550 27.4. Finite-difference formulae for the most frequently occurring operators ... 550 27.5. Formulation of boundary conditions . . . . . . . . . . . . . . . . . . . . . . . .. 551

(a) Boundary conditions which do not contain derivatives . 551 (b) Boundary conditions containing derivatives . . . . . . . . . . . . . . . . ., 553

27.6. Error estimates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 556 27.7. Examples. Laplace's equation. Heat-conduction equation. Biharmonic equa-

tion . . . . . . . . . . . . . . . . . . . . . . . . . . . 557 27.8. General scheme of the finite-difference method . . . . . . . . . . . . . . . . .. 562

28.1.

28.2.

28.3. 28.4. 28.5.

CONTENTS

28. Integral Transforms (Operational Calculus)

By JINDRICH NECAS

One-dimensional infinite transforms (the Laplace, Fourier, Mellin, Hankel transforms) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Applieations of the Laplaee and Fourier transforms to the solution of differ-ential equations. Examples ............................. . Some results of fundamental importanee. Tables ................ . Two-dimensional and multidimensional transforms ..... . . . . . . . . One-dimensional finite transforms ................. .

29. Approximate Solution of Fredholm's Integral Equations

By KAREL REKTORYS

xiii

567

570 574 581 584

29.1. Sueeessive approximations (iterations) ....................... 585 29.2. Approximate solution of integral equations making use of quadrature formu-

lae . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 586 29.3. Replaeement of the kernel by adegenerate kernel ................ 589 29.4. The Galerkin method (method of moments) and the Ritz method . . . . .. 589 29.5. Applieation of the Ritz method to approximate determination of the first

30.1. 30.2. 30.3. 30.4.

30.5. 30.6.

30.7. 30.8. 30.9.

eharaeteristic value of an equation with asymmetrie kernel . . . . . . . . . 591

30. Numerical Methods in Linear Algebra

By JITKA SEGETHOV A AND KAREL SEGETH

A. Solution 0/ Systems 0/ Linear Algebraic Equations

Gaussian elimination and LU factorization .................... . Computation of the determinant and the inverse matrix ........... . Roundoff error. Iterative improvement of the solution ............. . Singular value deeomposition. Solution of systems with singular and rectan-gular matriees ..................................... . Sparse systems. Cyclie reduetion . . . . . . . . . . . . . . . . . . . . . . . . . . . Iterative methods. One-point iteration, the Jacobi and Gauss-Seidel meth-ods, sueeessive overrelaxation. Conjugate gradient method ......... . Preeonditioned iterative methods. Ineomplete factorization . . . . . . . . . . Algebraie multigrid method ............................. . Choiee of the method. Basie software . . . . . . . . . . . . . . . . . . . . . . .

B. Computation 0/ Eigenvalues and Eigenvectors 0/ Matrices

595 601 603

606 611

615 621 625 626

30.10. Bounds for eigenvalues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 628 30.11. Power method ...................................... 630 30.12. Jacobi method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 632 30.13. LR and QR methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 635 30.14. Redueing matriees to simpler forms. The Givens and Householder methods.

The Lanezos and Wilkinson methods . . . . . . . . . . . . . . . . . . . . . . .. 639 30.15. Inverse iteration method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 644

xiv CONTENTS

30.16. Generalized eigenproblem .......... . 30.17. Choice of the method. Basic software ... .

31. Numerical Solution of Algebraic and Transcendental Equations

By MIROSLAV FIEDLER

31.1. Basic properties of algebraic equations ..... . 31.2. Estimates for the roots of algebraic equations .. . 31.3. Connection of roots with eigenvalues of matrices . 31.4. Some methods for solving algebraic and transcendental equations

(a) Method of Bernoulli and Whittaker ..... (b) The Graeffe method and its modifications . (c) Newton's method ....... . ( d) The regula falsi method . . . . (e) Bairstow's method ...... . (f) The general iterative method .

31.5. Numerieal solution of (nonlinear) systems .

32. Approximation. Interpolation, Splines

By EMIL VITASEK

645 646

648 649 652 652 653 654 658 658 659 661 662

32.1. The best approximation in a linear normed space .. . . . . . . . 666 32.2. The best approximation in a Hilbert space. . . . . . . . . . . . . . 667 32.3. The best approximation of continuous functions by polynomials 669 32.4. Jackson's theorems ......... 671 32.5. The Remes algorithm . . . . . . . . 672

(a) Chebyshev's expansions . . . . 674 (b) Economized power series ... 674

32.6. Polynomial interpolation. Lagrange's interpolation formula. Hermite's in-terpolation formula . . . . . . . . . . . . . . . . . . . . . . . . . . 675

32.7. Differences. Interpolation polynomial for equidistant arguments . 678 32.8. Trigonometrie interpolation . . . . . . . 683 32.9. Interpolation by splines . . . . . . . . . . 684

(a) Interpolation of the Lagrange type 685 (b) Interpolation of the Hermite type . 687

33. Probability Theory

By TOMAS CIPRA

33.1. Random event and prob ability ........... . 33.2. Conditional prob ability and independent events . 33.3. Random variables and prob ability distributions .. 33.4. Basic characteristics of random variables . 33.5. Random vectors ............ . 33.6. Important discrete distributions .. . 33.7. Important continuous distributions . 33.8. Important multivariate distributions

688 691 694 697 704 710 714 725

CONTENTS

33.9. Transformations of random variables 33.10. Some inequalities ............ . 33.11. Limit theorems in probability theory 33.12. Law of large numbers . 33.13. Centrallimit theorems ........ .

34. Mathematical Statistics

By TOMAs CIPRA

34.1. Basic concepts ................ . 34.2. Sample characteristics ........... . 34.3. Random sample from normal distribution 34.4. Ordered random sample ..... 34.5. Elementary statistical treatment 34.6. Estimation theory . 34.7. Point estimators .. 34.8. Interval estimators . 34.9. Hypothesis testing . 34.10. Tests of hypotheses on parameters of normal distributions. 34.11. Goodness of fit tests. 34.12. Contingency tables ...... .

35. Topics in Statistical Inference

By TOMAs CIPRA

xv

727 729 730 731 733

735 736 738 739 741 745 749 752 755 756 760 763

A. Regression Analysis. Fitting Curves to Empirical Data. Calculus 0/ Observations

35.1. 35.2. 35.3. 35.4. 35.5. 35.6. 35.7.

Regression in statistics . . . . . . Linear regression model ..... Normal linear regression model. Linear regression . . . . . . . . . . Polynomial regression . . . . . . . Generalized linear regression model. Calculus of observations. Nonlinear regression . . . . . . . . . . . . . . . . . . . . . . . .

B. Analysis 0/ Variance

35.8. Principle of the analysis of variance 35.9. One-way classification .

C. Multivariate Analysis

D. Reliability Theory

35.10. Basic reliability concepts ........ . 35.11. Estimation of reliability characteristics

E. Statistical Frinciples 0/ Quality Control

35.12. Acceptance sampling ...... . 35.13. Sequential acceptance sampling .................. .

766 768 773 775 776 777 779

782 783

785

786 789

792 795

xvi

36.1.

CONTENTS

36. Stochastic Processes

By TOMAS CIPRA

Classification of stochastic processes . . . . . . . . .

A. Markov Processes

36.2. Concept of Markov processes ... 36.3. Examples of Markov processes 36.4. Markov chains ......... .

B. Queueing Theory

36.5. Service systems . . . . . 36.6. Examples of service systems ............. .

C. Stationary Processes

36.7. Correlation properties of stationary processes . 36.8. Spectral properties of stationary processes ...... .

37.1. 37.2. 37.3. 37.4.

37.5. 37.6. 37.7. 37.8. 37.9. 37.10. 37.11.

37. Linear Programming

By FRANTISEK N OZICKA

Introductory remark ................... . Formulation of the general problem of linear programming Linear optimization problem in normal form ........ . Linear optimization problem in equality form . . . . . . . . . Examples of linear optimization problems solved in practice .. (a) Classical transportation problem (b) Blending problem ......................... . (c) Production planning ....................... . Decomposition of a convex polyhedron into its interior and faces . The set of optimal points of a linear optimization problem. . . . . The concept offeasible basic point. . . . . . . . . . . . . . . . . . . . Exchange of basic variables. Optimality criterion. The degenerate case .. Simplex method. An example ..... Finding a feasible basic point . . . . . Duality principle . . . ..... .

References . . Index .....

Contents volume I

797

799 802 804

806 807

810 814

822 823 825 827 828 828 829 831 832 835 836 839 848 858 860

864 886

943

PREFACE TO VOLUME 11

This Preface has been written for those readers who do not possess the first volume of the second revised edition of our Survey and who - consequently -have not read the preface to the whole revised work.

In recent years, many fields of mathematics passed through considerable changes. In mathematics for applications, this fact concerned, first of all, numerical methods (namely in linear algebra and in ordinary and partial differential equations), mathematical statistics and related fields, etc. Changes could be noticed also in many "classical" fields of mathematics. This all gave an impulse for a deep revision of our original work.

Many modifications of the text have already been realized in the first volume, containing classical fields of algebra, geometry and analysis. However, the second volume has been revised in a much more considerable way. Most of the chapters of this volume are quite new now. This concerns, in particular, Chapters 30, 25, 24 (numerical methods in linear algebra and in ordinary as weH as in partial differential equations), then 33, 34, 35, 36 (prob ability, statistics and related topics), 32 (interpolation, splines), 22 (functional analysis) and 37 (the "economic" chapter on linear programming). The remaining chapters of Volume 11 went through essential changes: In Chapter 18, sections concerning generalized and weak solutions of elliptic partial differential equations of "arbitrary order" were added, including nonlinear equations and a section on solution of evolution problems by the method of discretization in time (= by the Rothe method equipped with a new technics). Chapter 20 has been completed by sections on functions of more complex variables, Chapter 21 by a small dictionary of conformal mappings. Chapter 23 has been extended by further categories of calculus of variations, Chapter 27 by a section concerning general questions on convergence of the finite-difference method, in Chapter 28 more attention has been paid to Laplace and Fourier transforms than before. Also the text of some individual sections of these or other chapters became different, although the titles of these sections remained the same.

The whole work is divided into 37 chapters. Individual chapters are divided into sections (=paragraphs). If, for example, Theorem 2 from the same section that is being studied is to be quoted, we write "see Theorem 2" only. However, if Theorem 2 from an other section, say section 17.17, is in question, we write "see Theorem 17.17.2". So we list, in the running heads, number 17.17 of that section and there we find Theorem 2. Similarly, we write "see equation (1)" if the

xvii

xviii

first equation of the just studied section is in question, but we write "see equation (17.17.1)" if we speak about the first equation from (another) seetion 17.17. For the reader's eonvenienee, the corresponding page is often quoted.

Finishing the preface, I would like to thank onee more all who took part in the produetion of this work.

Prague, November 27th, 1991 Karel Rektorys

LIST OF SYMBOLS AND NOTATION USED IN VOLUME 11

List of symbols and notation relating to algebra, geometry, vector calculus and analysis (including special functions) is to be found in the first volume of this work.


Functions of a Complex Variable

i, j the imaginary unit, i2 = -1, i3 = -i (in elec-trical engineering j is used instead of i)

Rea, R[a] the real part of the complex number a

Ima,I[a] the imaginary part of the complex number a

lai the absolute value (modulus) of the complex number a

a the (complex) conjugate of the complex number a

lnz the natural logarithm z (a multi-valued function)

lno z the principal branch of the function In z (a single-valued function)

res j(z), res[j(z)]Z=Zk Z=Zk

the residue of a function j(z) at the point z = Zk

a+ioo

J j(z) dz the integral of the function j (z) along the a-ioo straight line x = a which is parallel to the

imaginary axis

lR2n , Cn see introduction to § 20.7

Functional Analysis

H the Hilbert space (§ 22.4) B the Banach space (§ 22.4)

-

xix

xx


L 2 (a, b), L 2(!1) the spaee of functions square integrable in the interval (a, b), or in the region !1, with the norm lIuIlL2(a,b), or lIuIlL2(n)' respeetively, Ilull in brief (§ 22.2)

WJk)(!1), H k(!1), Hk(!1) the Sobolev spaee (§ 22.4)

W~k)(!1), Ht(!1) the Sobolev spaee of functions with zero traees on the bounclary (§ 22.4)

W~(!1) = HO(!1) = L 2 (!1)

HA the energetie spaee (§ 22.6)

d(u, v) the clistanee of two elements u, v in ametrie spaee (§ 22.2)

(u, v), Ilull the sealar produet, the norm in partieular:

lIuIlHk(n) the norm of the function u in the Sobolev spaee Hk(!1)

suppu the support of the function u (§ 22.4) Diu the generalized derivative of the function u

(§ 22.4) H = L + M, H = L fJJ M the direct sum of subspaees in the Hilbert

spaee H (§ 22.4) U n --" u the weak eonvergenee of the sequenee {u n }

(§ 22.5) X<::;Y the eontinuous imbedding of the space X into

the space Y (§ 22.4)

D(A), DA the domain of definition of the operator A (§ 22.5)

A-l the inverse operator to the operator A (§ 22.5)

II All the norm of the operator A (§ 22.5) A* the acljoint operator to the operator A (§ 22.5,

§ 22.6)

F'(uo, v), DF(uo, v), the Gateaux differential of the functional F dF(uo, v) (§ 22.8)

F"(uo, vo, w) the second Gateaux differential (§ 22.8)

xxi


Probability Theory, Mathematical Statistics, Topics in Statistical Inference, Stochastic Processes

il the space of elementary events (Chap. 33) or the parameter space (Chap. 34)

P(A) the prob ability of an event A

P(AIB) the conditional probability of an event A given an event B

X,Y,Z, ... random variables

P(a < X ~ b) the probability that a random variable X lies in the interval (a, b]

F(x) = P(X ~ x) the distribution function of a random variable X

Pi = P(X = xi) the probability of the value xi of a discrete random variable X

f(x) the probability density of a random variable

E(X) the mean of a random variable X

J.L the mean of a random variable

J.L~ the k-th moment

J.Lk the k-th central moment

var(X) the variance of a random variable X a2 the variance of a random variable

a the standard deviation

'/'1 the coefficient of skewness

'/'2 the coefficient of kurtosis xp the P-quantile

X the mode

XO·5 the median

cp(t) the characteristic function of a random variable

"'k the k-th cumulant

x = (Xb ... , Xn )' the n-component column vector

x' = (Xl, ... , Xn ) the n-component row vector

F(X1' ... , Xn ) the distribution function of a random vector (the joint distribution function)

xxii

Symbol or Notation

Fi " ... , ik (Xi" ... , Xik)

!i" ... ,ik(Xi" ... , XiJ

!(XIIX2) E(XI IX2 = XZ)

E(X) cov(X, Y)

e(X, Y)

Ex tp( t I, ... , tn )

N(j1, (J2)

N(O, 1) tp(x) cp(x) Up

x2 (n)

x~(n) t(n)

Fp(nl, n2)

Nn(/L, E) Xl, ... , X n

X or X

S2 or 8 2

S or 8

Meaning

the probability density of a random vector (the joint prob ability density)

the marginal distribution function

the marginal probability density

the conditional probability density

the conditional mean

the mean of a random vector X

the covariance of random variables X, Y

the correlation coefficient of random variables X,Y

the covariance matrix of a random vector X

the characteristic function of a random vector

the normal distribution

the standard normal distribution

the probability density of N(O, 1)

the distribution function of N(O, 1) the P-quantile of N(O, 1)

the X2 (chi-square) distribution with n degrees of freedom

the P-quantile of X2 (n) the t (Student) distribution with n degrees of freedom

the P-quantile of t( n)

the F (Fisher-Snedecor) distribution with nl and nz degrees of freedom

the P-quantile of F(nl, n2) the n-variate normal distribution

the random sample of size n

the observations of a random sample Xl, ... , X n

the frequency of an observation Xi

the empirical distribution function for a random sample of size n

the sample mean

the sample variance

the sample standard deviation

Symbol or Notation

M~ or m~ M k or mk

GI G2

r

X(1)' ... , X(n)

X or x J

b( TJ)

L(iJ) Ho H I

W ß(iJ)

ß

e

X· X t.' ..

X· X t., ,.

Meaning

the sampie k-th moment

the sampie k-th central moment

the sampie coefficient of skewness

the sam pie coefficient of kurtosis

the sampie correlation coefficient

xxiii

the sampie correlation coefficient of the i-th and j-th component of a multivariate random sampie

the ordered random sampie

the sampie median

the (point) estimator of a parameter TJ

the bias of an estimator of a parameter TJ

the likelihood function

the null hypothesis

the alternative hypothesis

the critical region of a statistical test

the power function of a statistical test

the significance level of a statistical test or the producer's risk in an acceptance sampling

the consumer's risk in an acceptance sampling

the frequencies in a contingency table

the marginal frequencies in a contingency table

the error variable of a regression model

the residuals of a linear regression model

the coefficient of determination ni I ni

Xi. = 2: Xip, X .. = 2: 2: Xip in a one-way p=l i=lp=l

classification with values Xip

(i = 1, ... , I; p = 1, ... , ni)

Xi. = Xi.!ni, X .. = x . .!(nl + ... + nI)

the total sum of squares

the A-factor sum of squares

the residual sum of squares

the reliability function

xxiv


r(x) the hazard rate (the failure rate)

c the acceptance number in an acceptance sampling

X(t) the stochastic process (the random function)

X n the random sequence (the time series)

pi(t) the prob ability distribution of a Markov process at time t

Pij (t) the transition probability of a homogeneous Markov process

'Tri the stationary distribution of a Markov process

pi(n) the probability distribution of a Markov chain at time n

pij(k) the transition prob ability of a homogeneous Markov chain (for k = 1 we write Pij, in brief)

P(k) the transition matrix of a homogeneous Mar-kov chain (for k = 1 we write P, in brief)

Qij the transition intensity of a homogeneous Markov process

A the intensity of the Poisson process

p,(t) the mean of a stochastic process

R(s, t) the autocovariance function of a stochastic process

R(t) the autocovariance function of a stationary stochastic process

1-'( t) the mean of a multivariate stochastic process

R(s, t) the matrix autocovariance function of a multivariate stochastic process

Rij(s, t) the cross-covariance function of the i-th and j-th component of a multivariate stochastic process

F(A) the spectral distribution function of a stochastic process

f(A) the spectral density of a stochastic process

I(A) the periodogram of a stochastic process

'lj;(A) the transfer function of a filter


Numerical Methods of Linear Algebra

uT = (Ul, U2, ... , un )

A = [an, a12, a13 ] a21, a22, a23

A = (aij)

A', AT A-1

A+

I, E 0, 0

11011 11 All

D = I an, a121 a21, a22

detA

diag(ai)

e(A) K(A)

the n-component vector (of order n) with components al, a2, ... , an

the n-component column vector (a one-column matrix)

the transpose of the vector u

the 2 by 3 matrix (§ 1.16)

the matrix with entries (elements) aij

the transpose of a matrix A the inverse of a matrix A

the pseudoinverse of a matrix A (§ 30.4)

the identity matrix

the zero matrix, the zero vector

the norm of a vector 0 (§ 30.3)

the norm of a matrix A (§ 30.3)

the determinant of order 2 (of the second order) (§ 1.17)

the determinant of a matrix A the diagonal matrix with diagonal entries ai

the spectral radius of a matrix A (§ 30.3)

the condition number of a matrix A (§ 30.3)

Further Symbols and Notation

M = {2, 7, 9} Rn, Rn En, En

the set M consists of the numbers 2, 7, 9

the set of ordered n-tuples of real numbers

the n-dimensional Euclidean space (the set of points of the real n-dimensional space (identified usually with Rn), equipped with the usual Euclidean metric) (§ 22.1)

xxv

xxvi


{(x, y) E E2 I xy = I)} the set of such points from E 2 for which the relation xy = 1 holds (i.e. which lie on the hyperbola xy = 1)

il,G the region (§ 22.1)

il=il+S=iluS the closed region ( = the region il + its boundary S)

eAx the exponential function of a matrix A (§ 17.18)

«u, v)), a(v, u) the bilinear form corresponding to a differ-ential operator A and to the given boundary conditions (§ 18.9, § 24.6)

8y, 8f(x) the variation of a function y = f(x) (§ 23.3)

8I the variation of the functional I (§ 23.3)

F; or F;, the partial derivative of the function F with respect to y, or y' (Chap. 23)

~(f(t)) the Laplace transform of the function f(t) (§ 28.1)

f[xo, ... , XN] the n-th relative (divided) difference (§ 32.6) ~n f(x) the n-th forward (ordinary) difference (§ 32.7) '\Jnf(x) the n-th backward difference (§ 32.7)

Survey of Applicable Mathernatics Second Revised Edition

VOLUMEill


Springer Science+Business Media, LLC

survey of applicable mathematics - springer978-94-015-8308-4/1.pdf · survey of applicable...

Documents