共查询到15条相似文献，搜索用时 140 毫秒
1.
利用光滑函数建立了不等式约束优化问题KT条件的一个扰动方程组,提出了一个新的内点型算法. 该算法在有限步终止时当前迭代点即为优化问题的一个精确稳定点. 在一定条件下算法具有全局收敛性,数值试验表明该算法是有效的. 相似文献
2.
通过将对称非线性方程组转化为等价的无约束优化问题,并借助求解无约束优化问题的共轭梯度法的思想,
提出了一种用于求解对称非线性方程组的MPRP型Derivative-Free算法.该算法保留了共轭梯度法存储量少的优
点,适用于求解大规模的对称非线性方程组.同时,该算法始终能产生下降方向,并且在适当的条件下具有全局收
敛性.数值试验结果表明该算法是求解对称非线性方程组的一种有效算法. 相似文献
3.
结合对粒子群优化算法收敛性的分析,针对算法在寻优过程中容易出现的早熟现象,提出了一种带压缩因子的自适应权重粒子群算法.该算法以目标函数值的改变为信息,动态设置惯性权重值,使算法达到全局寻优和局部探索之间的有效平衡.仿真实验表明该算法能有效抑制寻优过程中的早熟现象. 相似文献
4.
主要研究L1/2正则化问题.首先给出了该问题的最优性条件的分析，得到了一阶和二阶必要条件，同时给出了二阶充分条件.这些最优性条件可以看作是光滑函数最优性条件的推广.在此基础上，提出了一种下降算法，并给出了该算法的全局收敛性分析.该算法可以看作是最速下降法的推广. 相似文献
5.
提出了求解无约束极大极小问题的光滑化不精确牛顿算法.该算法利用光滑凝聚函数近似不可微的极大值函数,从而得到目标函数的光滑近似,进而再利用不精确牛顿法求解光滑化后的可微的无约束优化问题.在一定的假设条件下,算法具有全局收敛性,初步的数值实验表明,算法是有效的. 相似文献
6.
提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的. 相似文献
7.
利用SQP技术与广义投影相结合得到了带线性互补约束规划问题的一种新算法,在一定的条件下分析和证
明了算法的收敛性.该算法的初始点是任意的,不使用罚函数和罚参数. 相似文献
8.
利用共轭投影梯度技术,结合滤子算法的思想,通过修正搜索方向,建立了一个新的共轭投影梯度滤子算法.该算法不需要求解二次规划子问题,而且能有效避免常规滤子算法中的恢复算法.在适当的条件下,证明了算法的全局收敛性. 相似文献
9.
提出求解一般等式和不等式约束优化问题的SQP算法,在适当的假设条件下,证明算法具有全局收敛和超线性收敛速度.数值试验表明该算法是有效的. 相似文献
10.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效. 相似文献
11.
为了克服基本遗传算法只考虑种内竞争的缺陷,提出了基于种间竞争的基本遗传算法的改进算法,并用Markov链分析了遗传算法的收敛性问题,证明了改进的遗传算法收敛到全局最优解的概率为1.通过考核实例计算,发现改进后的算法具有更强的鲁棒性. 相似文献
12.
推广了迭代算法收敛分析中的Q－收敛阶的概念，据此给出了算法效率的一种一般的度量。分析了新效率定义与已有的Ostrowski效率和Brent效率之间的关系。这种度量适用于任何迭代算法，因而为分析算法的优劣提供了一个理论依据。 相似文献
13.
曾金平 《湖南农业大学学报(自然科学版)》1992,19(2)
The multigrid method is an efficient numerical iteration algorithm for solving elliptic variational problems. This algorithm is applied in this paper to solve asymmetric elliptic variational inequalities. Its convergence properties are discussed and prove 相似文献
14.
提出了一类新的自适应信赖域算法．该算法利用相邻迭代点的实际下降量与预测下降量的比值加权和来衡量二次模型的近似程度,同时信赖域半径迭代准则采用由以．函数给出的一类自适应迭代准则．在一定假设的条件下,算法具有传统信赖域算法的全局收敛性．数值实验表明,算法是稳健和有效的． 相似文献