目录
卷积
在泛函分析中，捲積、疊積、--積或旋積，是通过两个函数f和g生成第三个函数的一种数学算子，表徵函数f与经过翻转和平移的g的乘積函數所圍成的曲邊梯形的面積。如果将参加卷积的一个函数看作区间的指示函数，卷积还可以被看作是“滑動平均”的推广。.
查看 重疊-相加之摺積法和卷积
卷积定理
卷积定理指出，函数卷积的傅里叶变换是函数傅里叶变换的乘积。即一个域中的卷积对应于另一个域中的乘积，例如时域中的卷积对应于频域中的乘积。 其中\mathcal(f)表示f 的傅里叶变换。下面这种形式也成立： 借由傅里叶逆变换\mathcal^，也可以写成 注意以上的写法只对特定形式定义的变换正确，变换可能由其它方式正规化，使得上面的关系式中出现其它的常数因子。 这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换（参见Mellin inversion theorem）等各种傅里叶变换的变体同样成立。在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换。 利用卷积定理可以简化卷积的运算量。对于长度为n的序列，按照卷积的定义进行计算，需要做2n-1组对位乘法，其计算复杂度为\mathcal(n^2)；而利用傅里叶变换将序列变换到频域上后，只需要一组对位乘法，利用傅里叶变换的快速算法之后，总的计算复杂度为\mathcal(n\log n)。这一结果可以在快速乘法计算中得到应用。.
伪代码
伪代码（pseudocode），又称为虚拟代码，是高层次描述算法的一种方法。它不是一种现实存在的编程语言（已经出现了类似伪代码的语言，参见Nuva）；它可能综合使用多种编程语言的语法、保留字，甚至会用到自然语言。 它以编程语言的书写形式指明算法的职能。相比于程序语言（例如Java、C++、C、Delphi 等等）它更类似自然语言。它是--、不标准的语言。我们可以将整个算法运行过程的结构用接近自然语言的形式（这里可以使用任何一种作者熟悉的文字，例如中文、英文，重点是将程序的意思表达出来）描述出来。使用伪代码，可以帮助我们更好的表述算法，不用拘泥于具体的实现。 人们在用不同的编程语言实现同一个算法时意识到，他们做出来的实现（而非功能）很不同。程序员要理解一个用他并不熟悉的编程语言编写的程序，可能是很困难的，因为程序语言的形式限制了程序员对程序关键部分的理解。伪代码就这样应运而生了。 当考虑算法功能（而不是其语言实现）时，伪代码常常得到应用。计算机科学在教学中通常使用伪代码，以使得所有的程序员都能理解。.
快速傅里叶变换
快速傅里叶变换（Fast Fourier Transform, FFT），是快速计算序列的离散傅里叶变换（DFT）或其逆变换的方法。傅里叶分析将信号从原始域（通常是时间或空间）转换到頻域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏（大多为零）因子之积来快速计算此类变换。 因此，它能够将计算DFT的复杂度从只用DFT定义计算需要的 O(n^2)，降低到 O(n \log n)，其中 n 为数据大小。 快速傅里叶变换广泛的应用于工程、科学和数学领域。这里的基本思想在1965年才得到普及，但早在1805年就已推导出来。 1994年美國數學家把FFT描述为“我们一生中最重要的数值算法”，它还被IEEE科学与工程计算期刊列入20世纪十大算法。.
圓周摺積
兩個函數的圓周摺積是由他們的週期延伸所來定義的。週期延伸意思是把原本的函數平移某個週期 T 的整數倍後再全部加起來，所產生的新函數。x(t) 的週期延伸可以寫成 兩個函數 x(t) 與 h(t) 的圓周摺積 (x \otimes h)(t) 可用兩種互相等價的方式來定義 \begin y(t) &.
线性时不变系统理论
线性非时变系统理论俗称LTI系统理论，源自应用数学，直接在核磁共振頻譜學、地震学、电路、信号处理和控制理论等技术领域运用。它研究的是线性、非时变系统对任意输入信号的响应。虽然这些系统的轨迹通常会随时间变化（例如声学波形）来测量和跟踪，但是应用到图像处理和场论时，LTI系统在空间维度上也有轨迹。因此，这些系统也被称为线性非時變平移，在最一般的范围理论给出此理论。在离散（即采样）系统中对应的术语是线性非時變平移系统。由电阻、电容、电感组成的电路是LTI系统的一个很好的例子。.
重疊-儲存之摺積法
重疊-儲存之摺積法 (Overlap-save method, Overlap-discard method) 是一種區塊摺積 (block convolution, sectioned convolution)，可以有效的計算一個很長的信號 x 和一個 FIR 濾波器 h 的離散摺積。 \begin y.
有限脉冲响应
#重定向 有限冲激响应.
数量级
數量級是指數量的尺度或大小的级别，每个级别之间保持固定的比例。通常采用的比例有 10，2，1000，1024， ''e'' （欧拉数，大约等于 2.71828182846 的超越數，即自然對數的底）。 通常情况下，数量级指一系列 10 的冪(次方)，即相邻两个数量级之间的比为 10。例如说两数相差三个数量级，其实就是说一个数比另一个大 1000 倍。本文主要描述十进制下的数量级，并采用科学记数法表示。.
另见
数值分析
- Clenshaw递推公式
- 代理模型
- 伽辽金法
- 保序回归
- 假精確
- 冯诺依曼稳定性分析
- 刚度矩阵
- 基本解方法
- 奇异边界法
- 差分
- 帕德近似
- 径向基函数
- 德卡斯特里奥算法
- 德布尔算法
- 捨入誤差
- 收斂速度
- 数值分析
- 数值稳定性
- 數值微分
- 數值積分
- 有效数字
- 条件数
- 离散傅里叶变换
- 离散化
- 秦九韶算法
- 线性代数
- 线性近似
- 维数灾难
- 羅斯π引理
- 蒙地卡羅方法
- 误差传播
- 辛普森積分法
- 边界粒子法
- 边界节点法
- 近似
- 迭代法
- 逼近理论
- 逼近误差
- 適定性問題
- 重疊-儲存之摺積法
- 重疊-相加之摺積法
- 離散小波變換
- 雷米茲演算法
- 電腦協助證明