共查询到16条相似文献，搜索用时 140 毫秒
1.
提出了一类WFR型谱共轭梯度法,并且该算法在任何线搜索下都具有充分下降性.在标准Wolfe线搜索下,证明了新算法具有全局收敛性.数值实验结果表明新算法优于VFR法. 相似文献
2.
林穗华 《西南大学学报(自然科学版)》2017,39(7):97-103
给出一种非负且带有调比因子的修正PRP共轭梯度法参数公式.基于该共轭参数公式,采用SWP线搜索的对应共轭梯度算法满足充分下降性,采用WWP线搜索的对应谱共轭梯度算法保持下降性.在常规假设条件下,证明了算法的全局收敛性,数值实验结果表明算法是有效的. 相似文献
3.
首先基于共轭梯度法的下降性条件,提出了一类结合了FR法、WYL法、PRP法优点的充分下降的混合型谱共轭梯度法.在Wolfe线搜索下用反证法证明了新的混合型谱共轭梯度法的全局收敛性.最后通过数值算例,将本文算法与WYL法、FR法进行比较,结果表明新算法在迭代次数与迭代总时间上均优于其他另外两种算法.算法的全局收敛性和数值效果的优越性表明新算法是有效的. 相似文献
4.
在FR共轭梯度法的基础之上,提出了一种新的共轭梯度法.在标准的Wolfe线搜索下,证明了该算法的充分下降性和收敛性.最后,给出初步的数值实验结果并表明该方法是有效的. 相似文献
5.
利用Moreau-Yosida正则化技术和非单调线搜索技术,设计了一种针对大规模非光滑优化问题的修正Hestenes-Stiefel共轭梯度算法.该算法的搜索方向不仅自动满足充分下降条件,而且属于信赖域.在适当条件下,新算法全局收敛.初步的数值实验也表明新算法对于求解大规模非光滑无约束凸优化问题是有效的. 相似文献
6.
为了解决当前图像修复算法在待修复图像纹理结构较为丰富时易产生模糊效应以及块效应的问题,提出了一种基于梯度变换与最优似然法则的图像修复算法.首先,利用像素点对应的邻域方向特征来构造置信度,用以形成优先权因子.通过优先权因子对待修补块的优先级进行度量,从而确定最优修补块;然后,根据像素点的梯度变换,构造修补块尺寸选择模型,对修补块的尺寸进行自适应调整;最后,利用修补块与匹配块的内积关系、距离关系,分别构造余弦度量模型、相似度量模型,从而建立最优似然法则,从源区域中搜索最优匹配块,对待修复块进行填充修复.实验结果显示,与其他图像修复算法相比,本文算法具备更高的修复质量,能有效克服阶梯效应以及模糊效应. 相似文献
7.
为了解决当前图像水印算法无法准确预测相邻像素间的误差值,不能根据像素的局部纹理特征差异来自适应确定其嵌入容量,导致复原水印信息存在较大失真以及水印容量较小的问题,本文提出了基于误差扩展与像素容量评估的无损图像水印算法.首先,设计动态混淆方法,对水印信息完成加密;再考虑3个相邻像素,引入边缘像素预测机制,准确预测载体图像的每个像素值,获取其对应的误差值;随后,利用载体图像中的任意3个相邻像素的方差,设计像素容量评估方法,对其水印容量完成评估;借助误差扩展技术,设计水印信息嵌入机制,根据像素容量评估结果,将不同容量的水印数据植入到载体图像的不同像素中,获取水印图像;最后,建立水印提取方法,结合解密密钥,准确复原水印信息.实验数据表明:与当前图像水印技术相比,所提算法具有更高的水印质量与水印容量. 相似文献
8.
非负矩阵在数学物理、控制论、电力系统理论等领域有广泛的应用.非负矩阵Perron根的估计是矩阵分析理论研究中的重要问题.利用M-矩阵与非负矩阵之间的关系,给出计算非负不可约矩阵Perron根上界的一种新算法,数值例子表明该算法具有可行性. 相似文献
9.
随机森林算法可对特征进行重要性排序,并能提高运行效率和分类的准确率.采用方差分析、随机森林算法对乳腺癌基因进行筛选,使得用随机森林算法、支持向量机算法和k近邻算法测试集的准确率分别达到95.6%,92.9%和92.7%,并发现了区分乳腺癌不同亚型的两种最重要的基因GATA3和ESR1. 相似文献
10.
首先引入了无穷直线上(分片)K-解析函数的Cauchy型K-积分的概念,利用K-对称变换的方法研究了Cauchy型K-积分的某些性质,然后借助函数在无穷直线上的指标与这些Cauchy型K-积分的性质,得到了在无穷直线上K-解析函数类中的Riemann边值问题的可解条件和解的表达式以及它们与指标之间的关系;进一步利用半平面内的K-对称扩张函数,把Hilbert边值问题转化为无穷直线X上的Riemann边值问题,又得到了Hilbert边值问题的可解条件和解的表达式.而解析函数和共轭解析函数都是K-解析函数的特例,所得结果推广了解析函数和共轭解析函数中的相应结论. 相似文献
11.
提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的. 相似文献
12.
利用共轭投影梯度技术,结合滤子算法的思想,通过修正搜索方向,建立了一个新的共轭投影梯度滤子算法.该算法不需要求解二次规划子问题,而且能有效避免常规滤子算法中的恢复算法.在适当的条件下,证明了算法的全局收敛性. 相似文献
13.
虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效. 相似文献
14.
在机群系统下进行有限元并行算法的研究是工程领域的前沿课题之一。文章讨论了将有限元产生的线性方程组在机群环境下使用预处理共轭梯度算法求解,由于其与有限元法的最小化过程非常相似,因此在大规模并行结构中能被有效实现。 相似文献
15.
一般情况下,求解大规模约束问题的有效算法是共轭梯度法,βk的选取不同构成不同的共轭梯度法。提出了求解无约束优化问题的一种新的共轭梯度法,修正了βk,并在Wolfe线搜索下证明了它的全局收敛性。 相似文献
16.
强Wolfe条件不能保证标准CD共轭梯度法全局收敛.本文通过建立新的共轭参数,提出无约束优化问题的一个新谱共轭梯度法,该方法在精确线搜索下与标准CD共轭梯度法等价,在标准Wolfe线搜索下具有下降性和全局收敛性.初步的数值实验结果表明新方法是有效的,适合于求解非线性无约束优化问题. 相似文献