首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 406 毫秒
1.
研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解大规模广义圆锥互补问题.在适当条件下,证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.  相似文献   

2.
针对非线性互补问题,构造一个新的光滑逼近函数,分析该函数的一些基本性质,再利用该函数建立求解非线性互补问题的光滑牛顿算法,证明在适当的条件下这一算法是全局及局部超线性收敛的,最后用数值算例验证该算法是有效的.  相似文献   

3.
研究一个新的求解非线性加权互补问题的光滑算法.该算法利用一个带有权重的光滑函数,将非线性加权互补问题等价转化成一个光滑方程组,再利用牛顿法求解此方程组.在非奇异条件下,证明了算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.  相似文献   

4.
给出求解线性圆锥互补问题一种新的光滑化牛顿法. 首先, 基于一个圆锥互补函数的光滑化函数, 将线性圆锥互补问题转化成一个方程组,  然后用光滑化牛顿法求解该方程组; 其次, 在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值结果表明, 该算法求解线性圆锥互补问题所需的CPU时间和迭代次数均较少, 且相对稳定, 从而证明了算法的有效性.  相似文献   

5.
将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对Fischer-Burmeister 函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法,同时在较弱的条件下证明了该算法的适定性和全局收敛性.  相似文献   

6.
非线性互补问题的一类光滑逼近函数   总被引:1,自引:0,他引:1  
通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组.本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的.因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法.  相似文献   

7.
通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.  相似文献   

8.
研究一个新的求解二阶锥规划的光滑牛顿法,算法采用一个新的价值函数,同时利用一个扰动的牛顿方程去获得搜索方向.在不需要满足严格互补的条件下,证明算法是全局和局部二次收敛的,最后数值实验表明算法是有效的.  相似文献   

9.
提出一种基于光滑Fischer-Burmeister函数的光滑化样本均值逼近方法,并用该方法求解随机非线性互补问题,在适当的条件下,证明了光滑化SAA问题的最优解几乎处处指数收敛到真问题的最优解.算例的数值计算结果验证了算法的合理性和有效性.  相似文献   

10.
提出了一个新的NCP光滑逼近函数,并利用这一光滑逼近函数建立一个求解非线性互补问题的雅可比光滑化方法.在适当假设下证明了算法的全局和局部超线性收敛性.数值实验结果表明所提出算法是有效的.  相似文献   

11.
数字图像的平滑   总被引:2,自引:0,他引:2  
一幅原始图像,在获取和传输过程中,会受到各种噪声的干扰,使图像退化,质量下降.退化会引起图像模糊,特征淹没,对分析图像不利.为了抑制噪声改善图像质量进行的处理称为图像平滑或去噪.数字图像平滑处理可以在空间域或频率域中进行.分析图像平滑处理方法,对相关方法的适用场合进行探讨,并且给出实现程序.  相似文献   

12.
提出的ADAW方法是一种基于优化原理的网格光滑化方法.它模拟最速下降法的过程,针对局部网格优化这个多目标优化问题,根据最速下降法的两个步骤对目标函数的连续或可导的要求,设计了一对目标函数(可导函数和连续不可导函数),共同作用于网格光滑化过程.可导函数用于计算局部网格单元质量平均值;连续不可导用于计算最差单元质量和质量平均值的差.在寻找最速下降方向时,计算可导目标函数的梯度,得到最值所在方向;在线性搜索过程中,同时使用两种目标函数确定步长.给出了用于结合ADAW方法和Laplacian方法的完整算法,用于提高光滑化效率.实验结果证明,该方法在提高局部网格平均质量的同时,也改善了最差单元的质量,整体处理效果优于传统方法.  相似文献   

13.
时间抖动约束的最优视频平滑   总被引:1,自引:0,他引:1  
描述了在时间抖动约束下视频平滑的最优算法.该算法假定视频流的码流大小为先验知识,在提前或推迟时间抖动约束下使得视频流的峰值和码率波动降低到最小.它实际上是在视频累积码流的约束通道中找到一条最短路径.通过实验模拟,探讨了该算法各视频流在不同抖动约束下的平滑率曲线,最优平滑方法与跳变窗口平滑方法加以对比.表明了该算法可以有效地降低视频流的峰值和码率波动,适用于对时延抖动敏感的实时视频传输.  相似文献   

14.
在对某经济变量预测中,采用了霍尔特-温特斯指数平滑法和利用季节指数修正二次指数平滑值方法,从中选择一个误差小、精度高、令人满意的预测法。  相似文献   

15.
指数平滑法及其在负荷预测中的应用   总被引:1,自引:0,他引:1  
指数平滑法是电力系统负荷预测的主要方法之一,该方法的准确性取决于平滑系数α.对采用厚近薄远原则与远近相同原则优选α进行对比研究,结果表明采用厚近薄远原则优选α有更好的结果.在此基础上,结合相关分析,给出了厚近薄远的具体方案,并给出了负荷预测的具体实例.  相似文献   

16.
本文利用最小二乘法得出了一类光滑的有理插值公式,同时讨论了该公式的一些性质。  相似文献   

17.
在优化方法中构造了一种新的、可以方便应用到不同维数问题的目标函数.在网格光滑数值模拟中,当Laplacian方法使网格品质下降或者产生无效网格,数次缩短移动距离仍不能使网格品质提高时,改用局部优化方法.将Laplacian方法与局部优化方法相结合,保证了所有网格品质都得到提高,同时只在少数网格内使用优化方法,可以降低计算量.数值结果表明,新的目标函数在混合网格中也能取得较好的结果.  相似文献   

18.
季节性指数平滑法在城市用水量预测中的应用研究   总被引:1,自引:0,他引:1  
针对季节性平滑指数方法对于异常数据适应能力较差的特点,对该方法进行优化改进,建立更加可靠的数据模型,并通过实际监测数据检验,得出改进后的季节性平滑指数法在北方地区预测用水量具有更高的精度,满足给水系统的仿真要求。  相似文献   

19.
通过对指数平滑系数的研究,提出了平滑系数的优化确定方法;并将优化后的指数平滑系数在我国煤炭产量的预测中得以验证.  相似文献   

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

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