首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 296 毫秒
1.
讨论低秩半定最小二乘问题(lrSDLS)的启发式方法,并利用l0范数的光滑近似函数将(lrSDLS)中的非光滑非凸秩函数进行光滑化处理,并对其线性化,进而转化为光滑凸优化问题,为使用光滑优化方法近似求解(lrSDLS)提供了一个新的途径.  相似文献   

2.
讨论了非光滑复合规划min h(f(x)),f是正则的局部Lipschitz函数,g是一个连续可微凸函数,给出了它的一个修正的信赖域算法,证明了该算法的全局收敛性定理,推广了Sampaio等人的相应结果。  相似文献   

3.
非光滑凸优化问题是运筹学的一类重要问题.束方法作为解决非光滑凸优化问题最有效的方法之一,已经被广泛地应用于各个领域.运用束方法对最大特征值函数与一般非光滑凸函数之和的优化问题进行研究.首先,对目标函数进行近似;其次,给出求解此类优化问题的带有罚项的束方法算法;最后,通过收敛性分析证明了算法产生的序列会收敛到原问题的最优解.  相似文献   

4.
考虑复合非光滑最优化问题minh(f(x)),其中f是一个局部Lipschitzian函数,h是一个连续可微凸函数。本文给出了复合非光滑最优化问题的一个线搜索算法,并且在一定条件下证明了该算法的全局收敛性。  相似文献   

5.
将文[1]中" "函数的光滑近似函数应用于求解非线性规划问题,该方法通过解一个可微"准"精确罚函数逐渐去逼近原问题的最优解,并且可以通过参数的选取控制解的误差,给出了几个演示性算例.该算法克服了非线性规划极大熵函数法易溢出的缺陷.  相似文献   

6.
给出了一个处理复合非光滑极小化问题minh(f(x))的非单调线搜索算法.目标函数中,f:R^n→R^n是局部Lipschitz函数,h:R^n→R是连续可微的凸函数.推广了Pang在文献[5]中的算法,并证明了所给算法的全局收敛性.  相似文献   

7.
许多有重要价值的实际问题均属于概率约束问题,该类问题通常是非凸的且非光滑的,有效的求解方法多集中于凸近似方法.基于Sigmoid函数,将概率约束函数光滑化并建立相应的光滑近似问题,通过收敛性分析,证明了在适当的条件下,当参数充分大时,光滑近似问题与原问题等价,且光滑近似问题的最优值和最优解集分别收敛到原问题的最优值和最优解集.  相似文献   

8.
对带多面体约束的非光滑复合函数问题的求解进行了研究。针对非光滑复合函数问题,首先,构造光滑函数来逼近非光滑目标函数,通过求解光滑近似问题来达到求解原问题的目的。在此基础上,考虑多面体约束的特殊结构,运用序列二次规划算法的思想,利用有效集策略,通过逐次求解一系列仅含等式约束的二次规划问题来逼近搜索方向的最优解,再通过线搜索求得步长,进而得到下一步的迭代点。最后,从理论上证明了算法的全局收敛性,并进行了初步的数值实验。将该算法与光滑序列投影收缩算法作对比,结果表明,该算法在迭代次数和计算时间上都有一定的优势。  相似文献   

9.
《潍坊学院学报》2016,(2):24-27
本文通过引入惩罚FB函数的一个光滑逼近函数,将张量特征值互补问题转化为非线性方程组。然后提出了求解张量特征值互补问题的光滑化牛顿算法,并且证明了算法的全局和局部收敛性。  相似文献   

10.
讨论一般的最佳插值问题(k≥3):min∫a^b|D^kf|^2dt,f满足插值条件f(ti)=yi,i=1,…,n和约束f^(k)≥0.该问题可转化为非线性方程组,从而用半光滑牛顿型算法求解,算法具超线性收敛性。然后给出一个由函数的k阶导数计算求得原函数的算法。算例显示了所有算法的有效性。  相似文献   

11.
稳健PCA是从稀疏粗差的测量矩阵中恢复低秩矩阵,在计算机视觉中有许多应用.文中提出一种稳健PCA求解的快速交替方向乘子法,即利用平滑技术对目标函数中非平滑项进行光滑处理,采用快速操作算子改善算法收敛速率.数据仿真和视频背景建模实验表明,文中算法在精度和效率上优于其它算法,适用于大规模问题的有效求解.  相似文献   

12.
许多具有重要价值的实际问题的数学模型均为机会约束优化问题,该类问题通常是非凸且非光滑的,有效求解方法多集中于凸近似。基于Log-Sigmoid函数,将机会约束函数光滑化并且建立相应的光滑近似问题。通过收敛性分析,证明了当参数充分小时,光滑近似问题的可行集、最优值和最优解集分别收敛于真问题的可行集、最优值和最优解集。  相似文献   

13.
研究半监督支持向量机分类优化模型的非光滑问题。建立了光滑半监督支持向量机模型,采用广义三弯矩法导出零点二阶光滑的广义三次样条函数,并以此逼近半监督支持向量机优化中的非光滑部分。构造出基于上述样条函数的具有一阶光滑的半监督支持向量机,从而可以用优化中的光滑算法来求解该模型。分析了广义三次样条函数逼近对称铰链损失函数的逼近精度,证明了新模型的收敛性。数值实验显示新模型有较好的分类效果。  相似文献   

14.
改进了仪洪勋、林伟川等人关于整函数唯一性的定理,得到了关于具有Borel例外值并且级为有穷非整数的非常数亚纯函数的唯一性的结论.设f(z)、g(z)为非常数亚纯函数,g(z)的级λ(g)为有穷非整数,0和∞是f(z)与g(z)的CM分担值,f(z)为正规增长函数,且∞为f(z)的Borel例外值,若存在两个非零有穷判别的复数a1、a2,满足 - E1)(aj,f)(∩)-E1)(aj,g)(j=1,2)且max{(1)(0,f),δ(a1,f),δ(a2,f)}>0,或者满足-Ekj)(aj,f)(∩) -Ej)(aj,g)(j=1,2),其中k1≥1,k2≥2,则f(z)≡g(z).  相似文献   

15.
为解决个体动态为一阶积分器的多智能体网络的有限时间聚集控制问题, 提出基于势能函数的控制方案。依据状态信息采用势能函数法设计了分布式非线性非光滑控制协议。基于微分包含、广义梯度和集值李导数的定义以及非光滑分析中不变集原理, 进行了有限时间稳定性分析, 给出网络可实现有限时间聚集控制的充分条件。最后通过仿真验证了理论方案的有效性。  相似文献   

16.
函数g(z)〈G(z),当且仅当存在单位开圆盘E内的解析函数w(z)∈B0,即满足:w(0)=0,|w(z)|〈1,使得g(z)=G(w(z))(z∈E),设P[A,B]={p(z):p(0)=1,p(z)在E内解析且满足p(z)〈1+Az/1+Bz,-1≤B〈A≤1,一个函数g(z)∈C[A,B]当且仅当(zg'(z))'/g'(z)〈1+Az/1+Az.函数族KB'[A,B]={f(z):f(0)=f'(0)-1=0,f(z)在E内解析g(z)∈C[A,B],且Re{zf'(z)/g(z)}〉B,-1≤B〈A≤1},这是近于凸函数的一个子集,从而这些函数是单叶的.利用Janowski介绍的函数类P[A,B]的性质,参考Khalida Inayat Noor研究CB+[A,B]的方法,研究这个函数族系数估计和半径问题,同时讨论KB’[A,B]与其他单叶函数子族的关系.  相似文献   

17.
通过对Dirac特征值问题和它的伴随问题的讨论,得到了判断Dirac特征值问题的自伴性的一个充分必要条件,并用留数方法得到了函数在L2(0,π)上的特征展开定理.  相似文献   

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

19.
对双解析函数的Hilbert边值问题中的系数G(t)及g1(t),g2(t)放宽了条件,不要求它们在光滑闭曲线L上连续,只要求它们在L上具有有限个第一类间断点.提出了双解析函数具有间断系数的Hilbert边值问题的概念,然后讨论了该问题的解法并且给出了解的具体表达式,得到了可解性定理.  相似文献   

20.
利用Gaussian09程序包中单双取代的耦合簇理论(CCSD)对LiX-(X=H,F,Cl)分子离子基态进行了几何优化和频率计算,进一步进行了单点能扫描计算.用最小二乘法拟合得到了LiX-(X=H,F,Cl)分子离子基态的Murrell—Sorbie势能函数,计算得到了LiX-(X=H,F,Cl)分子离子基态的力常量.  相似文献   

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

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