Preface |
|
xvii | |
|
Introduction to Numerical Methods |
|
|
1 | (47) |
|
Importance of Numerical Methods in Engineering |
|
|
1 | (1) |
|
|
2 | (3) |
|
Computer Programming Languages |
|
|
5 | (2) |
|
|
7 | (5) |
|
|
12 | (1) |
|
|
13 | (9) |
|
Numerical Methods Considered |
|
|
22 | (8) |
|
Software for Numerical Analysis |
|
|
30 | (1) |
|
|
31 | (2) |
|
|
33 | (15) |
|
References and Bibliography |
|
|
37 | (1) |
|
|
38 | (3) |
|
|
41 | (7) |
|
Solution of Nonlinear Equations |
|
|
48 | (93) |
|
|
48 | (5) |
|
|
53 | (5) |
|
Incremental Search Method |
|
|
58 | (3) |
|
|
61 | (3) |
|
|
64 | (6) |
|
|
70 | (3) |
|
|
73 | (2) |
|
Fixed Point Interation or Successive Substitution Method |
|
|
75 | (2) |
|
Determination of Multiple Roots |
|
|
77 | (2) |
|
|
79 | (5) |
|
|
84 | (4) |
|
Newton-Raphson Method for Simultaneous Nonlinear Equations |
|
|
88 | (4) |
|
Unconstrained Minimization |
|
|
92 | (1) |
|
|
93 | (4) |
|
|
97 | (1) |
|
|
98 | (9) |
|
|
107 | (34) |
|
References and Bibliography |
|
|
113 | (2) |
|
|
115 | (4) |
|
|
119 | (22) |
|
Solution of Simultaneous Linear Algebraic Equations |
|
|
141 | (129) |
|
|
142 | (1) |
|
|
143 | (6) |
|
|
149 | (3) |
|
Basic Concepts of Solution |
|
|
152 | (1) |
|
Linearly Independent Equations |
|
|
152 | (1) |
|
Ill-Conditioned Equations |
|
|
153 | (4) |
|
Graphical Interpretation of the Solution |
|
|
157 | (2) |
|
Solution Using Cramer's Rule |
|
|
159 | (3) |
|
|
162 | (7) |
|
Gauss-Jordan Elimination Procedure |
|
|
169 | (3) |
|
|
172 | (10) |
|
|
182 | (3) |
|
Gauss-Seidel Iteration Method |
|
|
185 | (2) |
|
|
187 | (1) |
|
Simultaneous Linear Equations with Complex Coefficients and Constants |
|
|
188 | (3) |
|
|
191 | (2) |
|
Equations with Special Form of Coefficient Matrix |
|
|
193 | (7) |
|
Overdetermined, Underdetermined, and Homogeneous Equations |
|
|
200 | (9) |
|
Comparative Efficiencies of Various Methods and Recommendations |
|
|
209 | (5) |
|
|
214 | (1) |
|
|
214 | (9) |
|
|
223 | (47) |
|
References and Bibliography |
|
|
226 | (2) |
|
|
228 | (5) |
|
|
233 | (37) |
|
Solution of Matrix Eigenvalue Problem |
|
|
270 | (94) |
|
|
270 | (4) |
|
|
274 | (6) |
|
Conversion of General Eigenvalue Problem to Standard Form |
|
|
280 | (5) |
|
Methods of Solving Eigenvalue Problems |
|
|
285 | (1) |
|
Solution of the Characteristic Polynomial Equation |
|
|
286 | (5) |
|
|
291 | (6) |
|
|
297 | (4) |
|
|
301 | (9) |
|
Eigenvalues of a Tridiagonal Matrix |
|
|
310 | (3) |
|
Eigenvectors of a Tridiagonal Matrix |
|
|
313 | (2) |
|
|
315 | (9) |
|
|
324 | (1) |
|
|
324 | (9) |
|
|
333 | (31) |
|
References and Bibliography |
|
|
337 | (1) |
|
|
338 | (3) |
|
|
341 | (23) |
|
Curve Fitting and Interpolation |
|
|
364 | (88) |
|
|
364 | (2) |
|
|
366 | (2) |
|
Collocation-Polynomial Fit |
|
|
368 | (2) |
|
|
370 | (1) |
|
Lagrange Interpolation Formula |
|
|
370 | (3) |
|
Newton's Divided-Difference Interpolating Polynomials |
|
|
373 | (10) |
|
Interpolation Using Chebyshev Polynomials |
|
|
383 | (4) |
|
Interpolation Using Splines |
|
|
387 | (12) |
|
|
399 | (11) |
|
Curve Fitting with Multiple Variables |
|
|
410 | (2) |
|
|
412 | (2) |
|
|
414 | (20) |
|
|
434 | (18) |
|
References and Bibliography |
|
|
436 | (1) |
|
|
437 | (4) |
|
|
441 | (11) |
|
|
452 | (48) |
|
|
452 | (1) |
|
|
452 | (2) |
|
|
454 | (1) |
|
Histogram and Probability Density Function |
|
|
455 | (5) |
|
Statistical Characteristics |
|
|
460 | (4) |
|
|
464 | (4) |
|
|
468 | (6) |
|
Chi-Square Test for Distribution |
|
|
474 | (2) |
|
|
476 | (1) |
|
|
477 | (6) |
|
|
483 | (17) |
|
References and Bibliography |
|
|
487 | (1) |
|
|
488 | (3) |
|
|
491 | (9) |
|
Numerical Differentiation |
|
|
500 | (60) |
|
|
500 | (1) |
|
|
501 | (2) |
|
Definition of the Derivative |
|
|
503 | (1) |
|
Basic Finite-Difference Approximations |
|
|
503 | (1) |
|
Using Taylor's Series Expansions |
|
|
504 | (15) |
|
Using Difference Operators |
|
|
519 | (1) |
|
Approximation of Derivatives Using Difference Operators |
|
|
520 | (2) |
|
Using Differentiation of Interpolating Polynomials |
|
|
522 | (3) |
|
Finite-Difference Approximations for Partial Derivatives |
|
|
525 | (4) |
|
|
529 | (1) |
|
|
529 | (11) |
|
|
540 | (20) |
|
References and Bibliography |
|
|
543 | (2) |
|
|
545 | (2) |
|
|
547 | (13) |
|
|
560 | (71) |
|
|
560 | (2) |
|
|
562 | (3) |
|
|
565 | (9) |
|
|
574 | (9) |
|
General Newton-Cotes Formulas |
|
|
583 | (1) |
|
Richardson's Extrapolation |
|
|
584 | (3) |
|
|
587 | (1) |
|
|
588 | (9) |
|
Integration with Unequal Segments |
|
|
597 | (1) |
|
Numerical Integration of Improper Integrals |
|
|
598 | (4) |
|
Numerical Integration in Two- and Three-Dimensional Domains |
|
|
602 | (3) |
|
|
605 | (1) |
|
|
605 | (5) |
|
|
610 | (21) |
|
References and Bibliography |
|
|
614 | (1) |
|
|
615 | (3) |
|
|
618 | (13) |
|
Ordinary Differential Equations: Initial-Value Problems |
|
|
631 | (92) |
|
|
631 | (2) |
|
|
633 | (3) |
|
Simultaneous Differential Equations |
|
|
636 | (2) |
|
|
638 | (1) |
|
|
639 | (8) |
|
Improvements and Modifications of Euler's Method |
|
|
647 | (7) |
|
|
654 | (11) |
|
|
665 | (1) |
|
|
665 | (7) |
|
Predictor--Corrector Methods |
|
|
672 | (11) |
|
Simultaneous Differential Equations |
|
|
683 | (1) |
|
|
684 | (2) |
|
|
686 | (1) |
|
|
687 | (12) |
|
|
699 | (24) |
|
References and Bibliography |
|
|
703 | (2) |
|
|
705 | (6) |
|
|
711 | (12) |
|
Ordinary Differential Equations: Boundary--Value Problems |
|
|
723 | (71) |
|
|
723 | (1) |
|
|
724 | (3) |
|
|
727 | (5) |
|
Generalization to n Equations |
|
|
732 | (8) |
|
Finite-Difference Methods |
|
|
740 | (12) |
|
Solution of Nonlinear Boundary-Value Problems |
|
|
752 | (2) |
|
Solution of Eigenvalue Problems |
|
|
754 | (7) |
|
|
761 | (1) |
|
|
762 | (15) |
|
|
777 | (17) |
|
References and Bibliography |
|
|
781 | (1) |
|
|
782 | (3) |
|
|
785 | (9) |
|
Partial Differential Equations |
|
|
794 | (91) |
|
|
794 | (2) |
|
|
796 | (3) |
|
Initial and Boundary Conditions |
|
|
799 | (1) |
|
Elliptic Partial Differential Equations |
|
|
800 | (14) |
|
Parabolic Partial Differential Equations |
|
|
814 | (8) |
|
|
822 | (1) |
|
|
823 | (3) |
|
Two-Dimensional Parabolic Problems |
|
|
826 | (3) |
|
Hyperbolic Partial Differential Equations |
|
|
829 | (11) |
|
Method of Characteristics |
|
|
840 | (6) |
|
Finite-Difference Formulas in Polar Coordinate System |
|
|
846 | (2) |
|
|
848 | (1) |
|
|
849 | (14) |
|
|
863 | (22) |
|
References and Bibliography |
|
|
868 | (2) |
|
|
870 | (3) |
|
|
873 | (12) |
|
|
885 | (73) |
|
|
885 | (4) |
|
Types of Optimization Problems |
|
|
889 | (1) |
|
|
890 | (4) |
|
Optimization Methods from Differential Calculus |
|
|
894 | (8) |
|
Linear-Programming Problem |
|
|
902 | (4) |
|
|
906 | (1) |
|
Search Methods for Nonlinear Optimization |
|
|
907 | (1) |
|
Optimization of a Function of a Single Variable |
|
|
908 | (10) |
|
Unconstrained Minimization of a Function of Several Variables |
|
|
918 | (6) |
|
Constrained Minimization of a Function of Several Variables |
|
|
924 | (4) |
|
|
928 | (1) |
|
|
928 | (8) |
|
|
936 | (22) |
|
References and Bibliography |
|
|
944 | (1) |
|
|
945 | (4) |
|
|
949 | (9) |
|
|
958 | (61) |
|
|
958 | (1) |
|
|
959 | (3) |
|
Discretization of the Domain |
|
|
962 | (3) |
|
|
965 | (10) |
|
Derivation of Element Characteristics Matrices and Vectors |
|
|
975 | (6) |
|
Assemblage of Element Characteristic Matrices and Vectors |
|
|
981 | (1) |
|
Solution of System Equations |
|
|
981 | (11) |
|
|
992 | (1) |
|
|
993 | (8) |
|
|
1001 | (18) |
|
References and Bibliography |
|
|
1005 | (1) |
|
|
1006 | (4) |
|
|
1010 | (9) |
Appendix A Basics of Fortran 90 |
|
1019 | (7) |
Appendix B Basics of C Language |
|
1026 | (4) |
Appendix C Basics of Maple |
|
1030 | (4) |
Appendix D Basics of Matlab |
|
1034 | (4) |
Appendix E Basics of Mathcad |
|
1038 | (4) |
Appendix F Review of Matrix Algebra |
|
1042 | (7) |
Appendix G Statistical Tables |
|
1049 | (4) |
Index |
|
1053 | |