Modern computer arithmetic:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2011
|
| Schriftenreihe: | Cambridge monographs on applied and computational mathematics
18 |
| Schlagwörter: | |
| Links: | http://www.gbv.de/dms/tib-ub-hannover/64157441x.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024623046&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Literaturverz. S. [191] - 205 |
| Umfang: | XVI, 221 S. graph. Darst. 23 cm |
| ISBN: | 9780521194693 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV039761869 | ||
| 003 | DE-604 | ||
| 005 | 20220727 | ||
| 007 | t| | ||
| 008 | 111215s2011 xx d||| |||| 00||| eng d | ||
| 020 | |a 9780521194693 |c hbk ; GBP 45.00 |9 978-0-521-19469-3 | ||
| 035 | |a (OCoLC)693517114 | ||
| 035 | |a (DE-599)BVBBV039761869 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-91G |a DE-384 | ||
| 082 | 0 | |a 004.0151 |2 22 | |
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 084 | |a DAT 520f |2 stub | ||
| 100 | 1 | |a Brent, Richard P. |d 1946- |e Verfasser |0 (DE-588)143984713 |4 aut | |
| 245 | 1 | 0 | |a Modern computer arithmetic |c Richard P. Brent ; Paul Zimmermann |
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2011 | |
| 300 | |a XVI, 221 S. |b graph. Darst. |c 23 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cambridge monographs on applied and computational mathematics |v 18 | |
| 500 | |a Literaturverz. S. [191] - 205 | ||
| 650 | 0 | 7 | |a Genauigkeit |0 (DE-588)4234398-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Computerarithmetik |0 (DE-588)4135485-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Computerarithmetik |0 (DE-588)4135485-0 |D s |
| 689 | 0 | 1 | |a Genauigkeit |0 (DE-588)4234398-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Zimmermann, Paul |d 1964- |e Verfasser |0 (DE-588)143985027 |4 aut | |
| 830 | 0 | |a Cambridge monographs on applied and computational mathematics |v 18 |w (DE-604)BV011073737 |9 18 | |
| 856 | 4 | |m DE-601 |q pdf/application |u http://www.gbv.de/dms/tib-ub-hannover/64157441x.pdf |z kostenfrei |3 Inhaltsverzeichnis | |
| 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=024623046&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024623046 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 DAT 520f 2012 A 1227 |
|---|---|
| DE-BY-TUM_katkey | 1810066 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040071403388 |
| _version_ | 1821933685859942400 |
| adam_text | Titel: Modern computer arithmetic
Autor: Brent, Richard P.
Jahr: 2011
Contents
Preface page ix
Acknowledgements xi
Notation xiii
Integer arithmetic 1
1.1 Representation and notations 1
1.2 Addition and subtraction 2
1.3 Multiplication 3
1.3.1 Naive multiplication 4
1.3.2 Karatsuba s algorithm 5
1.3.3 Toom-Cook multiplication 6
1.3.4 Use of the fast Fourier transform (FFT) 8
1.3.5 Unbalanced multiplication 8
1.3.6 Squaring 11
1.3.7 Multiplication by a constant 13
1.4 Division 14
1.4.1 Naive division 14
1.4.2 Divisor preconditioning 16
1.4.3 Divide and conquer division 18
1.4.4 Newton s method 21
1.4.5 Exact division 21
1.4.6 Only quotient or remainder wanted 22
1.4.7 Division by a single word 23
1.4.8 Hensel s division 24
1.5 Roots 25
1.5.1 Square root 25
1.5.2 ¿th root 27
1.5.3 Exact root 28
Contents
1.6 Greatest common divisor 29
1.6.1 Naive GCD 29
1.6.2 Extended GCD 32
1.6.3 Half binary GCD, divide and conquer GCD 33
1.7 Base conversion 37
1.7.1 Quadratic algorithms 37
1.7.2 Subquadratic algorithms 38
1.8 Exercises 39
1.9 Notes and references 44
Modular arithmetic and the FFT 47
2.1 Representation 47
2.1.1 Classical representation 47
2.1.2 Montgomery s form 48
2.1.3 Residue number systems 48
2.1.4 MSB vs LSB algorithms 49
2.1.5 Link with polynomials 49
2.2 Modular addition and subtraction 50
2.3 The Fourier transform 50
2.3.1 Theoretical setting 50
2.3.2 The fast Fourier transform 51
2.3.3 The Schönhage-Strassen algorithm 55
2.4 Modular multiplication 58
2.4.1 Barrett s algorithm 58
2.4.2 Montgomery s multiplication 60
2.4.3 McLaughlin s algorithm 63
2.4.4 Special moduli 65
2.5 Modular division and inversion 65
2.5.1 Several inversions at once 67
2.6 Modular exponentiation 68
2.6.1 Binary exponentiation 70
2.6.2 Exponentiation with a larger base 70
2.6.3 Sliding window and redundant representation 72
2.7 Chinese remainder theorem 73
2.8 Exercises 75
2.9 Notes and references 77
Floating-point arithmetic 79
3.1 Representation 79
3.1.1 Radix choice 80
3.1.2 Exponent ranee 81
Contents vii
3.1.3 Special values 82
3.1.4 Subnormal numbers 82
3.1.5 Encoding 83
3.1.6 Precision: local, global, operation, operand 84
3.1.7 Link to integers 86
3.1.8 Ziv s algorithm and error analysis 86
3.1.9 Rounding 87
3.1.10 Strategies 90
3.2 Addition, subtraction, comparison 91
3.2.1 Floating-point addition 92
3.2.2 Floating-point subtraction 93
3.3 Multiplication 95
3.3.1 Integer multiplication via complex FFT 98
3.3.2 The middle product 99
3.4 Reciprocal and division 101
3.4.1 Reciprocal 102
3.4.2 Division 106
3.5 Square root 111
3.5.1 Reciprocal square root 112
3.6 Conversion 114
3.6.1 Floating-point output 115
3.6.2 Floating-point input 117
3.7 Exercises 118
3.8 Notes and references 120
Elementary and special function evaluation 125
4.1 Introduction 125
4.2 Newton s method 126
4.2.1 Newton s method for inverse roots 127
4.2.2 Newton s method for reciprocals 128
4.2.3 Newton s method for (reciprocal) square roots 129
4.2.4 Newton s method for formal power series 129
4.2.5 Newton s method for functional inverses 130
4.2.6 Higher-order Newton-like methods 131
4.3 Argument reduction 132
4.3.1 Repeated use of a doubling formula 134
4.3.2 Loss of precision 134
4.3.3 Guard digits 135
4.3.4 Doubling versus tripling 136
4.4 Power series 136
viii Contents
4.4.1 Direct power series evaluation 140
4.4.2 Power series with argument reduction 140
4.4.3 Rectangular series splitting 141
4.5 Asymptotic expansions 144
4.6 Continued fractions 150
4.7 Recurrence relations 152
4.7.1 Evaluation of Bessel functions 153
4.7.2 Evaluation of Bernoulli and tangent numbers 154
4.8 Arithmetic-geometric mean 158
4.8.1 Elliptic integrals 158
4.8.2 First AGM algorithm for the logarithm 159
4.8.3 Theta functions 160
4.8.4 Second AGM algorithm for the logarithm 162
4.8.5 The complex AGM 163
4.9 Binary splitting 163
4.9.1 A binary splitting algorithm for sin, cos 166
4.9.2 The bit-burst algorithm 167
4.10 Contour integration 169
4.11 Exercises 171
4.12 Notes and references 179
Implementations and pointers 185
5.1 Software tools 185
5.1.1 CLN 185
5.1.2 GNUMP(GMP) 185
5.1.3 MPFQ 186
5.1.4 GNUMPFR 187
5.1.5 Other multiple-precision packages 187
5.1.6 Computational algebra packages 188
5.2 Mailing lists 189
5.2.1 The GMP lists 189
5.2.2 The MPFR list 190
5.3 On-line documents 190
References 191
Index 207
|
| any_adam_object | 1 |
| author | Brent, Richard P. 1946- Zimmermann, Paul 1964- |
| author_GND | (DE-588)143984713 (DE-588)143985027 |
| author_facet | Brent, Richard P. 1946- Zimmermann, Paul 1964- |
| author_role | aut aut |
| author_sort | Brent, Richard P. 1946- |
| author_variant | r p b rp rpb p z pz |
| building | Verbundindex |
| bvnumber | BV039761869 |
| classification_rvk | ST 125 |
| classification_tum | DAT 520f |
| ctrlnum | (OCoLC)693517114 (DE-599)BVBBV039761869 |
| dewey-full | 004.0151 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.0151 |
| dewey-search | 004.0151 |
| dewey-sort | 14.0151 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01848nam a2200421 cb4500</leader><controlfield tag="001">BV039761869</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220727 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">111215s2011 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521194693</subfield><subfield code="c">hbk ; GBP 45.00</subfield><subfield code="9">978-0-521-19469-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)693517114</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039761869</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 520f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Brent, Richard P.</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)143984713</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Modern computer arithmetic</subfield><subfield code="c">Richard P. Brent ; Paul Zimmermann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 221 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">23 cm</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">Cambridge monographs on applied and computational mathematics</subfield><subfield code="v">18</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. [191] - 205</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Genauigkeit</subfield><subfield code="0">(DE-588)4234398-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computerarithmetik</subfield><subfield code="0">(DE-588)4135485-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Computerarithmetik</subfield><subfield code="0">(DE-588)4135485-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Genauigkeit</subfield><subfield code="0">(DE-588)4234398-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zimmermann, Paul</subfield><subfield code="d">1964-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)143985027</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Cambridge monographs on applied and computational mathematics</subfield><subfield code="v">18</subfield><subfield code="w">(DE-604)BV011073737</subfield><subfield code="9">18</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-601</subfield><subfield code="q">pdf/application</subfield><subfield code="u">http://www.gbv.de/dms/tib-ub-hannover/64157441x.pdf</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Inhaltsverzeichnis</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=024623046&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024623046</subfield></datafield></record></collection> |
| id | DE-604.BV039761869 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T16:01:59Z |
| institution | BVB |
| isbn | 9780521194693 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024623046 |
| oclc_num | 693517114 |
| open_access_boolean | 1 |
| owner | DE-706 DE-91G DE-BY-TUM DE-384 |
| owner_facet | DE-706 DE-91G DE-BY-TUM DE-384 |
| physical | XVI, 221 S. graph. Darst. 23 cm |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Cambridge monographs on applied and computational mathematics |
| series2 | Cambridge monographs on applied and computational mathematics |
| spellingShingle | Brent, Richard P. 1946- Zimmermann, Paul 1964- Modern computer arithmetic Cambridge monographs on applied and computational mathematics Genauigkeit (DE-588)4234398-7 gnd Computerarithmetik (DE-588)4135485-0 gnd |
| subject_GND | (DE-588)4234398-7 (DE-588)4135485-0 |
| title | Modern computer arithmetic |
| title_auth | Modern computer arithmetic |
| title_exact_search | Modern computer arithmetic |
| title_full | Modern computer arithmetic Richard P. Brent ; Paul Zimmermann |
| title_fullStr | Modern computer arithmetic Richard P. Brent ; Paul Zimmermann |
| title_full_unstemmed | Modern computer arithmetic Richard P. Brent ; Paul Zimmermann |
| title_short | Modern computer arithmetic |
| title_sort | modern computer arithmetic |
| topic | Genauigkeit (DE-588)4234398-7 gnd Computerarithmetik (DE-588)4135485-0 gnd |
| topic_facet | Genauigkeit Computerarithmetik |
| url | http://www.gbv.de/dms/tib-ub-hannover/64157441x.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024623046&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV011073737 |
| work_keys_str_mv | AT brentrichardp moderncomputerarithmetic AT zimmermannpaul moderncomputerarithmetic |
Online lesen (frei zugänglich)
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 DAT 520f 2012 A 1227 Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |