A first course in numerical analysis:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York, NY [u.a.]
McGraw-Hill
1978
|
| Ausgabe: | 2. ed. |
| Schriftenreihe: | International series in pure and applied mathematics
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIX, 556 S. graph. Darst. |
| ISBN: | 0070511586 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002277101 | ||
| 003 | DE-604 | ||
| 005 | 20131004 | ||
| 007 | t | ||
| 008 | 890928s1978 d||| |||| 00||| eng d | ||
| 010 | |a 77010643 | ||
| 020 | |a 0070511586 |9 0-07-051158-6 | ||
| 035 | |a (OCoLC)883597550 | ||
| 035 | |a (DE-599)BVBBV002277101 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-703 |a DE-739 |a DE-824 |a DE-20 |a DE-19 |a DE-83 |a DE-188 | ||
| 050 | 0 | |a QA297 | |
| 082 | 0 | |a 519.4 |2 18 | |
| 084 | |a SK 900 |0 (DE-625)143268: |2 rvk | ||
| 084 | |a 65-01 |2 msc | ||
| 100 | 1 | |a Ralston, Anthony |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A first course in numerical analysis |c Anthony Ralston ; Philip Rabinowitz |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a New York, NY [u.a.] |b McGraw-Hill |c 1978 | |
| 300 | |a XIX, 556 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a International series in pure and applied mathematics | |
| 650 | 7 | |a Analyse mathématique |2 ram | |
| 650 | 4 | |a Analyse numérique | |
| 650 | 7 | |a Numerieke wiskunde |2 gtt | |
| 650 | 4 | |a Numerical analysis | |
| 650 | 0 | 7 | |a Analysis |0 (DE-588)4001865-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Numerische Mathematik |0 (DE-588)4042805-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Numerische Mathematik |0 (DE-588)4042805-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Analysis |0 (DE-588)4001865-9 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Rabinowitz, Philip |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001496001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001496001 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804116735030198272 |
|---|---|
| adam_text | CONTENTS
Preface xiii
Notation xvii
CHAPTER ONE INTRODUCTION AND
PRELIMINARIES 1
1.1 What Is Numerical Analysis? 1
1.2 Sources of Error 2
1.3 Error Definitions and Related Matters 4
1.3 1 Significant Digits 1.3 2 Error in Functional Evaluation
1.3 3 Norms
1.4 Roundoff Error 9
1.4 1 The Probabilistic Approach to Roundoff; A Particular Example
1.5 Computer Arithmetic 12
1.5 1 Fixed Point Arithmetic 1.5 2 Floating Point Numbers
1.5 3 Floating Point Arithmetic 1.5 4 Overflow and Underflow
1.5 5 Single and Double Precision Arithmetic
v
Vi CONTENTS
1.6 Error Analysis 20
1.6 1 Backward Error Analysis
1.7 Condition and Stability 22
Bibliographic Notes 24
Bibliography 24
Problems 24
CHAPTER TWO APPROXIMATION AND
ALGORITHMS 31
2.1 Approximation 31
2.1 1 Classes of Approximating Functions 2.1 2 Types of
Approximations 2.1 3 The Case for Polynomial Approximation
2.2 Numerical Algorithms 39
2.3 Functionals and Error Analysis 42
2.4 The Method of Undetermined Coefficients 44
Bibliographic Notes 46
Bibliography 46
Problems 47
CHAPTER THREE INTERPOLATION 52
3.1 Introduction 52
3.2 Lagrangian Interpolation 54
3.3 Interpolation at Equal Intervals 56
3.3 1 Lagrangian Interpolation at Equal Intervals 3.3 2 Finite Differences
3.4 The Use of Interpolation Formulas 63
3.5 Iterated Interpolation 66
3.6 Inverse Interpolation 68
3.7 Hermite Interpolation 70
3.8 Spline Interpolation 73
3.9 Other Methods of Interpolation; Extrapolation 78
Bibliographic Notes 79
Bibliography 80
Problems 81
CONTENTS Vii
CHAPTER FOUR NUMERICAL DIFFERENTIATION,
NUMERICAL QUADRATURE, AND SUMMATION 89
4.1 Numerical Differentiation of Data 89
4.2 Numerical Differentiation of Functions 93
4.3 Numerical Quadrature: The General Problem 96
4.3 1 Numerical Integration of Data
4.4 Gaussian Quadrature 98
4.5 Weight Functions 102
4.6 Orthogonal Polynomials and Gaussian Quadrature 104
4.7 Gaussian Quadrature over Infinite Intervals 105
4.8 Particular Gaussian Quadrature Formulas 108
4.8 1 Gauss Jacobi Quadrature 4.8 2 Gauss Chebyshev Quadrature
4.8 3 Singular Integrals
4.9 Composite Quadrature Formulas 113
4.10 Newton Cotes Quadrature Formulas 118
4.10 1 Composite Newton Cotes Formulas 4.10 2 Romberg Integration
4.11 Adaptive Integration 126
4.12 Choosing a Quadrature Formula 130
4.13 Summation 136
4.13 1 The Euler Maclaurin Sum Formula 4.13 2 Summation of
Rational Functions; Factorial Functions 4.13 3 The Euler
Transformation
Bibliographic Notes 145
Bibliography 146
Problems 148
CHAPTER FIVE THE NUMERICAL SOLUTION OF
ORDINARY DIFFERENTIAL EQUATIONS 164
5.1 Statement of the Problem 164
5.2 Numerical Integration Methods 166
5.2 1 The Method of Undetermined Coefficients
5.3 Truncation Error in Numerical Integration Methods 171
5.4 Stability of Numerical Integration Methods 173
5.4 1 Convergence and Stability 5.4 2 Propagated Error
Bounds and Estimates
viii contents
5.5 Predictor Corrector Methods 183
5.5 1 Convergence of the Iterations 5.5 2 Predictors and Correctors
5.5 3 Error Estimation 5.5 4 Stability
5.6 Starting the Solution and Changing the Interval 195
5.6 1 Analytic Methods 5.6 2 A Numerical Method 5.6 3 Changing
the Interval
5.7 Using Predictor Corrector Methods 198
5.7 1 Variable Order Variable Step Methods 5.7 2 Some Illustrative
Examples
5.8 Runge Kutta Methods 208
5.8 1 Errors in Runge Kutta Methods 5.8 2 Second Order Methods
5.8 3 Third Order Methods 5.8 4 Fourth Order Methods
5.8 5 Higher Order Methods 5.8 6 Practical Error Estimation
5.8 7 Step Size Strategy 5.8 8 Stability 5.8 9 Comparison of
Runge Kutta and Predictor Corrector Methods
5.9 Other Numerical Integration Methods 224
5.9 1 Methods Based on Higher Derivatives 5.9 2 Extrapolation
Methods
5.10 Stiff Equations 228
Bibliographic Notes 233
Bibliography 234
Problems 236
CHAPTER SIX FUNCTIONAL APPROXIMATION:
LEAST SQUARES TECHNIQUES 247
6.1 Introduction 247
6.2 The Principle of Least Squares 248
6.3 Polynomial Least Squares Approximations 251
6.3 1 Solution of the Normal Equations 6.3 2 Choosing the Degree
of the Polynomial
6.4 Orthogonal Polynomial Approximations 254
6.5 An Example of the Generation of Least Squares
Approximations 260
6.6 The Fourier Approximation 263
6.6 1 The Fast Fourier Transform 6.6 2 Least Squares
Approximations and Trigonometric Interpolation
Bibliographic Notes 274
Bibliography 275
Problems 276
CONTENTS ix
CHAPTER SEVEN FUNCTIONAL APPROXIMATION:
MINIMUM MAXIMUM ERROR TECHNIQUES 285
7.1 General Remarks 285
7.2 Rational Functions, Polynomials, and Continued Fractions 287
7.3 Pade Approximations 293
7.4 An Example 295
7.5 Chebyshev Polynomials 299
7.6 Chebyshev Expansions 301
7.7 Economization of Rational Functions 307
7.7 1 Economization of Power Series 7.7 2 Generalization to
Rational Functions
7.8 Chebyshev s Theorem on Minimax Approximations 311
7.9 Constructing Minimax Approximations 315
7.9 1 The Second Algorithm of Remes 7.9 2 The Differential
Correction Algorithm
Bibliographic Notes 320
Bibliography 320
Problems 322
CHAPTER EIGHT THE SOLUTION OF
NONLINEAR EQUATIONS 332
8.1 Introduction 332
8.2 Functional Iteration 334
8.2 1 Computational Efficiency
8.3 The Secant Method 338
8.4 One Point Iteration Formulas 344
8.5 Multipoint Iteration Formulas 347
8.5 1 Iteration Formulas Using General Inverse Interpolation
8.5 2 Derivative Estimated Iteration Formulas
8.6 Functional Iteration at a Multiple Root 353
8.7 Some Computational Aspects of Functional Iteration 356
8.7 1 The 52 Process
8.8 Systems of Nonlinear Equations 359
8.9 The Zeros of Polynomials: The Problem 367
8.9 1 Sturm Sequences
X CONTENTS
8.10 Classical Methods 371
8.10 1 Bairstow s Method 8.10 2 Graeffe s Root squaring Method
8.10 3 Bernoulli s Method 8.10 4 Laguerre s Method
8.11 The Jenkins Traub Method 383
8.12 A Newton based Method 392
8.13 The Effect of Coefficient Errors on the Roots;
Ill conditioned Polynomials 395
Bibliographic Notes 397
Bibliography 399
Problems 400
CHAPTER NINE THE SOLUTION OF
SIMULTANEOUS LINEAR EQUATIONS 410
9.1 The Basic Theorem and the Problem 410
9.2 General Remarks 412
9.3 Direct Methods 414
9.3 1 Gaussian Elimination 9.3 2 Compact Forms of Gaussian
Elimination 9.3 3 The Doolittle, Crout, and Cholesky Algorithms
9.3 4 Pivoting and Equilibration
9.4 Error Analysis 430
9.4 1 Roundoff Error Analysis
9.5 Iterative Refinement 437
9.6 Matrix Iterative Methods 440
9.7 Stationary Iterative Processes and Related Matters 443
9.7 1 The Jacobi Iteration 9.7 2 The Gauss Seidel Method
9.7 3 Roundoff Error in Iterative Methods 9.7 4 Acceleration of
Stationary Iterative Processes
9.8 Matrix Inversion 450
9.9 Overdetermined Systems of Linear Equations 451
9.10 The Simplex Method for Solving Linear Programming
Problems 457
9.11 Miscellaneous Topics 465
Bibliographic Notes 468
Bibliography 470
Problems 472
CONTENTS Xi
CHAPTER TEN THE CALCULATION OF EIGEN¬
VALUES AND EIGENVECTORS OF MATRICES 483
10.1 Basic Relationships 483
10.1 1 Basic Theorems 10.1 2 The Characteristic Equation
10.1 3 The Location of, and Bounds on, the Eigenvalues
10.1 4 Canonical Forms
10.2 The Largest Eigenvalue in Magnitude by the Power Method 492
10.2 1 Acceleration of Convergence 10.2 2 The Inverse Power
Method
10.3 The Eigenvalues and Eigenvectors of Symmetric Matrices 501
10.3 1 The Jacobi Method 10.3 2 Givens Method
10.3 3 Householder s Method
10.4 Methods for Nonsymmetric Matrices 513
10.4 1 Lanczos Method 10.4 2 Supertriangularization
10.4 3 Jacobi Type Methods
10.5 The LR and QR Algorithms 521
10.5 1 The Simple QR Algorithm 10.5 2 The Double QR Algorithm
10.6 Errors in Computed Eigenvalues and Eigenvectors 536
Bibliographic Notes 538
Bibliography 539
Problems 541
Index 549
|
| any_adam_object | 1 |
| author | Ralston, Anthony Rabinowitz, Philip |
| author_facet | Ralston, Anthony Rabinowitz, Philip |
| author_role | aut aut |
| author_sort | Ralston, Anthony |
| author_variant | a r ar p r pr |
| building | Verbundindex |
| bvnumber | BV002277101 |
| callnumber-first | Q - Science |
| callnumber-label | QA297 |
| callnumber-raw | QA297 |
| callnumber-search | QA297 |
| callnumber-sort | QA 3297 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 900 |
| ctrlnum | (OCoLC)883597550 (DE-599)BVBBV002277101 |
| dewey-full | 519.4 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.4 |
| dewey-search | 519.4 |
| dewey-sort | 3519.4 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01917nam a2200505 c 4500</leader><controlfield tag="001">BV002277101</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20131004 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890928s1978 d||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">77010643</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0070511586</subfield><subfield code="9">0-07-051158-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)883597550</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002277101</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA297</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.4</subfield><subfield code="2">18</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 900</subfield><subfield code="0">(DE-625)143268:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65-01</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ralston, Anthony</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A first course in numerical analysis</subfield><subfield code="c">Anthony Ralston ; Philip Rabinowitz</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY [u.a.]</subfield><subfield code="b">McGraw-Hill</subfield><subfield code="c">1978</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIX, 556 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">International series in pure and applied mathematics</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analyse mathématique</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse numérique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Numerieke wiskunde</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Numerical analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Analysis</subfield><subfield code="0">(DE-588)4001865-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Analysis</subfield><subfield code="0">(DE-588)4001865-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Rabinowitz, Philip</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001496001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001496001</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV002277101 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:43:13Z |
| institution | BVB |
| isbn | 0070511586 |
| language | English |
| lccn | 77010643 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001496001 |
| oclc_num | 883597550 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-703 DE-739 DE-824 DE-20 DE-19 DE-BY-UBM DE-83 DE-188 |
| owner_facet | DE-91G DE-BY-TUM DE-703 DE-739 DE-824 DE-20 DE-19 DE-BY-UBM DE-83 DE-188 |
| physical | XIX, 556 S. graph. Darst. |
| publishDate | 1978 |
| publishDateSearch | 1978 |
| publishDateSort | 1978 |
| publisher | McGraw-Hill |
| record_format | marc |
| series2 | International series in pure and applied mathematics |
| spelling | Ralston, Anthony Verfasser aut A first course in numerical analysis Anthony Ralston ; Philip Rabinowitz 2. ed. New York, NY [u.a.] McGraw-Hill 1978 XIX, 556 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier International series in pure and applied mathematics Analyse mathématique ram Analyse numérique Numerieke wiskunde gtt Numerical analysis Analysis (DE-588)4001865-9 gnd rswk-swf Numerische Mathematik (DE-588)4042805-9 gnd rswk-swf (DE-588)4151278-9 Einführung gnd-content Numerische Mathematik (DE-588)4042805-9 s DE-604 Analysis (DE-588)4001865-9 s 1\p DE-604 Rabinowitz, Philip Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001496001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Ralston, Anthony Rabinowitz, Philip A first course in numerical analysis Analyse mathématique ram Analyse numérique Numerieke wiskunde gtt Numerical analysis Analysis (DE-588)4001865-9 gnd Numerische Mathematik (DE-588)4042805-9 gnd |
| subject_GND | (DE-588)4001865-9 (DE-588)4042805-9 (DE-588)4151278-9 |
| title | A first course in numerical analysis |
| title_auth | A first course in numerical analysis |
| title_exact_search | A first course in numerical analysis |
| title_full | A first course in numerical analysis Anthony Ralston ; Philip Rabinowitz |
| title_fullStr | A first course in numerical analysis Anthony Ralston ; Philip Rabinowitz |
| title_full_unstemmed | A first course in numerical analysis Anthony Ralston ; Philip Rabinowitz |
| title_short | A first course in numerical analysis |
| title_sort | a first course in numerical analysis |
| topic | Analyse mathématique ram Analyse numérique Numerieke wiskunde gtt Numerical analysis Analysis (DE-588)4001865-9 gnd Numerische Mathematik (DE-588)4042805-9 gnd |
| topic_facet | Analyse mathématique Analyse numérique Numerieke wiskunde Numerical analysis Analysis Numerische Mathematik Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001496001&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT ralstonanthony afirstcourseinnumericalanalysis AT rabinowitzphilip afirstcourseinnumericalanalysis |