共查询到20条相似文献，搜索用时 531 毫秒
1.
刘燕 《赤峰学院学报(自然科学版)》2010,26(1):25-27
单调多边形的三角剖分是计算几何的一个重要分支,其中严格单调多边形的三角剖分已有了线性时间算法,但该算法对于一般单调多边形还不能给出正确的剖分．本文对严格单调多边形三角剖分算法进行了详细分析,给出了一般单调多边形的三角剖分算法． 相似文献
2.
将单调F-互补问题转化成单调F-变分不等式问题,利用解强单调F-变分不等式作为子问题,构造了一种不动点迭代算法,并证明了算法的收敛性. 相似文献
3.
2012年Censor等在欧氏空间里提出了一种求解伪单调变分不等式的算法.该算法在映射为Lipschitz连续且伪单调的条件下得到了全局收敛性.基于该算法，将其推广到广义变分不等式，并在集值映射F连续且伪单调的条件下，证明了算法的全局收敛性.数值实验表明了新算法的可行性. 相似文献
4.
在本文中,我们结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖域算法相比,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性.在一定条件下证明了算法具有全局收敛性. 相似文献
5.
王春梅 《乐山师范学院学报》2010,25(12):5-8
本文对无约束优化问题提出了一类新的非单调信赖域算法,该算法以变化的速率来调整信赖域半径的大小.与通常的非单调信赖域方法不同,当试验步失败时,并不重解信赖域子问题,而采用线搜索方法得到下一个迭代点,同时算法采用非单调技术来加速算法的收敛效果.在通常的假设条件下,本文证明了算法的全局收敛性. 相似文献
6.
将非单调线搜索技术与自适应信赖域算法相结合,提出了求解无约束优化问题的一个非单调自适应信赖域算法.在适当条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性. 相似文献
7.
针对无约束优化问题提出了一类基于锥模型的新的非单调信赖域算法,将非单调线搜索应用到锥模型信赖域方法上,使得新算法无需重解子问题.在适当的条件下,证明了此算法的全局收敛性. 相似文献
8.
研究一类单调混合变分不等式问题,在Lipschitz连续的假设下将预测-校正的思想应用到这类单调混合变分不等式问题中,给出相应的预测-校正算法并研究该算法的收敛性. 相似文献
9.
控制算法的单调性对分析系统的动／稳态特性具有十分重要的意义，文章对输入输出模糊数基点非孤共鸣条件下的常规模糊控制算法的单调性进行了讨论．给出了基点非孤共鸣条件下的常规模糊控制算法单调性成立的一个充分条件，对现有结论进行了改进． 相似文献
10.
自适应投影算法是求解强单调变分不等式的一种重要方法,在自然科学中的诸多领域有着广泛的应用.利用自适应投影算法来求解强单调变分不等式组.从理论上证明了这种算法的收敛性,结果推广了He,Yang,Meng和Han的结论. 相似文献
11.
考虑到图像存在异常像素,将邻域因素考虑在内对模糊C-均值聚类算法(FCM)和异常像素检测算法(APD)提出了改进。首先,提出了邻域因素的邻域-FCM(N-FCM),然后,提出了模糊异常像素检测算法(Fuzzy-APD)。实验过程中,选择噪声图像、彩色图像作为实验图像,对FCM和N-FCM算法进行性能比较,证实相比于FCM算法,N-FCM算法的收敛性明显提高,图像分割的正确率进一步改善;同时从图像中获取部分像素进行异常像素检测,实验证实相比于异常像素检测,Fuzzy-APD准确性更高。 相似文献
12.
非线性互补问题(NCP)是一类应用非常广泛的问题。提出了一种积极集算法用于求解带M-函数NCP,给出了算法的收敛性定理。数值实验表明该算法具有有效性。 相似文献
13.
In this paper, we propose a novel optimal quality adaptation algorithm for MPEG-4 fine granular scalability (FGS) stream over wired network. Our algorithm can maximize perceptual video quality by minimizing video quality variation and increasing available bandwidth usage rate. Under the condition that the whole bandwidth evolution is known, we design an optimal algorithm to select layer. When the knowledge of future bandwidth is not available, we also develop an online algorithm based on the optimal algorithm. Simulation showed that both optimal algorithm and online algorithm can offer smoothed video quality evolution. 相似文献
14.
谭家杰 《衡阳师范学院学报》2013,(6):16-20
为了实现采样数据的简单数字滤波算法,采用STC12C5A16S2微控制器、MAX538及LCD1602对采样数据完成了限幅滤波、中值滤波、算术平均滤波、加权平均滤波、滑动平均滤波五种滤波算法。为了验证滤波器的效果,设计了实验并完成了五种滤波器的滤波效果对比,实验结果表明算术平均、加权平均及滑动平均的效果较好。 相似文献
15.
In this paper, we propose a novel optimal quality adaptation algorithm for MPEG-4 fine granular scalability (FGS) stream over wired network. Our algorithm can maximize perceptual video quality by minimizing video quality variation and increasing available bandwidth usage rate. Under the condition that the whole bandwidth evolution is known, we design an optimal algorithm to select layer. When the knowledge of future bandwidth is not available, we also develop an online algorithm based on the optimal algorithm. Simulation showed that both optimal algorithm and online algorithm can offer smoothed video quality evolution. 相似文献
16.
叶苗群 《宁波职业技术学院学报》2008,12(2):48-50
提出了一种基于核的聚类方法,增加对样本特征的优化;通过核函数,把数据样本空间映射到一个高维的特征空间;在特征空间对数据样本进行k-中心点聚类,并通过计算类内距离作为适应度准则,取其最优的结果。通过Web日志挖掘中的Web客户聚类应用比较,表明核聚类方法在性能上比经典的聚类算法有较大的改进,从而实现更为准确的聚类。 相似文献
17.
张永胜 《洛阳工业高等专科学校学报》1999,(2)
本文讨论了高等数学试卷生成模型及其实现算法问题.针对该问题,试研究出一种生成算法,尽管该算法不尽完善,但能很好地解决试卷生成中所遇到的问题. 相似文献
18.
1IntroductionTherehavebeenmailystudiesonnonsllloothequatiollsl"'"]F(x)=0,FiD=R"-R",((l.l)butfewauthorsusedembedding1lletllodtosolve'theequations(1.l).In1990,S.M.RobinsonstudiedthenonsnlootllembeddingmethodforaclassofBdifferentiableequationsill[51.WhenFiss… 相似文献
19.
对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性和局部二次收敛性. 相似文献
20.
一类线性不等式约束优化问题的信赖域算法 总被引：1，自引：0，他引：1
对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。 相似文献