首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 318 毫秒
1.
对一般非线性等式约束最优化问题提出了一种信赖域算法,其子问题较易求解。证明了算法的整体收敛性和局部超线性收敛性,并给出了数值结果。  相似文献   

2.
最优化问题一个强收敛的强次可行方向法   总被引:2,自引:0,他引:2       下载免费PDF全文
黎健玲 《广西科学》2001,8(4):274-278
讨论非线性等式与不等式约束最优化,用广义投影技术和强次可行方向法思想,建立一个初始点任意的新算法,该算法不仅具有全局收敛性,且搜索方向是强次可行下降的,从而得出更好的强收敛性。  相似文献   

3.
一般约束最优化强收敛的广义强次可行方向法   总被引:2,自引:0,他引:2  
讨论一般约束最优化,利用广义投影技术和强次可行方向法思想,建立一个初始点任意的新算法,该算法不仅具有全局收敛性,而且是强收敛的,文中还对算法进行数值试验。  相似文献   

4.
最优化问题广义投影下的广义次可行方向算法   总被引:5,自引:1,他引:5  
简金宝 《广西科学》1997,4(4):246-250
利用广义投影技术和次可行方向法思想建立了非线性等式与不等式约束最优化问题的一个算法,它采用广义投影代替了传统的转轴运算,而且广义投影阵只由ε-积极约束函数的梯度产生,对于不等式约束的辅助优化问题,该算法是一个次可行方向类算法,称之为广义次可行方向法,算法在较弱的条件下具有全局收敛性。  相似文献   

5.
不等式约束最优化的一个具有强收敛性的强次可行方向法   总被引:13,自引:0,他引:13  
讨论了非线性不等式约束最优化,利用广义投影技术和强次可行方向法思想,建立了一个新的初始点任意的算法,算法不仅具有全局收敛性,且搜索方向是“二阶”强次可行下降的,在适当假设下,算法具有强收敛性。  相似文献   

6.
在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法,此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划,在适当的条件下此算法具有全局收敛性和Q-二次收敛性。  相似文献   

7.
在文[19]的基础上,给出了一个解无约束最优化问题的非单调BFGS校正的信赖域算法.此算法具有较好的性质,所给的BFGS校正的具有二次约束的信赖域子问题总保证是严格凸二次规划.在适当的条件下此算法具有全局收敛性和Q 二次收敛性.  相似文献   

8.
拉格朗日-拟牛顿法解约束非线性规划问题   总被引:4,自引:0,他引:4  
Partier E R和祁力群等人先后提出解光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,算法中所有的迭代点为可行点.笔者在先前发表的文章中,提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法.现笔者改进了先前文章中算法,用拟牛顿公式代替了Hesse矩阵,把解不等式约束最优化问题推广到了既含不等式约束又含等式约束最优化问题,并证明了此算法具有全局收敛性.对一些算例的计算表明,此法具有很好的应用前景.  相似文献   

9.
基于简单二次函数模型,结合非单调技术和自适应技术,建立了一个求解无约束最优化问题的非单调自适应信赖域算法,并在适当的条件下,证明了算法的全局收敛性和超线性收敛性.理论分析算法是有效的,适合求解大规模问题.  相似文献   

10.
对于含约束不等式的最优化问题,给出一种双参数罚函数形式,提出了一个求解这种罚函数无约束优化问题的FR共轭梯度法,研究了它的收敛性.数值实验表明该算法是可行的.  相似文献   

11.
考虑第二类变分不等式离散问题的区域分解法.将变分不等式问题转化为等价的优化问题,针对该优化问题,给出了加性区域分解算法,最后证明了算法的收敛性.  相似文献   

12.
应用迭代法求解一类有限维非线性问题,该方法是求解线性问题的雅可比迭代法在非线性问题上的推广,且此迭代方法具有几何收敛性质。  相似文献   

13.
用一种简单可行的迭代方法求解一类有限维非线性问题.该方法是求解线性问题的高斯赛德尔迭代方法在非线性问题上的推广,且此迭代方法具有几何收敛性质.  相似文献   

14.
由求一般的幂级数收敛半径的方法给出了求一类规则缺项幂级数收敛半径的新方法,同时,根据一般的幂级数在其收敛区间端点的收敛情况,还给出了求缺项幂级收敛区间的简单方法.  相似文献   

15.
PSO算法是一种随机优化方法,但对复杂问题容易陷入早熟收敛,改进算法的随机因素以增大种群多样性是解决这一问题的常用方法。本文分析了随机因素对PSO算法的收敛性能的影响,对粒子群作统计分析后发现,算法中随机因素的叠加可以使得粒子群呈现正态分布的特征,并且这个观点在算法进化过程的大多数时候都是可以接受的。然后构造了一种增大随机因素的改进算法,结果表明,为了避免早熟收敛而适当增大算法的随机因素对提高算法的稳定性是有益的,但对改善算法的收敛性效果并不显著。  相似文献   

16.
给出一类求解非线性无约束优化问题修正的共轭梯度类型公式和算法,并证明该公式在广义Wolfe线搜索下具有充分下降性和全局收敛性。  相似文献   

17.
在全面介绍迭代法的收敛性的基础上,介绍了牛顿迭代法的收敛性和弦截性的收敛法,并对基本迭代法、牛顿迭代法和弦截法的收敛速度进行了比较,经比较看出,同样的问题,弦截法的收敛速度比一般迭代法要快得多,与牛顿迭代速度相近,也是比较快的。最后指出,在以电子计算机为数值计算工具的今天,必须研究适合于计算机运算的数值计算方法的收敛速度。收敛速度的快与慢,是评判谊种收敛法适用与否的一项重要指标。因此用何种方法来解决实际应用问题显得尤为重要。  相似文献   

18.
讨论了一类抛物型变分不等式的区域分解方法,证明了区域分解方法的收敛性.  相似文献   

19.
为了改善Lagrange插播算子的一致收敛性并提高算子最佳收敛阶,我们以一类Ja cobi多项式的零点作为插值结点,通过对插值结点处函数值的线性组合,构造了一类线性插值算子,给出了该类算子的最佳收敛阶定理;进而研究了此类算子的导数逼近问题,利用对算子进行分项估计的方法,不仅证明了该算子的导数一致收敛于具有连续导数的函数,而且给出了算子的一阶导数逼近函数导数的最佳收敛阶.  相似文献   

20.
Helmholtz方程外Dirichlet问题的边界积分法   总被引:1,自引:0,他引:1  
通过Helmholtz方程外Dirichlet问题产生的第一类积分方程的核具有对数奇性。将核分成两部分,一部分包含特殊的奇性,另一部分不包含奇性,然后应用Galerkin法解积分方程。文中还讨论了近似解的收敛性并给出了一个数值例子。  相似文献   

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

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