关于大学课程表问题的研究 被引量：7

1

作者 吴金荣 《运筹与管理》 CSCD 2002年第6期66-71,共6页

大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出... 大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出了求解该问题一般情形的一个启发式算法。 展开更多

关键词 大学 课程表问题 NP-难解性 启发式算法

在线阅读 下载PDF 职称材料

平面波偏移、分角度成像与AVA道集生成 被引量：9

2

作者 崔兴福 刘卫东 +2 位作者 刘桂宝 陈湛文 张关泉 《石油物探》 EI CSCD 2007年第6期615-620,共6页

基于波场延拓的叠前深度偏移是实现复杂构造地质体成像的可靠方法,但存在着计算量大、对观测系统适应性差等缺点。平面波偏移是利用波动方程实现精确叠前成像的另一类方法,其基本原理是:通过地表延迟放炮的方式生成平面波震源,利用下行... 基于波场延拓的叠前深度偏移是实现复杂构造地质体成像的可靠方法,但存在着计算量大、对观测系统适应性差等缺点。平面波偏移是利用波动方程实现精确叠前成像的另一类方法,其基本原理是:通过地表延迟放炮的方式生成平面波震源,利用下行波方程进行波场正向延拓得到下行波场;对地表采集的炮集记录,以组合延迟放炮的方式叠加,得到地表平面波记录,利用上行波方程进行波场反向延拓得到上行波场;二者互相关求和,实现平面波地下波场成像。分析表明:平面波成像技术的精度与单平方根算子的共炮点道集偏移和双平方根算子的共中心点道集偏移相当,但计算速度要快得多,且易于并行计算。二维Mamousi模型数值计算表明,射线参数的范围和间隔是影响平面波成像质量的主要因素;不同角度入射的平面波对最终成像结果的贡献是不同的,据此可以有针对性地选择射线参数进行平面波成像。 展开更多

关键词 叠前深度偏移 平面波偏移 分角度成像 AVA道集

在线阅读 下载PDF 职称材料

一种治愈强激波数值不稳定性的混合方法 被引量：5

3

作者 胡立军 袁礼 《应用数学和力学》 CSCD 北大核心 2015年第5期482-493,共12页

HLLC(Harten-Lax-Leer-contact)格式是一种高分辨率格式,能够准确捕捉激波、接触间断和稀疏波.但是使用HLLC格式计算多维问题时,在强激波附近会出现激波不稳定现象.FORCE(first-order centred)格式在强激波附近表现出很好的稳定性,并且... HLLC(Harten-Lax-Leer-contact)格式是一种高分辨率格式,能够准确捕捉激波、接触间断和稀疏波.但是使用HLLC格式计算多维问题时,在强激波附近会出现激波不稳定现象.FORCE(first-order centred)格式在强激波附近表现出很好的稳定性,并且其数值耗散比HLL(HartenLax-Leer)格式小.分析了HLLC格式和FORCE格式在特定流动条件下的稳定性,构造了HLLCFORCE混合格式并且进一步结合开关函数来消除HLLC格式的激波不稳定现象.数值试验表明新构造的混合格式不仅能够消除HLLC格式的激波不稳定现象,还最大程度地保留HLLC格式高分辨率的优点. 展开更多

关键词 数值激波不稳定性 稳定性分析 HLLC-FORCE混合格式 MUSCL重构

在线阅读 下载PDF 职称材料

能源回购补偿机制下基于无限阶段折扣准则的最优生产与库存策略 被引量：1

4

作者 张继红 丁晓松 陈虹桥 《运筹与管理》 CSSCI CSCD 北大核心 2014年第5期109-119,共11页

世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购项目的发展提供了条件。为能够实现错峰用电和缓解能源需求的紧张,能源回购项目在每个阶段出现能源短缺时,将根据短缺的不同程度为限产(或停产)企业... 世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购项目的发展提供了条件。为能够实现错峰用电和缓解能源需求的紧张,能源回购项目在每个阶段出现能源短缺时,将根据短缺的不同程度为限产(或停产)企业提供了金额不同的资金补偿。因此,在该能源回购补偿机制下,企业需要确定每个阶段是否参加能源回购项目及其相应的生产库存策略,来实现其期望折扣成本的最小化。本文研究了能源回购补偿机制下企业以最小化期望折扣成本为目标的无限阶段最优生产/库存策略。引入启动成本和多个能源需求状态的资金补偿水平后,在合理的假设条件下,证明了每个阶段生产商的最优生产/库存策略在高峰状态为(si,S)策略,在非高峰状态为(s0,S,A)策略。 展开更多

关键词 管理科学与工程 供应链管理 生产/库存决策 无限阶段折扣准则 动态规划 能源回购

在线阅读 下载PDF 职称材料

广义狄氏型的符号光滑测度扰动及其结合的马氏过程 被引量：1

5

作者 韩新方 马丽 杨雪 《数学物理学报（A辑）》 CSCD 北大核心 2010年第3期623-629,共7页

该文研究一类符号光滑测度对广义狄氏型的扰动及其结合的马氏过程.证明了扰动后的二次型是广义狄氏型,并且在给定条件下,得到扰动型结合一好的特殊标准马氏过程.

关键词 广义狄氏型 光滑测度 扰动 m-特殊标准马氏过程

在线阅读 下载PDF 职称材料

一种基于AUSM分裂的真正多维HLL格式 被引量：1

6

作者 胡立军 袁礼 《气体物理》 2016年第6期22-35,共14页

文章给出了一种真正多维的HLL Riemann解算器.采用AUSM分裂将通量分解成为对流通量和压力通量,其中对流通量的计算采用迎风格式,压力通量的计算采用HLL格式,且将HLL格式的耗散项中的密度差用压力差代替,从而使得格式能够分辨接触间断.... 文章给出了一种真正多维的HLL Riemann解算器.采用AUSM分裂将通量分解成为对流通量和压力通量,其中对流通量的计算采用迎风格式,压力通量的计算采用HLL格式,且将HLL格式的耗散项中的密度差用压力差代替,从而使得格式能够分辨接触间断.为了实现数值格式真正多维的特性,分别计算了网格界面中点和角点上的数值通量,并且采用Simpson公式加权组合中点和角点上的数值通量得到网格界面的数值通量.为了减少重构角点处状态时的模板宽度,计算中采用基于SDWLS梯度的线性重构获得2阶空间精度,而时间离散采用2阶保强稳Runge-Kutta方法.数值实验表明,相比于传统的一维HLL格式,文章的真正多维HLL格式具有能够分辨接触间断,以及更大的时间步长等优点.与其他能够分辨接触间断的格式(例如HLLC格式)不同,真正多维的HLL格式在计算二维问题时不会出现激波不稳定现象. 展开更多

关键词 EULER方程 真正多维HLL格式 AUSM分裂 角点通量 捕捉接触间断 SDWLS梯度重构

在线阅读 下载PDF 职称材料

Weighted L^p-boundedness of Multilinear Oscillatory Singular Integrals with Calderón-Zygmund Kernel

7

作者 田东风 燕敦验 《Chinese Quarterly Journal of Mathematics》 CSCD 2002年第1期33-40,共8页

In this paper, weighted L p-boundedness is obtained for a class of multilinear oscillatory singular integrals with Calderón-Zygmund kernel.

关键词 multilinear oscillatory integrals Calderón-Zygmund kernel A p-weight

在线阅读 下载PDF 职称材料

一个二次泛函的估计(Ⅰ)

8

作者 丁夏畦 《数学物理学报（A辑）》 CSCD 北大核心 2010年第5期1347-1353,共7页

该文给出一个与Riemann猜想有关的二次泛函的下界估计.共分为两部分,第一部分(Ⅰ)推出若干关系式,第二部分(Ⅱ)给出具体估计.

关键词 次泛函 下界估计 有限元

在线阅读 下载PDF 职称材料

七方程可压缩多相流模型的HLLC格式及应用 被引量：5

9

作者 梁姗 刘伟 袁礼 《力学学报》 EI CSCD 北大核心 2012年第5期884-895,共12页

针对Saurel和Abgrall提出的两速度两压力的七方程可压缩多相流模型,改进了其数值解法并应用于模拟可压缩多介质流动问题.在Saurel等的算子分裂法基础上,根据Abgrall的多相流系统应满足速度和压力的均匀性不随时间改变的思想,推导了与HLL... 针对Saurel和Abgrall提出的两速度两压力的七方程可压缩多相流模型,改进了其数值解法并应用于模拟可压缩多介质流动问题.在Saurel等的算子分裂法基础上,根据Abgrall的多相流系统应满足速度和压力的均匀性不随时间改变的思想,推导了与HLLC格式一致的非守恒项离散格式以及体积分数发展方程的迎风格式.进一步,通过改变分裂步顺序,构造了稳健的结合算子分裂的三阶TVD龙格--库塔方法.最后通过几个一维和二维高密度比高压力比气液两相流算例,显示了该方法在计算精度和稳健性上的改进效果. 展开更多

关键词 可压缩多相流 七方程模型 算子分裂 HLLC格式 TVD龙格-库塔

在线阅读 下载PDF 职称材料

正态随机矩阵的相关矩阵估计

10

作者 吴国富 王东谦 《徐州建筑职业技术学院学报》 2003年第1期31-32,48,共3页

考虑某一由不相关的“信号”部分和“噪音”部分组成对象的多变量观察Xi,推广到一个 p×n随机矩阵X ,它服从均值为相关矩阵M、协方差矩阵为Γ (Σs+Σε) .给出了将“信号”与“噪音”

关键词 正态随机矩阵 协方差矩阵 “信号” 正态分布 似然估计 相关矩阵 均值 “噪音”

在线阅读 下载PDF 职称材料

二次指派问题的Gilmore-Lawler界的改进(英文) 被引量：7

11

作者 夏勇 《工程数学学报》 CSCD 北大核心 2007年第3期401-413,共13页

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

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

在线阅读 下载PDF 职称材料

图像恢复问题中减少梯子现象的一种新模型 被引量：1

12

作者 邢丽丽 李维国 《数学物理学报（A辑）》 CSCD 北大核心 2009年第4期882-890,共9页

自从Rudin,Osher和Fatemi提出图像处理的经典模型一ROF模型,总变差模型成为图像处理中一个普遍有效的工具.总变差模型具有保留边界轮廓的优点,但同时也导致了光滑边界的不连续性,即梯子现象.该文在ROF模型的基础上,针对梯子现象,提出一... 自从Rudin,Osher和Fatemi提出图像处理的经典模型一ROF模型,总变差模型成为图像处理中一个普遍有效的工具.总变差模型具有保留边界轮廓的优点,但同时也导致了光滑边界的不连续性,即梯子现象.该文在ROF模型的基础上,针对梯子现象,提出一种新的图像去噪模型,并且利用一种新的对偶方法对问题进行求解.数值实验证明,新的模型保留了ROF模型的优点,同时明显地减少了梯子现象. 展开更多

关键词 图像恢复 总变差 对偶方法 欧拉方程.

在线阅读 下载PDF 职称材料

求解二维Euler方程有限单元边插值的降维重构算法 被引量：1

13

作者 王亚辉 刘伟 +1 位作者 袁礼 杜玉龙 《气体物理》 2019年第3期34-41,共8页

数值求解二维Euler方程的有限体积法(如k-exact,WENO重构、紧致重构等),无一例外地要进行耗时的网格单元上的二维重构.然而这些二维重构最后仅用于确定网格单元边界上高斯积分点处的解值,单元上二维重构似乎并非必需的.因此,文章提出用... 数值求解二维Euler方程的有限体积法(如k-exact,WENO重构、紧致重构等),无一例外地要进行耗时的网格单元上的二维重构.然而这些二维重构最后仅用于确定网格单元边界上高斯积分点处的解值,单元上二维重构似乎并非必需的.因此,文章提出用网格边上的一维重构来取代有限体积法中网格单元上的二维重构,分别在一致矩形网格和非结构三角形网格上发展了基于网格边重构的求解二维Euler方程的新方法,称为降维重构算法.数值算例表明该算法可以计算有强激波的无黏流动问题,且有较高的计算效率. 展开更多

关键词 矩形网格 三角形网格 EULER方程 守恒律 降维重构

在线阅读 下载PDF 职称材料

由无穷个Brown单驱动的随机微分方程解的存在唯一性

14

作者 曹桂兰 何凯 《数学物理学报（A辑）》 CSCD 北大核心 2006年第6期813-823,共11页

考虑如下一维双参数随机微分方程: ,其中{Wj,j=1,2,…}为一列无穷个相互独立的实值Brown单．作者定义关于无穷个Brown单的随机积分,并给出方程在非Lipschitz系数的条件下解的存在唯一性的一个结果．

关键词 双参数随机微分方程 双参数鞅 存在性 轨道唯一性

在线阅读 下载PDF 职称材料

互补问题的一个修改算法

15

作者 严涛 颜世建 《应用数学》 CSCD 北大核心 2004年第2期243-249,共7页

本文给出了一个修改的路径跟踪预测校正非内点算法 ,同时给出了一个新的中心路邻域的表示 .并在此基础上给出了全局和局部收敛性 。

关键词 互补问题 收敛性 光滑逼近 中心路邻域 单调函数

在线阅读 下载PDF 职称材料

关于倒向随机微分方程解的一点注记

16

作者 王增武 《工程数学学报》 CSCD 北大核心 2007年第1期168-170,共3页

本注记在一定条件下证明了倒向随机微分方程(简记为BSDE)的解满足时齐性,并给出其在金融市场中的解释。

关键词 倒向随机微分方程 时齐性 投资组合

在线阅读 下载PDF 职称材料

拟多次调和函数的延拓

17

作者 宁家福 汪志威 周向宇 《数学理论与应用》 2021年第3期1-12,共12页

本文是(拟)多次调和函数从子复流形延拓的综述.我们先阐述斯坦流形上多次调和函数的延拓,再阐述紧复流形上拟多次调和函数的延拓,其中包含本文作者首次发表的一些新结果.

关键词 斯坦流形 多次调和函数 凯勒流形 延拓

在线阅读 下载PDF 职称材料