权重化QR分解的正交匹配追踪算法硬件实现 被引量：2

1

作者 王玺 梁文凯 +6 位作者 杨虹 张红升 刘挺 牟晓霜 张磊 余柏汕 黎淼 《电子学报》 EI CAS CSCD 北大核心 2024年第5期1534-1542,共9页

为在小型化、低成本的硬件平台实现正交匹配追踪(Orthogonal Matching Pursuit,OMP)算法,针对OMP算法中最小二乘法的问题,该文构造一个确定性的传感矩阵,提出一种低复杂度、低资源的权重化QR分解的OMP(Weighted QR decomposition OMP,WQ... 为在小型化、低成本的硬件平台实现正交匹配追踪(Orthogonal Matching Pursuit,OMP)算法,针对OMP算法中最小二乘法的问题,该文构造一个确定性的传感矩阵,提出一种低复杂度、低资源的权重化QR分解的OMP(Weighted QR decomposition OMP,WQR-OMP)算法硬件结构,在ZYNQ 7020型号芯片上搭建WQR-OMP SOC系统.WQR-OMP算法在传感矩阵进行QR分解后,根据三角矩阵R中元素的分布特性,通过权重化运算只保留主对角线上的元素而其他余元素归零,得到对角矩阵D,然后近似计算稀疏向量的解.实验结果表明:与基于QR分解的OMP(QR decomposition OMP,QR-OMP)和Batch-OMP算法的硬件结构相比,WQR-OMP算法硬件结构的重构速度更快、存储资源更少.在压缩率为0.25的条件下,WQR-OMP SOC系统对256×256分辨率图像的重构时间为400 ms左右,其速率比仅使用ARM处理器的重构速率提高了约6.3倍.与其他现有研究对比,该系统在Block RAM存储资源消耗较少的情况下,进一步提升了重构速度,适用于存储资源受限的硬件平台. 展开更多

关键词 正交匹配追踪算法 最小二乘 权重化 qr分解 ZYNQ 7020

在线阅读 下载PDF 职称材料

轮廓波变换和正交三角分解的数字图像水印 被引量：2

2

作者 庞通 苏丽琴 《激光杂志》 北大核心 2016年第3期61-64,共4页

为了保护数字图像在网络上传输的安全性,防止非法用户的盗取和使用,本文提出一种基于轮廓波变换和正交三解的数字图像水印算法。首先对当前数字图像水印算法的研究成果进行探讨,指出它们存在的不足,然后采用轮廓波变换对数字图像进行预... 为了保护数字图像在网络上传输的安全性,防止非法用户的盗取和使用,本文提出一种基于轮廓波变换和正交三解的数字图像水印算法。首先对当前数字图像水印算法的研究成果进行探讨,指出它们存在的不足,然后采用轮廓波变换对数字图像进行预处理,消除其中的一些噪声数据,并采用正交三角分解法对水印图像嵌入到原始载体图像中的最合适区域,最后采用具体数字图像水印的嵌入和提取实验测试其有效性。实验结果表明,本文算法可以有效抵抗噪声、剪切和压缩等几何攻击,嵌入的水印信息隐藏性相当好,而且不会破坏原始数字图像的信息,安全性相当的高。 展开更多

关键词 数字图像 水印嵌入 水印提取 正交三角分解

在线阅读 下载PDF 职称材料

基于双倍双精度施密特正交化方法的QR分解算法 被引量：2

3

作者 金洁茜 谢和虎 +2 位作者 杜配冰 全哲 姜浩 《计算机科学》 CSCD 北大核心 2023年第6期45-51,共7页

当矩阵的规模较大或者条件数较高时,格拉姆-施密特(Gram-Schmidt)正交化算法和其相关修正算法时常表现出数值不稳定性的现象。为了解决该问题,探索了修正Gram-Schmidt算法(MGS)中舍入误差的累积效应,然后基于无误差变换技术和双倍双精... 当矩阵的规模较大或者条件数较高时,格拉姆-施密特(Gram-Schmidt)正交化算法和其相关修正算法时常表现出数值不稳定性的现象。为了解决该问题,探索了修正Gram-Schmidt算法(MGS)中舍入误差的累积效应,然后基于无误差变换技术和双倍双精度算法,设计并实现了双倍双精度修正Gram-Schmidt正交化算法(DDMGS)。该算法的精度测试中显示所提算法较分块施密特正交化(BMGS_SVL,BMGS_CWY,BCGS_PIP与BCGS_PIO)的变体算法具有更好的数值稳定性,证明了DDMGS算法能够有效地减少矩阵的正交性损失,提升数值精度,展示了所提算法的可靠性。在算法的性能测试中,首先计算并比较了不同算法的浮点计算量(flops),随后将所提DDMGS算法与修正施密特正交化算法在ARM和Intel两款处理器上作比较,虽然DDMGS算法的运行时间分别是MGS的5.03倍和18.06倍左右,但获得了明显的精度提升效果。 展开更多

关键词 施密特正交化算法 qr分解 无误差变换 双倍双精度算法 舍入误差 浮点算术

在线阅读 下载PDF 职称材料

非正交多脉冲调制的QR分解多用户检测

4

作者 周斌 王杰令 +1 位作者 王敏 易克初 《信号处理》 CSCD 北大核心 2017年第6期792-797,共6页

针对加性高斯白噪声信道下的多用户非正交多脉冲调制系统,提出了基于QR分解的非相干判决反馈多用户检测器。该检测器通过QR分解矩阵变换,利用功率较强用户的判决信息来进行干扰抵消,可以有效消除用户间的多址干扰。而在各用户内,针对多... 针对加性高斯白噪声信道下的多用户非正交多脉冲调制系统,提出了基于QR分解的非相干判决反馈多用户检测器。该检测器通过QR分解矩阵变换,利用功率较强用户的判决信息来进行干扰抵消,可以有效消除用户间的多址干扰。而在各用户内,针对多脉冲调制技术,提出了一种线性解相关运算来进行非相干检测。同时,考虑解相关运算中矩阵求逆的复杂度比较高,进一步提出了一种软干扰抵消检测器。仿真结果表明所提的两种多用户检测算法可以有效消除非正交调制所造成的多址干扰,极大地提高功率较弱用户的性能,并且所提软干扰抵消检测器通过避免矩阵求逆降低了计算复杂度,同时检测性能没有损失。 展开更多

关键词 非正交多脉冲调制 非相干检测 qr分解 判决反馈 多用户检测

在线阅读 下载PDF 职称材料

基于QR分解的类Jacobi联合对角化算法 被引量：1

5

作者 季策 李烨 李伯群 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第3期305-313,共9页

为提高实矩阵集的近似联合对角化的盲源分离性能,避免平凡解,提出了一种基于QR分解的类Jacobi联合对角化算法.利用QR分解的数值稳定性,采用Jacobi旋转矩阵,将分离矩阵分解为多个初等三角矩阵和正交矩阵的乘积,利用Jacobi旋转矩阵的结构... 为提高实矩阵集的近似联合对角化的盲源分离性能,避免平凡解,提出了一种基于QR分解的类Jacobi联合对角化算法.利用QR分解的数值稳定性,采用Jacobi旋转矩阵,将分离矩阵分解为多个初等三角矩阵和正交矩阵的乘积,利用Jacobi旋转矩阵的结构及矩阵变换后的相关元素求解最优参数,将高维矩阵最小化问题转化为一系列低维矩阵子问题,提升源信号恢复精度.通过求解简化的Frobenius范数目标函数降低算法复杂度.混合心电信号仿真结果表明,与QRJ2D,LUCJD,EGJLUD算法相比,本文算法在分离精度和收敛速度方面均有一定优势. 展开更多

关键词 盲源分离 非正交联合对角化 qr分解 类Jacobi算法 心电信号模型

在线阅读 下载PDF 职称材料

基于半正交三角样条小波包的电机故障信号处理方法

6

作者 胡国胜 任震 《电力自动化设备》 EI CSCD 北大核心 2003年第4期12-15,共4页

三角样条小波TSW(TrigonometricSplineWavelet)是作者首先提出适合电力系统信号处理的小波函数,它是对称的半正交小波。基于它的小波包称为半正交小波包,与Daubechies小波迭代算法不同。三角样条小波是对称的或反对称的小波,基于它的滤... 三角样条小波TSW(TrigonometricSplineWavelet)是作者首先提出适合电力系统信号处理的小波函数,它是对称的半正交小波。基于它的小波包称为半正交小波包,与Daubechies小波迭代算法不同。三角样条小波是对称的或反对称的小波,基于它的滤波器具有线性相位或广义线性相位,因而可避免信号相位失真,实验结果表明半正交小波包对故障信号的分解、压缩、重构比Daubechies小波包效果明显。另外对故障信号的小波包分解的不同频带的特征值和正常信号的特征值进行比较,可以对故障信号进行谐波检测和定位。 展开更多

关键词 半正交三角样条小波包 电机 故障信号处理 电力系统 信号分解 信号重构 Daubechies小波包 故障检测

在线阅读 下载PDF 职称材料

快速Toeplitz正交分解混合算法的分析

7

作者 曾云平 莫安民 《北方交通大学学报》 CSCD 北大核心 1990年第3期23-31,共9页

关键词 TOEPLITZ矩阵 qr分解法 正交

在线阅读 下载PDF 职称材料

用于MIMO-OFDM系统QR分解的分布式脉动阵列处理算法 被引量：4

8

作者 朱勇旭 吴斌 +2 位作者 周玉梅 蔡菁菁 夏凯锋 《电子与信息学报》 EI CSCD 北大核心 2012年第8期1968-1973,共6页

针对多载波系统中信道矩阵QR(正交三角矩阵)分解的延时问题,该文提出适用于MIMO-OFDM系统QR分解的分布式脉动阵列处理(Distributed Systolic Array Processing,DSAP)算法。该算法包含两种处理机制,一是交织预处理,对不同子载波信道矩阵... 针对多载波系统中信道矩阵QR(正交三角矩阵)分解的延时问题,该文提出适用于MIMO-OFDM系统QR分解的分布式脉动阵列处理(Distributed Systolic Array Processing,DSAP)算法。该算法包含两种处理机制,一是交织预处理,对不同子载波信道矩阵行矢量进行分组交织处理,按照延时递增规律将每列信道矩阵元素读出并输入到脉动阵列;二是分布式脉动阵列计算,通过脉动阵列边界单元和内部单元中流水线CORDIC计算和子载波同步处理实现信道矩阵QR分解分布式处理,实现不同子载波QR分解分布于脉动阵列边界单元和内部单元中CORDIC不同级。与串行脉动阵列处理(Serial Systolic Array Processing,SSAP)算法比,DSAP算法充分利用时钟周期,分解延时约为SSAP算法的8%,有效减少数据处理延时,而复杂度几乎没有增加。 展开更多

关键词 无线通信 qr(正交三角矩阵)分解 分布式脉动阵列处理 MIMO—OFDM 低延时

在线阅读 下载PDF 职称材料

4天线准正交空时分组码的设计与性能分析 被引量：7

9

作者 解武 曹家年 王立莹 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第3期563-567,572,共6页

分析了几种准正交空时分组码的结构及特点,提出两种新的4天线准正交分组码编码方案,增加了4天线准正交空时分组码的可用码字.在不增加译码复杂度的情况下,新的编码方案性能接近于TBH码和Jafarkhani码.比较了最大似然译码算法和QR分解译... 分析了几种准正交空时分组码的结构及特点,提出两种新的4天线准正交分组码编码方案,增加了4天线准正交空时分组码的可用码字.在不增加译码复杂度的情况下,新的编码方案性能接近于TBH码和Jafarkhani码.比较了最大似然译码算法和QR分解译码算法.仿真结果表明,QR分解译码算法对新的准正交分组码具有较好的检测性能,译码复杂度降低. 展开更多

关键词 MIMO系统 准正交空时分组码 最大似然译码 qr分解

在线阅读 下载PDF 职称材料

分块Gram-Schmidt正交化算法及其应用 被引量：3

10

作者 赵韬 姜金荣 《中国科学院研究生院学报》 CAS CSCD 北大核心 2009年第2期224-229,共6页

Gram-Schmidt正交化算法是数值线性代数中的基本算法之一,主要用于计算矩阵QR分解.经典和修正Gram-Schmidt正交化算法基于level1/2BLAS运算,低级BLAS运算对cache的利用率比较低,从而限制了算法性能.提出一种新的分块Gram-Schmidt正交化... Gram-Schmidt正交化算法是数值线性代数中的基本算法之一,主要用于计算矩阵QR分解.经典和修正Gram-Schmidt正交化算法基于level1/2BLAS运算,低级BLAS运算对cache的利用率比较低,从而限制了算法性能.提出一种新的分块Gram-Schmidt正交化算法.新算法通过重正交保证产生矩阵Q的正交性达到机器精度,并且利用level3BLAS运算提高了算法性能.数值试验表明,新算法能使得矩阵Q的正交性达到机器精度,并且新算法使得性能得到显著提高. 展开更多

关键词 GRAM-SCHMIDT Arnoldi算法 正交化 分块算法 qr分解

在线阅读 下载PDF 职称材料

基于FPGA的逆QR分解SMI算法的并行实现方法 被引量：5

11

作者 刘千里 《计算机工程与应用》 CSCD 2012年第26期71-75,161,共6页

在讨论了逆QR分解(逆正交三角分解)SM(I采样矩阵求逆)自适应波束形成算法的基础上,研究了逆QR分解SMI算法的Systolic阵列(脉动阵列)并行实现结构,分析了组成Systolic阵列的各PE(处理单元)单元的基本运算模块的实现,并给出了逆QR分解SMI... 在讨论了逆QR分解(逆正交三角分解)SM(I采样矩阵求逆)自适应波束形成算法的基础上,研究了逆QR分解SMI算法的Systolic阵列(脉动阵列)并行实现结构,分析了组成Systolic阵列的各PE(处理单元)单元的基本运算模块的实现,并给出了逆QR分解SMI算法基于Systolic阵列结构的FPGA(现场可编程门阵列)并行实现方法,提出了系统整体的设计与构架。 展开更多

关键词 正交三角分解 采样矩阵求逆 自适应波束形成 Systolic阵列 现场可编程门阵列

在线阅读 下载PDF 职称材料

基于多元正交函数的非线性快速气动建模

12

作者 高鑫 连峰 +3 位作者 孔轶男 陈功 张光华 王文正 《空气动力学学报》 CSCD 北大核心 2023年第6期81-88,I0002,共9页

多项式响应面模型是气动系数建模中常用的一种模型。实时采集的气动数据有较强的线性相关性,使用常规最小二乘回归方法估计模型参数时,由于回归矩阵的病态性导致估计误差较大。提出一种基于多元正交函数的多项式响应面建模方法,将回归... 多项式响应面模型是气动系数建模中常用的一种模型。实时采集的气动数据有较强的线性相关性,使用常规最小二乘回归方法估计模型参数时,由于回归矩阵的病态性导致估计误差较大。提出一种基于多元正交函数的多项式响应面建模方法,将回归矩阵进行QR分解后迭代实时数据,可以有效避免回归矩阵病态问题,提高多项式响应面模型的精确度;引入模型预测方差(PSE)与决定系数R^(2),简化模型结构,避免了模型的过度拟合。基于F-16风洞试验部分气动数据,利用仿真程序对风洞数据进行样条函数插值,得到完整的实验数据集,用以验证实验算法。采用多元正交函数建模方法分别建立目标飞行器的6个无量纲气动力系数模型,并对建模过程中的实时性进行分析。建模结果表明,基于多元正交函数建立的多项式响应面模型对实时数据有较好的预测效果;同时,建模过程中各环节的时间消耗均是毫秒级的,满足实时建模的要求,说明该方法可以实时地建立目标飞行器的非线性气动力系数模型。 展开更多

关键词 多元正交函数 非线性建模 qr分解 最小二乘回归

在线阅读 下载PDF 职称材料

基于QR分解的方阵特征多项式数值算法

13

作者 高灵霞 孙凤兰 李国敏 《计算机应用与软件》 CSCD 北大核心 2014年第9期259-262,共4页

借鉴QR分解的概念,探讨如何利用QR分解法求一个方阵的特征多项式的数值算法。这就为用Matlab编程求解矩阵的特征多项式提供了条件。通过对三个不同类型矩阵的实例计算验证了该数值方法能够较好地求解一般方阵的特征多项式,比用通常的求... 借鉴QR分解的概念,探讨如何利用QR分解法求一个方阵的特征多项式的数值算法。这就为用Matlab编程求解矩阵的特征多项式提供了条件。通过对三个不同类型矩阵的实例计算验证了该数值方法能够较好地求解一般方阵的特征多项式,比用通常的求带变量的行列式的方法和基于迹的算法要相对简单些,特别是对于高阶矩阵,其优势更加明显,且易在计算机上用Matlab编程实现,从而说明了该算法具有较高的实用价值。 展开更多

关键词 方阵的qr分解 特征多项式 Schmidt正交化 数值算法

在线阅读 下载PDF 职称材料

基于准正交空时分组码的Chase译码

14

作者 刘伟 丁丁 魏急波 《系统仿真学报》 CAS CSCD 北大核心 2010年第1期170-173,共4页

提出了一种基于QR分解的Chase译码算法(Chase-QRD-SIC),分析并验证了发射天线数越少时,该算法与ML算法性能越接近,在2×2 V-BLAST系统中该算法能达到与ML一致的性能;然后针对4×4 QOSTBC系统,通过EVCM模型把其分解成两个独立的2... 提出了一种基于QR分解的Chase译码算法(Chase-QRD-SIC),分析并验证了发射天线数越少时,该算法与ML算法性能越接近,在2×2 V-BLAST系统中该算法能达到与ML一致的性能;然后针对4×4 QOSTBC系统,通过EVCM模型把其分解成两个独立的2×2 V-BLAST子系统,分别进行Chase-QRD-SIC译码。仿真表明在4×4 QOSTBC系统采用这种译码方案,能达到ML性能,而且由于减少了参与计算ML度量的路径条数,较ML算法具有更低的复杂度。 展开更多

关键词 多输入多输出 准正交空时分组码 qr分解 Chase译码 等效虚拟信道矩阵 检测

在线阅读 下载PDF 职称材料

基于快速正交匹配追踪的无线传感网中目标定位算法 被引量：5

15

作者 李晓强 陈建峰 +2 位作者 张蓉蓉 温洋 谭伟杰 《西北工业大学学报》 EI CAS CSCD 北大核心 2020年第1期31-39,共9页

高效准确的多目标定位是无线传感器网的基本任务之一。传统基于贪婪类的稀疏表示方法在多目标定位中计算效率不高。针对该问题,提出一种基于QR分解的快速正交匹配追踪的多目标定位算法。该算法对无线传感器覆盖区域进行网格划分来设计... 高效准确的多目标定位是无线传感器网的基本任务之一。传统基于贪婪类的稀疏表示方法在多目标定位中计算效率不高。针对该问题,提出一种基于QR分解的快速正交匹配追踪的多目标定位算法。该算法对无线传感器覆盖区域进行网格划分来设计过完备字典,从而将多目标定位问题转化为稀疏信号恢复问题。该方法利用了传感器接收目标信号强度的稀疏特性,然后使用快速正交匹配追踪来恢复测量值,进而通过稀疏性来定位目标。通过列满秩矩阵的QR分解思想,利用递归形式来对子字典矩阵求逆,避免了传统方法中对该矩阵的直接求逆,使得运算量大为降低。仿真结果表明,与传统的正交匹配追踪压缩感知重构方法相比,该方法不损失定位精度,提高了运算效率。 展开更多

关键词 无线传感网 接收信号强度 快速正交匹配追踪 列满秩矩阵qr分解 目标定位

在线阅读 下载PDF 职称材料

由施密特正交化法所得到的两个结论 被引量：1

16

作者 苏燕玲 张瑞平 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第S1期1-4,共4页

从施密特正交化出发，得到了：（１）可逆矩阵的ＱＲ分解定理；（２）经过矩阵的初等变换可将Ｒｎ的一个基标准正交化．

关键词 施密特正交化 初等变换 矩阵的qr分解

在线阅读 下载PDF 职称材料

准正交空时分组码系统的一种盲信道估计方法

17

作者 刘义 王玲 刘辉 《电讯技术》 2007年第3期32-35,共4页

空时分组码(STBC)系统的经典信道盲估计方法,如子空间法(SS)等,都是基于接收端样本自相关矩阵的特征值分解(EVD)或奇异值分解(SVD)来实现信道估计的,而基于QR分解的信道盲估计方法是一种性能优良的新算法。文中将该算法应用到准正交空... 空时分组码(STBC)系统的经典信道盲估计方法,如子空间法(SS)等,都是基于接收端样本自相关矩阵的特征值分解(EVD)或奇异值分解(SVD)来实现信道估计的,而基于QR分解的信道盲估计方法是一种性能优良的新算法。文中将该算法应用到准正交空时分组码系统的信道估计中,结合准正交空时分组码的特性提出了一种新的信道盲估计算法。与以上经典的信道盲估计算法相比,文中提出的算法的计算量大为降低。同时Monte-Carlo仿真表明,当信噪比较低时,该算法比子空间法有更好的性能。 展开更多

关键词 空时分组码 准正交 qr分解 盲信道估计 分集技术

在线阅读 下载PDF 职称材料

一种低复杂度的OTFS系统信号检测算法

18

作者 陈发堂 陈甲杰 +1 位作者 夏麒煜 黄梁 《电讯技术》 北大核心 2025年第2期205-213,共9页

针对正交时频空(Orthogonal Time Frequency Space, OTFS)调制系统中均衡器性能不佳及线性滤波器复杂度较高等问题,提出了一种LU(Lower-Upper)分解与迭代最小均方误差(Iterative Minimum Mean Square Error, IMMSE)均衡器结合的OTFS系... 针对正交时频空(Orthogonal Time Frequency Space, OTFS)调制系统中均衡器性能不佳及线性滤波器复杂度较高等问题,提出了一种LU(Lower-Upper)分解与迭代最小均方误差(Iterative Minimum Mean Square Error, IMMSE)均衡器结合的OTFS系统信号检测算法(LU-IMMSE)。该算法依据时延多普勒域稀疏信道矩阵的特征,采用一种低复杂度的LU分解方法,以避免MMSE均衡器求解矩阵逆的过程,在保证均衡器性能的前提下降低了均衡器复杂度。在OTFS系统中引入一种IMMSE均衡器,通过不断迭代更新发送符号均值和方差这些先验信息来逼近MMSE均衡器最优估计值。LU-IMMSE算法通过调节迭代次数可以有效降低误比特率。在比特信噪比为8 dB时,5次迭代后的LU-IMMSE均衡器误比特率相比传统的MMSE均衡器降低了约11 dB。随着迭代次数的增大,较传统IMMSE算法降低了计算复杂度。在最大时延系数为4、符号数为16的情况下,与直接求逆相比,所提出的低复杂度LU分解方法降低了约91.72%的矩阵求逆计算复杂度。 展开更多

关键词 正交时频空(OTFS) 信号检测 最小均方误差均衡 三角分解

在线阅读 下载PDF 职称材料

MIMO-OFDM系统中改进的QRD-M检测算法 被引量：1

19

作者 刘玉珍 曹春雨 《计算机应用与软件》 CSCD 北大核心 2013年第10期170-172,180,共4页

在MIMO-OFDM系统的信号检测中传统的QRD-M算法以较低的复杂度逼近了ML检测的性能,具有很好的应用前景。但是该算法M值必须足够大且计算复杂度较高。针对此缺点,在QRD-M算法的基础上,首先对QR分解采用改进的修正GramSchmidt正交化算法,... 在MIMO-OFDM系统的信号检测中传统的QRD-M算法以较低的复杂度逼近了ML检测的性能,具有很好的应用前景。但是该算法M值必须足够大且计算复杂度较高。针对此缺点,在QRD-M算法的基础上,首先对QR分解采用改进的修正GramSchmidt正交化算法,使得接收端能够最先检测信噪比较大的层,从而减少错过ML解的可能性;其次在树搜索过程中与DFE(Decision Feedback Equalization)算法相结合,引入新的参数T。改进算法的前T层用M分支搜索算法检测,剩余的其他层用DFE算法检测。这种方法降低了传统算法复杂度,同时增加了接收端检测的灵活性。仿真结果显示,改进的算法以更低的复杂度获得更接近最大似然检测的性能。 展开更多

关键词 MIMO-OFDM系统 qrD—M算法 qr分解 修正Gram—Schmidt正交化算法 DFE算法

在线阅读 下载PDF 职称材料

基于近似Hessian矩阵的修正网格自适应直接搜索算法 被引量：3

20

作者 刘梅 刘红卫 +2 位作者 杨善学 刘泽显 卢晓宁 《南京理工大学学报》 EI CAS CSCD 北大核心 2018年第2期189-194,共6页

针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型... 针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型函数。运用泰勒展开式、秩一校正及线性回归的思想,并改变部分参数解决子问题,得到局部最优解。在探测步中,以试验点为中心按照新的探测方向集进行局部搜索,在理论上证明了新算法的收敛性。通过对不同维数的测试函数分析可知,与原始的网格自适应直接搜索算法相比,该算法的迭代次数明显减少。 展开更多

关键词 约束优化 修正网格自适应直接搜索算法 近似Hessian矩阵 二次模型函数 正交三角分解

在线阅读 下载PDF 职称材料