期刊文献+
共找到52篇文章
< 1 2 3 >
每页显示 20 50 100
一种改进的Barzilai-Borwein共轭梯度法
1
作者 吕佳敏 刘红卫 +1 位作者 李瑶 游海龙 《东北师大学报(自然科学版)》 北大核心 2025年第2期45-55,共11页
提出了一种改进的Barzilai-Borwein共轭梯度法.选用一种新的初始步长策略,提出了一种广义Wolfe非单调线搜索,在函数f满足假设条件的前提下,建立了其全局收敛性和R-线性收敛性.将改进后的Barzilai-Borwein共轭梯度法应用于图划分问题,用... 提出了一种改进的Barzilai-Borwein共轭梯度法.选用一种新的初始步长策略,提出了一种广义Wolfe非单调线搜索,在函数f满足假设条件的前提下,建立了其全局收敛性和R-线性收敛性.将改进后的Barzilai-Borwein共轭梯度法应用于图划分问题,用改进算法求解了图划分问题中的无约束目标函数,并在相同的计算机环境中进行仿真实验.实验结果表明,改进算法能得到比原Barzilai-Borwein共轭梯度法更高质量的解. 展开更多
关键词 Barzilai-borwein方法 Barzilai-borwein共轭梯度法 WOLFE线搜索 图划分
在线阅读 下载PDF
一种基于变度量权衡的Barzilai-Borwein多目标投影梯度算法
2
作者 张丹 刘宝钰 《东莞理工学院学报》 2025年第3期25-30,共6页
目标函数之间的不平衡会导致多目标投影梯度算法的收敛速度缓慢。为了平衡每次迭代成本和更佳的曲率探索以及消除小步长的影响,提出了一种基于变度量权衡的Barzilai-Borwein多目标投影梯度算法,使用一个公共Hessian近似矩阵,结合Barzila... 目标函数之间的不平衡会导致多目标投影梯度算法的收敛速度缓慢。为了平衡每次迭代成本和更佳的曲率探索以及消除小步长的影响,提出了一种基于变度量权衡的Barzilai-Borwein多目标投影梯度算法,使用一个公共Hessian近似矩阵,结合Barzilai-Borwein方法对不同目标进行变度量调整。证明了此算法的收敛性以及其至少具有O(1/logk)的收敛率,最后数值实验结果表明此算法具有更好的性能。 展开更多
关键词 约束多目标优化问题 投影梯度算法 Barzilai-borwein规则 变度量法
在线阅读 下载PDF
Benson真有效解与Borwein真有效解的等价性 被引量:9
3
作者 杨新民 《应用数学》 CSCD 北大核心 1994年第2期246-247,共2页
设X是实线性赋范空间,Y和Z是半序线性赋范空间,TY、QZ均为内部非空的闭凸锥,X’表示X的对偶空间。TY的正极锥定义为T={t’∈Y’:(t’,t)≥0,t∈T}. 我们考虑下述向量极值问题 minf(x) (VP) -g(x)∈Q,x∈C,
关键词 极值问题 BENSON borwein
在线阅读 下载PDF
E-Borwein真有效解的刻画 被引量:1
4
作者 唐莉萍 杨玉红 《应用数学和力学》 CSCD 北大核心 2017年第12期1399-1404,共6页
基于Borwein真有效解的思想,利用free disposal集提出了向量优化问题的一类近似Borwein真有效解概念,建立了其与E-Benson真有效解间的等价关系.
关键词 向量优化问题 free disposal集 E-borwein真有效解 E-Benson真有效解
在线阅读 下载PDF
二阶锥规划的一种Barzilai-Borwein梯度算法
5
作者 张亚玲 穆学文 《广西师范大学学报(自然科学版)》 CAS 北大核心 2013年第3期65-71,共7页
二阶锥规划是一个非光滑的凸规划问题,在电子工程、控制论、组合优化等许多工程问题中有着广泛的应用。提出了一种求解二阶锥规划的Barzilai-Borwein梯度算法。首先基于二阶锥规划的最优性条件,二阶锥规划问题被等价转化为等式系统。然... 二阶锥规划是一个非光滑的凸规划问题,在电子工程、控制论、组合优化等许多工程问题中有着广泛的应用。提出了一种求解二阶锥规划的Barzilai-Borwein梯度算法。首先基于二阶锥规划的最优性条件,二阶锥规划问题被等价转化为等式系统。然后利用一种有效的光滑技巧把二阶锥转化为光滑函数,该等式系统等价转化为一个光滑的无约束优化问题。最后利用Barzilai-Borwein梯度法求解该无约束优化问题。Barzilai-Borwein梯度法是一种有效的一阶梯度算法,理论证明了该算法的收敛性。通过4个仿真算例测试提出的算法,实验结果表明了该算法有着较高的精度,需要较少的计算时间,所以该算法是可行的和有效的。 展开更多
关键词 二阶锥规划 无约束优化问题 Barzilai—borwein梯度法
在线阅读 下载PDF
多目标规划问题Borwein真有效解集的连通性
6
作者 姚永芳 《嘉兴学院学报》 2002年第3期72-75,共4页
该文讨论了连续、锥连续锥凸向量函数最小化问题中
关键词 多目标规划 连通性 锥凸 borwein真有效解
在线阅读 下载PDF
局部凸空间中非点式锥的Borwein超有效点与Henig有效点
7
作者 张申媛 《苏州大学学报(自然科学版)》 CAS 2001年第2期31-34,共4页
从非点式锥的观点出发 ,在局部凸空间中引进了广义的Borwein超有效点的概念 。
关键词 非点式锥 广义borwein超有效点 广义Henig有效点 局部凸空间
在线阅读 下载PDF
基于自适应Barzilai-Borwein步长的直接搜索共轭梯度法 被引量:2
8
作者 刘加会 刘红卫 杨善学 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第3期571-576,共6页
利用最新迭代点附近的函数值信息,估计该点的单纯形梯度,并计算当前点的Barzilai-Borwein(BB)步长,提出一种基于自适应BB步长的网格步长更新策略,有效解决了网格步长下降过快的问题,同时结合新的正基更新策略提出一种新的直接搜索算法.... 利用最新迭代点附近的函数值信息,估计该点的单纯形梯度,并计算当前点的Barzilai-Borwein(BB)步长,提出一种基于自适应BB步长的网格步长更新策略,有效解决了网格步长下降过快的问题,同时结合新的正基更新策略提出一种新的直接搜索算法.数值结果表明,该算法在稳定性和效率上有较大改进. 展开更多
关键词 直接搜索 自适应Barzilai-borwein(BB)步长 共轭梯度 单纯形梯度
在线阅读 下载PDF
基于Barzilai-Borwein迭代的低复杂度大规模MIMO信号检测算法 被引量:6
9
作者 刘孝祥 张晶 《系统工程与电子技术》 EI CSCD 北大核心 2018年第8期1861-1865,共5页
在大规模多输入多输出系统中,最小均方误差(minimum mean square error,MMSE)算法能达到接近最优的线性信号检测性能,但是MMSE算法需要复杂的矩阵求逆运算,这限制了该算法的应用。为了降低运算复杂度,改进MMSE算法,利用Barzilai-Borwein... 在大规模多输入多输出系统中,最小均方误差(minimum mean square error,MMSE)算法能达到接近最优的线性信号检测性能,但是MMSE算法需要复杂的矩阵求逆运算,这限制了该算法的应用。为了降低运算复杂度,改进MMSE算法,利用Barzilai-Borwein(BB)迭代算法来避免矩阵求逆运算,提出了结构简单的BB迭代信号检测算法,且基于信道硬化特性进一步优化了迭代初始解以加快算法的收敛速度。理论和仿真结果表明,所提出的BB迭代算法的性能优于最近提出的Neumann级数展开算法,而其复杂度相比截短阶数i=3的Neumann级数展开算法减少了一个数量级;且该算法收敛速度较快,在给定初始值的条件下,通过简单的几次迭代,能够快速接近MMSE算法的检测性能。 展开更多
关键词 大规模多输入多输出系统 线性信号检测 Barzilai-borwein迭代算法 低复杂度
在线阅读 下载PDF
求解对称矩阵最大特征值的Barzilai-Borwein法 被引量:1
10
作者 高欢 童小娇 《衡阳师范学院学报》 2012年第3期27-32,共6页
高维对称矩阵最大特征问题的求解是数学界中比较关注的问题之一。文章采用无约束优化方法进行求解,设计了非单调搜索的Barzilai-Borwein(BB)算法,数值算例显示该算法比单调线搜索最速下降法迭代次数更少,收敛速度快且相对误差小的良好... 高维对称矩阵最大特征问题的求解是数学界中比较关注的问题之一。文章采用无约束优化方法进行求解,设计了非单调搜索的Barzilai-Borwein(BB)算法,数值算例显示该算法比单调线搜索最速下降法迭代次数更少,收敛速度快且相对误差小的良好计算性能。 展开更多
关键词 最大特征值 Barzilai-borwein(BB)算法 无约束优化
在线阅读 下载PDF
基于Barzilai-Borwein梯度法的多微电网系统递阶优化调度算法 被引量:9
11
作者 郑鹏远 李琴 孙忠林 《科学技术与工程》 北大核心 2020年第30期12443-12451,共9页
针对由多个相互关联的微电网组成的多微电网系统,提出基于Barzilai-Borwein梯度法的多微电网系统递阶优化调度算法。该算法通过协调各子网多余或缺少的能量,并优化各子网发电设备以实现各微电网能量供需平衡,最小化多微电网系统整体运... 针对由多个相互关联的微电网组成的多微电网系统,提出基于Barzilai-Borwein梯度法的多微电网系统递阶优化调度算法。该算法通过协调各子网多余或缺少的能量,并优化各子网发电设备以实现各微电网能量供需平衡,最小化多微电网系统整体运行成本。首先建立多微电网能量流动模型及其能量管理优化问题,随后综合预测控制的滚动优化思想和关联平衡原理,设计了多微电网系统的递阶优化调度算法。并引入Barzilai-Borwein梯度法对子微电网之间协调,提升协调级迭代计算寻优过程的收敛速度,驱动各子网的独立优化解快速收敛至多微电网的整体优化解。结果表明:该方法以较低的计算量取得了良好的多微电网能量管理效果。数值仿真验证了本文算法的有效性。 展开更多
关键词 多微电网系统 能量管理 关联平衡原理 Barzilai-borwein梯度法 递阶优化
在线阅读 下载PDF
位场向下延拓系数矩阵性质及Barzilai-Borwein向下延拓法 被引量:1
12
作者 张志厚 廖晓龙 +2 位作者 姚禹 范祥泰 路润琪 《西南交通大学学报》 EI CSCD 北大核心 2021年第2期323-330,362,共9页
位场的向下延拓不仅仅能够提高地球物理数据解释的可靠性,在导航方面也有着重要的作用.为了进一步提高计算精度和速度,提出了位场向下延拓的Barzilai-Borwein(BB)法.首先证明了位场向下延拓的系数矩阵为对称的双重Toeplitz系统矩阵(bloc... 位场的向下延拓不仅仅能够提高地球物理数据解释的可靠性,在导航方面也有着重要的作用.为了进一步提高计算精度和速度,提出了位场向下延拓的Barzilai-Borwein(BB)法.首先证明了位场向下延拓的系数矩阵为对称的双重Toeplitz系统矩阵(block-Toeplitz-Toeplitz-block,BTTB);其次,假定该系数矩阵为正定的条件下,采用BB法迭代求解下延方程组,并约束其迭代步长确保算法收敛;最后,分别通过理论模型无噪声数据和实际资料对BB法进行检验,并与积分迭代法进行对比.结果表明:理论模型验证时,同一收敛精度条件下,BB法的计算速度是积分迭代法的2倍以上;实际资料检验时,在相同计算次数下,BB法与积分迭代法的平均相对误差分别为6.1%与7.7%. 展开更多
关键词 向下延拓 系数矩阵 Barzilai-borwein 收敛性
在线阅读 下载PDF
带有随机改进Barzilai-Borwein步长的小批量稀疏随机方差缩减梯度法 被引量:1
13
作者 秦传东 杨旭 《计算机应用研究》 CSCD 北大核心 2023年第12期3655-3659,3665,共6页
为了更好地应对当今时代的大规模高维稀疏数据集,融合BB方法、小批量算法与随机方差缩减梯度法(SVRG)优势,提出一种带有随机改进Barzilai-Borwein步长的小批量稀疏随机方差缩减梯度法(MSSVRG-R2BB)。首先,在SVRG外循环中全梯度计算的基... 为了更好地应对当今时代的大规模高维稀疏数据集,融合BB方法、小批量算法与随机方差缩减梯度法(SVRG)优势,提出一种带有随机改进Barzilai-Borwein步长的小批量稀疏随机方差缩减梯度法(MSSVRG-R2BB)。首先,在SVRG外循环中全梯度计算的基础上加入L_1范数次梯度设计出一种稀疏近似梯度用于内循环,得到一种稀疏的SVRG算法(SSVRG)。在此基础上,在小批量的稀疏随机方差缩减梯度法中使用随机选取的改进BB方法自动计算、更新步长,解决了小批量算法的步长选取问题,拓展得到MSSVRG-R2BB算法。数值实验表明,在求解大规模高维稀疏数据的线性支持向量机(SVM)问题时,MSSVRG-R2BB算法不仅可以减小运算成本、更快达到收敛上界,同时能达到与其他先进的小批量算法相同的优化水平,并且对于不同的初始参数选取表现稳定且良好。 展开更多
关键词 随机梯度下降法 小批量算法 Barzilai-borwein方法 方差缩减 凸优化
在线阅读 下载PDF
时间反演系统中基于Barzilai-Borwein的共轭梯度检测算法
14
作者 梁静雯 朱江 《系统工程与电子技术》 EI CSCD 北大核心 2021年第2期567-573,共7页
针对时间反演多址系统中信道的相关性会导致多用户干扰的问题,以降低用户间干扰和算法复杂度为目标,提出基于Barzilai-Borwein的共轭梯度迭代检测算法。首先通过共轭梯度迭代两次找到最速下降方向,然后通过Barzilai-Borwein沿着共轭梯... 针对时间反演多址系统中信道的相关性会导致多用户干扰的问题,以降低用户间干扰和算法复杂度为目标,提出基于Barzilai-Borwein的共轭梯度迭代检测算法。首先通过共轭梯度迭代两次找到最速下降方向,然后通过Barzilai-Borwein沿着共轭梯度搜索的方向继续迭代。仿真表明,所提算法收敛速度快于Barzilai-Borwein和共轭梯度算法,且复杂度低于共轭梯度算法和最小均方误差(minimum mean square error,MMSE)算法,保持在O(N2)。 展开更多
关键词 时间反演多址 Barzilai-borwein迭代算法 信号检测 低复杂度
在线阅读 下载PDF
求解随机线性互补问题的Barzilai-Borwein算法
15
作者 魏潇 《电子科技》 2015年第2期7-10,共4页
随机线性互补是一类特殊的互补问题。常用的求解方法是先将其转化为约束极小化模型,然后用优化算法求解该模型。文中针对随机线性互补问题的期望残差极小化模型,通过使用Barzilai-Borwein步和有效集策略,提出了求解该模型的Barzilai-Bor... 随机线性互补是一类特殊的互补问题。常用的求解方法是先将其转化为约束极小化模型,然后用优化算法求解该模型。文中针对随机线性互补问题的期望残差极小化模型,通过使用Barzilai-Borwein步和有效集策略,提出了求解该模型的Barzilai-Borwein算法。实验结果表明,该算法与光滑投影梯度法相比,能在更短的时间内得到相应的数值结果。 展开更多
关键词 随机线性互补问题 Barzilai-borwein算法 ERM模型
在线阅读 下载PDF
求解可分解强凸优化问题的FISTA-Barzilai-Borwein算法 被引量:1
16
作者 李星 邓康康 李超 《武夷学院学报》 2019年第3期12-16,共5页
针对一类可分解的强凸优化问题提出一种快速临近Barzilai-Borwein算法,采用Barzilai-Borwein步长作为快速迭代收缩/阈值(简称FISTA-CD)算法中的步长因子,并给出合适的参数更新准则,从而加快算法的收敛速度。在适当的假设条件下证明该算... 针对一类可分解的强凸优化问题提出一种快速临近Barzilai-Borwein算法,采用Barzilai-Borwein步长作为快速迭代收缩/阈值(简称FISTA-CD)算法中的步长因子,并给出合适的参数更新准则,从而加快算法的收敛速度。在适当的假设条件下证明该算法具有O(1/k^2)的收敛速率,最后进行初步的数值实验验证算法的有效性。 展开更多
关键词 Barzilai-borwein算法 快速临近梯度算法 步长因子O(1/k2)
在线阅读 下载PDF
求解约束多目标优化问题的一种Barzilai-Borwein投影梯度法研究
17
作者 张丹 刘宝钰 《商洛学院学报》 2024年第6期16-22,共7页
基于Barzilai-Borwein规则使用不同的平衡因子来调节目标函数之间的平衡性,减少多目标投影梯度算法受目标函数之间不平衡的影响,提出了一种Barzilai-Borwein投影梯度法(BBPMG法)。在一定的假设条件下,BBPGM法具有良好的收敛性。同时对BB... 基于Barzilai-Borwein规则使用不同的平衡因子来调节目标函数之间的平衡性,减少多目标投影梯度算法受目标函数之间不平衡的影响,提出了一种Barzilai-Borwein投影梯度法(BBPMG法)。在一定的假设条件下,BBPGM法具有良好的收敛性。同时对BBPGM法进行大量的数值试验,结果表明BBPGM法具有更好的数值性能。 展开更多
关键词 约束多目标优化问题 投影梯度算法 Barzilai-borwein规则 收敛性
在线阅读 下载PDF
有向网络分布式优化的Barzilai-Borwein梯度跟踪方法
18
作者 高娟 刘新为 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第9期1637-1645,共9页
本文研究有向网络上的分布式优化问题,其全局目标函数是网络上所有光滑强凸局部目标函数的平均值.受Barzilai-Borwein步长改善梯度方法表现的启发,本文提出了一种分布式Barzilai-Borwein梯度跟踪方法.与文献中使用固定步长的分布式梯度... 本文研究有向网络上的分布式优化问题,其全局目标函数是网络上所有光滑强凸局部目标函数的平均值.受Barzilai-Borwein步长改善梯度方法表现的启发,本文提出了一种分布式Barzilai-Borwein梯度跟踪方法.与文献中使用固定步长的分布式梯度算法不同,所提出的方法中每个智能体利用其局部梯度信息自动地计算其步长.通过同时使用行随机和列随机权重矩阵,该方法避免了由特征向量估计引起的计算和通信.当目标函数是光滑和强凸函数时,本文证明了该算法产生的迭代序列可以线性地收敛到最优解.对分布式逻辑回归问题的仿真结果验证了所提出的算法比使用固定步长的分布式梯度算法表现更好. 展开更多
关键词 分布式优化 多智能体系统 有向图 Barzilai-borwein方法 优化算法 收敛速度
在线阅读 下载PDF
非负矩阵分解的自适应单调投影Barzilai-Borwein算法
19
作者 刘丹 黄亚魁 《河北工业大学学报》 CAS 2021年第6期44-50,共7页
提出一种新的自适应单调投影Barzilai-Borwein(BB)算法求解非负矩阵分解(NMF)。算法不使用任何线搜索,并利用自适应BB步长和梯度的利普希茨常数加速算法收敛。在适当的条件下,证明了算法的全局收敛性。此外,将算法应用于稀疏对称非负矩... 提出一种新的自适应单调投影Barzilai-Borwein(BB)算法求解非负矩阵分解(NMF)。算法不使用任何线搜索,并利用自适应BB步长和梯度的利普希茨常数加速算法收敛。在适当的条件下,证明了算法的全局收敛性。此外,将算法应用于稀疏对称非负矩阵分解,数值实验表明算法是有效的。 展开更多
关键词 非负矩阵分解 交替最小二乘算法 自适应投影Barzilai-borwein算法 稀疏对称非负矩阵分解
在线阅读 下载PDF
基于改进修正Barzilai-Borwein迭代大规模MIMO信号检测算法
20
作者 代涛 李正权 王舟明 《中国计量大学学报》 2022年第4期474-481,共8页
目的:为了保持大规模MIMO系统上行链路信号高检测性能同时降低实现复杂度。方法:在信号检测中,传统最小均方误差(MMSE,minimum mean square error)算法可以获得近似最优检测性能,但需要高维矩阵求逆,复杂度很高。本文通过在最速下降法和... 目的:为了保持大规模MIMO系统上行链路信号高检测性能同时降低实现复杂度。方法:在信号检测中,传统最小均方误差(MMSE,minimum mean square error)算法可以获得近似最优检测性能,但需要高维矩阵求逆,复杂度很高。本文通过在最速下降法和Barzilai-Borwein迭代算法结合基础上,采用Richardson算法初始值,在此基础上对步长合理选取,提出一种改进Barzilai-Borwein信号检测方法。结果:该算法相对于MMSE复杂度降低一个数量级,并且算法误码率性能又可以与MMSE算法相当,同时该算法相对于Barzilai-Borwein和CBB(Cauchy Barzilai-Borwein)检测,复杂度提升很少,但性能有较大提升。结论:基于改进修正Barzilai-Borwein迭代大规模MIMO信号检测算法只需4次迭代就可接近MMSE,在保持高检测性能的同时实现了复杂度降低。 展开更多
关键词 Barzilai-borwein迭代 大规模MIMO 矩阵求逆 信号检测 最小均方误差
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部