用惩罚拟协调元法分析二维N-S问题

给出构造 Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ问题罚有限单元的拟协调元法。在处理剂次约来离散 矩阵的奇异性问题时，暂代减缩积分，利用多套函数的灵活性和秩的分析方法，进行 秩的预先设计，成功地构造出－１２参三角形拟协调单元。以求解正方形空穴流动为 例，在网格的粗的情况下，求得了雷诺数为３ ０００的稳定、收敛的解。在求解离散 化的非线性方程组时，将最优化法与增量－牛顿法结合使用，改善了迭代格式的适应 性能，提高了计算效率。公式推导过程和试验结果表明分忻与求解方法是有效的。

(n-1,1)共轭奇异边值问题的正解

研究了一类 (n - 1,1)共轭奇异边值问题 ,无论在次线性、还是在超线性以及超线性、次线性混合的情形下得到了正解的存在性以及多解的存在性定理 ,本质的推广和改进了PaulWeloe和JkenyHenderson(1997)的结果 .

基于Erlang的多核并行计算N-皇后问题

为了充分利用多核CPU的资源,利用并行计算来处理问题已逐渐成为主流。利用Erlang中的并行机制计算N-皇后问题,设计并实现了并行计算N-皇后问题的算法。实验结果表明,该算法有效地提升了多核计算机资源的利用率,提高了求解问题的效率。此外,由于Erlang本身具有数据处理上限只受硬件处理能力限制的特性,算法可扩展性也比较强。

求解N-车探险问题的离散水波优化算法

N-车探险问题是一类NP-hard离散优化问题,针对该问题,提出一种融合局部搜索的离散水波优化算法。结合该问题等价于置换排序的特性,设计基于置换序列的编码方式;利用反转、移动、交换等操作重新定义传播、折射和碎浪算子;开发基于插入邻域的局部搜索策略,以增强水波优化算法的局部搜索能力。最后,利用实验设计探讨关键参数对算法性能的影响。基于14个标准问题的测试结果表明:所提方法的寻优精度、稳定性等整体优于标准水波优化算法、粒子群算法、烟花算法和启发式算法H1~H4;与离散水波优化算法相比,基于禁忌搜索的变邻域搜索算法用至少66.6倍的计算时间得到了最大相对偏差比为0.017的寻优精度。结果表明,离散水波优化算法能在较短时间内获得较满意的解。

前馈神经网络在求解 N-皇后问题中的应用

采用前馈神经网络求解Ｎ－皇后问题，并用变学习因子的快速学习算法解决局部极小化问题，给出了几组搜索结果。

非线性(n-1,n)共轭边值问题正解的存在性

本文讨论了非线性（ｎ－１，ｎ）共轭边值问题ｘ（ｎ）＋λａ（ｔ）ｆ（ｔ，ｘ（ｔ））＝０，０≤ｔ≤１，ｘ（ｋ）（０）＝０，０≤ｋ≤ｎ－２，ｕ（１）＝０，当λ在某一取值范围内变化时，得到上述问题存在正确的一些充分条件．

二阶n-点非齐次边值问题

利用Krasnoselskii不动点理论,讨论了一类二阶n-点非齐次边值问题正解的存在性.

基于OpenMP/MPI并行编程模型的N体问题的优化实现

多核集群的层次化并行编程模型一直是高性能计算的研究热点。以SMP集群为例,从硬件上可分为节点间和节点内的两层架构。阐述了层次化并行编程的实现技术,针对N体问题算法进行了基于Hybrid并行编程模型的并行化研究。提出了一种块同步MPI/Open MP细粒度N体问题的优化算法。基于曙光TC5000A集群,将该算法与传统的N体并行算法进行了执行时间与加速比的比较,得出了几句总结性具体论述。

二维空间的Navier-Stokes问题的混合有限元分析

本文将给出二维空间的Navier-Stokes问题的三角形单元的一种新的二阶混合有限元法。

硬币问题的一种新的通用算法的研究

在图像压缩、模式识别、筛选等工业应用中提出了搜索坏硬币的最优化问题,即用尽可能少的测试次数检测出坏硬币并确定轻重。对这一问题,可采用AO*算法、遗传算法等国际通用算法求解,但这些算法的时间复杂度和空间复杂度过大。因此提出了一种新的解决此类问题的通用算法,并用C++将其实现和测试。测试结果表明:算法的时间、空间和成功率均达到了理论极限。

N 体型问题的无穷多非碰撞周期解(英文)

证明了以下的Ｎ体型问题无穷多个非碰撞Ｔ周期解的存在性：－¨ｕｉ＝Ｖ’ｕｉ（ｕ，ｔ）．其中ｕ＝（ｕ１，…，ｕＮ），ｕｉ∈Ｒｋ且Ｖ（ｕ，ｔ）＝∑１≤ｉ≠ｊ≤ＮＶｉｊ（ｕｉ－ｕｊ，ｔ），势函数Ｖｉｊ（ξ）对ｔ是Ｔ周期且在ξ＝０奇异但满足Ｇｏｒｄｏｎ的强力条件。证明基于Ｋ．Ｕｈｌｅｎｂｅｃｋ，丁伟岳及Ｐ．ＭａｊｅｒＳ．Ｔｅｒａｃｉｎｉ的扰动方法的一个变形。

Navier-Stokes问题的六面体单元的混合有限元法

本文.我们给出三维空间的Navier-Stokes问题的一种新的六面体单元的混合有限元格式.

平面4N体问题的扭转正多边形套周期解

研究平面4N体问题的扭转正多边形套周期解。如果这些天体分别位于3个同心圆上,并且形成正N边形与正2N边形的的多边形套,那么平面4N体问题存在周期解的充分必要条件是同一个圆上的质点的质量相等。

7体问题的空间“沙漏型”中心构型

本文运用代数方法研究了空间7体问题:这些天体分别位于空间2个相互平行的圆和坐标原点上,而且每个圆上的三个天体构成等边三角形,则这7个天体构成中心构型的充分必要条件是其中6个天体位于以第七个天体为球心的球面上,并且在同一个圆上的天体的质量相等.

二阶多点边值问题三个正解的存在性

利用一个新的不动点定理,得到了二阶非线性n-点边值问题:u″(t)+f(t,u(t))=0,t∈(0,1)u′(0)=∑n-2i=1biu′(ξi),u(1)=∑ki=1aiu(ξi)-∑n-2i=k+1aiu(ξi)至少存在三个正解的一个充分条件,其中0<ξ1<ξ2<…<ξn-2<1,ai,bi∈[0,∞)且满足0<∑ki=1ai-∑n-2i=k+1ai<1,∑n-2i=1bi<1。

求解N-车探险问题的Memetic烟花算法

N-车探险问题是一类在燃油约束下安排N辆车的行驶顺序以使车辆行驶最远的NP-hard问题.针对该问题,提出一种融合局部搜索的Memetic烟花算法(MFWA).根据该问题等价于置换排序的特性,设计基于rankedorder value(ROV)规则的编码方式,引入动态爆炸半径,使用烟花算法进行全局搜索;设计插入、交换和反转等邻域操作,增强算法的局部搜索能力;利用实验设计探讨了关键参数对算法性能的影响.基于14个标准问题的测试结果表明:所设计的局部搜索操作有助于增强烟花算法在N-车探险问题上的寻优精度;MFWA的寻优精度、稳定性等整体优于(至少不劣于)标准烟花算法(FWA)、已有的启发式算法(H1-H4)、粒子群优化(PSO)和水波优化(WWO);与MFWA相比,禁忌变邻域局部搜索(TBVLS)用至少55倍的计算时间得到了最大竞争比为1.126的寻优精度.这些结果表明,MFWA能在较短时间内获得较满意的寻优精度.

中心构型和线性方程组(英文)

利用线性方程组给出了经典 n-体问题中中心构型的一个等价定义 ,并以此来确定某构型是否是中心构型 .这给出了一个统一而又简洁的方法来理解已知结果并给出一些新结果 .

一类平面五体中心构型

牛顿n-体问题是一个古老而复杂的问题,即便是平面三体问题至今也没有得到完全解。中心构型是n-体问题目前最热门的研究内容。在某些对称性条件下,用代数方法讨论了有关平面5-体中心构型的必要条件和充分条件,对平面5-体中心构型进行了分类,得到了三类平面5-体中心构型。

两类6-体双金字塔中心构型的存在唯一性

在已有结果的基础上,证明了两类双金字塔构型在任意给定质量比的前提下构成中心构型的存在唯一性.给出了该两类构型能够构成中心构型的径高比(基底外接圆半径与半高的比)的取值范围.

Notes on Regular Rolygon Solutions of planar N—Body Problems

Some remarks was given on the famousresults of perko-water-elmobsoul theorem on regular pdygon