 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 899 | 回復(fù): 4 | ||
| 【獎(jiǎng)勵(lì)】 本帖被評(píng)價(jià)3次，作者pkusiyuan增加金幣 2.4 個(gè) | ||
[資源]
CAMBRIDGE2011Modern Computer Arithmetic
|
||
|
Preface page ix Acknowledgements xi Notation xiii 1 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 kth root 27 1.5.3 Exact root 28 vi 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 2 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¨onhage–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 3 Floating-point arithmetic 79 3.1 Representation 79 3.1.1 Radix choice 80 3.1.2 Exponent range 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 4 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 5 Implementations and pointers 185 5.1 Software tools 185 5.1.1 CLN 185 5.1.2 GNU MP (GMP) 185 5.1.3 MPFQ 186 5.1.4 GNU MPFR 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 |
回復(fù)此樓» 本帖附件資源列表
-
歡迎監(jiān)督和反饋：小木蟲僅提供交流平臺(tái)，不對(duì)該內(nèi)容負(fù)責(zé)。
本內(nèi)容由用戶自主發(fā)布，如果其內(nèi)容涉及到知識(shí)產(chǎn)權(quán)問題，其責(zé)任在于用戶本人，如對(duì)版權(quán)有異議，請(qǐng)聯(lián)系郵箱：xiaomuchong@tal.com - 附件 1 : Modern_Computer_Arithmetic_(R._Brent)_CAMBRIDGE,_2011.pdf
2015-03-28 10:52:21, 1.36 M
» 猜你喜歡
281求調(diào)劑（0805）
已經(jīng)有8人回復(fù)
-
環(huán)境領(lǐng)域全國重點(diǎn)實(shí)驗(yàn)室招收博士1-2名
已經(jīng)有3人回復(fù)
-
材料專碩306英一數(shù)二
已經(jīng)有10人回復(fù)
-
301求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑
已經(jīng)有7人回復(fù)
-
302求調(diào)劑
已經(jīng)有6人回復(fù)
-
26博士申請(qǐng)
已經(jīng)有3人回復(fù)
-
268求調(diào)劑
已經(jīng)有3人回復(fù)
-
311求調(diào)劑
已經(jīng)有10人回復(fù)
-
被我言中：新模板不強(qiáng)調(diào)格式了，假專家開始管格式了
已經(jīng)有4人回復(fù)
5樓2016-11-14 06:42:09
簡(jiǎn)單回復(fù)
1oo0oo12樓
2015-04-11 23:40
回復(fù)
五星好評(píng) 頂一下，感謝分享！
2015-04-12 01:08
回復(fù)
五星好評(píng) 頂一下，感謝分享！
gander4樓
2016-10-18 11:28
回復(fù)
五星好評(píng) 頂一下，感謝分享！
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 pkusiyuan 的主題更新
| 5 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 301求調(diào)劑 +6 | yy要上岸呀 2026-03-17 | 6/300 |
|
|---|---|---|---|---|
|
|
[考研] 277調(diào)劑 +5 | 自由煎餅果子 2026-03-16 | 6/300 |
|
|
|
[考研] 268求調(diào)劑 +8 | 一定有學(xué)上- 2026-03-14 | 9/450 |
|
|
|
[考研] 326求調(diào)劑 +5 | 上岸的小葡 2026-03-15 | 6/300 |
|
|
[考研] 085601求調(diào)劑 +4 | Du.11 2026-03-16 | 4/200 |
|
|
|
[考研] 290求調(diào)劑 +3 | p asserby. 2026-03-15 | 4/200 |
|
|
|
[考研] 290求調(diào)劑 +6 | 孔志浩 2026-03-12 | 11/550 |
|
|
|
[考研] 工科材料085601 279求調(diào)劑 +3 | 困于星晨 2026-03-17 | 3/150 |
|
|
|
[考研] 藥學(xué)383 求調(diào)劑 +3 | 藥學(xué)chy 2026-03-15 | 4/200 |
|
|
|
[基金申請(qǐng)]
今年的國基金是打分制嗎？
 50+3
|
zhanghaozhu 2026-03-14 | 3/150 |
|
|
|
[考研] 304求調(diào)劑 +3 | 曼殊2266 2026-03-14 | 3/150 |
|
|
|
[考研] 中科院材料273求調(diào)劑 +4 | yzydy 2026-03-15 | 4/200 |
|
|
|
[考研] 一志愿華中師范071000，325求調(diào)劑 +6 | RuitingC 2026-03-12 | 6/300 |
|
|
|
[考研] 0856求調(diào)劑 +3 | 劉夢(mèng)微 2026-03-15 | 3/150 |
|
|
|
[考研] 070305求調(diào)劑 +3 | mlpqaz03 2026-03-14 | 4/200 |
|
|
|
[考研] 復(fù)試調(diào)劑 +4 | z1z2z3879 2026-03-14 | 5/250 |
|
|
|
[考研] 一志愿哈工大材料324分求調(diào)劑 +5 | 閆旭東 2026-03-14 | 5/250 |
|
|
|
[考研] 材料工程調(diào)劑 +9 | 咪咪空空 2026-03-12 | 9/450 |
|
|
|
[考研] 求調(diào)劑 +5 | 一定有學(xué)上- 2026-03-12 | 5/250 |
|
|
|
[考研] 化工學(xué)碩306求調(diào)劑 +9 | 42838695 2026-03-12 | 9/450 |
|