导航:首页 > 源码编译 > 逐次逼近算法思想

逐次逼近算法思想

发布时间:2022-08-28 22:22:57

① SAR ADC是种什么样的ADC呢

逐次逼近寄存器型(SAR)的模拟数字转换器(ADC)是采样速率低于5Msps的中等至高分辨率应用的常见结构。SAR ADC的分辨率一般为8位至16位,具有低功耗、小尺寸等特点。这些特点使SAR ADC获得了很广的应用范围,例如便携式电池供电仪表、笔输入量化器、工业控制和数据信号采集器等。

那末什么是SAR 呢? 顾名思义, SAR实质上是实现一种二进制搜索算法。所以,当内部电路运行在数兆赫兹(MHz)时,由于逐次逼近算法的缘故,故ADC采样速率仅是该数值的几分之一。为了使SAR ADC在很宽的范围上得到应用,那就应该对SAR(逐次逼近寄存器型)的ADC有一个全面的理解。首先对SAR ADC的结构分析。

模拟输入电压(VIN)由采样/保持电路保持。为实现二进制搜索算法,N位寄存器首先设置在中间刻度(即:100…00,MSB为‘1’)。这样,数字模拟转换器(DAC)输出(VDAC)被设为VREF/2,VREF是提供给ADC的基准电压。然后,比较判断VIN是小于还是大于VDAC,如果 VIN>VDAC,则比较器输出逻辑高电平或‘1’,N位寄存器的MSB保持‘1’。相反,如果VIN < VDAC ,则比较器输出逻辑低电平,N位寄存器的MSB清为‘0’。随后,SAR控制逻辑移至下一位,并将该位设置为高电平,进行下一次比较。这个过程一直持续到最低有效位(LSB)。上述操作结束后,也就完成了转换,N位转换结果储存在寄存器内。

图2是一个4位转换器。y轴及图中的粗线表示DAC的输出电压。本例中,第一次比较表明VINVDAC,位2保持为‘1’。DAC置为01102,执行第三次比较。根据比较结果,位1置‘0’,DAC又设置为01012,执行最后一次比较。最后,由于V1N>VDAC,位0确定为‘1’。

注意,对于4位ADC需要四个比较周期。通常,N位SAR ADC需要N个比较周期,在前一位转换完成之前不得进入下一次转换。由此可以看出,该类ADC能够有效节省功耗和空间,当然,也正是由于这个原因,分辨率在14位至16位,速率高于几Msps的逐次逼近ADC及其少见。一些基于SAR结构的微型ADC已经推向市场。例如,采用QSPITM串行接口的 MAXlll5-MAXlll8系列8位ADC以及采用微小的SOT23封装,分辨率更高的可互换产品-10位MAXl086和12位MAXl286,尺寸只有3mm×3mm。兼容于I2C接口的MAXl036/MAXl037可将四路、8位ADC和一个基准源集成在SOT23封装内。

SAR ADC的另一个特点是,功率损耗随采样速率而改变,这一点与闪速ADC或流水线ADC不同,后者在不同的采样速率下具有固定的功耗。这仅对于低功耗应用或者不需要连续采集数据的应用是非常有利的(例如,用于PDA数字转换器的MAXl233)。

SAR的深入分析

SAR ADC的两个重要部件是比较端和DAC,可以看到,图1中采样/保持电路可以嵌入到DAC内,不作为一个独立的电路。

SAR ADC的速度受限于:

1、DAC的建立时间,在这段时间内必须稳定在整个转换器的分辨率以内(如:1/2 LSB)。

2、比较器,必须在规定的时间内能够分辨VIN与VDAC的微小差异。

3、逻辑开销。

② 管理运筹学逐次逼近算法是ford算法吗

运筹学实例中,用逐次逼近法是科学的。逐次逼近是一种求方程(近似)解的方法。它的步骤是,先取解的一个初始估计值

③ SAR怎么读啊特别行政区

SAR的意思很多很多意思,如
1.特别行政区SAR即英语“Special Administrative Region”的缩写,意为我国的特别行政区。
2.美国革命之子组织
3.SAR算法
4.电磁波吸收比值
5.抛物线转向
6.合成孔径雷达各国星载SAR系统
SAR的未来
7.SAR(Segmentation And Reassembly)
8.股票术语
9.逐次逼近(successive approximation)1.逐次逼近模数转换器
2.逐次逼近法调节
10.模拟酸雨(simulated acid rain)
简称为SAR1.特别行政区
2.美国革命之子组织
3.SAR算法
4.电磁波吸收比值
5.抛物线转向
6.合成孔径雷达 各国星载SAR系统
SAR的未来
7.SAR(Segmentation And Reassembly)
8.股票术语
9.逐次逼近(successive approximation)

④ 一个关于算法的问题。 应该是要用到动态规划。 答对有加分。

二维费用背包问题。
我们把n个数看做物品,把值a[i]赋予两重含义:重量和价值。即第i个物品的重量为a[i],价值为a[i]。
设f[i][v][u]表示前i个物品中选取v个物品重量为u时的最大价值。则,状态转移方程为
f[i][v][u]=max{f[i-1][v][u],f[i-1][v-1][u-a[i]]+a[i]}
v,u的最大容量分别是个数最大容量x,重量最大容量m。
然后就是裸的模版题了。
贴个我写的代码给你吧~
输入:第一行一个整数n。第二行n个整数,表示a[i]。第三行一个整数x。第四行一个整数m。
样例:
5
1 2 3 4 5
3
8
code:
#include <stdio.h>
#include <string.h>
#define maxn 102
#define maxx 102
#define maxm 102
#define oo 0x3f3f3f3f;
int main()
{
int i=0,j=0,k=0;
int n=0,m=0,x=0;
int a[maxn],dp[maxx][maxm];
bool s[maxn][maxx][maxm];
while(scanf("%d",&n) != EOF)
{
for(i=0;i<n; i++)scanf("%d",&a[i]);
scanf("%d",&x);
scanf("%d",&m);
memset(dp,0,sizeof(dp));
memset(s,0,sizeof(s));
//恰好取x个数,初始化为负无穷
//若需要求至多x个数,则初始化为0
for(j=x;j>=1;--j)
for(k=m;k>=0;k--)
dp[j][k]=-oo;
//DP求解
for(i=0;i<n;++i)
for(j=x;j>=1;--j)
for(k=m;k>=a[i];--k)
if(dp[j][k]<dp[j-1][k-a[i]]+a[i])
{
dp[j][k]=dp[j-1][k-a[i]]+a[i];
s[i][j][k]=true;
}
//方案不存在时
if(dp[x][m]<0)
{
printf("NO SOLUTION.\n");
continue;
}
//输出方案
printf("A POSSIBLE SOLUTION:");
bool plus=false;
for(i=n-1,j=x,k=m;i>=0;--i)
{
if(s[i][j][k])
{
if(plus)putchar('+');
else plus=true;
printf("%d",a[i]);
--j;
k-=a[i];
}
}
//输出和
printf("=%d\n",dp[x][m]);
}
return 0;
}

⑤ em算法的EM算法简述

迭代使用EM步骤,直至收敛。
可以有一些比较形象的比喻说法把这个算法讲清楚。比如说食堂的大师傅炒了一份菜,要等分成两份给两个人吃,显然没有必要拿来天平一点一点的精确的去称分量,最简单的办法是先随意的把菜分到两个碗中,然后观察是否一样多,把比较多的那一份取出一点放到另一个碗中,这个过程一直迭代地执行下去,直到大家看不出两个碗所容纳的菜有什么分量上的不同为止。EM算法就是这样,假设我们估计知道A和B两个参数,在开始状态下二者都是未知的,并且知道了A的信息就可以得到B的信息,反过来知道了B也就得到了A。可以考虑首先赋予A某种初值,以此得到B的估计值,然后从B的当前值出发,重新估计A的取值,这个过程一直持续到收敛为止。
EM 算法是 Dempster,Laind,Rubin 于 1977 年提出的求参数极大似然估计的一种方法,它可以从非完整数据集中对参数进行 MLE 估计,是一种非常简单实用的学习算法。这种方法可以广泛地应用于处理缺损数据,截尾数据,带有噪声等所谓的不完全数据(incomplete data)。
假定集合Z = (X,Y)由观测数据 X 和未观测数据Y 组成,X 和Z = (X,Y)分别称为不完整数据和完整数据。假设Z的联合概率密度被参数化地定义为P(X,Y|Θ),其中Θ表示要被估计的参数。Θ的最大似然估计是求不完整数据的对数似然函数L(X;Θ)的最大值而得到的:
L(Θ;X)= log p(X|Θ) = ∫log p(X,Y|Θ)dY ;
EM算法包括两个步骤:由E步和M步组成,它是通过迭代地最大化完整数据的对数似然函数Lc(X;Θ)的期望来最大化不完整数据的对数似然函数,其中:
Lc(X;Θ) =log p(X,Y |Θ) ;
假设在算法第t次迭代后Θ获得的估计记为Θ(t) ,则在(t+1)次迭代时,
E-步:计算完整数据的对数似然函数的期望,记为:
Q(Θ|Θ (t)) = E{Lc(Θ;Z)|X;Θ(t)};
M-步:通过最大化Q(Θ|Θ(t) ) 来获得新的Θ 。
通过交替使用这两个步骤,EM算法逐步改进模型的参数,使参数和训练样本的似然概率逐渐增大,最后终止于一个极大点。直观地理解EM算法,它也可被看作为一个逐次逼近算法:事先并不知道模型的参数,可以随机的选择一套参数或者事先粗略地给定某个初始参数λ0 ,确定出对应于这组参数的最可能的状态,计算每个训练样本的可能结果的概率,在当前的状态下再由样本对参数修正,重新估计参数λ,并在新的参数下重新确定模型的状态,这样,通过多次的迭代,循环直至某个收敛条件满足为止,就可以使得模型的参数逐渐逼近真实参数。
EM算法的主要目的是提供一个简单的迭代算法计算后验密度函数,它的最大优点是简单和稳定,但容易陷入局部最优。

⑥ 分光计调节时为什么使用减半逐次逼近法

分光计调节时使用减半逐次逼近法是为了精准的找到分光计上的光斑。

正确的调节方法必须先进行粗调,即一面用手来回旋转分光计的刻度盘或平台,使平台上平面镜法线方向在望远镜的轴线方向左右来回通过,同时用眼睛在望远镜附近上下来回移动,耐心地寻找,找到由平面镜反射回的光斑,这是寻找光斑的关键。

找到光斑后,进一步要判断看到的光斑在望远镜的上方还是下方。从而有目的地调节望远镜的仰角或平台的倾斜度。

使看到光斑的眼睛与望远镜在同一平面上(注意在调节仰角或倾斜度时必须同时看住光斑,以免光斑“跑掉”)。

总之, 先从望远镜外面找到光斑,然后逐步调节光斑接近望远镜轴线方向,最后让光斑进入望远镜内,再进一步在望远镜内调节。

(6)逐次逼近算法思想扩展阅读

中学里常用的分光计一般由装在三脚座上并在同一平面内的准直管、棱镜台和望远镜三个主要部件构成。棱镜台为一圆盘,可以绕中心轴转动,其底座上刻有游标。望远镜则和底座外围刻有角度读数的圆环相连,它们也可以绕中心轴旋转。

但准直管的位置固定。从光源发出的光。经准直管变为平行光,再经棱镜色散,改变方向,用望远镜观察而在圆环上读出所偏转的角度。望远镜中还装有准丝以增加测量的精确度。

1814年,夫琅和费在研究太阳暗线时改进了当时的观察仪器,设计了由平行光管、三棱镜和望远镜组成的分光计。这是第一个分光计的出现,其设计思想、基本构造原理是现代光谱仪、摄谱仪设计制造的基本依据。分光计经常用来测量光的波长、棱镜角、棱镜材料的折射率和色散率等。

⑦ 什么是迭代计算

迭代计算是数值计算中一类典型方法,应用于方程求根,方程组求解,矩阵求特征值等方面。在计算机科学中,迭代是程序中对一组指令(或一定步骤)的重复。它既可以被用作通用的术语(与“重复”同义),也可以用来描述一种特定形式的具有可变状态的重复。

迭代计算的基本思想是逐次逼近,先取一个粗糙的近似值,然后用同一个递推公式,反复校正此初值,直至达到预定精度要求为止。迭代计算次数指允许公式反复计算的次数,在Excel中通常只针对循环引用生效.其他公式在循环引用状态下不产生变化。

(7)逐次逼近算法思想扩展阅读:

迭代计算的应用

迭代法不断用变量的旧值递推新值,直到误差小于事先设定的容许误差完成迭代计算。迭代法作为一种很常用也很重要的计算方法,在测绘诸多领域中均有应用。如:监测网优化设计规划求解、卡尔曼滤波五组核心递推公式、BP神经网络训练、空间直角坐标反算大地坐标等。

利用迭代计算和循环引用还可以实现单元格数值累加。例如,要求在A2录入数据,C2累加A2录入的所有数据,D2累加A2的录入次数。Excel的时间函数Now,它可以生成当前系统时间。如果需要函数一旦产生时间后,该时间值不再更新,那么可以采用循环引用配合迭代计算来实现。

⑧ SAR是什么意思啊

很多意思,如
1.特别行政区
2.美国革命之子组织
3.SAR算法
4.电磁波吸收比值
5.抛物线转向
6.合成孔径雷达各国星载SAR系统
SAR的未来
7.SAR(Segmentation And Reassembly)
8.股票术语
9.逐次逼近(successive approximation)1.逐次逼近模数转换器
2.逐次逼近法调节
10.模拟酸雨(simulated acid rain)
简称为SAR1.特别行政区
2.美国革命之子组织
3.SAR算法
4.电磁波吸收比值
5.抛物线转向
6.合成孔径雷达 各国星载SAR系统
SAR的未来
7.SAR(Segmentation And Reassembly)
8.股票术语
9.逐次逼近(successive approximation)

http://ke..com/view/215614.htm

⑨ 逐步逼近式计算16进制加法

有位着名的数学家说过,“数学不仅是一种方法、一门艺术或一种语言,数学更主要是一门有着丰富内容的知识体系,其内容对自然科学家、社会科学家、哲学家、逻辑学家和艺术家都有着深远的影响”。

对于数学史有着深厚研究的中国科学院数学与系统科学研究院研究员李文林认为,数学已经广泛地影响着人类的生活和思想,是形成现代文化的主要力量。因而,数学史是人类文明史最重要的组成部分。

近年来,李文林研究员执着地在中国数学史领域求索,曾发表过大量关于数学史的研究论文。他专门为大学学生撰写的《数学史教程》,被广泛地应用于大学数学史学科的教学。他是上一届中国数学会数学史分会的秘书长。

不久前,李文林研究员还参与了一项重要的研究工作。中国首届国家最高科学技术奖获得者、着名数学家吴文俊先生设立了“数学与天文丝路基金”,用于资助年轻学者研究古代中国与世界进行数学交流的历史,揭示部分东方数学成果如何从中国经“丝绸之路”传往欧洲之谜。该研究旨在纠正世界科技界对中国数学认识上存在的偏颇,通过对中国古代数学遗产的进一步发掘,探明近代科学的源流,鼓舞中国人在数学研究上的自信心和发愤图强的勇气。李文林作为该学术委员会组长参与了很多工作。

日前,本报记者采访了李文林研究员。李文林把中国数学史称为波澜壮阔的中华文明史中最亮丽的篇章。在李文林的娓娓叙述中,中国数学对于世界的卓越贡献,如盛开着的中国文明之花,一朵朵展现开来。

古代数学领跑世界
中国数学有着悠久的历史,14世纪以前一直是世界上数学最为发达的国家,出现过许多杰出数学家,取得了很多辉煌成就。

中国数学的起源与早期发展,在古代着作《世本》中就已提到黄帝使“隶首作算数”,但这只是传说。在殷商甲骨文记录中,中国已经使用完整的十进制记数。至迟到春秋战国时代,又开始出现严格的十进位制筹算记数。筹算作为中国古代的计算工具,是中国古代数学对人类文明的特殊贡献。

关于几何学,《史记》“夏本纪”记载说:夏禹治水,“左规矩,右准绳”。“规”是圆规,“矩”是直角尺,“准绳”则是确定铅垂方向的器械。这些都说明了早期几何学的应用。从战国时代的着作《考工记》中也可以看到与手工业制作有关的实用几何知识。

战国(公元前475年~前221年)诸子百家与希腊雅典学派时代相当。“百家”就是多种不同的学派,其中的“墨家”与“名家”,其着作包含有理论数学的萌芽。如《墨经》(约公元前4世纪着作)中讨论了某些形式逻辑的法则,并在此基础上提出了一系列数学概念的抽象定义。

在现存的中国古代数学着作中,《周髀算经》是最早的一部。《周髀算经》成书年代据考应不晚于公元前2世纪西汉时期,但书中涉及的数学、天文知识,有的可以追溯到西周(公元前11世纪~前8世纪)。从数学上看,《周髀算经》主要的成就是分数运算、勾股定理及其在天文测量中的应用,其中关于勾股定理的论述最为突出。

《九章算术》是中国古典数学最重要的着作。这部着作的成书年代,根据考证,至迟在公元前1世纪,但其中的数学内容,有些也可以追溯到周代。《周礼》记载西周贵族子弟必学的六门课程“六艺”中有一门是“九数”。刘徽《九章算术注》“序”中就称《九章算术》是由“九数”发展而来,并经过西汉张苍、耿寿昌等人删补。

《九章算术》采用问题集的形式,全书246个问题,分成九章,依次为:方田,粟米,衰分,少广,商功,均输,盈不足,方程,勾股。其中所包含的数学成就是丰富和多方面的。算术方面,“方田”章给出了完整的分数加、减、乘、除以及约分和通分运算法则,“粟米”、“衰分”、“均输”诸章集中讨论比例问题,“盈不足”术是以盈亏类问题为原型,通过两次假设来求繁难算术问题的解的方法。代数方面,《九章算术》的成就是具有世界意义的,“方程术”即线性联立方程组的解法;“正负术”是《九章算术》在代数方面的另一项突出贡献,即负数的引进;“开方术”即“少广”章的“开方术”和“开立方术”,给出了开平方和开立方的算法;在几何方面,“方田”、“商功”和“勾股”三章处理几何问题,其中“方田”章讨论面积计算,“商功”章讨论体积计算,“勾股”章则是关于勾股定理的应用。

《九章算术》的几何部分主要是实用几何。但稍后的魏晋南北朝,却出现了证明《九章算术》中那些算法的努力,从而引发了中国古典几何中最闪亮的篇章。
从公元220年东汉分裂,到公元581年隋朝建立,史称魏晋南北朝。这是中国历史上的动荡时期,但同时也是思想相对活跃的时期。在长期独尊儒学之后,学术界思辩之风再起。在数学上也兴起了论证的趋势,许多研究以注释《周髀算经》、《九章算术》的形式出现,实质是要寻求这两部着作中一些重要结论的数学证明。这方面的先锋,最杰出的代表是刘徽和祖冲之父子。他们的工作,使魏晋南北朝成为中国数学史上一个独特而丰产的时期。

《隋书》“律历志”中提到“魏陈留王景元四年刘徽注九章”,由此知道刘徽是公元3世纪魏晋时人,并于公元263年撰《九章算术注》。《九章算术注》包含了刘徽本人的许多创造,完全可以看成是独立的着作,奠定了这位数学家在中国数学史上的不朽地位。
刘徽数学成就中最突出的是“割圆术”和体积理论。刘徽在《九章算术》方田章“圆田术”注中,提出割圆术作为计算圆的周长、面积以及圆周率的基础,使刘徽成为中算史上第一位建立可靠的理论来推算圆周率的数学家。在体积理论方面,像阿基米德一样,刘徽倾力于面积与体积公式的推证,并取得了超越时代的成果。

刘徽的数学思想和方法,到南北朝时期被祖冲之和他的儿子推进和发展了。
祖冲之(公元429年—500年)活跃于南朝宋、齐两代,曾做过南徐州(今镇江)从事史和公府参军,都是地位不高的小官,但他却成为历代为数很少能名列正史的数学家之一。《南齐史》“祖冲之传”说他“探异今古”,“革新变旧”。

球体积的推导和圆周率的计算是祖冲之引以为荣的两大数学成就。祖冲之关于圆周率的贡献记载在《隋书》中。祖冲之算出了圆周率数值的上下限:3.1415926<π<3.1415927。祖冲之和他儿子关于球体积的推导被称之为“祖氏原理”。祖氏原理在西方文献中称“卡瓦列利原理”,1635年意大利数学家卡瓦列利(B.Cavalieri)独立提出,对微积分的建立有重要影响。

之后的大唐盛世是中国封建社会最繁荣的时代,可是在数学方面,整个唐代却没有产生出能够与其前的魏晋南北朝和其后的宋元时期相媲美的数学大家。

中国古典数学的下一个高潮宋元数学,是创造算法的英雄时代。
到了宋代,雕版印书的发达特别是活字印刷的发明,则给数学着作的保存与流传带来了福音。事实上,整个宋元时期(公元960年—1368年),重新统一了的中国封建社会发生了一系列有利于数学发展的变化。这一时期涌现的优秀数学家中最卓越的代表,如通常称“宋元四大家”的杨辉、秦九韶、李冶、朱世杰等,在世界数学史上占有光辉的地位;而这一时期印刷出版、记载着中国古典数学最高成就的宋元算书,也是世界文化的重要遗产。

贾宪是北宋人,约公元1050年完成一部叫《黄帝九章算术细草》着作,原书丢失,但其主要内容被南宋数学家杨辉着《详解九章算法》(1261年)摘录,因能传世。贾宪的增乘开方法,是一个非常有效和高度机械化的算法,可适用于开任意高次方。

秦九韶(约公元1202年—1261年)在他的代表着作《数书九章》中,将增乘开方法推广到了高次方程的一般情形,称为“正负开方术”。秦九韶还有“大衍总数术”,即一次同余式的一般解法。这两项贡献使得宋代算书在中世纪世界数学史上占有突出的地位。

秦九韶的大衍总数术,是《孙子算经》中“物不知数”题算法的推广。从“孙子问题”到“大衍总数术”关于一次同余式求解的研究,形成了中国古典数学中饶有特色的部分。这方面的研究,可能是受到了天文历法问题的推动。中国古典数学的发展与天文历法有特殊的联系,另一个突出的例子是内插法的发展。

古代天算家由于编制历法而需要确定日月五星等天体的视运动,当他们观察出天体运动的不均匀性时,内插法便应运产生。早在东汉时期,刘洪《乾象历》就使用了一次内插公式来计算月行度数。公元600年刘焊在《皇极历》中使用了二次内插公式来推算日月五星的经行度数。公元727年,僧一行又在他的《大衍历》中将刘焊的公式推广到自变量不等间距的情形。但由于天体运动的加速度也不均匀,二次内插仍不够精密。随着历法的进步,对数学工具也提出了更高的要求。到了宋元时代,便出现了高次内插法。

最先获得一般高次内插公式的数学家是朱世杰(公元1300年前后)。朱世杰的代表着作有《算学启蒙》(1299年)和《四元玉鉴》(1303年)。《算学启蒙》是一部通俗数学名着,曾流传海外,影响了日本与朝鲜数学的发展。《四元玉鉴》则是中国宋元数学高峰的又一个标志,其中最突出的数学创造有“招差术”(即高次内插法),“垛积术”(高阶等差级数求和)以及“四元术”(多元高次联立方程组与消元解法)等。

宋元数学发展中一个最深刻的动向是代数符号化的尝试,这就是“天元术”和“四元术”的发明。天元术和四元术都是用专门的记号来表示未知数,从而列方程、解方程的方法,它们是代数学的重要进步。

中国古代数学以计算为中心、具有程序性和机械性的算法化数学模式与古希腊的以几何定理的演绎推理为特征的公理化数学模式相辉映,交替影响世界数学的发展。
现代数学迎头赶上

自鸦片战争以后,西方列强的军舰与大炮使中国朝野看到了科学与教育的重要,部分有识之士还逐步认识到数学对于富国强兵的意义,从而竭力主张改革国内数学教育,同时派遣留学生出国学习西方数学。辛亥革命以后,这两条途径得到了较好的结合,有力地推动了中国现代高等数学教育的建制。

20世纪初,在科学与民主的高涨声中,中国数学家们踏上了学习并赶超西方先进数学的光荣而艰难的历程。1912年,中国第一个大学数学系——北京大学数学系成立(当时叫“数学门”,1918年改“门”称“系”),这是中国现代高等数学教育的开端。

20世纪20年代,是中国现代数学发展道路上的关键时期。在这一时期,全国各地大学纷纷创办数学系,数学人才培养开始着眼于国内。除了北京大学、清华大学、南开大学、浙江大学,在这一时期成立数学系的还有东南大学(1921年)、北京师范大学(1922年)、武汉大学(1922年)、厦门大学(1923年)、四川大学(1924年)等等。
伴随着中国现代数学教育的形成,现代数学研究也在中国悄然兴起。中国现代数学的开拓者们,在发展现代数学教育的同时,努力拼搏,追赶世界数学前沿,至1920年末和1930年,已开始出现一批符合国际水平的研究工作。

1928年,陈建功在日本《帝国科学院院报》上发表论文《关于具有绝对收敛Fourier级数的函数类》,中心结果是证明了一条关于三角级数在区间上绝对收敛的充要条件。几乎同时,G.哈代和J.李特尔伍德在德文杂志《数学时报》上也发表了同样的结果,因而西方文献中常称此结果为“陈-哈代-李特尔伍德定理”。这标志中国数学家已能生产国际一流水平的研究成果。

差不多同时,苏步青、江泽涵、熊庆来、曾炯之等也在各自领域里作出令国际同行瞩目的成果。1928—1930年间,苏步青在当时处于国际热门的仿射微分几何方面引进并决定了仿射铸曲面和旋转曲面。他在这个领域的另一个美妙发现后被命名为“苏锥面”。江泽涵是将拓扑学引进中国的第一人,他本人在拓扑学领域中最有影响的工作是关于不动点理论的研究,这在他1930年的研究中已有端倪。江泽涵从1934年起出任北京大学数学系主任。熊庆来“大器晚成”,1931年,已经身居清华大学算学系主任的熊庆来,再度赴法国庞加莱研究所,两年后取得法国国家博士学位。其博士论文《关于无穷级整函数与亚纯函数》、引进后以他的名字命名的“熊氏无穷级”等,将博雷尔有穷级整函数论推广为无穷级情形。

从20世纪初第一批学习现代数学的中国留学生跨出国门,到1930年中国数学家的名字在现代数学热门领域的前沿屡屡出现,前后不过30余年,这反映了中国现代数学的先驱者们高度的民族自强精神和卓越的科学创造能力。

这一点,在1930年至1940年中的时期里有更强烈的体现。这一时期的大部分时间,中国是处在抗日战争的烽火之中,时局动荡,生活艰苦。当时一些主要的大学都迁移到了敌后内地。在极端动荡、艰苦的战时环境下,师生们却表现出抵御外侮、发展民族科学的高昂热情。他们在空袭炸弹的威胁下,照常上课,并举行各种讨论班,同时坚持深入的科学研究。这一时期产生了一系列先进的数学成果,其中最有代表性的是华罗庚、陈省身、许宝的工作。

到40年代后期,又有一批优秀的青年数学家成长起来,走向国际数学的前沿并作出先进的成果,其中最有代表性的是吴文俊的工作。吴文俊1940年毕业于上海交通大学,1947年赴法国留学。吴文俊在留学期间就提出了后来以他的名字命名的“吴示性类”和“吴公式”,有力地推动了示性类理论与代数拓扑学的发展。

经过老一辈数学家们披荆斩棘的努力,中国现代数学从无到有地发展起来,从1930年开始,不仅有了达到一定水平的队伍,而且有了全国性的学术性组织和发表成果的杂志,现代数学研究初具规模,并呈现上升之势。

1949年中华人民共和国成立之后,中国现代数学的发展进入了一个新的阶段。新中国的数学事业经历了曲折的道路而获得了巨大的进步。这种进步主要表现在:建立并完善了独立自主的现代数学科研与教育体制;形成了一支研究门类齐全、并拥有一批学术带头人的实力雄厚的数学研究队伍;取得了丰富的和先进的学术成果,其中达到国际先进水平的成果比例不断提高。改革开放以来,中国数学更是进入了前所未有的良好的发展时期,特别是涌现了一批优秀的、活跃于国际数学前沿的青年数学家。

改革开放以来的20多年是我国数学事业空前发展的繁荣时期。中国数学的研究队伍迅速扩大,研究论文和专着成十倍地增长,研究领域和方向发生了深刻的变化。我国数学家不仅在传统的领域内继续作出了成绩,而且在许多重要的过去空缺的方向以及当今世界研究前沿都有重要的贡献。在世界各地许多大学的数学系里都有中国人任教,特别是在美国,中国数学家还在大多数名校占有重要教职。在许多高水平的国际学术会议上都能见到作特邀报告的中国学者。在重要的数学期刊上,不仅中国人的论着屡见不鲜,而且在引文中,中国人的名字亦频频出现。在一些有影响的国际奖项中,中国人也开始崭露头角。

这一切表明,我国的数学研究水平比过去有了很大提高,与世界先进水平的差距明显地缩小了,在许多重要分支上都涌现出了一批优秀的成果和学术带头人。中国人在国际数学界的地位空前提高了。

李文林研究员表示,中国数学的今天,是几代数学家共同拼搏奋斗的结果。2002年国际数学家大会在北京召开,标志着中国国际地位的提高与数学水平的发展。他表示相信,在众多中国科学家的共同努力下,中国数学赶超世界先进水平,并在21世纪成为世界数学大国的梦想一定能够实现。

近代数学日渐势微
《四元玉鉴》可以说是宋元数学的绝唱。元末以后,中国传统数学骤转衰落。整个明清两代(1368年—1911年),不仅未再产生出能与《数书九章》、《四元玉鉴》相媲美的数学杰作,而且在清中叶乾嘉学派重新发掘研究以前,“天元术”、“四元术”这样一些宋元数学的精粹,竟长期失传,无人通晓。明初开始长达三百余年的时期内,除了珠算的发展及与之相关的着作(如程大位《算法统宗》,1592年)的出现,中国传统数学研究不仅没有新的创造,反而倒退了。

中国传统数学自元末以后落后的原因是多方面的。皇朝更迭的漫长的封建社会,在晚期表现出日趋严重的停滞性与腐朽性,数学发展缺乏社会动力和思想刺激。元代以后,科举考试制度中的《明算科》完全废除,唯以八股取士,数学社会地位低下,研究数学者没有出路,自由探讨受到束缚甚至遭禁锢。

同时,中国传统数学本身也存在着弱点。筹算系统使用的十进位值记数制是对世界文明的一大贡献,但筹算本身却有很大的局限性。在筹算框架内发展起来的半符号代数“天元术”与“四元术”,就不能突破筹算的限制演进为彻底的符号代数。筹式方程运算不仅笨拙累赘,而且对有五个以上未知量的方程组无能为力。另一方面,算法创造是数学进步的必要因素,但缺乏演绎论证的算法倾向与缺乏算法创造的演绎倾向同样难以升华为现代数学。而无论是筹算数学还是演绎几何,在中国的传播都由于“天朝帝国”的妄大、自守而显得困难和缓慢。16、17世纪,当近代数学在欧洲蓬勃兴起以后,中国数学就更明显地落后了。

从17世纪初到19世纪末大约三百年时间,是中国传统数学滞缓发展和西方数学逐渐传入的过渡时期,这期间出现了两次西方数学传播的高潮。

第一次是从17世纪初到18世纪初,标志性事件是欧几里得《原本》的首次翻译。1606年,中国学者徐光启(1562年—1633年)与意大利传教士利玛窦(Matteo Ricci)合作完成了欧几里得《原本》前6卷的中文翻译,并于翌年(1607年)正式刊刻出版,定名《几何原本》,中文数学名词“几何”由此而来。

西方数学在中国早期传播的第二次高潮是从19世纪中叶开始。除了初等数学,这一时期还传入了包括解析几何、微积分、无穷级数论、概率论等近代数学知识。

西方数学在中国的早期传播对中国现代数学的形成起了一定的作用,但由于当时整个社会环境与科学基础的限制,总的来说其功效并不显着。清末数学教育的改革仍以初等数学为主,即使在所谓“大学堂”中,数学教学的内容也没有超出初等微积分的范围,并且多半被转化为传统的语言来讲授。中国现代数学的真正开拓,是在辛亥革命以后,兴办高等数学教育是重要标志。

阅读全文

与逐次逼近算法思想相关的资料

热点内容
鲁班锁解压吗 浏览:395
打包发送文件如何加密 浏览:213
centos解压缩zip 浏览:387
我的世界怎么用命令风块取消指令 浏览:1000
安卓软件请求超时怎么办 浏览:476
androidapp调用另一个app 浏览:621
数控铣床法兰克子程序编程 浏览:173
linux打包命令targz 浏览:996
抖音app是哪个 浏览:407
苹果app怎么上架 浏览:255
NA服务器地址 浏览:427
我的世界如何初始化服务器 浏览:97
哪个手机app天气预报最准 浏览:752
怎样把视频压缩至25m 浏览:570
vivox27文件夹怎么改变 浏览:727
新手玩狼人杀用什么app 浏览:615
pdf在线查看 浏览:954
安卓tv90如何关闭后台 浏览:683
php读取word乱码 浏览:755
minicom源码 浏览:1002