0%

方法

(1)多项式法——幂级数的部分和
(2)迭代法(牛顿迭代法)
(3) CORDIC

NCO

数字控制振荡器(NCO,numerically controlled oscillator
NCO传统的实现方法主要有查表法、多项式展开法或近似法,但这些方法在速度、精度、资源方面难以兼顾。而采用CORDIC算法来实现超函数时,则无需使用乘法器,它只需要一个最小的查找表(LUT),利用简单的移位和相加运算,即可产生高精度的正余弦波形,尤其适合于FPGA的实现。

超越函数

超越函数(Transcendental Functions),指的是变量之间的关系不能用有限次加、减、乘、除、乘方、开方运算表示的函数。
欧拉把约翰·贝努利给出的函数定义称为解析函数,并进一步把它区分为代数函数(只有自变量间的代数运算)和超越函数(三角函数、对数函数以及变量的无理数幂所表示的函数),还考虑了“随意函数”(表示任意画出曲线的函数)。

参考

zhihu
CORDIC
开方算法

阅读全文 »

几何

几何分支学科


平面几何
立体几何
非欧几何
罗氏几何
黎曼几何
解析几何
射影几何
仿射几何
代数几何
微分几何
计算几何
拓扑学
分形几何,又称碎形几何  

参考

几何
计算几何

阅读全文 »

排列组合

1.若有 A、B、C、D、E 五人排队,A 和 B 要求俩人相邻请问有多少种排法 ?
2.在一张节目单中原有 6 个节目再添加 3 个节目进去,若想保持这些节目相对顺序不变,共有多少种排法 ?
3.A、B、C、D、E 五人站成一排,倘若 B 必须站在 A 的右边(可以不相邻)那么不同的排法有多少种 ?
4.乒乓球队的 10 名队员有 3 名主力对员,派 5 名参加比赛,3 名主力队员要安排在第一、三、五的位置,其余 7 名队员选 2 名安排到第二、四的位置,那么不同的出场顺序多少种 ?
5.12 名同学分到 3 个不同的路口调查,若每个路口 4 人,则不同的分配方案有 ?

阅读全文 »

Interpolation


Interpolation
A
Abel–Goncharov interpolation
Aitken interpolation
B
B-spline
Barnes interpolation
Bézier curve
Birkhoff interpolation
Brahmagupta's interpolation formula
C
Cubic Hermite spline
Curve fitting
Curve-fitting compaction
D
De Boor's algorithm
Discrete spline interpolation
E
Extrapolation
G
Gal's accurate tables
H
Hermite interpolation
Hermite spline
Hierarchical RBF
I
Identifiability analysis
Interpolation (computer graphics)
K
Kochanek–Bartels spline
Kriging
L
Lagrange polynomial
Lebesgue constant (interpolation)
Linear interpolation
Linear predictive analysis
M
Markov chain geostatistics
Monotone cubic interpolation
Multivariate interpolation
N
Nearest-neighbor interpolation
Nevanlinna–Pick interpolation
Neville's algorithm
Newton polynomial
Non-uniform rational B-spline
Numerical smoothing and differentiation
P
Padua points
Perfect spline
Polyharmonic spline
Polynomial and rational function modeling
Polynomial interpolation
R
Radial basis function
Radial basis function interpolation
Regionalized variable theory
Regression-kriging
Runge's phenomenon
S
Sarason interpolation theorem
Simple rational approximation
Slerp
Spline (mathematics)
Spline interpolation
T
Thiele's interpolation formula
Transfinite interpolation
Trigonometric interpolation
U
Unisolvent functions
V
Variation diminishing property

参考

Interpolation

阅读全文 »

splines 曲线


Spline (mathematics)
A
Akima spline
B
B-spline
Composite Bézier curve
Biarc
Box spline
C
Centripetal Catmull–Rom spline
Control point (mathematics)
Coons patch
Cubic Hermite spline
D
De Boor's algorithm
De Casteljau's algorithm
Discrete spline interpolation
H
Hermite spline
I
I-spline
Interpolation (computer graphics)
K
Kochanek–Bartels spline
M
M-spline
Monotone cubic interpolation
N
Non-uniform rational B-spline
P
Perfect spline
Polyharmonic spline
S
Smoothing spline
Spline interpolation
Spline wavelet
T
T-spline
Thin plate spline
V
Variation diminishing property

参考

splines)

阅读全文 »