首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对框式约束的可分凸二次规划提出了1个原始-对偶不可行内点算法,并证明了该算法是1个多项式时间算法。  相似文献   

2.
可分凸二次规划的不可行内点算法   总被引:4,自引:0,他引:4  
给出了可分凸二次规划的不可行内点算法,并证明了该算法在O(n^2L次迭代之后,或收敛到问题的一个近似最优解,或说明该问题在某个较大区域内无最优解。  相似文献   

3.
用内椭球方法的思想对线性约束的凸可分规划提出了一种新的算法,并证明了此算法是一个多项式时间算法。  相似文献   

4.
考虑目标函数能够分解成n个独立的凸函数,其约束条件为线性约束的可分凸优化问题.呈现了一种推广的预测矫正邻近乘子法来求解可分凸优化问题.算法在迭代中利用二次项代替了增广拉格朗日函数的增广项,算法既有邻近乘子法的特性,又有可以平行计算,并且在较弱的条件下,能保证全局收敛.  相似文献   

5.
本文证明了如果可分Banach空间E的每个开凸子集D上的连续凸函数都在D中某一点β可微,则E*的每个有界弱.闭凸子集关于其上弱于或等于由β导出的拓扑τβ的距离是可分的.  相似文献   

6.
本文引进了S-可分空间和S-局部可分空间,并讨论了它们之间的关系及其有关性质。  相似文献   

7.
讨论完全不可分矩阵Ray模式行列式值域的凸性,以一类具有一般性的例子说明其不一定是凸的.给出此类完全不可分矩阵Ray模式行列式值域,并进一步说明其不一定等于矩阵行列式展开基生成锥的相对内点集.同时说明角度大于π小于2π的开扇均可能成为某一完全不可分矩阵的Ray模式行列式值域.  相似文献   

8.
引入强可分算子与弱可分算子的概念。称具有形式T=AB的算子T为可分算子;称T为强可分算子,若T可以将所有向量映成可分向量;称可分算子T为弱可分算子,若Tx是可分向量意味着x∈C~n是可分向量。首先给出了当C~nC~n\{0}中可分向量的有限和仍是可分向量时,对应分量组成的向量组秩的刻画。其次分别得到了C~2C~2上的可分算子是强可分的和弱可分的刻画,并分别证明了两个可分算子的和是强可分算子和弱可分算子的充分必要条件。  相似文献   

9.
为了解决带有线性约束的可分凸优化问题,提出了一种带有投影校正步的部分并行分离方法,该方法在预测步中充分利用了目标函数可分的结构特点,投影校正步的使用,确保了方法的收敛性;最后通过计算数值例子展示了算法的可行性与有效性.  相似文献   

10.
将格上可分同余关系的概念推广到MS-代数上并讨论了MS-代数上可分同余关系的性质,利用这些性质得到了同余关系格θ(L)为布尔代数的MS-代数的结构定理。  相似文献   

11.
证明了任意可分布尔函数的阈值都可取为1或-1,任意可分布尔函数的权值和阈值都可取为整数,解决了固定权值的可分布尔函数的计数问题。  相似文献   

12.
序列邻域网与1-序列覆盖映射   总被引:1,自引:0,他引:1  
本文刻划了度量空间,局部可分度量空间在一些序列覆盖下象空间的特性,给出了度量空间的1-序列覆盖msss-一象,2序列覆盖msss像的内在刻划,证明了局部可分度量的1-序列覆盖ss-像,2-序列覆盖ss-像的两个等价命题。  相似文献   

13.
本文介绍了把线性不可分问题分解为一系列线性可分子问题、对线性不可分问题进行求解的网络分解重组算法.还证明了该算法的收敛性.实例研究表明:该算法不仅可以得到神经网络的隐层空间目标和隐层单元数,而且提高了对线性不可分问题的求解速度,因此是一个非常有效的神经网络训练算法.  相似文献   

14.
在研究下层对偶问题的基础上,用内罚函数法,将二层线性规划问题转化为一般规划问题,然后根据可分规划方法和渐近外逼割平面法,设计了其全局最优算法。  相似文献   

15.
求非凸二次规划全局最优解的分解线性化方法   总被引:1,自引:0,他引:1  
对非凸二次规划(QP)问题提出新的确定性全局优化算法,该算法先对目标函数进行分解得到可分的等价问题,再根据相应函数的线性下估计建立原非凸二次规划的线性松弛规划,同时在分枝定界方法中使用区域删减准则来加速算法的收敛性.理论分析和数值计算表明提出的算法是收敛且有效的.  相似文献   

16.
可分商问题:是否每一个无限维的Banach空间都有一个无限维的、可分的商空间?这是一个至今都没有完全解决的问题.结合对该问题已有的等价转换条件,在系统研究了Banach空间在范数拓扑,w*拓扑和w拓扑中的可分性质以及讨论了它们之间的相互关系的基础上,先后得到在一般的Banach空间和经典Banach空间中可分商问题得以肯定回答的充分条件.研究结果一方面充实了Banach空间在3种常用拓扑关于可分的理论内容,另一方面也为可分商问题的进一步解决提供了丰富的理论基础.  相似文献   

17.
本文证明了带有σ遗传闭包保持k-网的正则可分k-空间X在X的序列式序小于ω1或X是稀疏空间的条件下是阿列夫空间,从而部分地回答了文「5」中提出的一个问题。  相似文献   

18.
设X是一个可分Banach空间且X具有type2.建立了由实值无穷可分的对称独立散射随机测度所生成的X-值的随机测度的弱*收敛的结果。  相似文献   

19.
根据代数和余代数的一些基本知识,可分单子的定义和与其定义等价的两个命题,类似给出了余可分余单子的定义及与定义等价的两个命题及其证明过程.  相似文献   

20.
针对具有可分结构的凸极小化问题,提出了一种部分并行的可分方法.该方法是在预校正近似乘子法的基础之上,在极小化时采取了不同的格式,去掉了二次邻近项而直接用的增广项;在算法的迭代部分,预校正近似乘子法先计算x~(k+1),再计算z~(k+1),在部分并行的可分方法中,x~(k+1),z~(k+1)是并行计算的;通过数值算例得到的结果显示,该方法具有可行性.  相似文献   

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

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