检索结果-内蒙古大学图书馆

工程数学学报 2007年第3期24卷 401-413页

作者：夏勇中国科学院数学与系统科学研究院计算数学所

二次指派问题是组合优化领域最大的挑战之一。下界技术在精确求解该类离散最小化问题中起关键性作用。本文中我们改进了二次指派问题的Gilmore-Lawler界并且得到了一些新的有前景的下界。我们还提出了一个实际效果很好的模糊下界,由此... 详细信息

二次指派问题是组合优化领域最大的挑战之一。下界技术在精确求解该类离散最小化问题中起关键性作用。本文中我们改进了二次指派问题的Gilmore-Lawler界并且得到了一些新的有前景的下界。我们还提出了一个实际效果很好的模糊下界,由此引入了一个公开问题:什么时候该模糊下界是真实下界。

关键词：二次指派问题下界线性规划 Lagrangian松弛 Lagrangian分解

来源：评论

学校读者我要写书评

暂无评论

一种新的基于环境本体的服务描述方法

一种新的基于环境本体的服务描述方法

引用

2008全国软件与应用学术会议(NASAC'08)

作者：蔡广军金芝中国科学院计算技术研究所北京 100190 中国科学院研究生院北京 100049 中国科学院计算技术研究所北京 100190 中国科学院数学与系统科学研究院北京 100190

服务描述在面向服务计算中的作用至关重要,描述不足是服务描述的主要问题。本文以环境本体为基础,提出了一种投影描述方法,定义了本方法描述所需信息及描述产生的结果,陈述了描述的步骤。本方法可以根据具体领域的需要来生成服务的描述... 详细信息

服务描述在面向服务计算中的作用至关重要,描述不足是服务描述的主要问题。本文以环境本体为基础,提出了一种投影描述方法,定义了本方法描述所需信息及描述产生的结果,陈述了描述的步骤。本方法可以根据具体领域的需要来生成服务的描述,不仅可以更确切有效地描述服务的效果,而且刻画了服务作用环境的特征。

关键词：服务描述环境本体面向服务计算

来源：评论

学校读者我要写书评

暂无评论

解Burgers方程的一种显式稳定性方法

引用

计算数学 2007年第1期29卷 67-72页

作者：孙建强秦孟兆北京应用物理与计算数学研究所北京100088 中国科学院数学与系统科学研究院计算数学研究所北京100080

拟线性Burgers方程在空间离散后转化成常微分方程,再用指数积分方法求解．数值结果表明指数积分法有显式稳定性,有相应Runge-Kutta方法相同的精度．

关键词：指数积分方法 Runge-Kutta方法显式稳定性李群方法 Rurgers方程

来源：评论

学校读者我要写书评

暂无评论

你也需要蒙特卡罗方法——一个得心应手的工具

引用

数理统计与管理 2007年第1期26卷 178-188页

作者：杨自强中国科学院数学与系统科学研究院计算数学与科学工程计算研究所北京100080

本文通过几个例子和通俗的语言简要介绍蒙特卡罗(MC)方法的应用.文中例子显示,即使是一些尚无其它办法计算的复杂问题,应用MC方法也可以获得可用的结果,并且使用中档的个人电脑也可以在极短的时间内完成.文中还提供了一个品质优良的随... 详细信息

本文通过几个例子和通俗的语言简要介绍蒙特卡罗(MC)方法的应用.文中例子显示,即使是一些尚无其它办法计算的复杂问题,应用MC方法也可以获得可用的结果,并且使用中档的个人电脑也可以在极短的时间内完成.文中还提供了一个品质优良的随机数发生器,据此读者不难把MC方法立刻用于自己的研究工作中。

关键词：统计模拟拟蒙特卡罗随机数统计量分布非最小二乘拟合优化问题高维积分计算

来源：评论

学校读者我要写书评

暂无评论

你也需要蒙特卡罗方法——提高应用水平的若干技巧

引用

数理统计与管理 2007年第2期26卷 365-376页

作者：杨自强中国科学院数学与系统科学研究院计算数学与科学工程计算研究所北京100080

本文是《你也需要蒙特卡罗方法》中的第二篇。文中讨论提高应用水平的一些技巧,涉及模拟模型的选取,提高计算速度或降低抽样方差的一些方法,诸如重要抽样、相关抽样、对偶抽样和分层抽样等。还讨论了模拟中所需的抽样次数的确定和模拟... 详细信息

本文是《你也需要蒙特卡罗方法》中的第二篇。文中讨论提高应用水平的一些技巧,涉及模拟模型的选取,提高计算速度或降低抽样方差的一些方法,诸如重要抽样、相关抽样、对偶抽样和分层抽样等。还讨论了模拟中所需的抽样次数的确定和模拟结果的精度评估等实用问题。

关键词：统计模拟加速方法降低方差蒲丰投针重要抽样对偶抽样分层抽样

来源：评论

学校读者我要写书评

暂无评论

多元样条与离散数学相关问题研究进展综述

引用

数学进展 2007年第3期36卷 257-267页

作者：许志强中国科学院数学与系统科学研究院计算数学与科学工程计算研究所北京100080

多元样条是计算数学与函数逼近论领域里重要的工具．近来,人们发现借助已发展成熟的多元样条函数理论,亦可对离散数学的一系列问题进行研究,主要包括组合数学与离散几何两个方面．组合数学方面,可对线性丢番图方程组整解数目、多面体内... 详细信息

多元样条是计算数学与函数逼近论领域里重要的工具．近来,人们发现借助已发展成熟的多元样条函数理论,亦可对离散数学的一系列问题进行研究,主要包括组合数学与离散几何两个方面．组合数学方面,可对线性丢番图方程组整解数目、多面体内整点计数、Frobenius问题等相关问题进行研究．离散几何方面,可对凸多面体体积、单位立方体切面面积问题进行研究．本文主要综述这方面的研究内容与当前进展,阐述一些新结果,同时提出有待进一步研究的方向与问题．

关键词：多元样条线性丢番图方程组多面体 Ehrhart多项式

来源：评论

学校读者我要写书评

暂无评论

小周期型复合材料稳态热传导问题的一种双尺度渐近展开收敛性分析

引用

数学物理学报（A辑） 2007年第4期27卷 682-687页

作者：宋士仓崔俊芝郑州大学数学系郑州450052 中国科学院数学与系统科学研究院计算数学与科学工程计算研究所北京100080

给出一类具有某种对称性小周期复合材料稳态热传导问题解的渐近表示方法.区别于传统多尺度计算方法,将计算过程中需要求解的关于单胞Q的H_（per）1（Q）周期边值问题改为齐次边值问题,这样数值方法求解时协调元空间容易构造;另一方面传... 详细信息

给出一类具有某种对称性小周期复合材料稳态热传导问题解的渐近表示方法.区别于传统多尺度计算方法,将计算过程中需要求解的关于单胞Q的H_（per）1（Q）周期边值问题改为齐次边值问题,这样数值方法求解时协调元空间容易构造;另一方面传统的多尺度渐近解不满足原始问题的边界条件,新构造的渐近形式不仅满足原始问题的物理边界条件,同时保持一定的收敛阶,更能被工程上所接受.

关键词：均匀化多尺度椭圆问题复合材料

来源：评论

学校读者我要写书评

暂无评论

求解间断系数椭圆型问题的一种改进的DG方法