首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 703 毫秒
1.
基于光滑Fischer-Burmeister函数,给出求解线性对称锥规划的一步光滑牛顿法.该算法在每一步迭代只需求解一个线性方程组,并进行一次线性搜索.不必满足严格互补,算法具有全局收敛性.  相似文献   

2.
基于最小值函数的光滑函数,给出一个求解二阶锥规划的光滑算法.在较弱条件下,证明了算法是全局收敛且是局部二阶收敛的.  相似文献   

3.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的.  相似文献   

4.
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。  相似文献   

5.
基于光滑互补函数,将非线性互补问题等价转化光滑方程组问题,构造了一个新的求解该光滑方程组的非精确 Jacobian 光滑化方法,该算法克服牛顿法解大规模互补问题的不便,并证明了该算法具有全局收敛性,在一定的假设条件下具有局部二次收敛性。  相似文献   

6.
非光滑双层规划问题来源于具有广泛应用的经济学、工程学和自然科学等领域。邻近梯度法是一类求解非光滑优化问题的有效算法。当目标函数具有某些特殊结构,特别是当具有某些解析形式的邻近算子时,邻近梯度法是求解非光滑优化问题的高效算法之一。在本文中,首先以凸分析、变分分析与非光滑优化等理论为基础,其次应用参数极小化技术,将具有某些特殊结构的非光滑双层规划问题转化为单层优化问题,最后应用邻近梯度法逐次求解,并建立算法的收敛性分析。  相似文献   

7.
支持向量机的二次规划可以表现为不同形式.在本文中,将支持向量机的求解转化为非线性混合互补问题,利用Fischer-Burmeister函数和minimum函数将其表示成不同的半光滑等式系统,由此可以利用阻尼牛顿法来求解.数值实验表明将半光滑算法应用于支持向量机问题中是有效的.  相似文献   

8.
在本文中,我们研究了非光滑无约束优化问题最大值函数的和的乘子光滑技术。范数的极小化问题的光滑近似是本文所讨论问题的特殊情况。将lagrange乘子技术和用于解决最大值函数的光滑技术结合在一起,可以得到一种新的增广lagange秉子光滑技术。这种新的方法不需要人造变量并能保持Hessian阵的稀疏结构。  相似文献   

9.
互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.  相似文献   

10.
对一类非光滑半无限规划,利用调节熵函数性质,得到两种算法,并分别讨论了它们的收敛性·  相似文献   

11.
本文研究了滑坡数据平滑预处理方法,基于最小二乘的三阶多项式拟合平滑算法和最小二乘的三阶正交多项式平滑算法处理滑坡数据,采用窗口的移动方法,对于包含平稳和振荡特点的数据,都获得了比较良好的效果,不仅可以达到平滑的目的,提高数据的质量,而且通过实例也说明了正交多项式平滑的精度优于多项式平滑的结果,其计算速度明显加快.  相似文献   

12.
By using a smoothing function,the P nonlinear complementarity problem(P NCP)can be reformulated as a parameterized smooth equation.A Newton method is proposed to solve this equation.The iteration sequence generated by the proposed algorithm is bounded and this algorithm is proved to be globally convergent under an assumption that the P NCP has a nonempty solution set.This assumption is weaker than the ones used in most existing smoothing algorithms.In particular,the solution obtained by the proposed algorithm is shown to be a maximally complementary solution of the P NCP without any additional assumption.  相似文献   

13.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。  相似文献   

14.
方向平滑滤波器兼有去噪和边缘保持的双重特性,在数字图像预处理中被经常采用。改变以往方向平滑滤波按定义的实现算法,而改用模板卷积,并采用邻近插值的插补模式。对比实验结果表明,此算法具有高效、省时特点。  相似文献   

15.
运用光滑样条估计部分线性模型中的非参数函数,利用限制最大似然或广义交叉验证(GCV)的方法选择光滑参数,主要考察了部分线性模型的光滑样条估计以及有关非参数函数部分的假设检验.基于光滑参数的选择方法,提出了部分线性模型中的非参数函数是否为多项式函数的假设检验方法,并通过模拟例子研究本文提出的推断效果.  相似文献   

16.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。  相似文献   

17.
Time series prediction has been successfully used in several application areas, such as meteorological forecasting, market prediction, network traffic forecasting, etc., and a number of techniques have been developed for modeling and predicting time series. In the traditional exponential smoothing method, a fixed weight is assigned to data history, and the trend changes of time series are ignored. In this paper, an uncertainty reasoning method, based on cloud model, is employed in time series prediction, which uses cloud logic controller to adjust the smoothing coefficient of the simple exponential smoothing method dynamically to fit the current trend of the time series. The validity of this solution was proved by experiments on various data sets. Project (No. 2001AA112030) supported by the National Hi-Tech Development Program (863) of China  相似文献   

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

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