登陆注册
5484200000004

第4章 现代数学理论(3)

14.概率化的蒙特卡罗方法

蒙特卡罗方法,或称计算机随机模拟方法,是一种基于“随机数”的计算方法。这一方法源于美国在第二次世界大战时研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城——摩纳哥的蒙特卡罗——来命名这种方法,为它蒙上了一层神秘色彩。

蒙特卡罗方法的基本思想很早以前就被人们所发现和利用。早在17世纪,人们就知道用事件发生的“频率”来决定事件的“概率”。19世纪人们用投针试验的方法来决定圆周率仃。20世纪40年代电子计算机的出现,特别是近年来高速电子计算机的出现,使得用数学方法在计算机上大量、快速地模拟这样的试验成为可能。

考虑平面上的一个边长为l的正方形及其内部的一个形状不规则的“图形”,如何求出这个“图形”的面积呢?蒙特卡罗方法是这样一种“随机化”的方法:向该正方形“随机地”投掷N个点,假设有M个点落于“图形”内,则该“图形”的面积近似为M/N。

科技计算中的问题比这要复杂得多。比如金融衍生产品(期权、期货、掉期等)的定价及交易风险估算,问题的维数(即交量的个数)可能高达数百甚至数千。对这类问题,难度随维数的增加呈指数增长,这就是所谓的“维数的灾难”,传统的数值方法难以对付(即使使用速度最快的计算机)。蒙特卡罗方法能很好地用来对付维数的灾难,因为该方法的计算复杂性不再依赖于维数。以前那些本来是无法计算的问题现在也能够计算了。蒙特卡罗方法由于其简单性、灵活性和普遍性而获得广泛应用。该方法的缺点是:若想增加一位精度,需要增加100倍的计算量。为提高方法的效率,科学家们提出了许多所谓的“方差缩减”技巧。

另一类形式与蒙特卡罗方法相似,但理论基础不同的方法——“拟蒙特卡罗方法”——近年来也获得迅速发展。这种方法的基本思想是:用确定性的超均匀分布序列代替蒙特卡罗方法中的随机数序列。对某些问题该方法的实际速度一般可比蒙特卡罗方法提高数百倍,并可大大提高计算精确度。

15.诱人的四色问题

在图论中,一个最著名的问题就是四色问题。作为四色问题的一个特例,即为地图着色问题:在一个平面或球面上的任何地图都能够只用四种颜色来着色,使得没有两个相邻的国家或地区有相同的颜色。这里要求每个国家或地区必须由一个单连通域构成,而两个国家或地区相邻是指它们有一段公共的边界线。每一个这样的地图可以导出一个图,其中国家或地区都是点,当相应的两个国家或地区相邻时,这两个点用一条线来联结。由一个地图导出的图显然可以画在平面上而且没有相交的线,这在图论中称为可平面图。这样四色问题就可以叙述为:任何一个可平面图的点用四种或更少的颜色来着色,都可以使相邻的点有不同的颜色。

四色问题是在1852年Francis Guthrie提出的,但直到1878年,由于cayly在英国皇家学会上重提,才使它变得著名。几乎在同时,即1879年Kempe给出了这个问题的许多错误“证明”中的第一个“证明”,1890年,Headwood发现了Kempe“证明”中的一个错误,在修改这个证明后,他得到了五色定理(任何一个可平面图的点用五种颜色来着色,都可以使相邻的点有不同的颜色)。从那时起,很多著名的数学家和一大批数学爱好者从未终止过对这个问题的研究。但遗憾的是,在经历了一个多世纪的风雨后,这个问题仍没有实质性的突破,直到1976年,美国数学家K.Appel和W.Haken依靠电子计算机的帮助,用1200个小时证明了这个问题的正确性。但是,他们的证明显然是不理想的,数学家们仍希望不借助于电子计算机而给出严谨的证明。所以,在一段时问内,四色问题还将作为一个最简单的、最诱人的、没有彻底解决的数学问题而存在。

16.开辟新时代的数学与计算机结合

电子计算机与数学的结合,极大地提高了人们的计算能力,引起了数学研究的深刻变革。

(1)运用计算机解决了一些困难的问题。例如,四色问题(一幅地图着色要四种颜色)自1852年提出后一百多年没有解决,1976年美国依利诺大学的两位数学家利用电子计算机花费1200个小时终于解决了该问题。这项工作最重要的意义不仅在于证明了四色定理,而在于运用电子计算机完成了这种前人没完成的事情,它提供了用计算机研究数学的范例。

(2)在数学研究中,通过计算机可帮助猜测、发现新的事实和定理。近几年来应用数学上一项重要突破——非线性微分方程孤立子解,就是首先在电子计算机的荧光屏上发现的。计算机可以把繁琐的数学命题做机器证明,现代机器证明的研究已取得令人鼓舞的进展,我国吴文俊教授在机器证明研究中取得很大成果。

(3)计算机还引起数学中离散化倾向的增长,推动了研究离散结构的数理逻辑、图论、组合理论、代数系统以及进行离散数值处理的数值分析等学科的发展,极大地扩展了数学应用的范围。

(4)新型计算机的设计、制造及其使用也向数学本身提出各种崭新的课题,促进了许多数学分支的发展。

科学家们普遍感到计算机将引起数学和整个科学技术的革命,正在开辟一个数学研究的新时代。

17.快速扩展的核心数学

从20世纪到21世纪,数学科学的巨大特征之一是,数学结构等抽象研究的兴起和对数学基础的深入考察,将数学科学的核心部分引向高度抽象化的道路,带来核心数学的大扩展。其表现是,抽象代数、代数拓扑学、泛函分析、测度与积分理论、数理逻辑等新领域的开拓,经典数学如数论、代数几何、群论、复分析、调和分析等分支的深化发展。核心数学所创造的许多高度抽象的语言、结构及理论,既成为数学内部各分支相互联系和统一的纽带,又是其他科学技术领域中普遍适用的工具。

核心数学正向高维、多变量和非线性发展。

就对象而言,现代数学不仅研究现实世界的数量关系与空间形式,而且更多地是研究各种广义的“量”的关系和各种抽象的“空间形式”,正在向高维、多变量和非线性发展。

高维空间就是高于三维的空间,高维空间比起我们日常生活的三维空间来性质更复杂,20世纪的几何学大量研究高维空间,如现代微分几何、微分拓扑等主要研究n维微分流形。

现代数学由单变量向多变量发展,高维空间的复杂结构,必然带来多变量问题。例如研究多个复变量函数的多复变函数论,已成为当代数学中精深的前沿学科之一。

当前数学更多关注非线性问题。我们称一次代数方程为线性方程,称高次方程为非线性方程,因为前者的几何图象是一条直线,而后者一般是曲线。非线性微分方程、非线性泛函分析、非线性规划、非线性控制理论……构成了非线性数学的热门课题。

从研究方法来看,公理化与结构化观点的流行,是当代纯粹数学高度抽象化趋势的又一突出表现。公理化方法是由德国数学家希尔伯特倡导的,它将数学理论看成是一种公理系统,由一组不证自明的公理出发来演绎推导全部结论。如抽象代数、拓扑学、泛函分析等都采用公理方法为理论基础;法国的布尔巴基学派提出“结构”概念,认为数学中存在着代数结构、序结构与拓扑结构三种基本结构,由这三种基本结构可以派生出不同“子结构”,构成不同数学分支的研究对象。

18.开启高科技大门的现代数学

现代高能物理应用了s矩阵理论、场论和群论这三个数学理论。s矩阵理论主要应用复变函数的标准理论,目标是应用其他的实验结果来计算或预见一个实验结果;场论选择的是希尔伯特空间中运算子的代数;群论是相当高深的理论,主要应用两个概念,一是“群”的对称性,另一是“表示”。现代物理学用计算机发现了许多现象,1963年发现奇异吸引子,1964年发现守恒系统的混沌现象,1978年发现分岔现象和湍流模型的普适性。

在核技术研究中,通过核反应过程的数学模型——一组非定常的非线性偏微分方程,在计算机上进行数值计算,可以给出核爆炸过程中各个细节的图像、定量的数据以及各种因素与机制的相互作用,从中可以了解核反应的规律。对于核技术产品的设计,每设计一个型号,从摸清规律、调整各种参数到方案的优选等等,需要计算成百上千个模型,而在电子计算机上选择一套参数计算一个模型,就相当于进行一次核试验。所以,通过在电子计算机上花费几百万元进行计算来减少核试验次数,可以节约数以亿计的核试验经费。

1984年美国数学专门委员会提出了进一步繁荣美国数学的报告,指出高科技的出现已经把社会推进到数学工程技术的新时代。数学专门委员会主席、应用数学家E.David指出,高技术本质上是一种数学技术。的确,高技术与现代数学有密切联系,高技术研究离不开电子计算机与数学实验,也离不开现代数学,现代数学是打开高科技大门的钥匙。

19.造福社会的现代数学

现代的公共福利与服务事业中也广泛地应用了数学,数学对人类的日常生活起着潜移默化的影响。

排队论解决了最优服务问题。1909年丹麦工程师爱尔朗创建的排队论,是根据顾客到达和服务时间的概率规律,制订出来的既能满足顾客需求又能最大限度地发挥服务机构经济效益的策略。它是具有特殊实用价值的现代应用数学分支。1940年后,排队论已经广泛应用于军事、运输、维修、生产、服务、库存、医疗卫生、教育等排队系统问题。20世纪60年代后计算机和系统科学的发展,又给排队论的应用开拓了新的生命力,计算机手段使过去的排队难题迎刃而解。

系统科学发展涉及各子系统的时间等待问题、要求服务问题、忙闲问题,从而构成有输入过程、服务机构、排队纪律等基本特征的排队问题,这就要借助排队论来解决。

数学还用来解决城市交通问题。现代城市交通计划、运输动力学、道路形式选择等,普遍应用线性规划、组合图论等数学方法和计算机。运输问题的数学模型,是一类特殊的线性规划模型,可用单纯形法来求解。但是,一个简单的运输问题,如在五个产地、六个销地的情况下,变量竟达30个,因此,用单纯形法求解运输问题是不合算的,这就要根据运输模型约束方程式中所有变量系统均为1的特点,采用“表上作业法”的计算方法求解。

数学也用于保险业。现在开展的保险业,有海上、空中、产品、养老、人身等方面,保险制度是要减少因风险而造成的损失,采取共同承担风险的作法,使投保人、保险公司都能得到好处。保险费多少是主要的计算课题,保险费受事故的概率、保险者期望利率、承力保险的费用这三方面的因素影响。在不同情况下,应用不同公式来计算。20世纪后,对风险理论的研究有了进展,瑞典统计学家克拉姆等奠定了集体风险论的基础,研究风险数学中的某些问题,把风险同随机过程理论联系起来得到有用的结果,把保险数学推进到一个新阶段。

20.与数学有关的边缘学科

随着数学本身的发展,数学与科学技术相结合,产生了许多边缘学科。

(1)生物数学

人们在研究复杂的生命现象时,也需要进行大量运算,电子计算机出现后,许多生物数学问题的求解成为可能,因而产生了生物数学。现在,生物数学发展得很快,出现了许多分支,例如,用统计学方法研究生物界的随机现象,为生物学提供分析处理观察资料的方法的生物统计学;用概率论的方法研究各种不同情况下生物群体内基因型变化的群体遗传学;用数学方法研究自然界中的生态系统,建立生态模型,进行生态分析与生态模拟等,建立了数学生态学。

(2)数学地质学

20世纪60年代以来,随着地质学的发展和电子计算机的应用,逐渐出现了用数学理论和方法研究各种地质现象的数量关系和空间形式的数学地质学,它用数学模型模拟地质现象,运用电子计算机进行复杂运算,来研究各种复杂的地质过程。数学地质学已广泛地应用于沉积学、地层学、构造地质学、矿床学、水文地质学、工程地质学等方面。数学地质学的发展使地质学从定性向定量变革。

(3)数理逻辑

数学与逻辑学相互渗透,产生了数理逻辑这一新学科。它是以数学理论的形式结构、数学计算、数学推理为对象,研究它们的方法和规律,并用数学方法研究思维过程中所遵循的逻辑规律,系统地研究数学中的逻辑方法。

数理逻辑采用数学方法,系统地使用符号、公式来陈述处理问题,对理论中的概念作出严格的定义,对定理作出严格的证明等。用数理逻辑研究某些数学理论中的命题并给予证明,为数学提供了新的研究方法,对数学发展有很大影响。

(4)计算数学

围绕电子计算机的发展与应用,又产生了计算数学。计算数学是运用现代化计算技术解决具体问题的数学方法。计算数学的内容包括:①数值计算方法。这是把具体问题数学化,建立一个反映问题本质的数学模型,列出方程和列出解题的步骤,制定数值计算方法,让计算机自动解题。②程序设计和程序自动化。拟定解题的计算方法,并把它编成计算机工作步骤的程序单,计算机按规定的程序来解题,这就是软件。为了提高解题准备的工作效率,主要采用程序标准化和程序自动化。

同类推荐
  • 希腊寓言

    希腊寓言

    希腊寓言希腊寓言希腊寓言希腊寓言希腊寓言希腊寓言希腊寓言希腊寓言
  • 学校饮食卫生与疾病预防教育活动(下)

    学校饮食卫生与疾病预防教育活动(下)

    本套“学校安全管理规范与安全活动”图书,主要包括交通安全、用电安全、防火安全、运动安全、网络安全、灾害危险自救、防骗防盗防暴与防身自卫、预防黄赌毒侵害、饮食卫生与疾病预防、和谐相处与遵纪守法等内容,图文并茂,生动有趣,具有很强的系统性和实用性,是各级学校用以指导广大中小学生进行安全知识教育的良好读本,也是各级图书馆收藏的最佳版本。
  • 母亲(语文新课标课外读物)

    母亲(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
  • 抗美援朝 保家卫国:志愿军的战斗故事

    抗美援朝 保家卫国:志愿军的战斗故事

    抗美援朝战争是中国人民志愿军为援助朝鲜人民、保卫祖国安全,与美国为首的“联合国军”发生的战争。在朝鲜牺牲的十几万名志愿军烈士,他们英勇的战斗事迹、保家卫国的精神值得我们发扬光大。
  • 热爱生命

    热爱生命

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
热门推荐
  • 言总,你的老婆又跑了!

    言总,你的老婆又跑了!

    “我遇见你,我记得你,这座城市天生就适合恋爱,你天生就适合我的灵魂。”乔木觉得这句话天生就是用来形容她对言子禹感情的。连“我只喜欢你”都远不能表达心底的悸动和爱慕。可就是这样喜欢,乔木眼睁睁的看着他娶了别的姑娘……
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 豪门的恋情

    豪门的恋情

    从这刻起,今晚发生的一切,她一定会彻底忘记的。“若烟,衣服我放门口。很晚了,你不要泡太久,不然会生病的。”白飞飞关切的话透过门板传来。“嗯,我知道了。你先休息吧。”她清声回应,不让脆弱泄露。她的确没有生病的本钱,于是若烟只是泡了一会,穿上衣服走出去,白飞飞还没有睡,看她出来,却是一副生气的模样。“若烟,我本以为,你不是那种女人。我真想不到,你竟然这样作践自己,我竟然还自……
  • 无敌丧尸进化系统

    无敌丧尸进化系统

    末世来临,苏琼被丧尸感染,意外获得无敌丧尸进化系统,从此崛起于黑暗之中!“警告,警告,苏琼又带着丧尸群来进攻基地了!!!”非圣母文!
  • 景星凤舞

    景星凤舞

    洛洛是个伪孤儿,父不详,母不详,生日也不详!林焰捡到她的时候纯属意外,本不收女徒弟的他终于收了个关门女弟子!于是乎,业内普天同庆!
  • 鬼王的肥妃

    鬼王的肥妃

    “传闻你号称互联网最色,怎么你的昵称是‘拒绝’?”“难道你不觉得加上偏旁会显得我很有内涵么?”沐楚,王牌雇佣兵一个,后来混迹于网络。可能是因为太色了,被仇家开着飞机爆了住宅之后,竟然穿越到一个白痴胖女人的身上。沐楚楚:楚国丞相之女,圆脸水桶腰,大龄女青年,倒贴都没人要,可奇怪的是她居然在皇帝赐婚那夜上吊自杀。新生后的沐楚楚,不再胆小怕事,手段狠辣,色胆包天,不出三月就“色名远播”,成为人们茶余饭后的谈资。大宇元年,皇帝一纸诏书,沐楚楚成了鬼王的第一百位王妃,世人断言,她绝对活不到月底。可月底的时候,沐楚楚扭着水桶腰从王府出来,一脸的得意。ps:楚楚童鞋会变漂亮的!!!!!!!无比无比风骚的男银们:轩月灏明:楚国最为神秘的王爷,因为他常戴着一张鬼面具,为人冷酷嗜血,前九十九位王妃都惨死在他手里,又被世人称作“鬼王”。“想我鬼王一生无情无义,竟爱上你这样一个肥婆,还爱得如此猛烈,如此疯狂!”沐楚楚:“老娘肥是肥了点,但肥得很有个性,有特色,以至于魅力无敌。你爱上我,那是情理之中,意料之内。”“……”天上好多呱呱直叫的乌鸦飞过。轩月无常:楚国皇帝,阴狠腹黑,能忍常人所不能忍。每当他无法抑制心中怒火之时,他便告诉自己:“那夜,我连被沐楚楚那肥婆扑倒在龙床上都能忍,我还有什么不能忍的?”“无常哥哥,吃亏的是我好不好?你瞧我多有肉感啊,而且那夜全是我出的力,你叫的那么欢快……”“天,我那是哀嚎行不?”轩月流风:史上最无用的王爷,却也是最帅气的王爷。他风流成性,无恶不作,一日好奇心起,竟然去……“嫂子,你摸摸我的心,每次见到你它都会狂跳不已,这就是怦然心动啊。你再摸摸我的脸,滚烫滚烫的,这是我的身体在为你燃烧啊。嫂子,我从不认为你丑,我觉得你是天下独一无二、绝无仅有的女人……嫂子,你忍心拒绝我……”“啪”一记响亮的耳光飞去,“滚,别来侮辱老娘的品味。”莫少寒:杀手堂最年轻的掌门,风流倜傥,为人豪爽仗义,城府却极深。身边美女如云,心中却一直坚守着少年时代那份青涩的恋情。“喜欢,亦或是不喜欢;深爱,亦或是不爱,相守,亦或是无限期的等待;呵呵,我用青春赌我们的明天。不期望有什么结果,我只想做好这个过程。沐楚楚,如果天下负了你,信不信我屠了它?”“今个儿天气真好啊,挺和谐的”转过身去,眼泪成串,又一痴情种子,可惜下雨了。
  • 黄帝阴符经心法

    黄帝阴符经心法

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。汇聚授权电子版权。
  • 重生豪门:慕少,别傲娇

    重生豪门:慕少,别傲娇

    ------重生前“呵,慕墨白你好狠的心啊!你真是没有心啊!哈哈哈哈哈!我后悔了,后悔了!后悔我为什么要喜欢你,为什么?如果我没有喜欢上你,是不是-是不是就不会是这样了!慕墨白你听好了,我愿-来生-不再爱你”顾小月感觉心痛的快要窒息,但还是强撑着说出了这些话,直到最后一个落下,躺着的人再也没有生息。听到这些话,慕墨白你的心会痛一点点么。“不--要”慕墨白只感觉心里一阵闷痛,痛的他快要窒息。重生后“小月月!要亲亲抱抱举高高!”慕墨白眨巴眨巴眼睛,眼巴巴的看着顾小月!“咱能别这样吗?”顾小月有些无语的看着慕墨白。
  • 十月怀胎营养必读(健康女人时尚阅读书系)

    十月怀胎营养必读(健康女人时尚阅读书系)

    顺利走过十月怀胎艰苦历程,一朝分娩带来母子平安喜悦。成功妈妈从这里起步,选择最佳怀孕时机,孕期营养的科学安排,孕期用药宜忌,每月胎教方案,分娩知识与技巧。
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。