一种求解二次模型信赖域子问题的休恩算法

在Hessian矩阵正定的前提下,首先根据二次模型赖域子问题的精确求解方法的思想,得到了最优曲线的参数方程,进而根据参数方程建立了一种最优曲线的微分方程模型。针对此微分方程模型,运用求解微分方程的休恩方法构造了一条折线,从而用该折线代替最优曲线,提出了一种求解二次模型信赖域子问题的休恩算法。通过与切线单折线法的数值实验作比较,数值结果表明新算法比切线单折线法具有明显的优势。     

一种求解二次模型信赖域子问题的Admas4隐式算法

基于信赖域子问题最优曲线的微分方程模型,在Hessian矩阵正定及步长固定的前提下,采用求解微分方程的Admas4隐式公式构造了一条折线,称Admas4隐式折线,用其代替最优曲线,提出求解子问题的新算法—Admas4隐式算法。数值结果表明Admas4隐式算法比R-K4算法效果好。     

解信赖域子问题的多折线算法

Hessian阵正定时,基于双割线折线法构造了一条多折线路径来代替最优曲线求解信赖域子问题,形成多折线算法.从几何上分析了多折线算法比割线法求解子问题时更精确,给出了多折线算法的收敛性分析,数值试验与双割线折线法比较知新构造的算法更好.     

一种求解二次模型信赖域子问题的Adams方法

针对最优曲线的微分方程模型,在Hessian矩阵正定的前提下,采用Adams显式二步公式构造一条折线,称为Adams折线,用其代替最优曲线,提出求解子问题的新算法——Adams算法。通过数值试验,表明Adams二步算法比切线单折线法具有明显的优势。     

一个带有线搜索的自适应混合折线信赖域算法

将文献[2]求解信赖域子问题的混合折线法与文献[1]的自动确定信赖域半径的方法相结合,并且在试探步不可接受时,采用线搜索来计算下一个迭代点,提出了求解无约束优化问题的一个带有线搜索的自动调节信赖域半径的混合折线信赖域算法.在通常条件下,证明了算法的全局收敛性,数值结果验证了新方法的有效性.     

一个基于锥模型的自适应信赖域算法

对无约束优化问题提出了基于锥模型的自适应信赖域算法,把锥模型子问题变成二次模型的子问题进行求解,从而减少信赖域子问题的求解,二次模型的信赖域算法是新算法的特例。在适当的条件下,证明了算法的全局收敛性及超线性收敛——数值试验表明新算法是有效的。     

解信赖域子问题的分段Hermite插值法

基于求解信赖域子问题的分段割线法,在Hessian矩阵正定的前提下,利用分段三次Hermite插值方法构造了一条曲线,提出了一种求解信赖域子问题的分段Hermite插值法,并证明了此曲线路径的合理性。数值结果表明新算法是有效且可行的。     

求解信赖域子问题的Adams四阶预报校正格式算法

在已建立的微分方程模型的基础上,联合Adams四阶预报—校正格式求解二次模型信赖域子问题。文章提出了Adams四阶预报—校正格式算法,分析了算法对应折线的性质,并将其与Adams四阶显式算法、Adams四阶隐式算法进行数值实验比较。数值实验结果验证了该算法有效、可行。     

解无约束优化问题的一个新的非单调信赖域算法

在传统信赖域方法的基础上,提出了求解无约束最优化问题的一个新的带非单调线搜索的信赖域算法.该算法采用非单调Wolfe线搜索技术获得迭代步长,新算法在每一迭代步只需求解一次信赖域子问题,克服了每次迭代求解信赖域子问题时计算量较大的缺点.在一定条件下,证明了算法的全局收敛性.数值实验结果表明该算法是有效的.     

求解非线性最小二乘问题的自适应锥模型信赖域算法

针对非线性最小二乘问题,利用锥模型算法思想,给出了海赛矩阵中二阶信息项的割线近似的不同校正公式,并利用自适应信赖域技术给出了求解非线性最小二乘问题的自适应锥模型信赖域算法.算法中我们允许使用非精确方法近似求解信赖域子问题.文中给出了新算法的全局收敛性和超线性收敛性分析以及数值试验结果.     

求解共轭齿形的轮转曲线等距偏移法

针对传统共轭齿形求解方法无法解决奇异点的问题,提出轮转曲线等距偏移法。分析了共轭曲线的等距偏移特性,推导出轮转曲线等距偏移线方程,基于该方程进行了圆弧齿廓的共轭齿形计算;采用圆弧逼近方式,以轮转曲线等距偏移线族求解任意齿廓的共轭齿形,并以含齿顶尖点的渐开线齿廓曲线为例进行共轭齿形计算;讨论了该方法的原理性误差,优化了该方法的求解精度。计算验证表明:相比于传统共轭齿形求解方法,轮转曲线等距偏移法能解决奇异点问题,且无需求解啮合方程,在齿廓曲线曲率半径变化率较小且存在奇异点时,用该方法求解共轭齿形优势明显。     

解无约束优化的非单调自适应信赖域算法

受文献[14]的启发,针对无约束优化问题提出了一个基于二次模型的非单调信赖域算法;算法结合自适应技术,避免信赖域半径更新的盲目性;并引入新的非单调技术,利用非单调Armijo线搜索得到步长,进而产生新的迭代点;在文献[14]减少一个假设条件的情况下,证明了该算法的全局收敛性,数值实验表明了算法的有效性。     

广义信赖域子问题的二阶锥重组技术

二次约束优化问题在非线性规划的研究中处于基础性地位,而广义信赖域子问题是二次约束优化问题中的一类非常重要并且应用广泛的问题.对于非凸的广义信赖域子问题来说,如果它与它的拉格朗日对偶问题之间存在着正的对偶间隙,那么该问题的全局最优解的求解就会变得困难起来.近年来,二阶锥重组技术在缩小和消除广义信赖域子问题的对偶间隙上取得了一系列重要成果,将对这些重要的结果进行回顾并对未来给出展望.     

求解信赖域子问题的一个光滑牛顿法

信赖域子问题的有效求解是实现信赖域算法的关键.利用光滑Fischer-Bermeister NCP函数提出了一个求解信赖域子问题的光滑牛顿法.数值实验表明所提出的算法是有效的.     

一类大系统的稳态递阶优化控制算法

充分利用线性稳态大系统这一特点,采用一种新方法在不破坏可分性的前提下对求解问题进行凸化．这种两级算法是：上级（协调器）固定协调变量;下级各局部决策单元并行求解Ｎ个子问题,再把结果送回协调器．这样,通过上、下级不断的信息交换就可得到原问题的最优解．由于该方法消去了子系统等式约束相应的Ｌａｇｒａｎｇｅ乘子,故没有扩大求解空间,提高了优化效率．仿真结果表明算法是有效的．     

矩阵方程AXB+CXD=F的参数迭代解法

目的建立求解大型线性矩阵方程AXB CXD=F的惟一解的参数迭代方法。方法矩阵变换与矩阵特征值分析方法。结果基于矩阵变换方法导出了矩阵方程的等价形式,并构造出参数迭代格式,得到了格式收敛的充要条件。当A,B,C及D为Herm ite正定矩阵时,导出了最优参数和近似最优参数的计算公式。结论建立了求解大型线性矩阵方程AXB CXD=F的惟一解的参数迭代方法,证明了参数迭代格式的收敛性定理和特殊条件下最优参数的存在性定理。     

中继OFDMA系统的自适应资源分配策略研究

为解决中继OFDMA系统的资源分配问题,本文提出一种基于对偶分解的资源分配算法,该算法能够将一个复杂的问题分解成若干个子问题进行求解,降低了计算的复杂度。通过对各子问题的求解,可以获得最优的中继节点的选择方案以及功率、子载波的分配方案。仿真结果表明,该算法能够在保障不同用户的速率需求的条件下,有效地提高系统的容量。     

支持向量机子问题的算法研究

求解支持向量机大规模分类问题时,系数矩阵的存储和计算是非常困难的.借助分解技术,把问题分解成多个维数较低的二次规划问题.利用增广拉格朗日函数将子问题转化成只含有界约束的形式,再用修正子空间有限记忆BFGS方法解子问题,节省了存储空间,提高了求解效率.