邻近点算法相关论文
非凸分位数回归是用于分析大规模数据的有用工具。然而,由于目标函数具有非光滑性和非凸性,大规模非凸分位数回归问题的计算尚未较......
本文利用时间最优控制问题与范数最优控制问题的等价性,针对控制系统为线性常微分方程的时间最优控制问题,提出两类新的求解时间最......
本文研究了一类线性时不变(LTI)系统的模型预测控制(MPC)问题,该LTI系统以涡扇航空发动机为背景。第一,我们基于LTI模型,利用ADMM算法......
二阶锥相关优化问题在博弈、数据处理、机器学习、网络设计等诸多领域中有着非常广泛的应用.本文对其中应用最为广泛的二阶锥约束......
线性约束的凸优化问题和鞍点问题的一阶最优性条件是一个单调变分不等式.在变分不等式框架下求解这些问题,选取适当的矩阵G,采用G-......
The alternating direction method of multipliers(ADMM)is a benchmark for solving convex programming problems with separab......
近年来,极小化两个凸函数之和的优化问题得到广泛的研究.交替线性化方法是一种近似邻近点方法,是求解该问题的有效方法之一.交替线......
不动点问题在现实生活中有广泛的应用,也是当下研究的热门问题。经典的KM迭代算法求解不动点问题是一个行之有效的算法且在Banach......
图像恢复和图像重建中的许多问题都可以表示为凸优化问题。为求解这些凸优化问题,在满足一定条件下,根据费马引理,通常可将其转化......
混合近似邻近点方法(Hybrid Approximate Proximal Point Method,简记成HAPPM)是在交替线性化方法(Alternating Linearization Met......
变分不等式和凸规划问题在数学、管理科学和工程科学的研究过程中起着非常重要的作用,并且这两者具有非常紧密的联系,即凸规划的一阶......
本文主要针对一类矩阵范数逼近问题提出快速有效而且稳定的算法。具体而言,矩阵范数逼近问题是在一族给定矩阵中寻找一个满足某些线......
混合近似邻近点方法(Hybrid Approximate Proximal Point Method,简记成HAPPM)是在交替线性化方法(Alternating Linearization Meth......
近年来,极小化两个凸函数之和的优化问题得到广泛的研究.交替线性化方法是一种近似邻近点方法,是求解该问题的有效方法之一.交替线性......
变分不等式问题包含了非线性方程问题,优化问题,互补问题,不动点问题等许多数学问题.它广泛应用于经济、交通、工程力学等领域,引......
极大单调算子理论是非线性分析领域的有效工具之一,已被广泛应用于非线性偏微分方程、非线性积分方程、控制论、最优化理论等学科,在......
本论文包含两部分的工作.第一部分,我们分析了邻近点算法—PPA算法(prox—imal point algorithm,也称QP算法)和LQP算法(logarithmic q......
变分不等式问题及其衍生出来的逆变分不等式问题在数学规划、交通控制以及经济平衡等诸多领域有着广泛的应用。在过去的几十年里,对......
结构型变分不等式是比一般的变分不等式更切合应用背景。在求解结构型变分不等式时,学者们给出了很多切实有效的数值算法,例如罚函数......
变分不等式是最优化理论中的重要组成部分,广泛地应用于各个领域。近年来,大规模变分不等式问题的研究吸引了一大批国内外研究者的关......
本文主要研究了两类问题的邻近点算法,即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是Banach空间,T:E→2^E*是极大单调算子,T^-10≠Ф.令x0∈E,yn=(J+λnT)^-1xn+en,xn+1=J^-1(anJxn+(1-an)Jyn)n≥0,λn〉0,an∈[0,1],文章研究......
最近何炳生提出了一类变分不等式的改善步长收缩算法(E-Method).然而,该算法的收敛性证明表明了E-Method的固定扩张步长没有充分利用......
本文针对求解核范数极小矩阵优化问题给出一种新的可执行的非精确Halpern型邻近点算法,并证明该算法生成的迭代点列强收敛于起始点......
设H为实Hilbert空间,C为H的非空闭凸子集,T:C→2H为极大单调算子,假设S(T)={x∈H:0∈Tx}≠φ。 Xk∈H,Bk>0,求x-k及ek满足(*)({xk+ek∈x-k......
期刊
对于寻找极大单调算子的零点,邻近点算法(PPA)是一种重要方法.邻近点算法通过解一系列强单调的子问题产生一个序列.然而精确地解子......
正交约束优化问题在特征值问题、稀疏主成分分析等方面有广泛的应用.由于正交约束的非凸性,精确求解该类问题具有一定的困难.本文......
本论文分三章。第一章,考虑单调包含问题。Rockafellar曾经针对求解该问题的邻近点算法提出了一个经典的不精确版本。本章针对该不......
交通分配问题是现代交通规划和管理中的基本问题,它所确定的交通流分布,可以为交通规划方案的设计和评价等提供理论依据.目前,交通......
交替方向法ADM是通过交替的求解一系列低维子问题来得到原问题的解的一种分解方法,它是求解结构型单调变分不等式和带有线性约束的......
在T-1(0)∩C≠○的条件下,结合文献[5]的思想给出一个求解x∈T-1(0)∩C的近似邻近点算法,并证明新算法的收敛性.该算法的误差准则比较......