邻近点算法相关论文
非凸分位数回归是用于分析大规模数据的有用工具。然而,由于目标函数具有非光滑性和非凸性,大规模非凸分位数回归问题的计算尚未较......
本文利用时间最优控制问题与范数最优控制问题的等价性,针对控制系统为线性常微分方程的时间最优控制问题,提出两类新的求解时间最......
本文研究了一类线性时不变(LTI)系统的模型预测控制(MPC)问题,该LTI系统以涡扇航空发动机为背景。第一,我们基于LTI模型,利用ADMM算法......
二阶锥相关优化问题在博弈、数据处理、机器学习、网络设计等诸多领域中有着非常广泛的应用.本文对其中应用最为广泛的二阶锥约束......
近年来,极小化两个凸函数之和的优化问题得到广泛的研究.交替线性化方法是一种近似邻近点方法,是求解该问题的有效方法之一.交替线......
不动点问题在现实生活中有广泛的应用,也是当下研究的热门问题。经典的KM迭代算法求解不动点问题是一个行之有效的算法且在Banach......
图像恢复和图像重建中的许多问题都可以表示为凸优化问题。为求解这些凸优化问题,在满足一定条件下,根据费马引理,通常可将其转化......
混合近似邻近点方法(Hybrid Approximate Proximal Point Method,简记成HAPPM)是在交替线性化方法(Alternating Linearization Met......
变分不等式和凸规划问题在数学、管理科学和工程科学的研究过程中起着非常重要的作用,并且这两者具有非常紧密的联系,即凸规划的一阶......
本文主要针对一类矩阵范数逼近问题提出快速有效而且稳定的算法。具体而言,矩阵范数逼近问题是在一族给定矩阵中寻找一个满足某些线......
混合近似邻近点方法(Hybrid Approximate Proximal Point Method,简记成HAPPM)是在交替线性化方法(Alternating Linearization Meth......
线性约束可分凸优化问题广泛见于科学、工程及管理等领域。近年来,其求解算法取得了一系列重要的进展,在并行分解的增广拉格朗日分解......
近年来,极小化两个凸函数之和的优化问题得到广泛的研究.交替线性化方法是一种近似邻近点方法,是求解该问题的有效方法之一.交替线性......
变分不等式是最优化理论中的重要组成部分,广泛地应用于各个领域。近年来,大规模变分不等式问题的研究吸引了一大批国内外研究者的关......
本文主要研究了两类问题的邻近点算法,即DC函数(即两凸函数之差)优化问题的非精确邻近点算法和单调非线性互补问题的松弛邻近点算法......
本文主要研究用邻近点算法求解集值映射方程,变分不等式问题和最优化化问题.本文具体安排如下: 第一章简要介绍了邻近点算法的基......
变分不等式理论及其应用是非线性分析中的重要组成部分.它在金融、经济、交通、最优化、算子研究以及工程科学等领域有着广泛的应......
邻近点算法(PPA)是一类求解凸优化问题的经典算法,但往往需要精确求解隐式子问题,于是近似邻近点算法(APPA)在满足一定的近似规则......
设E是自反的Banach空间,T:E→2^E是极大单调算子.T^-10≠Ф.令x0∈E,yn=(J+λnT)^-1xn+en,xn+1=J^-1(αnJxn+(1-αn)Jyn),n≥0,λn〉0,αn∈[0,1],本文研......
文章在Hibert空间中通过CQ方法研究了极大单调算子的一个邻近点算法,并且证明了修改后的算法的强收敛性.此结果推广并改进了一些相关......
本文在Chen和Teboulle于1994年提出的邻近点分裂算法的基础上提出了两类求解变分不等式的预测.校正算法,并且证明了在一定条件下,两类......
图像作为一种信息载体,在现代生活中占据了十分重要的地位,但往往由于成像设备或拍摄距离等原因,导致获取的图像质量非常差。因此......
为了求解单调变分不等式,建立了一个新的误差准则,并且在不需要增加诸如投影,外梯度等步骤的情况下证明了邻近点算法的收敛性.......
引入了与邻近点算法(PPA)有关的新迭代序列,并利用CKQ法证明了这种迭代序列在一定的假设条件下强收敛.所得结论推广了有关文献中的相......
802.11Wi-Fi网络中,接入点(AP)的介质接入控制(MAC)协议分配给它的竞争用户(STA)相等的传输机会而不考虑的用户的链路质量的差异,这就会......
非线性方程组问题是一类经典的数值计算问题,单纯的进化算法不但需要很高的进化代数,而且也不能保证100%收敛到全局最优解。为求解此......
本文考虑求解带有两块变量的结构型凸优化问题.ADMM算法是求解该问题的一种经典算法,主要思想是在増广拉格朗日乘子算法的基础上,......
本文对DC函数(即两凸函数之差)的最小化问题提出了一个非精确邻近点算法,并证明此算法的下降性和全局收敛性.......
非光滑优化问题在现实生活中有着广泛应用.针对一类带有结构特征为两个连续凸函数与具有Lipschitz梯度的二次可微函数的和的无约束......
正则化模型是机器学习、压缩感知与推荐系统等领域的一类重要模型,其具有变量选择与稀疏化处理等功能,可以有效地避免模型的过拟合......
对于带有分离结构的单调变分不等式,利用邻近点交替方向法的迭代点产生了一个下降方向,然后确定了沿着该下降方向的步长。通过重新......
最近何炳生提出了一类变分不等式的改善步长收缩算法(E-Method).然而,该算法的收敛性证明表明了E-Method的固定扩张步长没有充分利用......
本文针对求解核范数极小矩阵优化问题给出一种新的可执行的非精确Halpern型邻近点算法,并证明该算法生成的迭代点列强收敛于起始点......
对于寻找极大单调算子的零点,邻近点算法(PPA)是一种重要方法.邻近点算法通过解一系列强单调的子问题产生一个序列.然而精确地解子......
正交约束优化问题在特征值问题、稀疏主成分分析等方面有广泛的应用.由于正交约束的非凸性,精确求解该类问题具有一定的困难.本文......
本论文分三章。第一章,考虑单调包含问题。Rockafellar曾经针对求解该问题的邻近点算法提出了一个经典的不精确版本。本章针对该不......
交通分配问题是现代交通规划和管理中的基本问题,它所确定的交通流分布,可以为交通规划方案的设计和评价等提供理论依据.目前,交通......
交替方向法ADM是通过交替的求解一系列低维子问题来得到原问题的解的一种分解方法,它是求解结构型单调变分不等式和带有线性约束的......
在T-1(0)∩C≠○的条件下,结合文献[5]的思想给出一个求解x∈T-1(0)∩C的近似邻近点算法,并证明新算法的收敛性.该算法的误差准则比较......
给出求解单调变分不等式问题的一个近似邻近点算法,在不需要任何中间步骤的条件下证明算法的收敛性.本算法的误差准则比已知算法更......
针对每个分量函数都是凸函数的离散型非线性极小极大问题,提出一种全局收敛的粒子群.邻近点混合算法。该算法利用极大熵函数将极小极......
通过组合邻近点算法和Mann迭代技术,构造了求解Hadamard流形上极大单调向量场奇点的一个新方法,其中邻近点子问题允许非精确的计算......
该文研究集值映象方程0∈T(z)的解的迭代逼近,其中T是极大强单调算子.设(x+k)与(e+k)是由不精确邻近点算法xk+1+ckT(xk+1)(∈)xk+e......
邻近点算法(PPA)是求解单调变分不等式的一种常用的有效方法。然而在许多实际应用中,用PPA算法精确求解子变分不等式花费很大。为了保......
采用经典的非精确邻近点算法作为预测步,并采用当前迭代点的一个凸组合作为校正步,提出了一种新的用于求解极大单调包含问题的近似邻......
离散型非线性极小极大问题本质上为一个传统的梯度类算法难以求解的不可微优化问题.针对每个分量函数都是凸函数的此类问题,利用熵函......
稀疏数据可以被充分压缩,从而节约储存空间、减少传输量.数据恢复是指将遭到干扰或者破坏的数据还原成真实数据.稀疏数据恢复问题......
Douglas-Rachford分裂算法(DRSM)是求解两个闭凸集交的可行问题非常有效的算法。对于多个闭凸集的情形,Borwein和Tam提出了循环DRS......