排序方式: 共有12条查询结果,搜索用时 15 毫秒
1.
本文用另一方法证明了非对称矩阵的奇异值是处处强半光滑的,并利用这一性质给出求解逆奇异值问题的相对广义牛顿法,该方法具有Q-二阶收敛速度. 相似文献
2.
3.
二次锥规划的光滑牛顿法 总被引:13,自引:0,他引:13
在光滑Fischer-Burmeister函数的基础上,本文给出了二次锥规划的一种新的光滑牛顿法.该方法所采用的系统不是等价于中心路径条件,而是等价于最优性条件本身.算法对初始点没有任何限制,且具有Q-二阶收敛速度. 相似文献
4.
圆锥规划是一类重要的非对称锥优化问题.基于一个光滑函数,将圆锥规划的最优性条件转化成一个非线性方程组,然后给出求解圆锥规划的光滑牛顿法.该算法只需求解一个线性方程组和进行一次线搜索.运用欧几里得约当代数理论,证明该算法具有全局和局部二阶收敛性.最后数值结果表明算法的有效性. 相似文献
5.
二阶锥权互补问题是由R~n上的权互补问题推广到二阶锥上而来。基于欧几里得约当代数理论,构造一个新的含参数的二阶锥权互补问题的光滑函数。运用新的光滑函数,提出求解二阶锥权互补问题的光滑牛顿法。该算法对初始点的选取没有限制,且在适当的假设下,具有全局收敛性和局部超线性收敛速度。数值结果表明该算法能有效求解二阶锥权互补问题。 相似文献
6.
基于光滑Fischer-Burmeister函数,给出一个求解二次锥规划的预估-校正光滑牛顿法.该算法构造一个等价于最优性条件的非线性方程组,再用牛顿法求解此方程组的扰动.在适当的假设下,证明算法是全局收敛且是局部二阶收敛的.数值试验表明算法的有效性. 相似文献
7.
AN INFEASIBLE-INTERIOR-POINT PREDICTOR-CORRECTOR ALGORITHM FOR THE SECOND-ORDER CONE PROGRAM 总被引:1,自引:0,他引:1
A globally convergent infeasible-interior-point predictor-corrector algorithm is presented for the second-order cone programming (SOCP) by using the Alizadeh- Haeberly-Overton (AHO) search direction. This algorithm does not require the feasibility of the initial points and iteration points. Under suitable assumptions, it is shown that the algorithm can find an -approximate solution of an SOCP in at most O(√n ln(ε0/ε)) iterations. The iteration-complexity bound of our algorithm is almost the same as the best known bound of feasible interior point algorithms for the SOCP. 相似文献
8.
该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用的非单调形式.在单调假设下,证明算法全局收敛且局部二阶收敛.最后,一些数值结果表明了算法的... 相似文献
9.
运用下降算法求解二阶锥权互补问题.基于二阶锥权互补函数,构造一个价值函数,并在一致Cartesian-P性质下证明该价值函数的强制性.运用该价值函数将二阶锥权互补问题转化为无约束最小化问题,提出求解二阶锥权互补问题的非单调下降算法.算法无需计算F(x)的雅可比矩阵,节省了迭代计算工作时间与内存.在单调性假设下,证明了算... 相似文献
10.
给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性. 相似文献