首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
非光滑优化问题在现实生活中有着广泛应用.针对一类带有结构特征为两个连续凸函数与具有Lipschitz梯度的二次可微函数的和的无约束非光滑非凸优化问题,给出了一种邻近交替方向法,称之为二次上界逼近算法.该算法结合交替方向法与邻近点算法的思想,将上述优化问题转化为平行的子问题.在求解子问题的过程中,对目标函数中的光滑部分线性化,此时子问题被转化为凸优化问题.然后分别对两个凸优化子问题交替利用邻近点算法求解.基于以上思想,首先我们给出算法的伪代码,然后建立了算法收敛性的充分条件,最后证明在该条件下,算法产生迭代序列的每个极限点是原问题的临界点.  相似文献   

2.
研究一类目标函数是光滑凸函数与Group Lasso正则项和的优化问题。利用不动点迭代理论分析了邻近梯度算法的全局收敛性和有限收敛性。特别地,在不要求光滑凸函数为严格凸函数的条件下建立了邻近梯度法的线性收敛性。  相似文献   

3.
由有限多个lower-C2函数定义的非光滑函数f,具有与UV空间分解有关的原始对偶梯度结构.这种结构使得f存在光滑区域.在某种假设下,这个光滑区域可由f的迫近点映射确定.主要研究如何利用非凸函数的再分配迫近束方法计算f的迫近点,从而确定非光滑非凸函数f的光滑区域.  相似文献   

4.
在实Hilbert空间中提出求解单调变分不等式的惯性次梯度外梯度算法,其中变分不等式的可行集是一个光滑凸函数的水平集.新算法应用惯性加速技巧,迭代过程中对映射F赋值一次,并只需向两个半空间作投影两次.在适当的假设下,证明该算法的弱收敛性.新算法改进和推广相关文献中的相应结果.  相似文献   

5.
非线性共轭梯度法不仅对于大规模光滑优化问题非常有效,而且在理论和算法分析上也很成熟.在实际应用中,此方法针对于大规模非光滑问题并未得到广泛的研究,很少有学者致力于研究此问题.因此,为了解决大规模非光滑问题,基于Yuan-Wei-Lu线搜索提出一类修正的HS共轭梯度法,该方法不仅具有充分下降性而且具有信赖域性质;同时还证明了该方法对于一般函数具有全局收敛性和信赖域性.  相似文献   

6.
基于混沌映射的单向Hash函数构造   总被引:31,自引:0,他引:31  
为提高 Hash函数性能 ,尝试新的 Hash函数构造方法 ,提出一种基于混沌映射的 Hash函数构造思想 ,给出利用两个不同的混沌模型构造的单向 Hash函数 ,并初步分析了其作为单向 Hash函数的不可逆性 ,防伪造性 ,初值敏感性和混沌映射应用于单向 Hash函数构造的优点与潜力。实现了任意长原始文本单向 hash为 1 2 8bit Hash值的算法。实验结果表明 ,这种构造方法实现简单 ,对初值有高度敏感性 ,具有很好的单向 Hash性能。同时 ,该方法也易于改造为并行实现 ,并且迭代的步数与原始文本成正比 ,有成为一种快速实用的单向 Hash算法的潜力。  相似文献   

7.
Banach空间中含A-单调映射的一类变分包含组   总被引:1,自引:0,他引:1  
在一致光滑Banach空间,引入和研究了一类新的含A-单调映射的变分包含组问题.利用A-单调映射生成的邻近映射,给出了一类变分包含组问题的迭代算法,并证明了该迭代算法的收敛性,改进和推广了近期文献中的相关结果.  相似文献   

8.
针对一类特殊的非凸非光滑约束优化问题提出了邻近滤子束算法.该问题的目标函数为lower-c2而约束函数为凸的.具体地,首先对目标函数采用凸化技术得到修正的问题,接着利用改进函数将修正后的约束问题转变为无约束问题,设计邻近束算法来求解这个无约束问题并在邻近束算法中引入滤子策略来确定下降步.数值结果表明了该算法的有效性和可...  相似文献   

9.
在伪锥条件下求解非凸域上函数极小化问题的同伦内点法中,如何构造和判别毛发映射是实现该算法的重要环节,文中给出了毛发映射的3个充分条件和相关性质,并确定了毛发映射与约束函数梯度是相容的判别条件。  相似文献   

10.
提出了在希尔伯特空间中求解极大单调包含问题的一种新的惯性松弛混合邻近外梯度算法,考虑到的算法涉及到最近的惯性技术,以及最近提出的混合策略,它将非精确的邻近点与外梯度结合起来.与现有的其它相关算法相比,该算法继承了惯性外推和松弛外梯度策略的良好收敛性.与此同时,还继承了混合邻近外梯度算法的相对误差准则.在适当的参数假设下,通过构造李雅普诺夫函数,从而证明了该算法在适当条件下的收敛性.  相似文献   

11.
根据新课程改革的基本理念,物理教学应充分重视物理科学方法的教育。用实例剖析了如何将物理教学与物理科学方法进行有机的结合。  相似文献   

12.
结合船体的一些基本计算,较详细的介绍了数值积分的梯形法、辛浦生法(其中包括辛浦生第一法和辛浦生第二法)、乞贝雪夫法等数值积分法的推导及应用.  相似文献   

13.
提出了用WYD方法获取子结构的保留主模态,推导了3个子结构的自由界面模态综合法。计算了某车辆模型的固有频率,并与实验结果做了比较,结果表明,基于WYD方法的自由界面模态综合法不仅具有较高的综合效率,且计算算精度也能满足工程要求。  相似文献   

14.
本文对多变量线性控制系统的研究方法进行了描述,并指出了它们之间的关系。  相似文献   

15.
讨论了相对熵算法的一般性质,并给出了特征根法、梯度特征向量法、改进梯度特征向量法同相对熵算法等价的充要条件。  相似文献   

16.
1、稿件应具有科学性、先进性和实用性,论点明确、数据准确、逻辑严谨、文字通顺。 2、计量单位以国家法定计量单位为准;统计学符号按国家标准《统计学名词及符号》的规定书写。  相似文献   

17.
根据计算基础、计算方式、计算过程的不同,可将油气资源评价方法分为成因法、统计法、类比法3大类,并且这3类评价方法可进一步细分。通过对不同油气资源评价方法的实质与关键问题分析,认为成因法实质上是一种"模拟法",不同成因法的计算侧重点有所不同,计算过程可看做"递减"模式;统计法通过分析各种统计数据来计算油气资源量,实质上是一种"数据法",计算过程可看做"递增"模式;类比法通过与刻度区的相似性来确定预测区中油气资源的富集程度,其计算结果往往会受一些敏感参数的影响,实质上是一种"主观认识法",计算过程可看做"中值"模式。对不同评价对象与不同勘探程度地区需要选择适用的评价方法,以提高可靠程度。本文还讨论了一种新的资源量结果综合法,即结果区间法,可更直观地分析资源量计算结果的分布范围,提高最终结果的准确度。  相似文献   

18.
利用C方法非正交曲线坐标变换的思路,对瑞利方法(RFM)的边界条件进行了简化,同时用本征模式场解的线性叠加表述电磁场,使RFM的理论更具简洁性、规范性和普适性.简化后的方法物理概念清晰,公式简洁,数值计算稳定收敛。  相似文献   

19.
应用Chebyshev Tau方法和Chebyshev Galerkin方法数值求解了二维Poisson方程边值问题,得到了该问题的高精度逼近解.同时分析了数值逼近误差,说明了谱方法的高精度性和快速收敛性,并验证了谱方法的逼近效果与未知函数的正则性有关.  相似文献   

20.
大型MIS开发是一项费时费力的艰巨复杂的系统工程.传统的MIS开发方法既有其优势,又有其不足,为了进一步提高系统的开发效率,降低大型MIS系统开发的风险,文章在对传统MIS开发方法进行深入分析的基础上,结合在MIS开发中的实践,提出了一种开发大型MIS的新方法--嵌入法,并且详细讨论了嵌入法的设计开发模式.  相似文献   

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

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