族拟牛顿算法论文-苗英杰,崔琛,易仁杰

族拟牛顿算法论文-苗英杰,崔琛,易仁杰

导读:本文包含了族拟牛顿算法论文开题报告文献综述及选题提纲参考文献,主要关键词:压缩感知,观测矩阵,BFGS拟牛顿法,Hessian矩阵

族拟牛顿算法论文文献综述

苗英杰,崔琛,易仁杰[1](2019)在《基于BFGS拟牛顿法的观测矩阵优化算法》一文中研究指出观测矩阵构造是压缩感知研究中的一个重要内容,针对利用拟牛顿法优化得到的观测矩阵与稀疏基之间的相关性不够低导致信号的重构性能较差的问题,提出一种基于BFGS拟牛顿法的观测矩阵优化算法。算法首先利用BFGS方法求得近似Hessian矩阵对优化搜索方向进行修正,然后利用Wolf搜索准则确定优化搜索步长,最后通过迭代过程使观测矩阵逐步逼近最优。仿真实验结果表明,所提算法优化得到的观测矩阵与稀疏基具有更低的相关性,在信号的重构实验中可以得到更高的成功重构概率。(本文来源于《电子信息对抗技术》期刊2019年06期)

范莉[2](2019)在《结合CF和PCG搜索的拟牛顿优化算法》一文中研究指出针对拟牛顿优化算法求解非线性方程组和无约束优化问题时,需要进行大量的迭代计算的问题。文中提出了一种结合CF和PCG搜索的拟牛顿优化算法,该算法结合CF和PCG搜索的步长因子来得到一种有效的牛顿搜索算法。在强Wolfe准则下的全局收敛性和数值分析结果表明,文中所提出的算法能加快拟牛顿优化算法的求解速度并能得到更高的精度。(本文来源于《现代电子技术》期刊2019年18期)

陈宇,夏宗基,周雨佳[3](2019)在《基于修正稀疏拟牛顿的电容层析成像重建算法》一文中研究指出针对电容层析成像(ECT)技术中的"软场"效应和病态问题,提出一种基于修正稀疏拟牛顿的电容层析成像重建算法。推导出基于修正稀疏拟牛顿的数学模型。给出运用该算法的电容层析成像图像重建这一反问题求解的最终迭代公式。将ECT反问题求解的迭代公式用于数字仿真模拟实验。将仿真实验结果与经典的LBP算法、Landweber算法、CG算法、SD算法等成像结果比较分析,证明基于修正稀疏拟牛顿重建算法在解决ECT图像重建问题上,其图像成像质量与收敛速度,都有很好的保证。(本文来源于《系统仿真学报》期刊2019年05期)

宋晓勤,谈雅竹,董莉,王健康,胡静[4](2019)在《基于拟牛顿内点法的认知车联网能效优先资源分配算法》一文中研究指出为了提高认知车联网中多用户资源分配的能效及实时性,提出了一种在信道状态信息不理想情况下最大化系统能效的资源分配算法.联合考虑额定系统传输功率、主用户干扰阈值、最低通信速率以及用户间比例公平性等约束条件,将主用户的干扰约束条件转换成概率型约束条件.然后,采用Bernstein近似的方法处理该概率型约束,通过设置公平门限来解决用户间的比例公平性问题.最后,分别采用高、低复杂度的子载波分配算法,配合拟牛顿内点法进行功率分配.仿真结果表明,所提算法的能效约为最优解上界的93%,既能满足系统能效要求,又降低了计算复杂度,适用于对实时性要求较高的车联网系统.(本文来源于《东南大学学报(自然科学版)》期刊2019年02期)

宋庆庆,贺兴时,郭旭[5](2019)在《拟牛顿布谷鸟混合算法》一文中研究指出论文将拟牛顿算法和布谷鸟算结合,建立了一种混合的算法。算法首先利用布谷鸟算法进行寻优,把当代最好解作为拟牛顿法的初始点,再利用拟牛顿法对其进行优化。混合算法发挥了布谷鸟算法的全局搜索性和拟牛顿法的局部强搜索性能,同时也弥补了布谷鸟算法后期搜索效率低和拟牛顿法对初始点敏感的不足。8个测试函数结果表明,混合算法具有很高的求解精度。(本文来源于《计算机与数字工程》期刊2019年03期)

周雪芹,冯象初,景明利[6](2019)在《一种自适应的拟牛顿投影稀疏信号恢复算法》一文中研究指出针对稀疏恢复中贪婪类算法需要提前已知稀疏度的问题,提出了一种自适应拟牛顿投影稀疏恢复算法。该算法分为两层循环:外层循环主要是利用阈值算子估计信号的稀疏度,内层循环在外层迭代估计的当前稀疏度下,基于拟牛顿投影算法完成稀疏信号恢复。仿真实验表明:该方法相对于需要事先已知稀疏度的贪婪算法,可在稀疏度未知的情况下获得稀疏信号的较优逼近性与恢复率。(本文来源于《西安电子科技大学学报》期刊2019年03期)

程露[7](2019)在《压缩感知中基于拟牛顿梯度追踪的重构算法研究》一文中研究指出压缩感知(Compressed Sensing,CS)是一种利用信号稀疏结构将数据的采集和重建方法联合到一起的技术。贪婪类算法作为CS经典重构算法类型之一,由于自身具有快速迭代的特点而被广泛应用,其通过使用最小二乘法解决正交投影问题来计算估计信号。最小二乘法在非经典线性问题求解上精度并不高,且单次迭代中的正交投影均需求得矩阵的逆或者广义逆,计算量较大。论文基于梯度迭代替代贪婪类算法中正交投影的理论,针对牛顿追踪算法(Newton Pursuit,NP)引入高阶导数时重构效果优良但计算复杂度高的问题,研究基于拟牛顿梯度追踪的重构算法。首先,论文简单概述了CS理论框架和发展应用,在对现有梯度追踪类算法研究的基础上,针对拟牛顿梯度追踪算法即基于变尺度法的梯度追踪算法(Variable Metric Method Based Gradient Pursuit,VMMGP)计算复杂度高的问题,考虑多步拟牛顿法这一无约束优化方法可构造Hessian矩阵的近似逆矩阵,提出一种改进算法——基于多步拟牛顿法的梯度追踪算法(Gradient Pursuit Algorithm Based on Multi-Step Quasi-Newton Method,MSQN-GP)。算法在VMMGP算法基础上,迭代中利用多步梯度差值信息直接逼近目标函数的Hessian矩阵的逆,避免了VMMGP算法更新迭代方向时复杂的矩阵求逆运算,降低了计算复杂度。接着,从提高重建精度的角度考虑,由于VMMGP算法利用变尺度法求得近似矩阵与NP算法理论上的Hessian矩阵存在偏差,导致重建精度与NP算法仍有差距,而修正拟牛顿法则是利用函数值与梯度值构建扰动项修正此偏差。因此,论文在VMMGP算法的基础上进行了进一步改进,提出了基于修正拟牛顿法的梯度追踪算法(Gradient Pursuit Algorithm Based on Modified Quasi-Newton Method,MQN-GP)。算法利用函数值与梯度值为VMMGP中的单步梯度差值添加扰动项,修正迭代中近似矩阵偏差,提升了算法的重构精度。而后,综合考虑算法的重构精度与计算复杂度性能,论文基于MSQN-GP与MQN-GP算法提出一种改进的多步拟牛顿梯度追踪算法(Improved Multi-step Quasi-Newton Gradient Pursuit Algorithm,IMSQN-GP)。IMSQN-GP算法利用迭代中的函数值与梯度值为MSQN-GP算法的多步梯度差值添加扰动项,以此更为精确地逼近Hessian逆矩阵,用于迭代方向的更新实现数据重建。算法不仅避免了二阶导数与矩阵逆的运算,降低了复杂度,而且扰动项的添加修正了近似矩阵与Hessian矩阵逆之间的偏差,提升了算法的重构精度。论文通过理论推导证明了改进算法的下降性和二阶收敛性,并利用Matlab软件对现有的梯度追踪重构算法和改进算法进行了仿真实验分析。仿真实验主要从算法的重构精度、计算复杂度及存储需求的角度进行各算法重构性能的比较,验证了改进算法在较高的重构精度基础上有效降低了计算复杂度。(本文来源于《安徽大学》期刊2019-03-01)

杨赵琪璘,彭定涛,唐琦,罗孝敏[8](2019)在《基于稀疏优化l_p正则化的光滑化拟牛顿算法》一文中研究指出压缩感知被广泛应用于信号恢复和图像重构与去噪,重构算法是压缩感知的关键部分之一。当采样率很低时,重建原始信号是个困难的问题。对此,现有算法普遍表现不佳。采用p(0 <p≤1)范数正则极小化模型恢复原始稀疏信号,并利用光滑化拟牛顿算法求解该模型。通过同步更新光滑化参数和正则化参数,该算法实现了光滑化参数和正则化参数的自适应调整,避免求解不同问题时参数的选取问题,使得该算法具有广泛的适应性和鲁棒性。通过大量仿真和真实图像重构与去噪数值实验验证该算法的有效性,实验表明,该算法对于图像去噪、高稀疏度和低采样率信号的处理能力优于当前流行的优秀算法。(本文来源于《计算机工程与应用》期刊2019年22期)

王真真,刘延浩,高苗苗,孙清滢[9](2018)在《基于修正拟牛顿方程解非线性方程组问题的非单调自适应信赖域算法》一文中研究指出基于修正拟牛顿方程,结合一种新的非单调策略,设计了一种新的解非线性方程组问题的非单调自适应信赖域算法,分析了算法的全局收敛性.进一步的数值实验表明算法是有效的,并且适于求解大规模问题.(本文来源于《曲阜师范大学学报(自然科学版)》期刊2018年04期)

徐耀松,谭亮[10](2018)在《基于改进拟牛顿-K近邻的TDOA定位算法》一文中研究指出为了提高TDOA声源定位方法室内定位的速度和准确度,提出一种改进拟牛顿-K近邻(IQN-IKN)方法。基于定位方程相邻叁次迭代结果构造近似矩阵,并采用近似矩阵逼近雅可比矩阵,提高拟牛顿方法定位中非线性定位方程的求解速度;提出基于密集距离法的K近邻方法,进行定位估计结果的寻优,提高定位的准确性。实验结果表明,相对于传统算法,改进算法具有更快的定位估计速度及更高的定位准确性。(本文来源于《传感技术学报》期刊2018年10期)

族拟牛顿算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对拟牛顿优化算法求解非线性方程组和无约束优化问题时,需要进行大量的迭代计算的问题。文中提出了一种结合CF和PCG搜索的拟牛顿优化算法,该算法结合CF和PCG搜索的步长因子来得到一种有效的牛顿搜索算法。在强Wolfe准则下的全局收敛性和数值分析结果表明,文中所提出的算法能加快拟牛顿优化算法的求解速度并能得到更高的精度。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

族拟牛顿算法论文参考文献

[1].苗英杰,崔琛,易仁杰.基于BFGS拟牛顿法的观测矩阵优化算法[J].电子信息对抗技术.2019

[2].范莉.结合CF和PCG搜索的拟牛顿优化算法[J].现代电子技术.2019

[3].陈宇,夏宗基,周雨佳.基于修正稀疏拟牛顿的电容层析成像重建算法[J].系统仿真学报.2019

[4].宋晓勤,谈雅竹,董莉,王健康,胡静.基于拟牛顿内点法的认知车联网能效优先资源分配算法[J].东南大学学报(自然科学版).2019

[5].宋庆庆,贺兴时,郭旭.拟牛顿布谷鸟混合算法[J].计算机与数字工程.2019

[6].周雪芹,冯象初,景明利.一种自适应的拟牛顿投影稀疏信号恢复算法[J].西安电子科技大学学报.2019

[7].程露.压缩感知中基于拟牛顿梯度追踪的重构算法研究[D].安徽大学.2019

[8].杨赵琪璘,彭定涛,唐琦,罗孝敏.基于稀疏优化l_p正则化的光滑化拟牛顿算法[J].计算机工程与应用.2019

[9].王真真,刘延浩,高苗苗,孙清滢.基于修正拟牛顿方程解非线性方程组问题的非单调自适应信赖域算法[J].曲阜师范大学学报(自然科学版).2018

[10].徐耀松,谭亮.基于改进拟牛顿-K近邻的TDOA定位算法[J].传感技术学报.2018

标签:;  ;  ;  ;  

族拟牛顿算法论文-苗英杰,崔琛,易仁杰
下载Doc文档

猜你喜欢