互补约束均衡问题一个新的磨光技术

研究了一类带非线性互补约束的均衡问题．借助于逐步逼近思想,构造了一个在求解意义上与原问题等价的磨光非线性规划．从而保证一些经典的标准优化算法可以应用到该类优化问题上．最后提出了两个算法模型并分析了其全局收敛性．     

高阶紧致格式分区并行算法

针对超声速多尺度复杂流动问题,发展了一种高精度并行算法。计算格式采用五阶迎风紧致格式,用特征型通量限制方法抑制非物理振荡。在对接边界处采用五阶WENO格式,以保证整个计算域内计算精度一致。通过网格分区和数据交换,在MPI平台实现了并行计算。通过超声速算例对算法进行了验证,并对并行效率和加速比进行了分析。最后,将算法应用于超声速转捩、湍流问题的数值模拟。计算结果表明,提出的算法具有较高的精度和分辨率,对接边界光滑连续,并且并行效率较高,在高超声速湍流流动数值模拟中取得了较好的应用效果。     

比赛项目排序的模型

本文将2005年“电工杯”B题的最优化问题转化为独立的问题来讨论。解决了在比赛项目排序过程中尽可能使每个运动员不连续参加两项比赛问题。即把运动员参加的项目记作1，把未参加的项目记为0，这样把运动员报名表转化成为一个0-1矩阵。问题转化成为0-1矩阵进行列交换顺序，使得每一行中两个1相邻出现的次数和达到最小。并对模型进行了推广。最后指出了模型的优缺点。     

Diamond软件在晶体对称性教学中的应用-32点群晶体模型库的建立

介绍了用Diamond软件构造32点群晶体结构模型的方法,给出了建立晶体结构模型的具体参数.利用此模型有助于加深学生对点群及其与晶体结构关系的理解.     

一种求解非线性约束优化问题的无罚函数无滤子的方法

借助于强次可行方向法的思想和滤子法的思想,给出了一种求解非线性约束优化问题的无罚函数无滤子的方法.方法借助于广义投影技术产生搜索方向,直接通过原目标函数和约束违反度函数作为搜索函数来产生步长,有效地避免了消耗计算成本的恢复阶段.最后在适当的假设条件下,给出了算法的全局收敛性和有效性.     

非线性互补约束均衡问题的一个SQP算法

提出了一个求解非线性互补约束均衡问题(MPCC)的逐步逼近光滑SQP算法.通过一系列光滑优化来逼近MPCC.引入l<,1>精确罚函数,线搜索保证算法具有全局收敛性.进而,在严格互补及二阶充分条件下,算法是超线性收敛的.此外,当算法有限步终止,当前迭代点即为MPEC的一个精确稳定点.     

一般约束最优化强收敛的拟乘子-强次可行方向法

本文讨论一般等式和不等式约束优化问题 ,利用广义投影技术和强次可行方向法思想 ,结合拟 K-T点和拟乘子法 [1] 两个新概念 ,建立问题一个初始点任意的有显式搜索方向的新算法 .证明算法不仅收敛到原问题的拟 K- T点 ,且具有更好的强收敛性 .对算法进行了一定的数值试验 .     

一类非线性二阶锥规划的非光滑牛顿法

本文研究了非线性二阶锥规划问题.利用投影映射将非线性二阶锥规划问题的KKT最优性条件转化成非光滑方程组,获得了一个修正的中心路径非光滑牛顿法.在适当的条件下保证方程组的B-次微分在任意点都可逆,并且证明算法具有全局收敛性.     

晶体结构模型软件Diamond的使用技巧

通过用Diamond软件构造C60笼型分子结构模型以及对笼型分子各个面的分别封闭,介绍了从“.CIF”格式文件中获得晶体结构数据;原子间距的测量;插入“dummy”原子辅助构造多面体及利用插入“dummy”原子对五边形、六边形分别进行封闭等Diamond软件的使用方法和技巧。