 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 915 | 回復(fù): 4 | ||
| 【獎(jiǎng)勵(lì)】 本帖被評(píng)價(jià)3次，作者pkusiyuan增加金幣 2.4 個(gè) | ||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||
pkusiyuan銀蟲(chóng) (正式寫(xiě)手)
|
[資源]
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)督和反饋：小木蟲(chóng)僅提供交流平臺(tái)，不對(duì)該內(nèi)容負(fù)責(zé)。
本內(nèi)容由用戶自主發(fā)布，如果其內(nèi)容涉及到知識(shí)產(chǎn)權(quán)問(wè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
» 猜你喜歡
11408軟件工程求調(diào)劑
已經(jīng)有3人回復(fù)
-
一志愿211 初試270分 求調(diào)劑
已經(jīng)有8人回復(fù)
-
300求調(diào)劑，材料科學(xué)英一數(shù)二
已經(jīng)有6人回復(fù)
-
學(xué)碩274求調(diào)劑
已經(jīng)有9人回復(fù)
-
本科雙非材料，跨考一志愿華電085801電氣，283求調(diào)劑，任何專業(yè)都可以
已經(jīng)有7人回復(fù)
-
各位老師好，我的一志愿為北京科技大學(xué)085601材料專碩
已經(jīng)有3人回復(fù)
-
317分 一志愿南理工材料工程 本科湖工大 求調(diào)劑
已經(jīng)有7人回復(fù)
-
081200-11408-276學(xué)碩求調(diào)劑
已經(jīng)有5人回復(fù)
-
316求調(diào)劑
已經(jīng)有7人回復(fù)
-
322求調(diào)劑
已經(jīng)有7人回復(fù)
pinkrose529
木蟲(chóng) (正式寫(xiě)手)
- 應(yīng)助: 2 (幼兒園)
- 金幣: 6298.8
- 帖子: 932
- 在線: 86.8小時(shí)
- 蟲(chóng)號(hào): 1565631
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) 頂一下，感謝分享！
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 322求調(diào)劑 +7 | 宋明欣 2026-03-27 | 7/350 |
|
|---|---|---|---|---|
|
|
[考研] 本科新能源科學(xué)與工程，一志愿華理能動(dòng)285求調(diào)劑 +7 | AZMK 2026-03-28 | 11/550 |
|
|
[考研] 化學(xué)0703 調(diào)劑 306分 一志愿211 +4 | 26要上岸 2026-03-28 | 4/200 |
|
|
|
[考研] 求化學(xué)調(diào)劑 +4 | wulanna 2026-03-28 | 4/200 |
|
|
|
[考研] 311求調(diào)劑 +3 | 希望上岸阿小楊 2026-03-23 | 3/150 |
|
|
|
[考研] 086502化學(xué)工程342求調(diào)劑 +6 | 阿姨復(fù)古不過(guò) 2026-03-27 | 6/300 |
|
|
|
[考研] 333求調(diào)劑 +3 | question挽風(fēng) 2026-03-23 | 3/150 |
|
|
|
[考研] 0703化學(xué)一志愿南京師范大學(xué)303求調(diào)劑 +3 | zzffylgg 2026-03-24 | 3/150 |
|
|
|
[考研] 一志愿吉大071010，316分求調(diào)劑 +3 | xgbiknn 2026-03-27 | 3/150 |
|
|
|
[考研] 324求調(diào)劑 +5 | hanamiko 2026-03-26 | 5/250 |
|
|
|
[考研] 343求調(diào)劑 +4 | 贈(zèng)我一本書(shū) 2026-03-23 | 4/200 |
|
|
|
[考研] 341求調(diào)劑 +7 | 青檸檬1 2026-03-26 | 7/350 |
|
|
|
[考研] 327求調(diào)劑 +7 | prayer13 2026-03-23 | 7/350 |
|
|
|
[考研]
 085602 289分求調(diào)劑
+8
|
WWW西西弗斯 2026-03-24 | 8/400 |
|
|
|
[考研] 一志愿 南京郵電大學(xué) 288分 材料考研 求調(diào)劑 +3 | jl0720 2026-03-26 | 3/150 |
|
|
|
[考研] 26考研-291分-廈門(mén)大學(xué)（085601）-柔性電子學(xué)院材料工程專業(yè)求調(diào)劑 +3 | min3 2026-03-24 | 4/200 |
|
|
|
[考研]
材料考研調(diào)劑生
+3
|
黃粱一夢(mèng)千年 2026-03-24 | 3/150 |
|
|
|
[考研] 一志愿吉大化學(xué)322求調(diào)劑 +4 | 17501029541 2026-03-23 | 6/300 |
|
|
|
[考研] 336化工調(diào)劑 +4 | 王大坦1 2026-03-23 | 5/250 |
|
|
|
[考研] 求調(diào)劑 +5 | Zhangbod 2026-03-21 | 7/350 |
|