Concise numerical mathematics:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English German |
| Published: |
Providence, RI
American Mathematical Soc.
2003
|
| Series: | Graduate studies in mathematics
57 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references (p. 443-447) and index |
| Physical Description: | XIV, 453 S. graph. Darst. |
| ISBN: | 082182953X 0821834142 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV016409320 | ||
| 003 | DE-604 | ||
| 005 | 20050407 | ||
| 007 | t | ||
| 008 | 030102s2003 xxud||| |||| 00||| eng d | ||
| 010 | |a 2002033010 | ||
| 020 | |a 082182953X |c acidfree paper |9 0-8218-2953-X | ||
| 020 | |a 0821834142 |c softcover : acidfree paper |9 0-8218-3414-2 | ||
| 035 | |a (OCoLC)51266040 | ||
| 035 | |a (DE-599)BVBBV016409320 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 1 | |a eng |h ger | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-83 | ||
| 050 | 0 | |a QA297 | |
| 082 | 0 | |a 519.4 |2 21 | |
| 084 | |a SK 900 |0 (DE-625)143268: |2 rvk | ||
| 084 | |a 65-01 |2 msc | ||
| 100 | 1 | |a Plato, Robert |e Verfasser |0 (DE-588)112333826 |4 aut | |
| 240 | 1 | 0 | |a Numerische Mathematik kompakt |
| 245 | 1 | 0 | |a Concise numerical mathematics |c Robert Plato |
| 264 | 1 | |a Providence, RI |b American Mathematical Soc. |c 2003 | |
| 300 | |a XIV, 453 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Graduate studies in mathematics |v 57 | |
| 500 | |a Includes bibliographical references (p. 443-447) and index | ||
| 650 | 4 | |a Analyse numérique | |
| 650 | 7 | |a Análise numérica |2 larpcal | |
| 650 | 4 | |a Numerical analysis | |
| 650 | 0 | 7 | |a Numerische Mathematik |0 (DE-588)4042805-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Numerische Mathematik |0 (DE-588)4042805-9 |D s |
| 689 | 0 | |C b |5 DE-604 | |
| 830 | 0 | |a Graduate studies in mathematics |v 57 |w (DE-604)BV009739289 |9 57 | |
| 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=010149044&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-010149044 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Record in the Search Index
| _version_ | 1804129752891523072 |
|---|---|
| adam_text | Contents
Preface to the English Edition xi
Preface to the German Edition xiii
Chapter 1. Interpolation by Polynomials 1
§1.1. General prerequisites and Landau symbols 1
§1.2. Existence and uniqueness of an interpolating polynomial 3
§1.3. Neville s algorithm 6
§1.4. Newton s interpolation formula, divided differences 8
§1.5. The interpolation error 11
§1.6. Chebyshev polynomials 14
Additional topics and literature 18
Exercises 19
Chapter 2. Spline Functions 23
§2.1. Introductory remarks 23
§2.2. Interpolating linear spline functions 24
§2.3. Minimality properties of cubic spline functions 25
§2.4. The calculation of interpolating cubic spline functions 27
§2.5. Error estimates for interpolating cubic splines 33
Additional topics and literature 38
Exercises 38
Chapter 3. The Discrete Fourier Transform and Its Applications 41
§3.1. Discrete Fourier transform 41
v
vi Contents
§3.2. Applications of the discrete Fourier transform 43
§3.3. Fast Fourier transform (FFT) 49
Additional topics and literature 56
Exercises 57
Chapter 4. Solution of Linear Systems of Equations 59
§4.1. Triangular systems 59
§4.2. Gaussian elimination 61
§4.3. The factorization PA = LR 66
§4.4. LR factorization 74
§4.5. Cholesky factorization for positive definite matrices 76
§4.6. Banded matrices 79
§4.7. Norms and error estimates 81
§4.8. The factorization A = QS 91
Additional topics and literature 100
Exercises 100
Chapter 5. Nonlinear Systems of Equations 105
§5.1. Preliminary remarks 105
§5.2. The one dimensional case (N = 1) 107
§5.3. Banach s fixed point theorem 109
§5.4. Newton s method 112
Additional topics and literature 121
Exercises 121
Chapter 6. The Numerical Integration of Functions 123
§6.1. Quadrature by interpolation formulas 124
§6.2. Special quadrature by interpolation formulas 125
§6.3. The error due to quadrature by interpolation 129
§6.4. Degree of exactness for the closed Newton Cotes formulas,
n even 132
§6.5. Composite Newton Cotes formulas 137
§6.6. Asymptotic form of the composite trapezoidal rule 141
§6.7. Extrapolation methods 142
§6.8. Gaussian quadrature 146
§6.9. Appendix: Proof of the asymptotic form for the composite
trapezoidal rule 155
Contents vii
Additional topics and literature 159
Exercises 159
Chapter 7. Explicit One Step Methods for Initial Value Problems
in Ordinary Differential Equations 161
§7.1. An existence and uniqueness theorem 162
§7.2. Theory of one step methods 163
§7.3. One Step methods 166
§7.4. Analysis of round off error 170
§7.5. Asymptotic expansion of the approximations 172
§7.6. Extrapolation methods for one step methods 178
§7.7. Step size control 182
Additional topics and literature 186
Exercises 186
Chapter 8. Multistep Methods for Initial Value Problems
of Ordinary Differential Equations 189
§8.1. Fundamental terms 189
§8.2. The global discretization error for multistep methods 192
§8.3. Specific linear multistep methods preparations 201
§8.4. Adams method 204
§8.5. Nystrom and Milne Simpson methods 210
§8.6. BDF method 214
§8.7. Predictor corrector methods 216
§8.8. Linear homogeneous difference equations 222
§8.9. Stiff differential equations 232
Additional topics and literature 241
Exercises 242
Chapter 9. Boundary Value Problems for Ordinary Differential
Equations 247
§9.1. Problem setting, existence, uniqueness 247
§9.2. Difference methods 250
§9.3. Galerkin methods 260
§9.4. Simple shooting methods 274
Additional topics and literature 276
Exercises 277
viii Contents
Chapter 10. Jacobi, Gauss Seidel and Relaxation Methods for the
Solution of Linear Systems of Equations 281
§10.1. Iteration methods for the solution of linear systems of
equations 281
§10.2. Linear fixed point iteration 282
§10.3. Some special classes of matrices and their properties 287
§10.4. The Jacobi method 289
§10.5. The Gauss Seidel method 292
§10.6. The relaxation method and first convergence results 295
§10.7. The relaxation method for consistently ordered matrices 300
Additional topics and literature 305
Exercises 305
Chapter 11. The Conjugate Gradient and GMRES Methods 311
§11.1. Prerequisites 311
§11.2. The orthogonal residual approach (11.2) for positive
definite matrices 313
§11.3. The CG method for positive definite matrices 316
§11.4. The convergence rate of the CG method 319
§11.5. The CG method for the normal equations 323
§11.6. Arnoldi process 324
§11.7. Realization of GMRES on the basis of the Arnoldi process 328
§11.8. Convergence rate of the GMRES method 333
§11.9. Appendix 1: Krylov subspaces 334
§11.10. Appendix 2: Interactive program systems with
multifunctionality 335
Additional topics and literature 336
Exercises 337
Chapter 12. Eigenvalue Problems 339
§12.1. Introduction 339
§12.2. Perturbation theory for eigenvalue problems 339
§12.3. Localization of eigenvalues 343
§12.4. Variational formulation for eigenvalues of symmetric
matrices 346
§12.5. Perturbation results for the eigenvalues of symmetric
matrices 349
Contents ix
§12.6. Appendix: Factorization of matrices 350
Additional topics and literature 351
Exercises 351
Chapter 13. Numerical Methods for Eigenvalue Problems 355
§13.1. Introductory remarks 355
§13.2. Transformation to Hessenberg form 357
§13.3. Newton s method for the calculation of the eigenvalues
of Hessenberg matrices 362
§13.4. The Jacobi method for the off diagonal element
reduction for symmetric matrices 366
§13.5. The QR algorithm 373
§13.6. The LR algorithm 386
§13.7. The vector iteration 387
Additional topics and literature 389
Exercises 390
Chapter 14. Peano s Error Representation 393
§14.1. Introductory remarks 393
§14.2. Peano kernels 394
§14.3. Applications 397
Additional topics and literature 398
Exercises 398
Chapter 15. Approximation Theory 401
§15.1. Introductory remarks 401
§15.2. Existence of a best approximation 402
§15.3. Uniqueness of a best approximation 404
§15.4. Approximation theory in spaces with a scalar product 408
§15.5. Uniform approximation of continuous functions by
polynomials of maximum degree n — 1 411
§15.6. Applications of the alternation theorem 415
§15.7. Haar spaces, Chebyshev systems 417
Additional topics and literature 420
Exercises 420
Chapter 16. Computer Arithmetic 423
§16.1. Number representations 423
x Contents
§16.2. General floating point number systems 424
§16.3. Floating point number systems in practical applications 429
§16.4. Rounding, truncating 432
§16.5. Arithmetic in floating point number systems 436
Additional topics and literature 441
Bibliography 443
Index 449
|
| any_adam_object | 1 |
| author | Plato, Robert |
| author_GND | (DE-588)112333826 |
| author_facet | Plato, Robert |
| author_role | aut |
| author_sort | Plato, Robert |
| author_variant | r p rp |
| building | Verbundindex |
| bvnumber | BV016409320 |
| 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)51266040 (DE-599)BVBBV016409320 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01916nam a2200493zcb4500</leader><controlfield tag="001">BV016409320</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20050407 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">030102s2003 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2002033010</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">082182953X</subfield><subfield code="c">acidfree paper</subfield><subfield code="9">0-8218-2953-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0821834142</subfield><subfield code="c">softcover : acidfree paper</subfield><subfield code="9">0-8218-3414-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)51266040</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV016409320</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="1" ind2=" "><subfield code="a">eng</subfield><subfield code="h">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-83</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">21</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">Plato, Robert</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)112333826</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Numerische Mathematik kompakt</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Concise numerical mathematics</subfield><subfield code="c">Robert Plato</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, RI</subfield><subfield code="b">American Mathematical Soc.</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 453 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="1" ind2=" "><subfield code="a">Graduate studies in mathematics</subfield><subfield code="v">57</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. 443-447) and index</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">Análise numérica</subfield><subfield code="2">larpcal</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">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="8">1\p</subfield><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</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="C">b</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Graduate studies in mathematics</subfield><subfield code="v">57</subfield><subfield code="w">(DE-604)BV009739289</subfield><subfield code="9">57</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=010149044&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-010149044</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 | 1\p (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV016409320 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:10:08Z |
| institution | BVB |
| isbn | 082182953X 0821834142 |
| language | English German |
| lccn | 2002033010 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-010149044 |
| oclc_num | 51266040 |
| open_access_boolean | |
| owner | DE-703 DE-83 |
| owner_facet | DE-703 DE-83 |
| physical | XIV, 453 S. graph. Darst. |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | American Mathematical Soc. |
| record_format | marc |
| series | Graduate studies in mathematics |
| series2 | Graduate studies in mathematics |
| spelling | Plato, Robert Verfasser (DE-588)112333826 aut Numerische Mathematik kompakt Concise numerical mathematics Robert Plato Providence, RI American Mathematical Soc. 2003 XIV, 453 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Graduate studies in mathematics 57 Includes bibliographical references (p. 443-447) and index Analyse numérique Análise numérica larpcal Numerical analysis Numerische Mathematik (DE-588)4042805-9 gnd rswk-swf 1\p (DE-588)4123623-3 Lehrbuch gnd-content Numerische Mathematik (DE-588)4042805-9 s b DE-604 Graduate studies in mathematics 57 (DE-604)BV009739289 57 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010149044&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 | Plato, Robert Concise numerical mathematics Graduate studies in mathematics Analyse numérique Análise numérica larpcal Numerical analysis Numerische Mathematik (DE-588)4042805-9 gnd |
| subject_GND | (DE-588)4042805-9 (DE-588)4123623-3 |
| title | Concise numerical mathematics |
| title_alt | Numerische Mathematik kompakt |
| title_auth | Concise numerical mathematics |
| title_exact_search | Concise numerical mathematics |
| title_full | Concise numerical mathematics Robert Plato |
| title_fullStr | Concise numerical mathematics Robert Plato |
| title_full_unstemmed | Concise numerical mathematics Robert Plato |
| title_short | Concise numerical mathematics |
| title_sort | concise numerical mathematics |
| topic | Analyse numérique Análise numérica larpcal Numerical analysis Numerische Mathematik (DE-588)4042805-9 gnd |
| topic_facet | Analyse numérique Análise numérica Numerical analysis Numerische Mathematik Lehrbuch |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010149044&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV009739289 |
| work_keys_str_mv | AT platorobert numerischemathematikkompakt AT platorobert concisenumericalmathematics |