排序方式: 共有46条查询结果,搜索用时 78 毫秒
1.
贺国平 《山东科技大学学报(自然科学版)》1991,(4)
本文利用贝齐尔函数良好的保型性质,将它作为拟合函数,构造了一个一维优化算法。数值实验表明,对于高度非线性的目标函数,新算法具有很强的适应性,比同类算法更有效。 相似文献
2.
本文脱离了影响较广泛的文献1、2的思路,不依赖反向几何规划,直接讨论符号几何规划,不增变量个数和约束个数。利用集约化思想构造了一个可行城修正算法。本文还对文献2中的一个疏漏作了修改,增补了文献2的内容 相似文献
3.
本文将一般的正项几何规划问题化为等价的目标函数为线性函数,具有线性等式和非线性不等式约束条件的非线性规划问题,进而给出了一个具有全局收敛性质和特殊结构形式的广义投影梯度型算法。 相似文献
4.
针对一维抛物方程的初边值问题,在分组显式(GE)并行解法的基础之上,利用冗余计算来遮盖部分通信的重叠边界优化技术,结合曙光-2000并行计算机系统,得到了一个通信时问缩短、并行效率提高的分布式并行算法。 相似文献
5.
随着人们对隐私权的越来越重视,隐私保护数据挖掘成为当前研究热点.分类算法作为一个重要的数据挖掘方法被应用到各个领域,其中支持向量机(SVM)是分类算法中一个重要方法.并且数据的隐私性和安全性是人们关注的重点.本文对SSP协议进行扩展提出了一个基于垂直分布数据的隐私支持向量机算法,这个算法具有更高的效率和更好的安全性. 相似文献
6.
对于约束最优化问题,传统的梯度投影法在每步迭代时均需跟踪活动约束集,这样在实际运算时很容易引起数值上的不稳定。特别对于非线性的约束条件下的梯度投影法,为保证其算法具有全局收敛性,传统的方法都使用了ε-主动约束集的方法,这样,算法在每步迭代开始,都要进行转轴运算,以便确定ε-主动约束集,从而大大增加了每步迭代的计算量。1986年,J.Hevskowits在[1]中首先提出了一个每步迭代时无需跟踪活动约束集的梯度投影类算法,这是一个严格内点法。实际运算表明,[1]中的算法非常稳定。但遗憾的是,此算法所需的假设条件较强(如要求约束域有严格内点集及约束函数是二次连续可微的 相似文献
7.
现实生活中,由于运动模糊、光学模糊等因素的影响,获取的图像往往是模糊、不完整的,即图像内容质量下降、细节特征被掩盖,从而影响图像的视觉效果及应用.矩阵补全(Matrix Completion, MC)的目的是将获得的模糊、不完整图像以最大的保真度恢复出完整清晰的图像.该文采用gamma范数代替传统的核范数作为秩函数的非凸近似,与核范数比较,gamma范数大大减弱了大奇异值的贡献,使得较小奇异值的贡献接近零;同时引入全变差(Total Variation, TV)正则项保留图像本身真实的边缘信息和细节信息,从而避免恢复出的图像过度光滑;接着,应用增广拉格朗日乘子法求解模型;最后,通过数值实验验证文章提出的算法较现有求解矩阵补全的算法更高效. 相似文献
8.
介绍了半定规划的一般模型、最优性条件及求解半定规划问题的原始对偶势下降内点算法.借助两个形象的图形分析了势下降内点算法的迭代轨迹,并对求解半定规划的Filter势下降内点算法进行了研究,提出了Filter的构造方法.在一定的条件下,该算法可避免Maratos效应和势函数海色矩阵不正定等问题的产生. 相似文献
9.
Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题.但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的.针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题.实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高. 相似文献
10.
计对一类特殊的二次规划问题给出了一个并行计算方法。该算法在每一步并行求解一个特殊的线性方程组以求得投影梯度。分析了每步迭代所需的计算工作量和速度增长倍数。 相似文献