-
Notifications
You must be signed in to change notification settings - Fork 16
/
Copy pathnumerical_analysis.theory.txt
36 lines (34 loc) · 1.61 KB
/
numerical_analysis.theory.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
┏━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ NUMERICAL_ANALYSIS ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━┛
Rounding:
- setting to closest lower|upper number among a sequence of numbers with lower precisions
- goal: lowering precision
- notation: ≈ or =~
- deciding between lower|upper number:
- directed rounding: closer to:
- towards infinity: +∞|-∞
- up|ceiling: +∞
- notation: ⌈x⌉
- down|floor: -∞
- notation: ⌊x⌋
- towards 0|truncating: 0
- nearest: closer to number itself
- if equally close, use another rounding method
- e.g. round half up: closer to +∞
- unbiased:
- no bias towards +∞|-∞|0
- often used only as nearest rounding's second rounding
- types:
- odd|even:
- prefer odd|even number
- even is often used, called convergent|statistician|Dutch|Gaussian|banker|odd-even rounding
- alternating:
- between rounding up|down or rounding towards infinity|0
- random|stochastic: probability proportional to how close to each number
- sequence can be:
- modulo: sequence of multiples
- rounding to simple fraction: when modulo is 1/n, result can be represented as fraction
- discrete exponation
- logarithmic rounding: discrete logarithm
- preferred numbers|values|series: specific series of numbers