首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 437 毫秒
1.
可分凸二次规划的不可行内点算法   总被引:1,自引:0,他引:1  
给出了可分凸二次规划的不可行内点算法 ,并证明了该算法在 O(n2 L )次迭代之后 ,或者收敛到问题的一个近似最优解 ,或者说明该问题在某个较大区域内无最优解 .  相似文献   

2.
对于一般的凸二次规划问题,首先结合该问题的对偶问题给出了解的充分必要条件,然后给出了一种解决该问题的投影收缩算法,并证明了该投影收缩算法的总体收敛性.  相似文献   

3.
对一类具有线性约束的凸规划问题给出了一个原始-对偶内点算法, 该算法可在任一原始-对偶可行内点启动, 并且全局收敛. 当初始点靠近中心路径时, 便成为中心路径跟踪算法. 数值算例表明该算法是有效的.  相似文献   

4.
对一般线性约束凸规划问题,给出了相应的仿尺度算法,并证明由该算法所产生的迭代点要么直接到达问题的最优解,要么其极限点满足问题的最优性条件。  相似文献   

5.
提出了凸二次规划非确不可地内点算法,该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过krylov子空间迭代法得到,还分析了算法的全局收敛性,并对算法中非精确牛顿搜索方向的计算进行了讨论。  相似文献   

6.
差分进化算法研究进展   总被引:1,自引:0,他引:1  
差分进化算法是一类当前较有实力的实参随机优化算法,已成功解决很多实际问题.由于算法结构简单易于执行,控制参数少且有较强的搜索能力,差分进化算法吸引了众多进化算法学者的关注.本文概述了差分进化算法的基本概念,综述了差分进化算法的主要变体,讨论它们的优缺点,并指出下一步的改进方向.  相似文献   

7.
广义变分不等式的一类迭代算法   总被引:1,自引:0,他引:1  
利用Hilbert空间中闭凸集上的投影算子,构造涉及多值映射的广义变分不等式的一类选代算法。并证明迭代序列强收敛于义变分不等式的解,同时给出误差估计。  相似文献   

8.
线性方程组求解的一个迭代算法   总被引:4,自引:0,他引:4  
给出了求解线性方程组的一个迭代算法并证明了收敛性,通过对该算法中参数的选取,导出了若干投影算法。  相似文献   

9.
考虑利用Arnoldi型算法求解GeneRank问题。根据Arnoldi型算法的特点和基因排序问题本身具有的性质,对求解基因排序问题的Arnoldi型算法中存在的缺点进行优化,给出了一个新的算法。最后给出了数值实验,证实了新方法较原方法更有效。  相似文献   

10.
提出了一个求解工序问题的动态规划算法,该算法排序含n个工件集合的期望时间为O(n)。  相似文献   

11.
关于单形内点的一类几何不等式   总被引:5,自引:2,他引:5       下载免费PDF全文
应用解析方法和质点组几何不等式理论,研究了关于单形内点的几何不等式问题,建立了涉及单形内点的一类几何不等式,作为其特例得到垂足单形的几何不等式.  相似文献   

12.
对于单调线互补问题提出了一种新的内点算法-高阶仿射尺度算法,算法的每一步近代,利用高原始-对偶内点算法的思想求解一个方程组得到迭代方向,再适当选取步长,使算法具有多项式复杂性。  相似文献   

13.
探讨侵犯前颅底筛窦肿瘤的手术方式及前颅底重建的方法。方法:对1994-1998年间的4例侵犯前颅底的筛窦肿瘤采用额骨硬脑膜外进路颅面联合手术,分别用带蒂额骨膜瓣或帽状腱膜瓣及颅骨内板结合耳脑胶重建前颅底。结果:4例创口一期愈合,均未见脑脊液鼻漏及脑膜脑膨出,1例术后出现一过性尿崩症,1例术后视力提高,术后随访半年至5年,4例均存活,结论:额骨硬脑膜外入路颅面联合手术是切除侵犯前颅底筛窦肿瘤的有效方  相似文献   

14.
本文把内部罚函数方法应用于Stokes问题,讨论了低阶实用的双线性、常数有限元,得到误差在H'模和L'模的最优阶收敛.  相似文献   

15.
本文应用非平衡热力学方法讨论了太阳内部热核反应,包括PPI反应及CNO循环的稳定性问题。结果表明,太阳内部的氢热核反应相当稳定,与实际情况符合.  相似文献   

16.
对具有线性约束凸二次规划问题给出了一个原始-对偶内点算法,任一原始-对偶可行内点都可作为算法的初始点,当初始点在中心路径附近时,便成为中心路径跟踪算法,此时总迭代次数为O(√nL),其中L为输入长度.数值实验表明,算法对求解大型的这类问题是有效的.  相似文献   

17.
在约束锥拓扑内部为空时利用集合的拟内部的概念给出了带约束的向量均衡问题的弱有效解的充分性和必要性条件。作为它的应用,还给出了带约束的向量变分不等式、向量优化问题的弱有效解的最优性条件。  相似文献   

18.
室内设计是现代科技和文化艺术的综合产物,它不仅折射出鲜明的社会时代特征,而且还反映了人与自然的关系,创造一个符合人性诉求、让人的心理和生理都感到自然和谐的居住空间已成为现代家居设计发展的趋势.而利用自然的设计元素,注重以人为本,构建自然、建筑和人三者之间和谐统一是以回归自然为理念的室内设计的根本.  相似文献   

19.
根据B-样条理论,给出了具有单重复度内节点及公共边界为任意阶的非均匀有理B-样条(NURBS)曲面G1光滑拼接的一类充分条件和实用算法。即对一给定的NURBS曲面,通过调整公共边界附近的部分控制顶点和权因子,从而实现G1光滑拼接。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号