20世纪数值分析发展历史

① 高等代数的发展史

在高等代数中，一次方程组（即线性方程组）发展成为线性代数理论；而二次以上方程发展成为多项式理论。前者是向量空间、线性变换、型论、不变量论和张量代数等内容的一门近世代数分支学科，而后者是研究只含有一个未知量的任意次方程的一门近世代数分支学科。作为大学课程的高等代数，只研究它们的基础。高次方程组（即非线性方程组）发展成为一门比较现代的数学理论－代数几何。
线性代数是高等代数的一大分支。我们知道一次方程叫做线性方程，讨论线性方程及线性运算的代数就叫做线性代数。在线性代数中最重要的内容就是行列式和矩阵。行列式和矩阵在十九世纪受到很大的注意，而且写了成千篇关于这两个课题的文章。向量的概念，从数学的观点来看不过是有序三元数组的一个集合，然而它以力或速度作为直接的物理意义，并且数学上用它能立刻写出物理上所说的事情。向量用于梯度，散度，旋度就更有说服力。同样，行列式和矩阵如导数一样（虽然‘dy/dx’在数学上不过是一个符号，表示包括‘Δy/Δx’的极限的长式子，但导数本身是一个强有力的概念，能使我们直接而创造性地想象物理上发生的事情）。因此，虽然表面上看，行列式和矩阵不过是一种语言或速记，但它的大多数生动的概念能对新的思想领域提供钥匙。然而已经证明这两个概念是数学物理上高度有用的工具。
线性代数学科和矩阵理论是伴随着线性系统方程系数研究而引入和发展的。 十七世纪日本数学家关孝和提出了行列式（determinant）的概念，他在1683年写了一部叫做《解伏题之法》的著作，意思是“解行列式问题的方法”，书里对行列式的概念和它的展开已经有了清楚的叙述。而在欧洲，另一个提出行列式概念的是德国的数学家，微积分学奠基人之一莱布尼兹（Leibnitz，1693年）。
1750年克莱姆（Cramer）在他的《线性代数分析导言》（Introction d l'analyse des lignes courbes alge'briques）中发表了求解线性系统方程的重要基本公式（既人们熟悉的Cramer克莱姆法则）。
1764年，Bezout把确定行列式每一项的符号的手续系统化了。对给定了含n个未知量的n个齐次线性方程，Bezout证明了系数行列式等于零是这方程组有非零解的条件。Vandermonde是第一个对行列式理论进行系统的阐述（即把行列式理论与线性方程组求解相分离）的人。并且给出了一条法则，用二阶子式和它们的余子式来展开行列式。就对行列式本身进行研究这一点而言，他是这门理论的奠基人。
参照克莱姆和Bezout的工作，1772年，Laplace在《对积分和世界体系的探讨》中，证明了Vandermonde的一些规则，并推广了他的展开行列式的方法，用r行中所含的子式和它们的余子式的集合来展开行列式，这个方法如今仍然以他的名字命名。1841年，德国数学家雅可比（Jacobi）总结并提出了行列式的最系统的理论。另一个研究行列式的是法国最伟大的数学家柯西（Cauchy），他大大发展了行列式的理论，在行列式的记号中他把元素排成方阵并首次采用了双重足标的新记法，与此同时发现两行列式相乘的公式及改进并证明了laplace的展开定理。相对而言，最早利用矩阵概念的是拉格朗日（Lagrange）在1700年后的双线性型工作中体现的。拉格朗日期望了解多元函数的最大、最小值问题，其方法就是人们知道的拉格朗日迭代法。为了完成这些，他首先需要一阶偏导数为0，另外还要有二阶偏导数矩阵的条件。这个条件就是今天所谓的正、负的定义。尽管拉格朗日没有明确地提出利用矩阵。
大约在1800年，高斯（Gauss）提出了高斯消元法并用它解决了天体计算和后来的地球表面测量计算中的最小二乘法问题。（这种涉及测量、求取地球形状或当地精确位置的应用数学分支称为测地学。）虽然高斯由于这个技术成功地消去了线性方程的变量而出名，但早在几世纪中国人的手稿中就出现了解释如何运用“高斯”消去的方法求解带有三个未知量的三方程系统。在当时的几年里，高斯消去法一直被认为是测地学发展的一部分，而不是数学。而高斯- 约当消去法则最初是出现在由Wilhelm Jordan撰写的测地学手册中。许多人把著名的数学家Camille Jordan误认为是“高斯- 约当”消去法中的约当。
矩阵代数的丰富发展，人们需要有合适的符号和合适的矩阵乘法定义。二者要在大约同一时间和同一地点相遇。
1848年，英格兰的J.J. Sylvester首先提出了矩阵（matrix）这个词，它来源于拉丁语，代表一排数。在1855年矩阵代数得到了Arthur Cayley的进一步发展。Cayley研究了线性变换的组成并提出了矩阵乘法的定义，使得复合变换ST的系数矩阵变为矩阵S和矩阵T的乘积。他还进一步研究了那些包括矩阵的逆在内的代数问题。1858年，Cayley在他的矩阵理论文集中提出著名的Cayley-Hamilton理论，即断言一个矩阵的平方就是它的特征多项式的根。利用单一的字母A来表示矩阵是对矩阵代数发展至关重要的。在发展的早期公式
det（AB）=det（A）det（B）为矩阵代数和行列式间提供了一种联系。数学家Cauchy首先给出了特征方程的术语，并证明了阶数超过3的矩阵有特征值及任意阶实对称行列式都有实特征值；给出了相似矩阵的概念，并证明了相似矩阵有相同的特征值；研究了代换理论。
数学家试图研究向量代数，但在任意维数中并没有两个向量乘积的自然定义。第一个涉及一个不可交换向量积（既V×W不等于W×V）的向量代数是由Hermann Grassmann在他的《线性扩张论》（Die lineale Ausdehnungslehre）一书中提出的（1844）。他的观点还被引入一个列矩阵和一个行矩阵的乘积中，结果就是现在称之为秩数为1的矩阵，或简单矩阵。在19世纪末美国数学物理学家吉布斯（Willard Gibbs）发表了关于《向量分析基础》（Elements of Vector Analysis）的著名论述。其后物理学家狄拉克（P.A.M. Dirac）提出了行向量和列向量的乘积为标量。我们习惯的列矩阵和向量都是在20世纪由物理学家给出的。
矩阵的发展是与线性变换密切相连的。到19世纪它还仅占线性变换理论形成中有限的空间。现代向量空间的定义是由Peano于1888年提出的。 二次世界大战后随着现代数字计算机的发展，矩阵又有了新的含义，特别是在矩阵的数值分析等方面。由于计算机的飞速发展和广泛应用，许多实际问题可以通过离散化的数值计算得到定量的解决。于是作为处理离散问题的线性代数，成为从事科学研究和工程设计的科技人员必备的数学基础。

② 计算力学的发展史

近代力学的基本理论和基本方程在19世纪末20世纪初已基本完备了，后来的力学家大多致力于寻求各种具体问题的解。但由于许多力学问题相当复杂，很难获得解析解，用数值方法求解也遇到计算工作量过于庞大的困难。通常只能通过各种假设把问题简化到可以处理的程度，以得到某种近似的解答，或是借助于实验手段来谋求问题的解决。
第二次世界大战后不久，第一台电子计算机在美国出现，并在以后的20年里得到了迅速的发展。20世纪60年代出现了大型通用数字电子计算机，这种强大的计算工具的出现使复杂的数字运算不再成为障碍，为计算力学的形成奠定了物质基础。
与此同时，适用于计算机的各种数值方法，如矩阵运算、线性代数、数学规划等也得到相应的发展；椭圆型、抛物型和双曲型微分方程的差分格式和稳定性理论研究也相继取得进展。1960年，美国克拉夫首先提出了有限元法，为把连续体力学问题化作离散的力学模型开拓了宽广的途径。有限元法的物理实质是：把一个连续体近似地用有限个在节点处相连接的单元组成的组合体来代替，从而把连续体的分析转化为单元分析加上对这些单元组合的分析问题。
有限元法和计算机的结合，产生了巨大的威力，应用范围很快从简单的杆、板结构推广到复杂的空间组合结构，使过去不可能进行的一些大型复杂结构的静力分析变成了常规的计算，固体力学中的动力问题和各种非线性问题也有了各种相应的解决途径。
另一种有效的计算方法——有限差分方法也差不多同时在流体力学领域内得到新的发展，有代表性的工作是美国哈洛等人提出的一套计算方法，尤其是其中的质点网格法(即PIC方法)。这些方法往往来源于对实际问题所作的物理观察与考虑，然后再采用计算机作数值模拟，而不讲究数学上的严格论证。1963年哈洛和弗罗姆成功地用电子计算机解决了流体力学中有名的难题——卡门涡街的数值模拟。
无论是有限元法还是有限差分方法，它们的离散化概念都具有非常直观的意义，很容易被工程师们接受，而且在数学上又都有便于计算机处理的计算格式。计算力学就是在高速计算机产生的基础上，随着这些新的概念和方法的出现而形成的。计算力学也为实际工程项目开辟了优化设计的前景。过去，工程师们虽有追求最优化设计的愿望，但是力不从心；现在，由于有了强有力的结构分析方法和工具，便有条件研究改进设计的科学方法，逐步形成计算力学的一个重要分支——结构优化设计。计算力学在应用中也提出了不少理论问题，如稳定性分析、误差估计、收敛性等，吸引许多数学家去研究，从而推动了数值分析理论的发展。

③ 中国六十年来的数学发展史

中国现代数学发展及特点
一、中国现代数学的建立
这一时期是从20世纪初至今的一段时间，常以1949年新中国成立为标志划分为两个阶段。
中国近现代数学开始于清末民初的留学活动。较早出国学习数学的有1903年留日的冯祖荀，1908年留美的郑之蕃，1910年留美的胡明复和赵元任，1911年留美的姜立夫，1912年留法的何鲁，1913年留日的陈建功和留比利时的熊庆来［1915年转留法］，1919年留日的苏步青等人。他们中的多数回国后成为著名数学家和数学教育家，为中国近现代数学发展做出重要贡献。其中胡明复1917年取得美国哈佛大学博士学位，成为第一位获得博士学位的中国数学家。随着留学人员的回国，各地大学的数学教育有了起色。最初只有北京大学1912年成立时建立的数学系，1920年姜立夫在天津南开大学创建数学系，1921年和1926年熊庆来分别在东南大学［今南京大学］和清华大学建立数学系，不久武汉大学、齐鲁大学、浙江大学、中山大学陆续设立了数学系，到1932年各地已有32所大学设立了数学系或数理系。1930年熊庆来在清华大学首创数学研究部，开始招收研究生，陈省身、吴大任成为国内最早的数学研究生。三十年代出国学习数学的还有江泽涵［1927］、陈省身［1934］、华罗庚［1936］、许宝騤［1936］等人，他们都成为中国现代数学发展的骨干力量。同时外国数学家也有来华讲学的，例如英国的罗素［1920］，美国的伯克霍夫［1934］、奥斯古德［1934］、维纳［1935］，法国的阿达马［1936］等人。1935年中国数学会成立大会在上海召开，共有33名代表出席。1936年〈中国数学会学报〉和《数学杂志》相继问世，这些标志着中国现代数学研究的进一步发展。 解放以前的数学研究集中在纯数学领域，在国内外共发表论着600余种。在分析学方面，陈建功的三角级数论，熊庆来的亚纯函数与整函数论研究是代表作，另外还有泛函分析、变分法、微分方程与积分方程的成果；在数论与代数方面，华罗庚等人的解析数论、几何数论和代数数论以及近世代数研究取得令世人瞩目的成果;在几何与拓扑学方面，苏步青的微分几何学，江泽涵的代数拓扑学，陈省身的纤维丛理论和示性类理论等研究做了开创性的工作：在概率论与数理统计方面，许宝騤在一元和多元分析方面得到许多基本定理及严密证明。此外，李俨和钱宝琮开创了中国数学史的研究，他们在古算史料的注释整理和考证分析方面做了许多奠基性的工作，使我国的民族文化遗产重放光彩。
1949年11月即成立中国科学院。1951年3月《中国数学学报》复刊［1952年改为《数学学报》］，1951年10月《中国数学杂志》复刊［1953年改为《数学通报》］。1951年8月中国数学会召开建国后第一次国代表大会，讨论了数学发展方向和各类学校数学教学改革问题。
建国后的数学研究取得长足进步。50年代初期就出版了华罗庚的《堆栈素数论》［1953］、苏步青的《射影曲线概论》［1954］、陈建功的《直角函数级数的和》［1954］和李俨的《中算史论丛》5集［1954-1955］等专着，到1966年，共发表各种数学论文约2万余篇。除了在数论、代数、几何、拓扑、函数论、概率论与数理统计、数学史等学科继续取得新成果外，还在微分方程、计算技术、运筹学、数理逻辑与数学基础等分支有所突破，有许多论着达到世界先进水平，同时培养和成长起一大批优秀数学家。
60年代后期，中国的数学研究基本停止，教育瘫痪、人员丧失、对外交流中断，后经多方努力状况略有改变。1970年《数学学报》恢复出版，并创刊《数学的实践与认识》。1973年陈景润在《中国科学》上发表《大偶数表示为一个素数及一个不超过二个素数的乘积之和》的论文，在哥德巴赫猜想的研究中取得突出成就。此外中国数学家在函数论、马尔可夫过程、概率应用、运筹学、优选法等方面也有一定创见。
1978年11月中国数学会召开第三次代表大会，标志着中国数学的复苏。1978年恢复全国数学竞赛，1985年中国开始参加国际数学奥林匹克数学竞赛。1981年陈景润等数学家获国家自然科学奖励。1983年国家首批授于18名中青年学者以博士学位，其中数学工作者占2/3。1986年中国第一次派代表参加国际数学家大会，加入国际数学联合会，吴文俊应邀作了关于中国古代数学史的45分钟演讲。近十几年来数学研究硕果累累，发表论文专着的数量成倍增长，质量不断上升。1985年庆祝中国数学会成立50周年年会上，已确定中国数学发展的长远目标。代表们立志要不懈地努力，争取使中国在世界上早日成为新的数学大国。
二、中国数学的特点
（1）以算法为中心，属于应用数学。中国数学不脱离社会生活与生产的实际，以解决实际问题为目标，数学研究是围绕建立算法与提高计算技术而展开的。
（2）具有较强的社会性。中国传统数学文化中，数学被儒学家培养人的道德与技能的基本知识---六艺（礼、乐、射、御、书、数）之一，它的作用在于“通神明、顺性命，经世务、类万物”，所以中国传统数学总是被打上中国哲学与古代学术思想的烙印，往往与术数交织在一起。同时，数学教育与研究往往被封建政府所控制，唐宋时代的数学教育与科举制度、历代数学家往往是政府的天文官员，这些事例充分反映了这一性质。
（3）寓理于算，理论高度概括。由于中国传统数学注重解决实际问题，而且因中国人综合、归纳思维的决定，所以中国传统数学不关心数学理论的形式化，但这并不意味中国传统仅停留在经验层次而无理论建树。其实中国数学的算法中蕴涵着建立这些算法的理论基础，中国数学家习惯把数学概念与方法建立在少数几个不证自明、形象直观的数学原理之上，如代数中的“率”的理论，平面几何中的“出入相补”原理，立体几何中的“阳马术”、曲面体理论中的“截面原理”（或称刘祖原理，即卡瓦列利原理）等等。
三、中国数学对世界的影响
数学活动有两项基本工作----证明与计算，前者是由于接受了公理化（演绎化）数学文化传统，后者是由于接受了机械化（算法化）数学文化传统。在世界数学文化传统中，以欧几里得《几何原本》为代表的希腊数学，无疑是西方演绎数学传统的基础，而以《九章算术》为代表的中国数学无疑是东方算法化数学传统的基础，它们东西辉映，共同促进了世界数学文化的发展。
中国数学通过丝绸之路传播到印度、阿拉伯地区，后来经阿拉伯人传入西方。而且在汉字文化圈内，一直影响着日本、朝鲜半岛、越南等亚洲国家的数学发展。

④ 飞速发展的计算机技术,你知道它的历史源流吗

1、1642年帕斯卡发明了人类有史以来第一台计算机（真正的计算机），是机械式的，大数学家莱布尼茨在1674年制造出了一台更完美的机械计算机。
2、巴贝奇于1822年完成了第一台差分机，它可以自动处理不同函数的计算过程。1834年巴贝奇提出了通用的计算机（分析机）并设计，它能够自动解算100个变量的复杂算题，分析机包括齿轮式的“存贮库”，“运算室”及送入和取出、传送数据的部件。传奇女士艾达为分析机编出了计算三角函数的程序、级数相乘程序、伯努利函数程序等等，公认她是世界上第一位软件工程师，此外艾达还提出用这机器进行绘图和演奏音乐的设想。
3、莫希利、埃克特为首的研制小组在1946年2月14日研制成功世界上第一台电子通用计算机 埃历阿克”（ENIAC，译成中文是“电子数字积分和计算机”），它诞生于美国宾夕法尼亚大学。
4、冯·诺依曼对ENIAC这进行改造，与戈德斯坦、勃克斯等人联名发表了计算机史上著名的“101页报告”。报告明确规定出计算机的五大部件（输入系统、输出系统、存储器、运算器、控制器），并用二进制替代十进制运算，提出“”存储程序”──程序也被当作数据存进了机器内部，以便电脑能自动依次执行指令，再也不必去接通什么线路。
5、1936年，图灵发表了“论数字计算在决断难题中的应用”论文。论文中图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”的设想。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。

⑤ 计算机的历史 现代计算机的诞生和发展

1642年，法国数学家B.帕斯卡采用与钟表类似的齿轮传动装置，制成了最早的十进制加法器。1673年，德国数学家G.W.莱布尼兹制成的计算机，进一步解决了十进制数的乘、除运算。英国数学家C.巴贝奇在1822年制作差分机模型时提出一个设想，每次完成一次算术运算将发展为自动完成某个特定的完整运算过程。1834年，巴贝奇设计了一种程序控制的通用分析机。这台分析机虽然已经描绘出有关程序控制方式计算机的雏型，但限于当时的技术条件而未能实现。
巴贝奇的设想提出以后,一百多年期间,电磁学、电工学、电子学不断取得重大进展，在元件、器件方面接连发明了真空二极管和真空三极管。在系统技术方面,相继发明了无线电报、电视和雷达。所有这些成就为现代计算机的发展准备了技术和物质条件。与此同时，数学、物理也相应地蓬勃发展。到了20世纪30年代，物理学的各个领域经历着定量化的阶段，描述各种物理过程的数学方程，其中有的用经典的分析方法已很难解决。于是，数值分析受到了重视，研究出各种数值积分，数值微分，以及微分方程数值解法，把计算过程归结为巨量的基本运算，从而奠定了现代计算机的数值算法基础。
社会上对先进计算工具多方面迫切的需要，是促使现代计算机诞生的根本动力。20世纪以后，各个科学领域和技术部门的计算困难堆积如山，已经阻碍了学科的继续发展。特别是第二次世界大战爆发前后，军事科学技术对高速计算工具的需要尤为迫切。在此期间，德国、美国、英国都在进行计算机的开拓工作，几乎同时开始了机电式计算机和电子计算机的研究。
德国K.朱赛最先采用电气元件制造计算机。他早在1941年制成的全自动继电器计算机Z－3，已具备浮点记数、二进制运算、数字存储地址的指令形式等现代计算机的特征。在美国，1940～1947年期间也相继制成了继电器计算机MARKⅠ、MARKⅡ、ModelⅠ、ModelⅤ等。不过，继电器的开关速度大约为百分之一秒，使计算机的运算速度受到很大限制。
电子计算机的开拓过程，经历了从制作部件到整机、从专用机到通用机、从“外加式程序”到“存储程序”的演变。1938年，美籍保加利亚学者J.阿塔纳索夫首先制成了电子计算机的运算部件。1943年，英国外交部通信处制成了“巨人”电子计算机。这是一种专用的密码分析机，在第二次世界大战中得到了应用。1946年 2月，美国宾夕法尼亚大学莫尔学院制成的大型电子数字积分计算机(ENIAC)，最初也专门用于火炮弹道计算,后经多次改进而成为能进行各种科学计算的通用计算机。这台完全采用电子线路执行算术运算、逻辑运算和信息存储的计算机，运算速度比继电器计算机快1000倍。这就是人们常常提到的世界上第一台电子计算机。但是，这种计算机的程序仍然是外加式的，存储容量也太小，尚未完全具备现代计算机的主要特征。再一次的重大突破是由数学家J.诺伊曼领导的设计小组完成的。1945年 3月，他们发表了一个全新的存储程序式通用电子计算机方案──电子离散变量自动计算机(EDVAC)。随后于1946年6月，诺伊曼等人提出了更为完善的设计报告《电子计算机装置逻辑结构初探》。同年7～8月间，他们又在莫尔学院为美国和英国二十多个机构的专家讲授了专门课程《电子计算机设计的理论和技术》，推动了存储程序式计算机的设计与制造。1949年，英国剑桥大学数学实验室率先制成电子离散时序自动计算机(EDSAC);美国则于1950年制成了东部标准自动计算机(SFAC)等。至此，电子计算机发展的萌芽时期遂告结束，开始了现代计算机的发展时期。

⑥ 建国60年数学发展史

在我国来建国60年来，我国数学科源学的发展更是取得了辉煌的成就，涌现了一批如：华罗庚、吴文俊等站在数学发展最前沿的，代表数学发展方向的，享誉世界的数学家 ，对比其他国家数学科学的发展，我国的数学发展可谓一波三折。

⑦ 谁知道DFT和FFT的发展历史啊

DFT/FFT的发展历史
离散傅里叶变换（Discrete Fourier Transform，DFT）是数字信号处理最重要的基石之一，也是对信号进行分析和处理时最常用的工具之一。在200多年前法国数学家、物理学家傅里叶提出后来以他名字命名的傅里叶级数之后，用DFT这个工具来分析信号就已经为人们所知。历史上最伟大的数学家之一。
欧拉是第一个使用“函数”一词来描述包含各种参数的表达式的人，例如：y = f(x)。他是把微积分应用于物理学的先驱者之一。 给出了一个用实变量函数表示傅立叶级数系数的方程； 用三角级数来描述离散声音在弹性媒介中传播，发现某些函数可以通过余弦函数之和来表达。 但在很长时间内，这种分析方法并没有引起更多的重视，最主要的原因在于这种方法运算量比较大。直到1965年，Cooley和Tukey在《计算机科学 》发表著名的《机器计算傅立叶级数的一种算法》论文，FFT才开始大规模应用。
那个年代，有个肯尼迪总统科学咨询委员会。其中有项研究主题是，对苏联核测试进行检测，Tukey就是其中一员。美国/苏联核测试提案的批准，主要取决于不实地访问核测试设施而做出检测的方法的发展。其中一个想法是，分析离海岸的地震计情况，这种计算需要快速算法来计算DFT。其它应用是国家安全，如用声学探测远距离的核潜艇。所以在军事上，迫切需要一种快速的傅立叶变换算法，这也促进了FFT的正式提出。
FFT的这种方法充分利用了DFT运算中的对称性和周期性，从而将DFT运算量从N2减少到N*log2N。当N比较小时，FFT优势并不明显。但当N大于32开始，点数越大，FFT对运算量的改善越明显。比如当N为1024时，FFT的运算效率比DFT提高了100倍。在库利和图基提出的FFT算法中，其基本原理是先将一个N点时域序列的DFT分解为N个1点序列的DFT，然后将这样计算出来的N个1点序列DFT的结果进行组合，得到最初的N点时域序列的DFT值。实际上，这种基本的思想很早就由德国伟大的数学家高斯提出过，在某种情况下，天文学计算（也是现在FFT应用的领域之一）与等距观察的有限集中的行星轨道的内插值有关。由于当时计算都是靠手工，所以产生一种快速算法的迫切需要。 而且，更少的计算量同时也代表着错误的机会更少，正确性更高。高斯发现，一个富氏级数有宽度N=N1*N2，可以分成几个部分。计算N2子样本DFT的N1长度和N1子样本DFT的N2长度。只是由于当时尚欠东风——计算机还没发明。在20世纪60年代，伴随着计算机的发展和成熟，库利和图基的成果掀起了数字信号处理的革命，因而FFT发明者的桂冠才落在他们头上。
之后，桑德（G.Sand）-图基等快速算法相继出现，几经改进，很快形成了一套高效运算方法，这就是现在的快速傅立叶变换（FFT）。这种算法使DFT的运算效率提高1到2个数量级，为数字信号处理技术应用于各种信号的实时处理创造了良好的条件，大大推进了数学信号处理技术。1984年，法国的杜哈梅（P.Dohamel）和霍尔曼（H.Hollamann）提出的分裂基块快速算法，使运算效率进一步提高。
库利和图基的FFT算法的最基本运算为蝶形运算，每个蝶形运算包括两个输入点，因而也称为基-2算法。在这之后，又有一些新的算法，进一步提高了FFT的运算效率，比如基-4算法，分裂基算法等。这些新算法对FFT运算效率的提高一般在50%以内，远远不如FFT对DFT运算的提高幅度。从这个意义上说，FFT算法是里程碑式的。可以说，正是计算机技术的发展和FFT的出现，才使得数字信号处理迎来了一个崭新的时代。除了运算效率的大幅度提高外，FFT还大大降低了DFT运算带来的累计量化误差，这点常为人们所忽略。

分给我吧 哈哈