共查询到20条相似文献，搜索用时 171 毫秒
1.
主要是将预条件的Krylov子空间方法应用到流体力学中N-S方程的求解过程中.以平行板突扩管为例,验证文中所给的预条件Krylov子空间方法的可行性和有效性,在CUP时间上与常用的TDMA算法做了比较. 相似文献
2.
针对无约束优化问题提出了一类基于锥模型的新的非单调信赖域算法,将非单调线搜索应用到锥模型信赖域方法上,使得新算法无需重解子问题.在适当的条件下,证明了此算法的全局收敛性. 相似文献
3.
主要讨论求解奇异线性方程组的两种预条件QMR算法,证明了相应的收敛性.数值试验表明,在收敛速度上,两种预条件QMR算法比预条件GMRES算法具有明显的优越性. 相似文献
4.
蔡春 《唐山师范学院学报》2004,26(2):20-25,60
提出了牛顿方法与预优广义共轭梯度方法相结合的方法(简称为Newton-PGCG)求解库恩-塔克方程组。给出Newton-PGCG算法中预优广义共轭梯度法中预优阵的选取问题及其步数参数的确定原则，并在保证牛顿方法恰二阶收敛的条件下，证明了此算法也具有恰二阶收敛的优点。 相似文献
5.
李国平 《宜宾师范高等专科学校学报》2013,(12):34-37
在谱尺度BFGS算法基础上提出了一种扰动谱尺度BFGS算法,即在谱尺度BFGS算法的矩阵迭代公式中加入一个扰动因子,该因子能保证该算法求解非凸函数极小值问题时具有全局收敛性.在求解大规范问题时,该算法也能改善拟牛顿矩阵条件数,从而降低求解子问题的难度.通过数值试验对该算法进行检验,结果表明：在相同条件下,求解大规模问题时,该算法优于谱尺度BFGS算法. 相似文献
6.
文章首先给出搜索0-1规划局部极小解的邻域搜索算法。在此基础上给出了填充函数算法，该算法的思想是在求得总体优化问题的一个局部极小点后。构造填充函数。通过极小化该填充函数找到比当前局部极小解更好的解，该方法是一种直接算法，我们通过具体的数值实验证实了该算法是有效的。 相似文献
7.
袁佳乐 《西安文理学院学报》2009,12(3)
用计算机解决复杂的问题,往往把一个大的、复杂的问题根据其功能划分为不同的模块,每一个模块完成一独立的功能.如果每一个模块用计算机语言来实现,那么当所有模块都实现时,即为对复杂问题的解决.最大子段和问题就是一具有独立功能的小模块,在很多大的问题中都涉及到此问题,用不同的算法解决此问题,并分析其优劣. 相似文献
8.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
9.
姜景连 《洛阳师范学院学报》2014,(11):21-22
讨论了矩阵环上的一类变换(称为导子)的分解算法.证明了这类变换可以分解为矩阵环上的一个诱导导子和一个内导子的和,并给出这两种导子的算法. 相似文献
10.
高京广 《郧阳师范高等专科学校学报》1997,(2)
本文讨论了NP—完全问题1|MCS|∑W_iC_i的子问题找到了两个多项式可解的情形.本文还给出了其它两种情形的最优性条件,由此得到的算法可使复杂性大大降低. 相似文献
11.
给出了解线性方程组Ax=b的一个新的预条件因子P．应用Gauss—Seidel迭代格式于预条件线性方程组PAx=Pb,并证明了当矩阵A为H-矩阵时,此预条件Gauss—Seidel方法是收敛的．最后,数值算例说明文中所给预条件Gauss—Seidel方法是有效的． 相似文献
12.
对于广义鞍点问题,基于参数化的Uzawa方法提出了一种新的预处理子,通过分析预处理后的系统,发现当参数t→0时,其特征值将集中到0和1,因此,当在Krylov子空间中使用某些GMRES迭代方法时,它将保证较好的收敛性.最后,运用Navier-Stokes方程中的一些例子进行实验,验证了这个预处理子的实际效果. 相似文献
13.
本文运用I+βU作为预条件矩阵,讨论了预条件AOR迭代法的收敛性和谱半径的比较结果,并且改进了文[1]中的有关结果.理论和数值试验都表明了当0燮r燮ω燮1时,预条件Gauss-Seidel迭代法要优于预条件AOR迭代法. 相似文献
14.
董白英 《宁夏师范学院学报》2014,(6):24-30
针对矩形腔体模型的散射问题,基于双线性元离散,提出了一种有效的快速求解算法.通过傅里叶变换和高斯消去法将离散方程简化为维数较低的界面方程,对界面方程给出了一个有效的预处理子空间迭代法,数值试验说明了算法的有效性. 相似文献
15.
用迭代法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵（如对角占优、对称正定矩阵等）构造迭代公式．针对一般的线性代数方程组,采用预处理的手段,对Gauss-Seidel迭代法做出了改进,可以将Gauss-Seidel迭代法不收敛的线性方程组,选取适当的预处理因子,使得线性方程组预处理迭代收敛． 相似文献
16.
李和黄在文[2]中提出了预条件矩阵I+S+R,当系数矩阵A为Z-矩阵时给出了预条件迭代法的收敛性结果.王和黄在文[1]中运用I+S??作为预条件矩阵,讨论了当系数矩阵A为H-矩阵时预条件Gauss-Seidel迭代法的收敛性.本文改进了文[1]中的有关结果. 相似文献
17.
ＯＲＴＨＯＧＯＮＡＬ ＰＲＯＪＥＣｌｌＯＮ ＯＦＴＨＥ ＤＯＭＡＩＮＢＯＲＮＤＡＲＹＯＰＥＲＡＴＯＲＦＯＲＥＬＬＩＰＩＴＩＣＰＲＯＢＬＥＭＢＹＤＯＭＡＩＮＤＥＣＯＭＰＬＳＩＴＩＯＮ（石佩虎）（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｎｉａｔｉｃｓａｎｄＭｅｃ?.. 相似文献
18.
新课程小学数学教学参考书(简称"新教参")是教师教学的范本,教师专业发展的平台,其功能发挥在于编写的创新.新教参编写应按两叙述形式前后进行,先采用顺叙形式(新教参的"教学建议"部分)帮助教师理解教材编写意图以把握教学,后采用倒叙形式(新教参的"教学思考"部分)帮助教师反思教材编写意图以形成教学策略. 相似文献
19.
新时代的教育技术发展充满了不确定性,教育技术未来发展选择什么样的道路成为一个紧迫而重要的课题。中国百年教育技术发展道路分为三个阶段:中国特色电化教育发展道路探索阶段(20世纪20年代—1985年)、中国特色教育技术发展道路形成阶段(1986年—2017年)、新时代中国特色教育技术发展道路成熟阶段(2018年—2035年)。新时代中国特色教育技术发展持续总体呈现良好态势,但是必须面向四新(新使命、新机遇、新挑战、新趋势),深刻把握教育技术发展的基本规律,选择正确的教育技术发展道路。教育技术未来发展必须坚持走中国特色的社会主义教育技术发展道路,培养社会主义现代化建设亟需的卓越拔尖人才,坚持服务国家战略需求,树立大教育技术观,加快构建中国特色的教育技术理论体系,加快教育技术颠覆性创新。 相似文献
20.
How to quickly and accurately detect new topics from massive data online becomes a main problem of public opinion monitoring in cyberspace. This paperpresents a new event detection method for the current new event detection system, based on sorted subtopic matching algorithm and constructs the entire design framework. In this p~per, the subtopics contained in old topics （or news stories） are sorted in descending order according to their importance to the topic（or news stories）, and form a sorted subtopic sequence. In the process of subtopic matching, subtopic scoring matrix is used to determine whether a new story is reporting a new event. Experimental results show that the sorted subtopic matching model improved the accuracy and effectiveness ofthenew event detection system in cyberspace. 相似文献