内容简介
《广义分式优化理论及其在雷达信号处理中的应用》系统阐述并分析了现有的分式优化理论,在此基础上发展了广义分式优化理论,解决了包含复杂分式约束、复杂分式目标函数的优化难题,并将其应用于雷达信号处理问题中。《广义分式优化理论及其在雷达信号处理中的应用》共?9?章,主要包括广义分式优化理论、自适应波束形成、雷达通信一体化波形设计、多基站(协同)波形及接收机联合设计、多普勒容忍以及增强目标模式可分性的波形设计等雷达信号处理应用。在对应的问题研究中,《广义分式优化理论及其在雷达信号处理中的应用》侧重数学层面的推导,从基础出发,注重方法的研究和创新,并结合工程需求,以实际问题驱动研究,知识结构完整,列举了大量的工程实例。
精彩书摘
第1章 广义分式优化理论
本章*先介绍分式优化的应用及研究现状,其次讨论当前分式优化面临的挑战,*后引入广义分式优化理论与算法框架。
1.1 分式优化的应用及研究现状
分式优化(fractional programming,FP)是指目标函数或约束集包含比率项(ratio)的一类数学优化问题[14]。该问题在信号处理、通信、机器学习、图像处理等领域具有广泛的应用。例如,在无线通信系统中,考虑在给定时间内,从发射端可靠地传输到接收端的数据量与所消耗能量之比来评价通信系统的效率[4];在信号处理中,考虑处理前后信号功率与干扰、噪声、干扰加噪声功率之比,即信干比、信噪比、信干噪比的提高来评价信号处理方法的优劣[5];在机器学习领域中,线性判别分析方法以类内散度与类间散度之比作为指标进行样本的特征提取与降维[6];在图像处理中,以椭圆拟合误差平方与椭圆方程限制项之比构造广义瑞利熵形式的优化问题,利用广义特征值分解进行椭圆拟合[7]。除此之外,分式优化也是经济学、管理科学等众多学科的重要与核心技术之一[8]。
信号与信息处理领域广泛采用信噪比(或干信比)、似然比、增益系数、衰减系数、相对电平、效率指标、传递函数以及瑞利熵等分式形式的数学表征,这些以比值或除法关系构建的模型及其优化需求,充分展现了分式优化方法在该领域的重要应用价值。但需要指出的是,当前分式优化理论的研究进展仍显滞后,国内外学者近年的研究成果本质上仍未突破20世纪60~70年代由Marto、Dinkelbach、Charnes和Cooper等学者奠定的理论框架[911],现有方法仅适用于目标函数显含分式结构的简单优化问题。另外,直接求解带有分式约束的优化问题通常被认为是不可能的,导致面对分式约束工程问题时只能采取“近似”“松弛”分式或者“回避”分式的策略[1218],往往不能挖掘出原始问题的*优特性或者在建模时就已经偏离了工程问题的本源,导致*终获得的结果并不理想。
接下来以具体分式优化模型进行讨论与分析,简要介绍国内外的相关研究现状及发展动态。综合考虑国内外著名的分式优化文献[1~44]可以得知,一般分式优化问题具有如下形式:
(1.1)
式中,目标函数的分子和分母分别为向量的函数,而的可行域[12]通常为、、、等非分式形式的简单约束。虽然分式优化在通信、信号处理、机器学习、图像处理等领域有着广泛的应用,但由于其同时具有非凸性和非线性这些难点,仍是数学优化领域具有挑战性的科学问题之一。现有的分式优化方法大致可以分为三类[924]。**类是由Martos于1964年提出的双*线规划(hyperbolic programming)算法[9],但它仅能求解目标函数的分子和分母均为线性函数的分式优化问题,即
(1.2)
第二类是由丁克尔巴赫(Dinkelbach)于1967年提出的参数化方法[10],通过引入比率辅助变量迭代求解一系列更容易求解的子问题:
(1.3)
然后更新代入式(1.3)。
第三类是1962年以算法提出者名字命名的查恩斯(Charnes)-库珀(Cooper)变换为基础的算法[11],通过变换:
(1.4)
将特定分式优化问题转换为等价凸问题。
现有的研究成果仍属于20世纪60~70年代专家们提出的这些**方法的变种。国际方面,意大利的Aubry博士等近期推广了Dinkelbach算法,用于求解目标函数具有*小化*大值(minmax)形式的分式优化问题[24],并成功应用于雷达波形和多普勒滤波器组联合设计问题;此外,他们针对分式分子和分母中的二次型矩阵具有特普利茨(Toeplitz)特点[25],结合谱分解方法将分子和分母中的二次型转换为线性形式,进而直接利用Charnes-Copper变换[11]求解。文献[26,27]针对Dinkelbach算法发展了其对偶形式的参数化方法,并结合邻近点算法应用于求解极大极小化分式优化问题[27]。加拿大Yu Wei教授等扩展Dinkelbach思路发展了一种二次变换,用于求解比率和分式优化问题[28,29],并推广至矩阵分式优化[30],成功应用于通信系统的功率控制和波束形成等问题。意大利的Zappone博士等将Dinkelbach算法和Charnes-Cooper算法应用于通信中的能效*大化设计[4],并在Dinkelbach框架下结合平方和构造分式多项式优化算法[31]。文献[32]将分式目标函数像Dinkelbach算法那样转换为减法运算,不同之处在于Dinkelbach算法中的比率辅助变量根据实际经验被赋予常量,并应用于目标定位中的传感器布设问题。美国加利福尼亚大学的Bullo教授等基于似然比检验用于多假设决策问题,构造了线性分式优化问题,用于*优目标检测的传感器选择问题[33]。香港科技大学的Palomar教授等构造了正则化功率比分式优化模型,结合Dinkelbach算法和*大*小化(majorization-minimizaiton,MM)算法用于谱约束的恒模波形设计[34]。
国内方面,广东工业大学的黄永伟教授等针对阵列信号处理中的导向矢量估计问题,利用半正定松弛将二次分式优化问题转换为线性分
目录
目录
前言
第1章 广义分式优化理论 1
1.1 分式优化的应用及研究现状 1
1.2 当前分式优化面临的挑战 4
1.3 广义分式优化理论与算法框架 6
1.3.1 广义分式优化理论 6
1.3.2 基于上述广义分式优化理论与算法框架求解优化问题式(1.6)+式(1.8) 11
1.3.3 基于上述广义分式优化理论与算法框架求解优化问题式(1.7)+式(1.8) 12
参考文献 13
第2章 用于常模波形估计和干扰抑制的两阶段波束形成方法 18
2.1 背景知识 18
2.2 问题形成 20
2.3 问题求解 23
2.3.1 求解式(2.14) 24
2.3.2 求解式(2.16) 28
2.4 扩展至导向矢量不精确场景 30
2.5 仿真结果 35
2.5.1 算法WEIS的特性 35
2.5.2 算法WEIS-R的特性 41
2.6 本章小结 45
参考文献 45
第3章 基于通信总速率及克拉默—拉奥下界的MIMO-DFRC系统波形设计 50
3.1 背景知识 50
3.2 问题描述 51
3.3 算法发展 53
3.3.1 式(3.9)对应问题求解 53
3.3.2 式(3.10)对应问题求解 62
3.4 仿真实验 65
3.5 本章小结 72
附录 关于CRLB的推导 72
参考文献 73
第4章 基于符号距离/方向判别的MIMO-DFRC系统波形设计 78
4.1 背景知识 78
4.2 问题描述 80
4.2.1 系统描述 80
4.2.2 模型建立 80
4.3 距离判别算法推导 84
4.4 方向判别算法推导 88
4.5 仿真实验 91
4.6 本章小结 96
参考文献 96
第5章 发射装置非完善条件下的雷达通信一体化波形设计 99
5.1 背景知识 99
5.2 问题描述 101
5.2.1 无需模板的发射波束 101
5.2.2 无需模板的空间谱 101
5.2.3 MUI能量 102
5.2.4 硬件缺陷模型 102
5.2.5 问题形成 104
5.3 算法1 107
5.4 算法2 112
5.5 仿真结果 117
5.5.1 测试两种算法的收敛性 118
5.5.2 算法 1 的波束图及误码率 121
5.5.3 算法 1 对波形失真的鲁棒性测试 123
5.5.4 算法 2 的波束图、误码率和空间频谱 125
5.6 本章小结 128
参考文献 129
第6章 具有低旁瓣特性的雷达通信一体化波形设计 131
6.1 背景知识 131
6.2 问题描述 132
6.2.1 给定MUI并*小化 PSLR 134
6.2.2 给定PSLR并*小化 MUI 与主瓣能量比 135
6.3 算法推导 136
6.3.1 GMBI-PPSLR算法推导 136
6.3.2 GMBI-PMUI算法推导 141
6.4 仿真及分析 146
6.4.1 GMBI-PPSLR 与 GMBI-PMUI 算法分析 146
6.4.2 空间合成信号鲁棒性分析 150
6.4.3 与现有算法对比 151
6.5 本章小结 153
参考文献 153
第7章 具有高多普勒容忍性的波形设计 156
7.1 背景知识 156
7.2 问题描述 158
7.3 算法推导 159
7.4 仿真结果 165
7.4.1 算法性能分析与对比 166
7.4.2 采样率-带宽比与多普勒容忍性的关系 168
7.4.3 多目标脉冲压缩实验 170
7.5 本章小结 171
参考文献 171
第8章 用于协同感知的多波形及非匹配滤波器组设计 173
8.1 背景知识 173
8.2 问题描述 173
8.3 算法推导 175
8.4 仿真实验 188
8.5 本章小结 196
参考文献 196
第9章 雷达目标模式可分性驱动的波形设计 197
9.1 背景知识 197
9.2 问题描述 198
9.2.1 可分性准则回顾 198
9.2.2 问题形成 200
9.3 算法发展 202
9.3.1 算法 1 203
9.3.2 算法 2 209
9.4 仿真结果 213
9.4.1 仿真数据 213
9.4.2 电磁仿真数据 217
9.4.3 MSTAR CSV 数据库 219
9.5 本章小结 221
参考文献 221
彩图
试读
第1章 广义分式优化理论
本章*先介绍分式优化的应用及研究现状,其次讨论当前分式优化面临的挑战,*后引入广义分式优化理论与算法框架。
1.1 分式优化的应用及研究现状
分式优化(fractional programming,FP)是指目标函数或约束集包含比率项(ratio)的一类数学优化问题[14]。该问题在信号处理、通信、机器学习、图像处理等领域具有广泛的应用。例如,在无线通信系统中,考虑在给定时间内,从发射端可靠地传输到接收端的数据量与所消耗能量之比来评价通信系统的效率[4];在信号处理中,考虑处理前后信号功率与干扰、噪声、干扰加噪声功率之比,即信干比、信噪比、信干噪比的提高来评价信号处理方法的优劣[5];在机器学习领域中,线性判别分析方法以类内散度与类间散度之比作为指标进行样本的特征提取与降维[6];在图像处理中,以椭圆拟合误差平方与椭圆方程限制项之比构造广义瑞利熵形式的优化问题,利用广义特征值分解进行椭圆拟合[7]。除此之外,分式优化也是经济学、管理科学等众多学科的重要与核心技术之一[8]。
信号与信息处理领域广泛采用信噪比(或干信比)、似然比、增益系数、衰减系数、相对电平、效率指标、传递函数以及瑞利熵等分式形式的数学表征,这些以比值或除法关系构建的模型及其优化需求,充分展现了分式优化方法在该领域的重要应用价值。但需要指出的是,当前分式优化理论的研究进展仍显滞后,国内外学者近年的研究成果本质上仍未突破20世纪60~70年代由Marto、Dinkelbach、Charnes和Cooper等学者奠定的理论框架[911],现有方法仅适用于目标函数显含分式结构的简单优化问题。另外,直接求解带有分式约束的优化问题通常被认为是不可能的,导致面对分式约束工程问题时只能采取“近似”“松弛”分式或者“回避”分式的策略[1218],往往不能挖掘出原始问题的*优特性或者在建模时就已经偏离了工程问题的本源,导致*终获得的结果并不理想。
接下来以具体分式优化模型进行讨论与分析,简要介绍国内外的相关研究现状及发展动态。综合考虑国内外著名的分式优化文献[1~44]可以得知,一般分式优化问题具有如下形式:
(1.1)
式中,目标函数的分子和分母分别为向量的函数,而的可行域[12]通常为、、、等非分式形式的简单约束。虽然分式优化在通信、信号处理、机器学习、图像处理等领域有着广泛的应用,但由于其同时具有非凸性和非线性这些难点,仍是数学优化领域具有挑战性的科学问题之一。现有的分式优化方法大致可以分为三类[924]。**类是由Martos于1964年提出的双*线规划(hyperbolic programming)算法[9],但它仅能求解目标函数的分子和分母均为线性函数的分式优化问题,即
(1.2)
第二类是由丁克尔巴赫(Dinkelbach)于1967年提出的参数化方法[10],通过引入比率辅助变量迭代求解一系列更容易求解的子问题:
(1.3)
然后更新代入式(1.3)。
第三类是1962年以算法提出者名字命名的查恩斯(Charnes)-库珀(Cooper)变换为基础的算法[11],通过变换:
(1.4)
将特定分式优化问题转换为等价凸问题。
现有的研究成果仍属于20世纪60~70年代专家们提出的这些**方法的变种。国际方面,意大利的Aubry博士等近期推广了Dinkelbach算法,用于求解目标函数具有*小化*大值(minmax)形式的分式优化问题[24],并成功应用于雷达波形和多普勒滤波器组联合设计问题;此外,他们针对分式分子和分母中的二次型矩阵具有特普利茨(Toeplitz)特点[25],结合谱分解方法将分子和分母中的二次型转换为线性形式,进而直接利用Charnes-Copper变换[11]求解。文献[26,27]针对Dinkelbach算法发展了其对偶形式的参数化方法,并结合邻近点算法应用于求解极大极小化分式优化问题[27]。加拿大Yu Wei教授等扩展Dinkelbach思路发展了一种二次变换,用于求解比率和分式优化问题[28,29],并推广至矩阵分式优化[30],成功应用于通信系统的功率控制和波束形成等问题。意大利的Zappone博士等将Dinkelbach算法和Charnes-Cooper算法应用于通信中的能效*大化设计[4],并在Dinkelbach框架下结合平方和构造分式多项式优化算法[31]。文献[32]将分式目标函数像Dinkelbach算法那样转换为减法运算,不同之处在于Dinkelbach算法中的比率辅助变量根据实际经验被赋予常量,并应用于目标定位中的传感器布设问题。美国加利福尼亚大学的Bullo教授等基于似然比检验用于多假设决策问题,构造了线性分式优化问题,用于*优目标检测的传感器选择问题[33]。香港科技大学的Palomar教授等构造了正则化功率比分式优化模型,结合Dinkelbach算法和*大*小化(majorization-minimizaiton,MM)算法用于谱约束的恒模波形设计[34]。
国内方面,广东工业大学的黄永伟教授等针对阵列信号处理中的导向矢量估计问题,利用半正定松弛将二次分式优化问题转换为线性分