【摘 要】
：
首先,该文提出一种求解半定规划的ε-次微分向量丛方法.该方法根据次微分理论与半定规划的强对偶定理,通过求解对偶问题得到原始问题的最优值.数值实验与理论分析均表明该算
论文部分内容阅读
首先,该文提出一种求解半定规划的ε-次微分向量丛方法.该方法根据次微分理论与半定规划的强对偶定理,通过求解对偶问题得到原始问题的最优值.数值实验与理论分析均表明该算法适用于求解大规模问题,且具有良好的收敛性;其次,研究了电路二等分问题.该文选通过增加非线性约束得到原始问题的等价模型,进而对等价模型利用提升技术,提出了一个强化的半定松弛模型;最后,将结果推广到更具一般性的图的分割问题.在利用Lagrange乘子理论得出原始问题的等价形式之后,将近似算法与改进的坐标上升(下降)算法结合,求得原问题的次优解.
其他文献
本文主要利用神经网来处理常规自适应控制难以解决的非线性自适应问题，文章共分为三部分。 一．问题阐述。 非线性自适应控制有各种各样的控制方案，本文针对非线性连续时间
随着现代科学技术的迅猛发展，最优化理论得到了越来越广泛的应用，同时对其理论发展也提出了新的要求。最优化学科的基础是线性规划。然而，实际计算和理论分析表明，当决策变量数目
又是九月,又是春华秋实的季节,天山南北处处洋溢着收获的喜悦。从塔河两岸到伊犁绿洲,正当各族人民辛勤采摘一个个金灿灿的果实的时候,首都北京传来了中国共产党十六届四中
全文共分四章: 第一章,基本知识,该章给出了一些基本的名词与基本事实. 第二章,通过递归构造的方法完全解决了完全可分的三元系TS(υ,4)的支撑数集合,其中正整数υ≡1,3(mod
该文基于已有的研究成果,开展蝴蝶分解的应用研究,主要有下列四个方面的工作:(1)应用蝴蝶分解,建立了求解复Hermite矩阵特征值问题的新方法—完全避免复数运算的指标对快速蝴
该文着重研究黎曼子流形上Laplace-Beltrami算子的若干特征值问题.该文首先将上述Leung定理推广到一般黎曼流形中闭子流形的情形,建立了一般黎曼流形中闭子流形上的一个特征
该文的第一章是引言.在这一部分,我们着重介绍了生物等价性问题的应用背景,总结了近年来人们对此类问题研究的进展情况,介绍了Tango模型.第二、三章是该文的主要结果.在第二
尽管传统的小波变换已成功应用于信号处理领域，但是它不能有效地处理高维数据。剪切波的出现克服了传统小波的局限，成为多尺度几何分析领域的又一有效工具，它增强了基函数的方向
为了对几十路室外机械整机性能模拟信号进行采集和处理的设计案例。通过实践证明了在室外环境下该系统设计的可应用性。
该文讨论了Runge-Kutta方法求解多变延迟系统的稳定性及收敛性.在充分考虑了系统的非连续性的基础上,采用了变步长的Runge-Kutta方法求解.证明了匹配以一定插值方法的代数稳