发明名称 一种基于L<sub>1/2</sub>范数的稀疏线性阵列优化方法
摘要 本发明涉及一种基于L<sub>1/2</sub>范数的稀疏线性阵列优化方法,其特征在于包括确定初始化阵列和加权矩阵、确定阵列加权向量、判断阵列加权向量中首尾阵元的激励是否大于设定的激励最小值δ、判断优化前后阵列加权向量之差的L<sub>1</sub>范数是否小于设定的误差最小值ξ以及确定稀疏线性阵列的阵元位置和激励的基本步骤。本发明通过将求解L<sub>1/2</sub>范数非凸优化问题转化为一系列L<sub>1</sub>范数的凸优化问题,在运算量基本不变的前提下,能获得稀疏度更低的稀疏阵列,以减少实际需要的阵元数;同时,考虑到在阵列孔径给定的条件下,通过对阵列首尾阵元进行约束并进行自适应调整,很好解决在迭代凸优化过程中稀疏阵列首尾阵元缺失的问题,特别适用于优化大型天线阵列的场合。
申请公布号 CN104392034A 申请公布日期 2015.03.04
申请号 CN201410654630.0 申请日期 2014.11.17
申请人 南京信息工程大学 发明人 陈金立;曹华松;李家强;葛俊祥
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 吴树山
主权项 一种基于L<sub>1/2</sub>范数的稀疏线性阵列优化方法,其特征在于:包括确定初始化阵列和加权矩阵、确定阵列加权向量、判断阵列加权向量中首尾阵元的激励是否大于设定的激励最小值δ、判断优化前后阵列加权向量之差的L<sub>1</sub>范数是否小于设定的误差最小值ξ以及确定稀疏线性阵列的阵元位置和激励的基本步骤,其中:步骤1,确定初始化阵列和加权矩阵:根据给定的阵列孔径条件,设置一个阵元均匀排布密集的初始分布线性阵列,其阵元间距在0.01‑0.1λ范围内选取,其中λ为阵列发射信号波长,由初始分布阵列和观测角度等间距划分的观测区间数L共同确定阵列的流形矩阵A;根据初始化阵列的阵元数N确定初始化L<sub>1</sub>范数加权矩阵Q<sup>(0)</sup>=I<sub>N</sub>,其中I<sub>N</sub>为N阶单位矩阵;步骤2,确定阵列加权向量:在主瓣幅度归一化以及峰值旁瓣电平不大于给定值ε的条件约束下,考虑基于L<sub>1/2</sub>范数最小化的阵列优化问题:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><munder><mi>min</mi><mi>w</mi></munder><msubsup><mrow><mo>|</mo><mo>|</mo><mi>W</mi><mo>|</mo></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msubsup></mrow>]]></math><img file="FDA0000609148750000011.GIF" wi="235" he="106" /></maths>s.t. a(θ<sub>0</sub>)·W=1||a<sub>SL</sub>·W||<sub>∞</sub>≤ε,式中,w表示阵列的加权向量;a(θ<sub>0</sub>)表示目标方向对应的阵列导向矢量;a<sub>SL</sub>表示旁瓣区域对应的阵列流形矩阵;ε表示阵列系统在旁瓣区域内所限定的最高旁瓣电平;由于L<sub>1/2</sub>范数最小化求解是一个非凸优化问题,而将基于L<sub>1/2</sub>范数最小化的稀疏线性阵列优化问题转换成一系列迭代重加权的L<sub>1</sub>范数最小化的阵列优化问题,从而求解该非凸优化问题,即:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><munder><mi>min</mi><mi>w</mi></munder><msub><mrow><mo>|</mo><mo>|</mo><msup><mi>Q</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mi>W</mi><mo>|</mo><mo>|</mo></mrow><mn>1</mn></msub></mrow>]]></math><img file="FDA0000609148750000013.GIF" wi="268" he="111" /></maths>s.t. a(θ<sub>0</sub>)·W=1||a<sub>SL</sub>·W||<sub>∞</sub>≤ε,式中,Q<sup>(i)</sup>=diag(q<sup>(i)</sup>)为加权对角矩阵;diag(q<sup>(i)</sup>)表示表示由矢量<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msup><mi>q</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>=</mo><msup><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>q</mi><mn>1</mn><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup></mtd><mtd><msubsup><mi>q</mi><mn>2</mn><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup></mtd><mtd><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo></mtd><mtd><msubsup><mi>q</mi><mi>N</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup></mtd></mtr></mtable></mfenced><mi>T</mi></msup></mrow>]]></math><img file="FDA0000609148750000012.GIF" wi="481" he="87" /></maths>构成的对角矩阵;步骤3,判断阵列加权向量中首尾阵元的激励是否大于设定的激励最小值δ:若阵列加权向量两端阵元的激励小于设定的激励最小值δ,则通过下式调整首尾阵元的激励约束:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msubsup><mi>q</mi><mi>n</mi><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><msub><mo>|</mo><mrow><mi>n</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>N</mi></mrow></msub><mo>=</mo><msup><mrow><mrow><mo>(</mo><mo>|</mo><msubsup><mi>w</mi><mi>n</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mo>|</mo><mo>/</mo><mi>max</mi><mrow><mo>(</mo><mo>|</mo><msup><mi>W</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msup><mo>|</mo><mo>)</mo></mrow><mo>)</mo></mrow><mo>/</mo><mrow><mo>(</mo><mo>|</mo><msubsup><mi>w</mi><mi>n</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mo>|</mo><mo>+</mo><mi>&delta;</mi><mo>)</mo></mrow></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>,</mo></mrow>]]></math><img file="FDA0000609148750000021.GIF" wi="956" he="128" /></maths>其他阵元激励的约束通过下式进行调整:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msubsup><mi>q</mi><mi>n</mi><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msubsup><mo>=</mo><mn>1</mn><mo>/</mo><msup><mrow><mo>(</mo><mo>|</mo><msubsup><mi>w</mi><mi>n</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mo>|</mo><mo>+</mo><mi>&delta;</mi><mo>)</mo></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>,</mo><mi>n</mi><mo>=</mo><mn>2,3</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>,</mo></mrow>]]></math><img file="FDA0000609148750000022.GIF" wi="854" he="127" /></maths>调整后新的L<sub>1</sub>范数加权矩阵为Q<sup>(i+1)</sup>=diag(q<sup>(i+1)</sup>),返回步骤2;若两端阵元的激励大于δ,则直接进入下一步;步骤4,判断优化前后阵列加权向量之差的L<sub>1</sub>范数是否小于设定的误差最小值ξ:若优化前后阵列加权向量之差的L<sub>1</sub>范数大于误差最小值ξ,则通过下式产生新的阵列加权矩阵:<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><msup><mi>Q</mi><mrow><mo>(</mo><mi>i</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>=</mo><mi>diag</mi><mrow><mo>(</mo><mo>{</mo><mn>1</mn><mo>/</mo><msubsup><mrow><msup><mrow><mo>(</mo><mo>|</mo><msubsup><mi>w</mi><mi>n</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mo>|</mo><mo>+</mo><mi>&delta;</mi><mo>)</mo></mrow><mrow><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>}</mo></mrow><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000609148750000023.GIF" wi="779" he="162" /></maths>返回步骤2;若优化前后阵列加权向量之差的1‑范数是小于ξ,则迭代优化终止;步骤5,确定稀疏线性阵列的阵元位置和激励:根据步骤4得到的阵列加权向量,将其中阵元激励大于δ的元素所在的位置确定为稀疏线性阵列的阵元位置,该元素的激励值确定为对应稀疏线性阵列中阵元的激励值,最终获得稀疏线性阵列的优化分布以及优化阵列的加权向量。
地址 215101 江苏省苏州市吴中区木渎镇中山东路70号吴中科技创业园2号楼2310室