搜索到485篇“ 拟牛顿算法“的相关文章
Hilbert空间中增量型不精确牛顿算法的局部收敛性分析
2025年
在图像处理,机器学习和工程学等应用领域中,通常需要处理一些定义在Hilbert空间中的大规模算子方程。为求解这类算子方程及最值问题,构造了一类增量型不精确Broyden方法并证明了该算法的线性收敛和局部超线性收敛性。该算法降低了在处理大规模问题中所产生的储存成本,并通过应用证明了该算法的有效性。In application fields such as image processing, machine learning, and engineering, it is often necessary to solve large-scale operator equations defined in Hilbert spaces. To address such operator equations and optimization problems, a class of incremental inexact Broyden methods has been developed, and the linear convergence as well as local superlinear convergence of this algorithm has been proven. This algorithm reduces the storage costs associated with handling large-scale problems, and its effectiveness has been demonstrated through practical applications.
郑浠张鹏
关键词:HILBERT空间BROYDEN方法
一类改进的牛顿算法
2024年
牛顿方程基础上,推导出一种新的DFP校正公式,并在强Wolfe步长规则下给出一类新的DFP算法。随后提出一种改进的强Wolfe线性搜索法,改善由于精度所导致的线性搜索失败的问题,并在一定假设下证明改进的算法具有全局收敛性。最后用算例来改进前后的DFP算法的性能作对比,结果表明改进的算法行之有效,并且具有更好的收敛性。
罗文军吴泽忠贺盛瑜
关键词:DFP算法共轭梯度拟牛顿法无约束最优化线性搜索
一类改进的牛顿算法在机器学习中的应用
在确定性无约束优化中,牛顿算法有着利用一阶信息就可获得超线性收敛速率的优点,与一阶算法相比收敛速率快,而与二阶牛顿算法相比计算代价小,仅需计算海瑟矩阵的近似或其逆的近似.我们期望牛顿算法在非凸随机优化中也能展现出较好...
赵雄
关键词:拟牛顿算法BFGS算法均方收敛
一种求解对称张量Z-特征值的非单调牛顿算法
2024年
张量特征值问题是近几年热门的研究问题,其中对称张量Z-特征值在数理统计、信号处理等方面有重要应用.根据对称张量Z-特征值问题与非线性方程组的等价转化,利用非单调线搜索,提出一种求解对称张量Z-特征值的牛顿算法.该算法不需要计算和储存雅可比矩阵,提高了计算效率.在适当的条件下,证明了算法的全局收敛性,数值实验表明,算法是可行有效的.
段复建张义李向利
关键词:对称张量拟牛顿方法
一个单参数随机牛顿算法
2024年
本文设计一个单参数随机牛顿算法,证明该算法的收敛性并分析了复杂性,对非凸经验风险最小化问题进行数值实验,验证了算法的有效性和竞争性。
袁功林莫中宇罗珍华
关键词:单参数收敛性非凸
基于限域牛顿算法的波束成形生成方法
本申请公开了基于限域牛顿算法的波束成形生成方法,包括,计算多维天线阵列加权滤波后的期望能量信号,使得期望能量信号的能量大于预设期望信号能量,最小化干扰信号能量;基于恒模约束,转换为流形上的优化问题;采用拉格朗日数学法,...
张博宙丛阳钟凯胡进峰黄轶凡蔡志平
基于遗传-牛顿算法的机器人几何参数辨识被引量:2
2023年
为提升工业机器人绝对定位精度,提出了一种遗传-牛顿算法来辨识机器人几何运动参数并进行机器人绝对定位误差补偿的联合算法。首先,利用MD-H方法建立机器人运动模型,并通过微分变化原理建立机器人各个关节误差转换到机器人末端误差模型;其次,通过激光跟踪仪测得KR16-2型机器人在指定工作空间50处采样点信息,通过传统遗传算法和遗传-牛顿联合算法分别对机器人几何参数进行辨识和比较,并在此算法中提出小区间生成初始种群的方式来提高迭代效率,通过算数交叉和动态变异完成新个体的生成,解决了传统遗传算法出现过早收敛问题。结果表明,此算法对机器人进行补偿后的精度分别提高71.28%和53.23%,直线制孔平均误差是0.45 mm,弧面制孔平均误差是0.42 mm,验证了联合算法的优越性和实用性。
李岸陈晓玄王文博
基于牛顿算法的电网智能计量与校准方法研究
2023年
随着智能电网的大力推广,对其的计量精度也提出了更高的要求。针对该情况,提出了一种基于牛顿算法的智能电表计量校准方法。该方法以智能电表的电能计量原理为理论基础,通过将智能电表的计量误差校准抽象为求计量误差最小值的最优化问题,以此建立起智能电表的计量校准模型。同时在模型求解过程中,选用计算精度及效率均表现优异的牛顿算法进行逐步迭代,以实现模型求解。再使用LabVIEW软件对所提出的算法进行计量与校准性能测试,实验结果表明,所提算法在电流波动的情况下仍能将计量误差稳定在0.1%之内。
吴松泽张晨
关键词:智能电网智能电表拟牛顿算法计量校准LABVIEW
求解逻辑回归问题的多层邻近牛顿算法
2022年
针对逻辑回归问题,基于多层优化思想和邻近牛顿算法,提出一种求解该问题的多层邻近牛顿算法。先构造粗糙模型,再根据粗糙条件判断选择执行粗糙步或邻近牛顿步。此外,为节省计算量,该算法给出一个合理的目标函数二阶近似,并近似求解子问题。数值结果表明,该算法在求解逻辑回归问题时是有效的。
肖斌周芷娟胡清洁
关键词:凸优化非精确
应用修正正交有限内存牛顿算法的全波形反演被引量:2
2022年
全波形反演(FWI)通过最小化观测数据与计算数据之间的误差,得到高分辨率的地下模型参数。正则化技术常用来克服FWI的不适定性。复杂地质模型可能同时具有平滑特征及锐利边界,单一的正则化方法往往不能得到令人满意的反演结果。为此,针对带有混合正则化的目标泛函不可微性,提出一种修正正交有限内存牛顿方法,求解相应的正则化目标泛函。在具有复杂构造的修正Marmousi模型以及BG Compass模型上进行数值模试验,且与不带有正则化的全波形反演及邻近有限内存牛顿方法进行比较,结果表明所提修正正交有限内存牛顿算法在计算效率及定量分析上具有明显的优越性。
齐红宇傅红笋杨露

相关作者

焦宝聪
作品数:102被引量:797H指数:13
供职机构:首都师范大学
研究主题:全局收敛性 无约束最优化 共轭梯度法 课程 教育
陈兰平
作品数:41被引量:209H指数:10
供职机构:首都师范大学数学科学学院
研究主题:全局收敛性 无约束最优化 收敛性 共轭梯度法 共轭梯度算法
赖炎连
作品数:35被引量:137H指数:8
供职机构:中国科学院数学与系统科学研究院应用数学研究所
研究主题:非线性规划 收敛性 超线性收敛 拟牛顿算法 最佳化
牛潇萌
作品数:36被引量:51H指数:4
供职机构:赤峰学院数学与统计学院
研究主题:解析函数 单叶函数 近于凸函数 函数 非线性互补问题
王丽伟
作品数:16被引量:26H指数:3
供职机构:北京联合大学
研究主题:收敛性 全局收敛性 无约束最优化 广义拟牛顿算法 贡献率