共查询到20条相似文献,搜索用时 22 毫秒
1.
刘三明 《河南科技大学学报(自然科学版)》2008,29(6)
已给m个定义在n维欧几里徳空间的函数,在这m个函数中求r个最大值函数和的最小值,其中1≤r≤m.这个问题在定位分析领域有重要的应用.显然该问题是非光滑最优化问题,不能直接用牛顿法或拟牛顿法来求解.该问题转化为只包含最大值函数max{0,t}的非光滑问题,对该非光滑问题提出一种具有全局收敛的二阶光滑化算法. 相似文献
2.
3.
4.
针对大规模非光滑优化问题,利用Moreau-Yosida正则化技术和Armijo-type线搜索技术,设计了一种修正LS共轭梯度算法.算法的搜索方向不仅满足充分下降条件,而且具有信赖域性质.可以证明新算法在适当条件下全局收敛.初步的数值实验表明,新算法在求解大规模非光滑无约束凸优化问题方面比LMBM方法和MPRP方法更有效. 相似文献
5.
以非光滑优化理论为基础,对算法TR的收敛速度作了估计,并证明了算法的线性收敛性. 相似文献
6.
7.
结合Moreau-Yosida正则化和非单调线搜索技术,提出一种求解非光滑问题的修正HS共轭梯度算法.推导出搜索方向自动满足充分下降条件,证明该算法在适当条件下具有全局收敛性.数值算例验证了该算法能够高效地处理非光滑极小化问题. 相似文献
8.
一种二阶变系数线性微分方程的求解方法 总被引:6,自引:0,他引:6
在知道二阶变系数线性齐次微分方程一个特解的情况下,通过常数变易法,将二阶变系数线性非齐次微分方程转化为一阶线性微分方程,从而给出运算量较小的二阶变系数线性非齐次微分方程通解的一般公式,也给出了用刘维尔定理求解二阶变系数线性齐次微分方程的一个理论依据. 相似文献
9.
研究一个新的求解二阶锥规划的光滑牛顿法,算法采用一个新的价值函数,同时利用一个扰动的牛顿方程去获得搜索方向.在不需要满足严格互补的条件下,证明算法是全局和局部二次收敛的,最后数值实验表明算法是有效的. 相似文献
10.
借助于引理,在一定条件下,给出一类二阶非线性微分方程,及其相应的二阶二次微分方程的求解法,并提供通解的表达式。 相似文献
11.
基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的. 相似文献
12.
接触问题是一个多重非线性问题,难以转化为经典的光滑模型进行求解,运用非光滑分析的理论与算法研究有摩擦的接触问题,给出了二维摩擦接触问题的一种非光滑方程组模型及算法,并给出了算例.该算法未引入任何人工变量,列式简单,计算量小,实际算例及随机算例也表明了算法的有效性. 相似文献
13.
14.
一种基于二阶导数的BP算法 总被引:1,自引:0,他引:1
根据神经网络模型的结构特点,将能量函数的二阶导数与最速下降方向相结合,构造出一种新型的BP算法,该算法比梯度法收敛快,较牛顿法计算量小,它适合于计算结构复杂的BP神经网络模型,理论分析表明该算法行之有效,计算机仿真达到了理想的效果。 相似文献
15.
0 引言罚函数方法是数学规则求约束最优解的重要方法之一.自60年代Zangwill等人系统地研究罚函数理论以来,发展很快,文献很多.经典的罚函数理论,是通过添加罚函数项后,研究一系列无约束优化问题,并使惩罚参数趋于无限大来获得原规划的最优解.而精确罚函数理论是通过求解单个无约束优化问题来求原规划的最优解. 相似文献
16.
研究了线性非齐次微分方程?″ A?′ B?=F的无穷级解的增长性。其中A,B为整函数,F为有限级整函数。当A(或B)比B(或A)有较大增长级时,对方程的无穷级解的超级进行了估计。 相似文献
17.
本文应用schauder不动点理论,给出了二阶性齐次微分方程y p(x)y Q(y)y=0的非平凡解非振动的充分条件。 相似文献
18.
19.
投影映射的一种光滑函数 总被引:1,自引:1,他引:0
在只增加一维松弛变量的情况下,利用熵函数给出了投影映射ΠX(x)的一种新的可计算的光滑逼近函数y(ε,x),并证明了y(ε,x)的单调性、导数对称半正定性和一致收敛性. 相似文献
20.
新二阶非线性微分方程的求解定理 总被引:2,自引:0,他引:2
提出了一类新二阶非线性微分方程,对它引进特征方程的概念,给出了一个实用的可积充分判据及其通解的积分表述式,在退化情形下,导出了两类新二阶变系数线性微分方程的求解定理,所得结果扩大了常微分方程的求解范围. 相似文献