期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
The View-Obstruction Problem for 3-Dimensional Spheres
1
作者 Chen Yonggao Institute of Mathematics Academia Sinica Beijing, 100080 China 《Acta Mathematica Sinica,English Series》 SCIE CSCD 1994年第2期158-167,共10页
Let C be an n-dimensional sphere with diameter 1 and center at the origin in E<sup>n</sup>. The view-obstruction problem for n-dimensional spheres is to determine a constant v(n) to be the lower bound of... Let C be an n-dimensional sphere with diameter 1 and center at the origin in E<sup>n</sup>. The view-obstruction problem for n-dimensional spheres is to determine a constant v(n) to be the lower bound of those α for which any half-line L, given by x<sub>i</sub>=a<sub>i</sub>t(i=1, 2,...,n) where parameter t≥0 and a<sub>i</sub>(i=1, 2,...,n) are positive real numbers, intersects Δ(C, α)={αC+(m<sub>1</sub>+(1/2), m<sub>2</sub>+(1/2),…,m<sub>n</sub>+(1/2)):m<sub>1</sub>, m<sub>2</sub>,…m<sub>n</sub> nonnegative integers}. In this paper, for n=3, the following result is proved. For α】1/5<sup>1/2</sup> we have that any half-line L, given by x<sub>i</sub>=a<sub>i</sub>t(i=1,2,3), intersects Δ(C, α), where parameter t≥0 and a<sub>i</sub>(i=1,2,3) are positive real numbers such that |a|+|b|+|c|≠3 whenever aa<sub>1</sub>+ba<sub>2</sub>+ca<sub>3</sub>=0 for three integers a, b, c. 展开更多
关键词 The View-Obstruction problem for 3-dimensional Spheres VIEW
原文传递
Application of CPML to truncate the open boundaries of cylindrical waveguides in 2.5-dimensional problems 被引量:1
2
作者 WANG Yue WANG Jianguo ZHANG Dianhui 《Science in China(Series F)》 2005年第5期656-669,共14页
In order to solve the problem of truncating the open boundaries of cylindrical waveguides used in the simulation of high power microwave (HPM) sources, this paper studies the convolutional PML (CPML) in the cylind... In order to solve the problem of truncating the open boundaries of cylindrical waveguides used in the simulation of high power microwave (HPM) sources, this paper studies the convolutional PML (CPML) in the cylindrical coordinate system. The electromagnetic field's FDTD equations and the expressions of axis boundary conditions are presented. Numerical experiments are conducted to validate the equations and axis boundary conditions. The performance of CPML is simulated when it is used to truncate the cylindrical waveguides excited by the sources with different frequencies and modes in the 2.5-dimensional problems. Numerical results show that the maximum relative errors are all less than -90 dB. The CPML method is introduced in the 2.5-dimensional electromagnetic PIC software, and the relativistic backward wave oscillator is simulated by using this method. The results show that the property of CPML is much better than that of the Mur-type absorbing boundary condition when they are used to truncate the open boundaries of waveguides. The CPML is especially suitable for truncating the open boundaries of the dispersive waveguide devices in the simulation of HPM sources. 展开更多
关键词 convolutional perfectly matched layer FDTD 2-5-dimensional problem WAVEGUIDE backwardwave oscillator TRUNCATION particle simulation.
原文传递
非轴对称条件下用三维模式匹配法计算电阻率测井响应 被引量:23
3
作者 谭茂金 张庚骥 +1 位作者 运华云 赵文杰 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2007年第3期939-945,共7页
采用模式匹配法研究了非轴对称条件下普通电阻率测井响应.根据非轴对称的地层模型,建立了新型的坐标系,确定在井轴与地层法线所形成的XOY平面上用数值方法,与此面垂直的方向上用解析方法.在XOY平面上的数值分析中,构建了广义特征值问题;... 采用模式匹配法研究了非轴对称条件下普通电阻率测井响应.根据非轴对称的地层模型,建立了新型的坐标系,确定在井轴与地层法线所形成的XOY平面上用数值方法,与此面垂直的方向上用解析方法.在XOY平面上的数值分析中,构建了广义特征值问题;在Z轴方向的解析部分中,人为地划分了一些介质层,并根据电磁场在层界面的连续性条件,推导出了各层之间场量的传递关系,从而摒弃了传统上二维模式匹配法中的复杂的反射阵和透射阵理论,完成了三维模式匹配理论.多种地层模型的数值结果对比表明,该方法在轴对称条件下的计算结果和二维模式匹配法的计算结果具有很好的一致性.此外,应用此算法还研究了倾斜地层等各种非轴对称的地层模型电阻率测井响应,系统地考察了井斜角对普通电阻率测井响应的影响. 展开更多
关键词 非轴对称条件 电阻率测井响应 三维模式匹配法 广义特征值
下载PDF
一种基于分治的三维匹配问题DNA计算算法 被引量:4
4
作者 周旭 李肯立 +1 位作者 乐光学 杨志邦 《电子学报》 EI CAS CSCD 北大核心 2010年第8期1831-1836,共6页
本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明:本算法... 本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明:本算法将穷举算法中的DNA链数从O(2n)减少至O(2n/2)≈O(1.414n),同时生物操作数由O(n2)减少至O(15n+30q),测试试管数由所需的O(n)减少至O(1),最大链长由O(15n+45q)减少至O(15n/2+45q).因此,本算法理论上在试管级生化反应条件下能将求解三维匹配问题的规模从67(267≈1022)提高到134(67×2=134).同时,与传统的穷举搜索算法相比,该算法具有高效的空间利用率及容错技术的优点. 展开更多
关键词 DNA计算 三维匹配问题 分治策略 NP完全问题
下载PDF
关于最大权k-子集分拆问题 被引量:5
5
作者 徐寅峰 刘自成 《高校应用数学学报(A辑)》 CSCD 北大核心 1994年第4期453-457,共5页
对给定规模为n的集合S,其每一个规模至多为k的子集对应一个权.本文研究如何将S分为 个互不相交的规模至多为k的子集且满足权和最大的问题.我们证明了该问题当k=2时是多项式时间可解的;当k≥3时为NP-完全的;同时给出... 对给定规模为n的集合S,其每一个规模至多为k的子集对应一个权.本文研究如何将S分为 个互不相交的规模至多为k的子集且满足权和最大的问题.我们证明了该问题当k=2时是多项式时间可解的;当k≥3时为NP-完全的;同时给出了一个O(n ̄(k+1))时间的启发式算法,所得到的解与最优解之比不小于1/k. 展开更多
关键词 分拆 匹配 启发式算法 k子集分拆
下载PDF
一类二阶段指派问题 被引量:2
6
作者 林浩 林澜 《运筹与管理》 CSSCI CSCD 北大核心 2021年第2期97-101,共5页
经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维... 经典的指派问题是研究资源与任务的二元匹配。作为推广,三维指派问题是研究资源、任务与作业的三元匹配。前者已有成熟的有效算法,后者是著名的NP困难问题。本文讨论介于二者之间的一类二阶段指派问题,即可分解为二阶段决策的特殊三维匹配问题,给出多项式时间算法。 展开更多
关键词 组合最优化 指派问题 二阶段指派问题 特殊三维匹配
下载PDF
CHARACTERISTICS-FINITE ELEMENT METHODS FOR SEAWATER INTRUSION NUMERICAL SIMULATION AND THEORETICAL ANALYSIS 被引量:9
7
作者 袁益让 梁栋 芮洪兴 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1998年第1期11-23,共13页
Both numerical simulation and theoretical analysis of seawater intrusion in coastal regions are of great theoretical importance in environmental sciences. The mathematical model can be described as a problem of the in... Both numerical simulation and theoretical analysis of seawater intrusion in coastal regions are of great theoretical importance in environmental sciences. The mathematical model can be described as a problem of the initial boundary values for a system of 3-dimensional nonlinear parabolic partial differential equations, one being the pressure flow equation and the other is the concentration convection-dispersion equation of the salt contained. For a generic case of a 3-dimensional bounded region, a backward-difference time-stepping scheme is defined. It approximates the pressure by the standard Galerkin procedure and the concentration by a Galerkin method of charederistics, where calculus of variations, theory of prior estimates and techniques are made use of Optimal order estimates in H1 norm are derived for the errors in the approximate solution. 展开更多
关键词 Seawater intrusion 3-dimensional problem characteristics-finite element optimal order H1 estimates
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部