已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第3 4 卷第1 期 2 0 0 5 年2 月 数 学 进 展 ADV ANCE S I N MA THEMA TI CS V o 1 3 4 NO 1 F e b 2 0 0 5 灵活的应用数学技术 杨德庄 中国科学院研究生院 华罗庚应用数学与信息科学研究中心 北京 1 0 0 0 3 9 摘要 E E Da i v d指出 当今被称颂的高技术实质上是一种数学技术 H N e u n z e r t称 数学 是关键技术的关 键 这是人类对数学的 新认识一 数学既是科学又是技术 数学技术主要是 指应用数学技术 它的高难度突出地体现在以解决实际问题为目标的研究上 这就必须灵活地运用 数学思想和方法 抓住事物内 在最本质的数学结构 提炼其特殊的 数学 模型 给出 精巧的 好算法并解 决 之 本文简述了 华罗庚应用数学 技术的 特色 近期发展及其某些思 想与新概念等 关键词 数学技术 灵活性 模型算法一 体化 更动目 标约束法 模式元 MR 1 9 9 1 主 胚分类 0 0 B 2 5 中图分类号 O 1 2 9 文献标识码 A 文章编号 1 0 0 0 0 9 1 7 2 0 0 5 0 1 0 0 0 1 1 6 人类对数学的认识 最初认为是一门学科 后来称其为数学科学 2 0 世纪下半世纪 随着 数学内部各分支之间相互渗透 尤其是应用数学在数学外部世界的蓬勃发展 数学的思想 方法 嵌入到各种科学技术领域中 以及经济 军事 社会发展的各个方面 人们看到数学也是一种技 术 这是人类对数学的更深层次的认识 一 数学既是科学又是技术 2 0 世纪最后 2 5 年 人类 对数学的 这种新认知加深了 H N e u n z e r t 指出 数学是关键技术的关键 E E D a v i d的名 言是 当今被如此称颂的高技术本质上是一种数学技术 M A t i y a h 也将纯粹数学中的一些 理论和技巧称为数学技术 数学技术的提f 4 I E I 2 0 世纪最后 2 5 年人类对数学认知的新观点 2观点的重要性及其导向作用 人类对数学的认识 是在人类实践活动的历史长河中逐步深入的 不同时期有不同的主流 观点 一种观点在某个历史时期形成 它就会被一些人群接受 引导他们按这种观点去思考 去 理性地演绎 去处理数据 去观察 去创造 这是一个传播与发展的过程 观点的导向作用是很 大的 人们往往会不知不觉地被卷入到某种观点所形成的潮流之中 正确的观点总是重要的 它 会影响整体数学的发展 一般说来 一种观点总有其相对真理部分 它的导向也必有其积极作用 的一面 当然也会有它的负面的影响 比 如 1 9 0 0 年H i l b e r t 提出的 2 3 个问题 就是他汇总 了某些前人的视点 加上他本人的感悟 形成的一种对数学本质及其今后发展的观点 起初 人 们并不怎么理解 慢慢地它被一些人所接受 如 B o u r b a k i 学派 形成了一种思潮 H i l b e r t 的数 学观点影响了2 0 世纪的数学发展 特别是2 0 世纪上半世纪的数学发展 其积极的 促进作用 是 人们容易看到的 但也有负面影响 这是人们不易觉察的 2 0 世纪下半世纪 情况发生了很大 变化 主要原因是二战后 应用数学的兴起和计算机技术的进步 到了2 0 世纪末 人们看到核心 收稿日 期 2 0 0 3 1 2 2 0 基金项目 中国高 技术研究和发展项目 8 6 3 3 T N e t 资助 N o 2 0 0 2 A A 1 0 3 0 6 1 国家自 然科学基金 N o 6 0 2 4 1 0 0 6 E ma i l t d g u o g s c a s a s c n 维普资讯 2 数 学 进 展 数学的发展之外 应用数学和计算机技术得到突飞猛进的发展 今天 我们谈起数学 都会着重 地提核心数学 应用数学和计算机技术的互动作用 2 0 世纪末 数学整体发展水平已 达到一个 新的境界 且不提过去一个世纪中 社会因素对数学整体发展的作用 仅就数学界来讲 诸多数学 家的数学观点 以及起主导作用的数学团队 他们可能散布在世界各地 的勤奋工作 都对世界 整体数学发展做出了贡献 其中不能不提到冯 诺伊曼的贡献 他不但是一位世界一流的纯粹数 学家 也是世界一流的应用数学家和现代计算技术的倡导者和奠基人 他可算是 2 0 世纪对人类 社会 经济 生活影响最大的数学家 他的数学观点 来自 f 寸 纯粹数学 应用数学和计算机技 术发展的全面思考 他对应用数学的推动以及他卓有远见的发展电子计算机的思想 已 结出丰硕 果实 还要在本世纪发挥他的影响力 冯 诺伊曼的数学观点 对 2 0 世纪的应用数学和计算技 术的发展起到积极的导向作用 而应用数学和计算技术的发展自 然导致数学技术提法的出现 3应用数学技术 数学既是科学又是技术 数学技术这种提法 本身是一种观点 这种数学技术主要是指应用 数学技术 人们把数学分为纯粹数学和应用数学 但这只是一种大致的分法 有时很难把某一分支或 某一方向归属于纯的 还是应用的 事实上 时至今日 人们也没有说清楚什么是数学 什么是 应用数学 但是数学工作者总要大体上把握它们 必须有一种观点理解它们 认识它们 因为只 有这样 才知道自己该做什么和怎么 做 什么是应用数学 在数学界有许多不同的观点 M A t i y a h 在回答 什么是数学 时 说 很困难 一种可能的回答是数学是解决 问题 的各 种思想与智力技巧的集合体 他强调 问题的作用 纯粹数学中 如费马大定理 哥德巴 赫猜 想等等 吸引了许多数学家对这些问题的研究 在他们奋力解决这些问题的过程中 引进了许多 新的技巧与概念 这些新的技巧与概念渗透到许多数学分支之中 推动了数学的创新 增强了美 学成分 促进了数学的进步 这是来自 数学内部的问题 H il b e r t 的 2 3 个问题正是如此 M A t i y a h 认为 问题 在数学发展中 起关键作用 如果 问 题 是源于数学世界的外部 这些外部问题对数学产生刺激 也会吸引许多数学家 去研究它 有时 这些问题可在已有的数学框架内 处理 此时人们的任务是找出适用的工具以便 求得解 一般说 这是数学的应用 它也给数学带来活力 特别地 如果这种 问题 的解决具 有重大的经济与社会效益 那将是数学对人类社会的贡献 很有意义 然而 经常发生的情况是 必须创造一个新的数学框架 其中的新概念反映了真实世界中 被研究的现象 这是难度很大的创 新研究 这就是应用数学 数学通过与 外部问题 的作用 在深度与广度上得到了发展 这种 研究不但具有重大的经济与社会效益 而且具有很高的学术价值 这是非常有意义的研究 P L a x 在论述 应用数学在美国的蓬勃发展 时 列出了应用数学在美国最有成就的几个 领域 流体力学 计算流体力学 数学物理 以及二次大战后诞生的一些全新的应用学科 如对 策论 控制论 线性规划 动态规划 整数规划和运筹学的其他分支 等等 这些学科总的目 的 是最优化 P L a x 强调纯粹数学与应用数学的共性和联系 认为应用数学与纯粹数学的各个部 分组成一个有机的整体 数学的发展 应该是整体数学的发展 纯粹数学与应用数学的一个最重 要联系在于智力方面 P L a x 还强调应用数学发展的环境的重要性 是什么使得在2 0 世纪美国的应用数学得到蓬 维普资讯 1 期 杨德庄 灵活的应用数学技术 3 勃发展的 也许最重要的因素是战争 战争需要应用科学加速发展 而应用数学则是应用科学的 核 L 部分 战后 经济和社会发展又促进了 应用数学的发展 他建议 年轻数学家到应用数学的 某些分支去一试锋芒 那里是藏着许多深奥问 题的金矿 其解决有待于概念和技术上的突破 它 向你展示各种方面 可以适合各种不同的口 味 同时也为数学家提供了一个成为科技大企业一员 的机会 这虽然是 1 9 8 8 年说的 今日 听起来仍很新颖 C C L i n 林家翘 认为纯粹数学是在某些公理基础上研究数学定理 它可以独立于其他理 论科学的方式发展 应用数学是数学与其他科学的相互依存的部分 他强调的是数学与其他科学 领域的关系 应用数学的目的在于运用数学来阐明科学概念和描述科学现象 华罗庚提出了应用数学的分类观点 这种分类观点不但避免了关于什么是应用数学的某些 争论 而 于 于每个在应用数学领域里耕耘的数学工作者 更能明确自己的方向 和位置 由于在 不同方向和不同位置上的工作 有不同的评价标准 这种分类观点也减少评价上的不公正和非 议 至少应用数学工作者自己心中有杆秤 不管他人怎么看 自己的份量自 己心中有数 这有利 于调动搞应用数学人的积极性和各类型应用数学队伍的形成 华罗庚把应用数学大致分成三类 一类是应用数学的基础理论研究 这类研究与纯粹数学 研究在思想与技巧上没有本质差别 差别在于问题的来源不同 纯粹数学问题多数来源于数学内 部 而应用数学问题多数来源于数学的外部 在研究的动力 目 的 和美学观点上也有差异 另 一 类应用数学研究是数学与别的学科领域的交叉 相互渗透 互相促进 以揭示该学科中 重要的 数学结构和解决有关问题为目 的 第三类应用数学研究是面向国民 经济系统 军事系统和社会发 展系统 以解决这三大系统中提出的现实问题为目标 他认为这三类研究都很重要 都有很好的 前景 在当今之中国 这三类研究力量最弱的是第三类 而我国的发展急需大量的这类研究 因 此他主张大力发展第三类研究 以形成中国应用数学的特色 目 前在中国 这一方向已形成应用 数学的 个学科 中国科学院华罗庚应用数学与信息科学研究中心 正是这个学科的一个重要的 工作站 华罗庚确定他领导的中国应用数学的主攻方向是如上所述的第三类研究 因为第一 二类 的研究与纯粹数学研究在思想和方法上比 较相近 早在二次世界大战期问华罗庚就在中国倡导 应用数学 在昆明西南联合大学任教期间 他提出了发展中国数学的蓝图 其中除纯碎数学外 对于计算数学和应用数学的构思 在当时的国际数学界的领袖数学家中 也是不多见的 在华罗 庚倡导应用数学之后 就有一批原来在纯粹数学领域的数学工作者转到这些方向上来 他们中 的多数都取得了不错的成绩 第三类研究具有特殊的难度 首先 它的 问题 来自 数学外部 是从经济 军事和社会发展三大系统中提出来的 问题 这种 问题 出现在人们面前时还仅 仅是一种自 然语言的描述 还远不是一个数学问题 把它变成数学问题 需要经过提炼 难度首 先就出在这种对 问题 的数学提炼与加工上 数学修养不同的人 对同一个 问题 的提炼与 加工的结果也不同 即使两者都是 高手 由于他们可能站在不同角度观察同一个 问题 其 结果也不一样 这种把实际 问题 提炼加工成数学问题 通常称之为数学建模 这种建模的成 功还依赖于能否找到恰如其分的数学概念与表达形式 以及随后能否找出合适的分析与求解的 有效技巧 在这种抽象过程中 简单性 s im p l i c it y 与美 e l e g a n c e 获得了 绝对的重要性 还应 当着重指出 不是所有的实际问题都可以用现有的数学语言去描述它 原则上讲 一切 问题 都是数学问题 但是把一个活生生的现实 问题 变成数学问题 做起来是不容易的 变成比 较 好 的数学问题 就更难了 维普资讯 4 数 学 进 展 3 4 卷 以往在数学社会里 人们往往看重纯粹数学问题 而轻视从实际中提取出来的数学问 题 有 的认为纯粹数学面对的问题需要高智力的劳动 而应用数学面对的实际问题的研究则不需要 2 0 世纪下半世纪至今的应用数学的发展 向人们展示了应用数学研究的重要性 也向 人们展示 了它的高深和难度 应用数学问 题的解决同样需要高智力的劳动 在世界高速发展之今日 人们 更清楚地看到了在自己 探索着的社会 经济 科技等领域中 特别是高新技术领域中 遇到的种 种实际问题 都有其数学结构 对这些实际问 题的数学结构的认知正是解决该问 题的关键 高技 术实质上是一种数学技术 4灵活性 洞察力 我们常常看到对一个著名数学家的评价 特别对F i e l d s 奖得主的评价 深刻的洞察力 灵活处理问 题的技巧 令人惊叹 这是对搞纯粹数学和应用数学的理论研究的高度评价 实际上 对于面向实际问题 以解决实际问 题为目 标的应用数学技术的研究也应当有这种评价 一 般说来 对某个问题的 研究 洞察力是第一位的 本节小标题 灵活性 洞察力 把 灵活性 放在前头 表明了我们的一种观点 说明 在面向实际问 题的应用数学技术研究中 灵活性的绝对重要性 这是因为 1 面对活生生的实际问 题 人们的洞察力与灵活性是交融在一起的 活生生的实际问题可 被人们从多角度灵活观察 洞察力寓于灵活性之中 2 用应用数学技术解决实际问题 首先是把实际问题变成数学问题 即建模 在建模过程 中是不允许改条件的 这与理论研究不同 改了条件就不是这个实际问题了 但是 它允许从不 同角度 用不同观点审视它 可以 建立各种不同的模型 而这些模型的求解难易程度不同 灵活 性在这时的体现就是 你可以从诸多角度建立模型的思考中 选择一种能嵌入简单易解算法的模 型 这就需要全面地调查研究实际问 题的各个方面 进行细致的系统分析 灵活性贯穿这种活动 的全过程 3 当选定某个视角建成模型之后 也还允许不失去本质的 更动 一种实际意义下的 等 价变动 这种小更动 也许会带来惊人的实效 嵌入一个简单的算法 这又是灵活性的体现 4 实际问题经过 2 的灵活建模 或许又经过 3 的 更动 思考 可能仍只是建成了一 个极难解的数学模型 此时 死攻 已 建好的模型去求解 是不可取的 灵活 迂回战术值得 提倡 因为我们的目 标是解决实际问 题 而不是对已 建的模型的求解能力比高低 5 实际问 题的解决是有时间 要求的 它不允许象对待纯粹数学中的猜想那样 慢慢地探索 一 步步地推进 这个进程可以是几十年 甚至是一个世纪或几个世纪 实际问题在某个时段内 得 不到解决 问 题的性质就变了 所以 这必须有灵活处理的技巧 6 在某时段内 实际问题得到解决 将产生一定的效益 经济的与社会的 得不到解决 损失也是很大的 因此衡量 评价 这种应用数学研究的标准是 效益 学术水平 7 任何实际问题的求解过程 都只是近似逼近 我们只能求得 较好 的或 满意 的近 似解 2 0 0 2 年 N e v a n l i n n a 奖得主Ma d h n S u d a n的工作指出 对于许多问题来说 逼近最优解 和寻找最优解一样困难 这就给灵活处理这些实际问题提供了很大的发挥空间 8 凡技术就有 K n o w n H o w 应用数学技术的 K n o w n H o w的产生要靠对实际问 题的敏锐 数觉 数觉是小平邦彦的提法 靠灵活的观察 灵活的思路 灵活的技巧以及形成新的概念 维普资讯 1 期 杨德庄 灵活的应用数学技术 5 5灵活的应用数学技术的几个思想与方法 华罗庚 4 0 年代倡导应用数学 5 0 年代末开始探索应用数学 通过 6 0 7 0 年代试点普及与 推广应用数学方法的阶段 他逐步明确了自 己的应用数学分类观点 与此同时 他也确定了他的 主攻方向一面向实际问 题 以解决实际问题为目 标的应用数学技术研究 由于他在普及推广应 用数学技术 一 双法 统筹方法 优选法 上花费了太多时间 将近 2 0 年 在他刚要在这个方 向 上开展创造性研究的时候 在 战场 上倒下了 现在 中国科学院华罗庚应用数学与信息科 学研究中心 简称华罗庚中心 正是沿着这个学科方向 开展工作的 我们总结了华罗庚教授的应用数学思想 观点和方法论特色 以及具体的方法技巧 开展了 面向实际问题 以解决实际问题为最终目 标的深层次应用数学技术研究 在经济 军事 社会发 展以及信息科学与技术等领域取得了一些成果 这些成果的取得都与 灵活的思想与技巧 密 切相关 1 模型算法一体化思想 这种思想要求对实际问 题有深刻的了解 透彻的分析 灵活地抓住问题的特殊性 建立含有 特殊算法的特殊模型 模型寓于算法 算法嵌入模型 达到这种境界必须有很高的灵活性和 创造性 实例见 6 例案 1 7 2 更动目 标 更动约束思想 这种应用数学技术主要是针对最优化数学问题的 最优化数学问题包含两大要素 目 标函 数与约束条件 实际问 题往往非常复杂 只有对其了解 分析透彻 才可以走模型算法一体化的 途径 否则 就不能达到这种高度 模型既不失真 又要有特殊算法嵌在其中 这非常难 因此 一 般来说 只能按自己认为最好的方式去完成建模 之后 还要进一步研究求解的算法 此时有 两条路子 其一是循规蹈矩的数学化研究 其二是灵活的数学变换转化 也称其为灵活的数学化 研究 它是根据问题的特性采用特殊的数学处理技巧 适当地改变其目 标函数或约束条件 既不 使改变后的模型失真 又要使改变后的模型具有特殊的算法 其背景是 一个实际问题可以有很 多数学模型 但这些数学模型的最优解是一样的 在这很多数学模型中有一类 或一个 是与自 己已建立的 数学模型在目 标与约束上具有大致相同的形式 只在目 标或约束上稍有区别 但正是 这种区别 往往给我们解决问 题带来转机 能够形成特殊算法 更动后的数学模型达到了模型算 法一体化 这种更动目 标函数或约束条件 或两者同时更动的方法 我们称之更动目 标约束法 实践证 明 它是非常有效的 实例见 6 例案 2 3 5 7 3 二次建模思想 更动目 标约束法就是一种二次建模的做法 通过更动目 标函数或约束条件 或两者都更动 去 寻找 特殊 算法 这 本身 就是通过修 改目 标 或约 束 进 行了 再 次建 模 在 许多实际问 题的 研究中 由于问题复杂度很高 难度很大 模型算法 体化的做法不能一下达到 更动目 标约束法也难以 奏效 这时 在普通建模之后 通过二次建模 抓住问题的实质及已 建模型的特性 灵活处置 使再次建模的模型变得容易求解 这种思想 技巧也具有很高的智力技巧 在我们解决实际问题 中也常用 也很有效 实例见 6 例案 4 4 模式元 我们在高技术领域 经济 军事 社会发展的复杂系统和复杂事物的最优化问 题的研究中 采用模式元做变量 提出模式元概念 并用它作为变量 去建模 去求解 收到很好的效果 这 维普资讯 6 数 学 进 展 3 蜷 里的模式元概念与模式识别中的模式概念不同 也与纯数学中模理论的模概念不同 它是参数变 元的推广 参数变元是最简单的模式元 模式元是复杂系统中某个部分或某子系统的结构形态 逻辑结构形态和硬件结构类型 和控 制其运行的模型 算法及其关联参数整合的有机体 或是复杂事物的某个部分的结构形态和它的 功能机理以及行为特征整合的有机体 这是一个宏观与微观相结合的概念 也是一个定性 定 量 行为特征相结合的概念 是一个某种意义下整合的概念 以往人们研究一个复杂系统或复杂事物时 引进大量的参变量 有的多达上千万个 这些参 变量组成维数很高的空间 有时甚至是无穷维空间 给问题的研究带来了难度 模式数学的出现是应对这种挑战的结果 也是人类认知的发展 2 0 世纪下半世纪 人们看到了模式科学 t h e s c ie n c e o f p a t t e r n s 而且认识到了 数学是模 式的科学 也就是说 数学科学不再仅仅是对数和空间的研究 它成为一门模式的科学 数 学家在数中 在空间中 在科学中 在计算机中以及在想象中寻找模式 L A S t e e n 也在应 用中寻找模式 为了某种目 的 寻找最精巧模式就是最深刻的结果 数学家研究模式 用数学理 论解释模式问的关系 函数 映射 算子 将一类模式与另一类模式联系起来 产生一种数学结 构 应用数学家则是在解决实际问题所产生的数学结构中 洞察新的模式 或把对实际问题的模式 洞察力 用于构建数学模型 因此 模式可以启发新的模式 常常产生模式的模式 以上引文提到的模式是笼统而言的 它既可以是模式元 也可以是模式元的函数 映射 算子 或是一种数学结构 比如 控制论中从纯量转变到矩阵模式 纽结理论中 纽点分类用的纽 结模式 新算子类和纽结类的特点出现在纽结群上 在我们的应用数学研究方向上 引进模式元 目 的在于改进我们对事物的科学认知 提高解 决实际问题的能力 在处理实际问题时 模式元可粗可细 可大可小 小至微观宇宙中的粒子模 式结构与运行形态 大到星际宇宙中星系的结构模式与运行机理 甚至对经济与社会问 题无穷维 描述的处理 都可以按照人们的不同追求目 标 选择适当的模式元 建构模式元的数学框架 在 这种模式元上 可以定义相应的 运算 形成群 比 如 纽结模式上的纽结群 这样 现代数 学的最重要的基本概念 群及群理论 就可以发挥作用了 再在模式元上定义适当的映射 比 如 取值在实空问的实值函数 可以描述实际问题的目 标函数和性能指标 在最优化问题的研究中 建立在模式元基础上的数学技术 能更简易灵活地处理复杂的高 难度的实际问题 这是因为 1 实际问题的优化 往往是一个过程优化 模式元能灵活地描述和处理这种过程优化 灵 活地运用最优化原则 2 实际问题往往是多层面 多目 标的 模式元能灵活地描述和处理多层面 多目标的问 题 灵活地运用叠加原则 3 模式元包含定性分析模式 行为分析模式 数学模型与算法模式 等等 这是参数变元 所无法表达的 参变元只是模式元的最简单形式 所以模式元概念扩展了变元的内涵 4 我们面向的实际问题 往往是离散型的 是离散组合型问题 模式元很适合描述这类问 题 同时可以用模式元控制这类问题的大小规模 使其更便于求解 下面用例子说明模式元概念以及如何利用模式元描述和处理问题 在一个宽 2 个单位 长 1 0 0 0 个单位的矩形中 最多能放进多少个直径为一个单位的相互不 重叠的圆 维普资讯 1 期 杨德庄 灵活的应用数学技术 7 图 1 i 用参数变元描述 首先 在矩形所在的平面上建立直角坐标系 如图1 其次 我们可以一个 个地往矩形中放圆 从左至右 第i 个圆的圆心坐标为 如果 有两圆的横坐标X一样 顺序自 上而下数 那么 最优化数学模型为 i i 用模式元描述 a 一个圆的模式 b 两个圆的模式 两圆捆绑式 C 三个圆的模式 三圆捆绑式 d 四 个圆的模式 四圆捆绑式 3 2 9 9 a 的一个圆的模式就是以上的参数变元描述 尚没有找到有效的解法 b 的两个圆的模 式怎么放都不好 再考察 C 的三个圆模式 最优结构一定是捆绑式 而且是三个圆 两两相切的 体化整合型 问题简易了 灵活了 关联参变元也简单 容易验证 用这种模式最好的放法能 放进 2 0 0 0 1 1 个 实例见 6 例案 1 6 5 研究工作方式的两种合力 前面提到面向实际问题的应用数学研究与纯粹数学研究有几个不同的特点 比 如 这种应 用数学研究的问题多数来自 数学的外部 它有与纯粹数学研究不同的研究目 的和美学观点等等 这种应用数学研究与纯粹数学研究的另一个不同点是 这种应用数学研究强调群体力量 团队精神 强调多学科的交叉与综合 这是两种合力 团队的群体合力和多学科的交叉综合之合 力 灵活性依靠研究者个人的悟性 灵活性也依靠团队合力和交叉综合之合力 6 十二论 总而言之 我们把华罗庚应用数学的思想与方法归纳成十二论 观点 分类观点 探索观 点 创新观点 模型论 算法论 方法论 辨思论 交叉综合论 团队论 基础论 后劲论 动 力论 详见 华罗庚的数学生涯 科学出版社 2 0 0 0 忱 一 1一 一 一 一 1 21 2 璺 I l J I l 维普资讯 8 数 学 进 展 十二论以探索 创新精神为精髓 以灵活的模型论和算法论为主题 它的导向 作用 引发了 特殊的数学技术的新思想与技巧 如模型 算法一体化思想 更动目标约束思想 再次建模思想 以及模式元概念 等等 其间灵活性起着重要作用 强调灵活性 体现在十二论主要论点的方方面面 即使是分类观点 它不仅是对应用数学 总体提出分类研究的观点 而且对于研究对象也要先进行灵活分类 然后再分类加以研究 因为 不同类的事物有不同的特殊性质 通过灵活 科学分类 具体问题具体分析 具体处理 才能有 效地解决之 对研究对象的具体研究过程 要有灵活的 辨证思维能力 整体的思维方式 交叉 综合的思维方式 以及逻辑思维与形象思维相结合的方式 以达到模型与算法的真实 简单 易 行 有效 6几个实际案例 应用数学和纯粹数学一样 它们的原理 原则 思想 概念往往比 定理更重要 这是人们的认 知基础 比 如加法原则 乘法原则 抽屉原则 归纳法思想 反证法思想 最优化原理和分支定界 思想 等等 新的思想和新的概念的提出 对纯粹数学和应用数学也是同样地重要 M A t iy a h 认为 新的概念是数学进步的基本要素 从长远来看 它们与解决困难问题或发展新 技巧具有完全同等的重要性 我相信例子更有说服力 下面我们通过解决实际问题的几个例子介绍华罗庚应用数学的模型算法一体化思想 更动 目 标约束思想和方法 以及模式元概念的应用 以此说明灵活处理实际问题的重要性 1 新型路由器的优化设计攻关研究 1 问题的来源及背景 i 问题来自 数学的外部 来自 通信高新技术领域的产业界 i i 美国I D G公司谋求研制世界最大吞吐量 6 4 0 G b p s 的高速骨干网上核心路由 器 他们 已 经做了大量的调研分析和有关技术准备 他们清楚地知道问题在于关键技术 一数学技术的突 破 因此 必须寻找 个应用数学团队 他们找到 华罗庚中心 进行合作研究谈判 一周后签 约 合作攻关研究立即启动 i i i 高速通信网络的核心路由器是融合数学技术 计算机技术 网络技术 微电子技术 大 规模集成电 路技术 光电子技术及通信技术的尖端高科技产品 它的研发水平是衡量一个国家科 技水平的重要标志 2 研制过程及成果 华罗庚中心抽调核 5 团队中的 7 名成员组成攻关小组 从零开始 此前他们都未见过路由 器 首先进行学习与沟通 向I D G派来的人员学习 同时研究有关论文 资料 然后共同研讨 经过不到一年的攻关 他们运用华罗庚应用数学思想和技巧 采用结构 模型 算法一体化的设 计模式 尤其是引进模式元概念及其灵活运用 设计出高速骨干网上核心路由 器的模型 算法 程序 MAP Mo d e l Al g o r i t h m Pr o g r a m 最后定型为 5 0 版本 吞吐量达到6 4 0 G b p s 时延 抖动和丢包率等几项重要性能指标都超过世 界著名电 信公司C i s c o I B M J u n i p e r 等的设计水平 整体上达到国际领先水平 3 数学技术 维普资讯 l 期 杨德庄 灵活的应用数学技术 9 路由 器是一种工业装置 它的功能是交换与传输经过它的信息流 它的重要性能指标包括 吞吐量 丢包率 时延 抖动以及公平性等 还要求功耗小 造价低 这种装置是融合多种技术 特别是数学技术的复杂系统 如何运用数学技术实现优化设计呢 i 首先 我们从两个视角入手 一个是视之为一个特殊的排队网络系统 一般文献大都如 此 第二个视角 视之为一个特殊的多目 标 多约束 多阶段 多层次的组合优化过程 ii 采用通常的参数变量建模的途径 由于影响各指标的参数繁多 各种参数之间的关系错 综复杂 模型的描述也非常复杂 不易抓住关键点之所在 不便在参变元上直接运用模型算法一 体化思想 为此 i i i 我们对该复杂系统定义了一系列的模式元 并灵活运用模式元构建这个复杂系统的整 体数学模型 这里的模式元有的是硬件结构形态 有的是信息流的排队 排序模式 有的是数据 包运行的机理 有的是网络结构形式 还有的是公平性的机制和参变元等等 同时对一些类型的 模式元定义一种乘法 加法 运算 构成群 一般是非交换群 这样群的理论与技术我们就可以 利用了 在模式元上 再定义适当的映射 我们取与实际问题相符的实值函数 这样我们就可 以描述这个复杂系统了 一般说来 由 这些模式元描述的复杂系统的全体构成森林 森林中的每 棵树表示一种设计模式 这就是模式元之模式 对每棵模式树所反映的多目标 多约束 多阶 段 多层次的过程优化问题都得到很好的描述 即它的性能指标及其他目 标都通过模式元运算和 定义在模式元上的实值函数及其运算得到了表达 这样 我们构建了一系列全新的数学模型 它 是结构 模型 算法一体化的 多目 标 多阶段 多层次的优化模型 其间嵌入了特殊的组合优 化的求解技术 算法 它们包括 路由器各级高效率的排队 排序模型与算法 高效率的优先权 和公平性处理的模型与算法 高速和高匹 配率的中心调度特殊模型与算法 各级缓冲库容量的优 化配置模型与算法 内存优化管理模型与算法 以及系统仿真模型 信号源构造模型 全局时延 的马尔柯夫链的分析模型和网络分析模型 以上所有模型的建立和求解的快速算法及高效实现 对研究者来说是一种挑战 我们采用 引进模式元概念的灵活分析和处理的办法以及华罗庚应用数学结构 模型与算法一体化的思想 和技巧 进行攻关研究 获得了成功 4 研究成果具有很高的学术价值和重大的经济 社会效益 5 进入 8 6 3 项目 继续攻关研究 本项研究得到国内外有关部门的好评 华罗庚中心面对实际问题以解决实际问题为目 标的 研究方向得到肯定 解决实际问题的探索精神 创新意识和华罗庚应用数学技术的方法论特色以 及华罗庚中心核心团队的合作攻关精神和方式都得到认可 在本项攻关研究成果基础上 我们进入了国家科技部 8 6 3 项目一 T比特级路由器的关键技 术攻关研究 目 前已申请了两项专利 2 移动通信无线网络优化研究 1 问题的来源及背景 问 题来自 数学外部 来自 福建省移动通信总公司 我国各省市移动通信网络发展十分迅速 在网络规划和建设时 一般都没有能力做好优化设计工作 以致于遗留许多质量问题需要在网络 运行时进行调优 即使在规划和建设过程尽力进行了优化设计工作 但由于移动通信的预测模型 如话务量预测 无线电传播预测模型等 的不准确性 加上通信环境 地形地物及话务量等因素 维普资讯 1 0 数 学 进 展 的不断变化 需要不断地对网络的各种参数设置和规划指标进行优化调整 这就要求经常性地对 网络进行优化 使其保持最佳运行状态 满足广大顾客的需求 同时 使网络运营商获得最大的 效益 福建省移动通信运营部门 认识到移动通信网络出现的接通率问题 掉话问题 话音质量 问题等等 严重地影响了移动通信网络的服务质量和效益 解决这些问题 一靠大量增加设备 另一个靠数学技术 从全局的 系统的观点 运用数学 运筹学 系统工程等优化理论和方法 对问题进行整体描述 建立相应的数学模型 提出好的算法程序 实时地对网 络进行整体优化调 整 在此基础上再适当调配设备 使网络处于良好状态 华罗庚中心与福建移动通信总公司 确 立 移动通信无线网络优化 课题进行攻关研究 2 研究过程及成果 华罗庚中心的 研究队伍从问题的调查研究 系统分析开始 弄清移动通信系统的物理结构 运行机理 与系统有关的主要参数 常规设计思路以 及传统的工程优化调整的方法 在此基础上 确定了用数学技术进行优化的思路 全局解决问题的逻辑结构与方法论 以及网络优化的目 标 经过 年的攻关研究 我们运用华罗庚应用数学思想和技巧 采用模型算法一体化和更动目 标的 思想与方法 分别建立了三种优化数学模型和算法 达到国内领先水平 填补了国内 在该领域 的空白 鉴定意见 我们还运用统计数学技术 对系统采集的样本数据进行科学的分析和处 理 并对系统的性能指标进行诊断 诊断方法科学 对系统的诊断结果具有很强的说服力 鉴 定意见 与美国A D C公司在全球6 0 多个国家 1 5 0 多个地区推行的软件系 统 M e t r i c a网络性能分 析系统 相比 该项研究的特色是在系统主要性能指标分析的基础上 用数学技术建立全局的 优化数学模型进行整体优化 而Me t r i c a 仅有详尽的 性能分析 没有优化模型和优化功能 3 数学技术 移动通信网络系统是一个复杂的大系统 它的优化设计或优化改造问题是该领域的前沿热 点 其难度不仅在于系统参数繁多 关系复杂 还在于系统的随机性大 比如话务量分布的随机 变化大 为使系统能正常运行 一般都采用忙时分析法 以话务高峰期的话务量为准 以系统 投资运营综合效益为目 标函数 这是一个最优化问题 它的一般模型为 Ma x F 1 X 一F 2 一F 3 9 1 9 2 x 9 m x 0 1 02 a m 其中 X 2 T是系统的参变量 F 1 是系统总收费 F 2 是系统的投资建设 费 F 3 是 维护 系统的 运营费 设 S ij X 为第i 基站第J 小区的话务量 对于 个待优化改造的网络系统 F 2 F 3 基本上是确定的 因此 用m i n m a x 更替原来的目 标函数后形成的模型为 m i n m a x j 维普资讯 1 期 杨德庄 灵活的应用 数学技术 s t 维普资讯 1 2 数 学 进 展 生了质的变化 问题一下就变得容易求解了 在实践中 此法常用 不但用在更动目 标函数上 而且也用在更动约束条件上 每一次都很成功 这种思想对于解决面向实际问题的应用数学研究 是行之有效的 我们称这种技巧为更动目 标法或更动约束法 这种技巧与华罗庚教授提倡的模型 算法一体化思想相配合 是应用数学创造型研究的有力武器 灵活性体现在 更动 上 从严格数学意义上说 更动目 标函数和更动约束条件是有许多 灵活的 更动 空间 的 请看 2 维线性规划问题的图解法 图 2 左图说明 更动目 标函数 可以不改变最优解 过最优解的目 标函数可以有无穷多个 右图 说明 更动约束条件 也可以不改变最优解 这种更动约束集方式也可能有无穷多个 还需要说明的是 更动目 标约束方法与灵敏度分析的意义不同 灵敏度分析是优后分析 是 分析目 标函数若有一些变化对最优解的影响 更动目 标约束方法是优前分析 它给出了求最优解 的一种新思想 目 前 我们正与国内 某大型变压器厂一起攻关研究 进行新型变压器的优化设计 4 准格尔露天煤矿优化设计 大型露天煤矿的优化设计 1 问题来源及背景 问题来自 国务院和内蒙古自治区 政府 准格尔煤矿是我国最大的露天煤矿 国务院决定开发 它 是因为它在我国能源格局中占重要地位 这个问题的矛盾首先出现在各有关部委 煤炭部 铁道部 电 力部 城建部 的研究院和设计院的开发盘子总和大大超过国务院的开发盘子 中国科协组织 1 2 个学科的专家顾问团 带头学科是数学 华罗庚教授为总顾问 对该项目 开发 进行咨询研究 2 露天煤矿优化设计涉及以下一些课题研究 i 露天煤矿的矿体模型 i i 露天煤矿的最优开采境界 i i i 露天煤矿矿区 城市布局规划 i v 运煤输电问题的决策 v 露天煤矿矿区优化设计 v i 能源输送的优化设计 等等 我们只就第 v i 个问 题加以说明 因为它是二次 再次 建模的一个例子 能源开发包括一次能源开发 煤 石油等 和二次能源开发 煤 石油转换成电 在某个区域 比 如华北与东北地区 我们考虑增加煤矿引起的输煤铁道网络和增加一些发电厂引起的输电网 络的扩建及最优输送规划 这是两个层次网络的叠加 能源的转换发生在发电厂 用代数式子表 维普资讯 1 期 杨德庄 灵活的应用 数学技术 达的方程是 目标函数 J 的投资费用 Q网络的运行费用 Q网络的维修费用 1 0 f X 一X M f X M i 1 L x x M i D l t i j s i j尚 i J m f a X 一X M t J n 1 1 兰 型 1 r 厶c M i j D j E D 1 Q网络的补偿费用 发电厂的投资经费 发电厂的维修费用 的投资经费 豆网络的运行费用 豆网络的维修费用 f 4 X M l t i j l i j u i j 1 r A X 一X M 1 k l 川 t 2 一 r m 1 X 一X M m j t l v j r t t J 7 一X M i j E D l t l j 一 面j m f s x M t J 孬 1 f 9 X M pt j t 1 r Xi j l l i j C i j 1 r i 7 z一 i m i一 m c1 m D 维普资讯 1 4 数 学 进 展 网络的补偿费用 满足约束 a Q网络源点的限制 c X 一X 5 I 西 t J b Q网络节点平衡条件 对 V l 1 2 m J 1 x j 对 V l 1 2 m J 2 x ij l X j k l i k 其中D 运输网络新加弧的集合 Q 运输网络所有弧的集合 面 输电网络新加弧的集合 输电网络所有弧的集合 J 运输网络中弧 J 的建设时间 一 S ij 输电网络中弧 J 的建设时间 i J D i J D f 第 f 阶段对 i J 的投资经费 i J D t j f 第 f 阶段对 J 的投资经费 i J 面 u ij i J 单位长的维修费 i J Q 一U i j i J 单位长的维修费 i J Q r i j i J 的损失率 i J Q 一r i j i J 的损失率 i J Q g j t f 第 f 阶段第J 发电厂第t 类机组 每台投资费 mj t f 第 f 阶段 t 类机组在J 发电厂的安装时间 z 卡路里为z的每单位煤的价格 t J 发电厂t 类机组每台维修费 B t 每阶段 t 类机组每台耗煤量 D j t 第j 阶段t 类机组发电 量 维普资讯 1 期 杨德庄 灵活的应用 数学技术 1 5 记由 2 分量组成的向量为x 由 1 分量组成的向量为 2 由 T i t 1 分量组成的向量为 直接求解这两层次网络非线性混合型整数规划问题是很困难的 又没有发现可以更动的目 标或约束 所以 我们走二次建模的路子 把它变成一个特殊的n阶段网络图的最短线路问 题 然后用动态规划的最优化原理求解 灵活性体现在思路的灵活转换 灵活性又体现在二次建模的 构思上 其技巧在于构造 n阶段网络图上 S A Al n 1 A2 H 2 Am H r l T 顶点 发电厂的装机容量组成的m维向量 每阶段的顶点是前一阶段装机容量扩建后的向 量 孤长 从前一阶段某顶点到这阶段某顶点之间的孤长 定义为对于前一阶段某顶点而言 由 这阶段某顶点所引起的前层网 铁道网 的扩建费 维护费 运营费 以及后层网 电网 的扩 建费 维护费 运营费之和 这些费用的确定要求解若干小的优化问题 用软件包形式支持 5 军事领域的实际问题 来自 军事领域的实际问题 有更严格的要求和约定 但是灵活性仍然是非常有效的 由于某 些原因 我们不能叙述有关问题的背景 仅从灵活的数学技术的运用上举一个例子 我们曾面对 一 个实际军事问题 建立了一个非线性整数规划问题 它有 6 0 0 0 多个O 1 变量 2 0 0 0 多个不 等式约束 目标函数是决策变量的线性函数 为了 灵活地解决这一特殊问题 我f r i l l 进了新的概 念 定义了 矩阵函数 1 i m 1 S J S c 目 标更动为m i n m a X i 给出一个非 常有意义 有效的算法 6 社会发展与科技进步方面的实际问 题 来自 社会发展与科技进步方面的实际问 题 多数是政策性很强 理论基础比 较薄弱的问题 经常要求我们建立一套理论 随之研究政策和相关方法技术 这里需要做大量的分析 不仅包括 定性分析 定量分析 还要做行为分析 数学技术的灵活运用有着极大的意义 我们以 国家科 技进步奖的理论 政策与方法研究 项目 为例 我国国家科技进步奖设立几年后 由于某种原 因 对该奖是否继续设立 若设立 怎样保证该奖的权威性 公正性等问题产生了激烈的争论 科学地回 答这个问题必须有理论依据 数学技术为理论建立提供了框架结构 分析技巧 模式元 构造人群各种模式 统计数学技术对采集的数据进行分析 处理 数据 推演 观察的综合法 或 称牛顿综合法 在这里是有用的 牛顿时代的研究对象是天体或运动物 现在的研究 对象是人类 的部分群体 为了科学地评审科技成果 灵活地运用数学技术 我们提出了一种科学称量的方法 一 系统称量法 给出了如何准确称量的方法和测不准的校正方法 7 模型算法一体化和更动目 标约束思想和方法 在应用数学基础理论研究方面也很有效 比 如 我们应用这些思想和方法 对一般的线性规划数学模型的求解 给出了两个新算法 一个 发表在 中国 科学 1 9 9 8 上 这是一个模型算法一体化的新算法 另一个发表在 中国科学 维普资讯 1 6 数 学 进 展 3 4 卷 院研究生院学报 2 0 0 0 上 这是一个更动目 标约束的新椭球算法 参考文献 1 1 A t i y a h M F I n d e n t i f y i n g P r o g r e s s i n Ma t h e m a t i c s C C o l l e c t e d Wo r k s 1 9 8 8 1 3 5 1 3 6 4 2 A t i y a h M F 二十世纪的数学 f J 数学译林 2 0 0 2 1 1 1 4 3 D a v i d E E 欧洲工业数学联合会 J 数学 译林 1 9 8 9 3 2 3 1 2 4 1 4 L i n C C S e g e l L A O n t h e N a t u r e o f A p p l i e d Ma t h e m a t i c s M Ma c m i l l a n p u b l i s h i n g C o I n c 1 9 7 4 4 8 5 L a x P D T h e F l o w e r i n g o f A p p l i e d Ma t h e ma t i c s i n A me r i c a R I n A c e n t u r y o f Ma t h e ma t i c s i n A m e r i c a Pa r t I I Ame r i c a n Ma t h e ma t i c a l S o c i e t y Pr o v i d e n c e Rh o d e I s l a n d 6 N e u n z e r t H 数学 关键技术之关键 J 数学译林 2 0 0 0 1 1 2 3 7 S t e e n L A T h e S c i e n c e o f p a t t e r n s J S c i e n c e 2 4 0 2 9 A p r i l 6 1 1 6 1 6 8 Y a n g D e z h u a n g O p t i m a l D e s i g n o f l a r g e s c a l e O p e n c u t C o a l Mi n e S y s t e m R I n A d v a n c e s i n O p t i r n i z a t i o n a n d Ap p r o x i ma t i o n Bo s t o n Kl u we r Ac a d e mi c Pu b l i s h e r s 1 9 9 4 3 3 2 3 4 6 9 S c h w e i g m a n
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- (2025年)医疗安全(不良)事件考核试题(附答案及解析)
- (2026)保密知识答题活动试题解析及答案
- (完整)生态文明知识竞赛题库和答案
- (新版)茶艺师(技师)资格考试题库(含答案)
- 2024年道路运输企业安全管理人员考试练习题(100题)附答案
- (完整版)安全生产月安全知识竞赛题库及答案大全
- 2025超声培训试题及答案
- 2020年保险基础知识考试题库及答案
- 2025 年临床助理医师考试真题及答案
- 20261029-012559-中小学数学几何图形初步口算题1000道(可打印含答案)
- 2026年医疗器械监督管理条例培训试卷附答案
- (正式版)DB14∕T 1324-2016 《公路桥梁预应力钢绞线局部释放法测试现存应力技术指南》
- 郑州网约车资格证模拟考试及答案
- 多资产配置全景研究系列控波御险:多资产组合风险管理方法论
- 2026年体育教研员竞聘题库(附答案)
- 水泥产品碳足迹核算报告
- 新版西师版五年级上册数学全册教案(完整版)教学设计含教学反思
- 电梯工程安装及后期保养合同三篇
- 人工智能驱动下的人才竞争力评价与专业演变研究
- 2025年正高面审答辩正高面审答辩重症医学笔试参考题库附带答案详解
- 工业网络和现场总线技术基础与案例
评论
0/150
提交评论