首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献，搜索用时 109 毫秒
1.
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法．此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程．当满足适当条件时可证明本算法是超线性收敛的．  相似文献   

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

3.
利用CR微分理论,提出求解一类线性等式约束的复变量非光滑凸优化问题的复值次梯度投影算法（CSPM）,该算法能完全基于复域上运行。在较弱的条件下证明了算法的全局收敛性,数值实验进一步表明了CSPM的可行性和有效性,该算法尤其适合大规模优化问题的求解。  相似文献   

4.
多项式对数线性预光滑技术是等百分位等值的一类重要的光滑方法。本文详细介绍了等百分位等值的基本算法及多项式对数线性预光滑技术在等百分位等值方法中的实际应用,重点给出了确定该预光滑技术的多项式阶数这一关键环节的选择策略。  相似文献   

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

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

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

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

9.
重点研究了解决多设施韦伯问题(MFWP)的有效算法。首先,将MFWP重新表述为它的等价形式,然后提出一种半光滑牛顿增广拉格朗日(Ssnal)算法来求解MFWP,并且刻画了Ssnal算法的全局收敛性和局部渐近超线性收敛性。最后,在数据集上进行数值实验,结果表明,Ssnal算法在鲁棒性和计算效率方面都优于双曲近似过程(HAP)算法和交替方向乘子法(ADMM)。  相似文献   

10.
针对绝对值方程Ax-|x|=b的求解问题.在假设1不是矩阵A的特征值时,绝对值方程可转化为线性互补问题,然后将线性互补问题转换为非光滑方程组的形式进行求解,进而求得原绝对值方程的解.  相似文献   

11.
The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.  相似文献   

12.
Based on a smoothing symmetric disturbance FB-function, a smoothing inexact Newton method for solving the nonlinear complementarity problem with P0-function was proposed. It was proved that under mild conditions, the given algorithm performed global and superlinear convergence without strict complementarity. For the same linear complementarity problem （LCP）, the algorithm needs similar iteration times to the literature. However, its accuracy is improved by at least 4 orders with calculation time reduced by almost 50%, and the iterative number is insensitive to the size of the LCP. Moreover, fewer iterations and shorter time are required for solving the problem by using inexact Newton methods for different initial points.  相似文献   

13.
By using the theory of Euclidean Jordan algebras,based on a new class of smoothing functions,the QiSun-Zhou's smoothing Newton algorithm is extended to solve linear programming over symmetric cones (SCLP).The algorithm is globally convergent under suitable assumptions.  相似文献   

14.
在分析边缘保持滤波器算法的基础上,应用多传感器数据融合技术,提出了一种新的图像平滑算法。该算法釆用线状掩模窗口和最优融合估计方法,有效地增强了边缘保持能力和去噪能力,克服了边缘保持滤波器存在的缺陷。实验结果表明,该算法性能优于边缘保持滤波器及经典均值滤波器。  相似文献   

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

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

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

18.
研究一类线性离散时变系统的故障估计问题.首先,通过引入一种规则化最小二乘标准来作为故障估计问题的性能指标;进而,应用最小二乘固定滞后平滑算法,得到了估计问题可解的充要条件,给出了故障和状态的一步滞后平滑估计器和两步滞后平滑估计器.算例验证了本文所提方法的有效性.  相似文献   

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

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