【摘 要】
：
考虑带有二次约束的一般二次规划问题的求解,当约束条件为非凸二次函数时,对原问题中的某个二次约束进行凸二次松弛,或在原问题的约束条件中增加一个球约束,使得原问题的可行
论文部分内容阅读
考虑带有二次约束的一般二次规划问题的求解,当约束条件为非凸二次函数时,对原问题中的某个二次约束进行凸二次松弛,或在原问题的约束条件中增加一个球约束,使得原问题的可行域包含在松弛二次规划问题的可行域内.采用椭球剖分策略剖分可行域为小的椭球,用投影次梯度算法解松弛二次规划问题的拉格朗日对偶问题,从而获得原问题的一个下界.原问题最优值的一个上界可从迭代过程中的可行点得到,并在迭代过程中得到调整.该算法或在原问题最优值的上下界相同时终止,得到原问题的整体最优解;或产生一无限序列,其任一聚点都是原问题的整体最优解.
其他文献
在超导体/铁磁体-绝缘层-超导体结(S/F-I-S)中,运用Bogoliubov-de Gennes(BdG)方程和Furusaki-Tsukada(FT)电流公式,计算铁磁超导共存态的自洽方程和S/F-I-S结中的直流Joseph
利用数值计算结果研究了具有 2个非相干泵浦的开放的 V型无粒子数反转激光 (L WI)系统中原子响应的时间演化规律。发现 :驱动场耦合的 2个能级上的粒子数布居的时间演化具有
Rare earths are applied widely in Chinese agriculture to improve crops nutrition and incidentally in fertilizers,as yet little is known of their effect on the b
不同于许多基于FFT的信号分析方法,多重分形谱分析的是信号的几何结构特征.以前,多重分形谱的计算方法都有其固有的缺点,使多重分形谱的应用受到限制.而小波局部极大模方法因
利用非对称核物质状态方程及同位旋相关的量子分子动力学(IQMD)模型对中能重离子碰撞中的同位旋相分比(isospin fractionation)现象进行了研究.给出了同位旋相分比现象的一种
ZHOU Bai-Bin *,1,2 WEI Yong-De 1 LI Zhong-Hua 1 ( 1 Department of Applied Chemistry,Ha rbin Institute of Technology ￡?Harbin￡±￡ì￡°￡°￡°￡±￡(c)( 2 Department of Chem
应用量子化学参数研究羧酸类化合物的结构与其萃取性能的相关性 ,并将二维结构参数应用到三维构效关系研究中 ,从而有效地改善了 Co MFA法的结果 ,用 p Ka值来表征羧酸类化合
从一般球对称带电蒸发黑洞的时空线元和零曲面方程出发,得到了该黑洞的视界;利用Klein-Gordon方程求得波数,进而采用Wenzel-Kramers-Brillouin近似方法和薄膜brick-wall模型,
利用化学气相沉积法在钨衬底上生长碳电极 ,用扫描电镜对其表面形貌进行观测 ,发现表面碳微粒形状规则 ,微粒尺寸约为 2～ 3μm ,但是排列无序。用此电极作为研究电极 ,在 0 .1
利用声表面波器件构造了小波变换及重构器件 ,为小波变换及重构器件开辟了一种新的制造途径 .本文主要论述声表面波式小波变换及重构器件的工作原理 ,并对信号源内阻对声表面