波动方程的重叠型区域分解并行有限差分算法

提出了一类新的计算波动方程数值解的并行差分算法. 算法基于区域分解和子区域校正，在每个子域上进行残量修正，各子域之间可以并行计算. 证明了算法的收敛性，并且理论分析表明，在每一时间步，只需校正一或两次，即可达到最优的收敛阶. 数值试验表明了算法的有效性和优越性.     

一类变系数抛物方程的有限差分区域分解算法

讨论了一类数值求解变系数抛物方程的具并行本性的有限差分区域分解算法,通过引进内界点,将求解区域分裂成若干子区域.在子区域间内界点上的值可显式求解,一旦这些值被计算出来,各子区域上完全可并行求解.得到了稳定性条件和最大模误差估计.该格式有令人满意的稳定性,并有较高的收敛阶.     

对称不定矩阵的校正分解

在分析对称正定矩阵的校正分解算法的基础上，提出了解决对称不定矩阵的校正分解算法，一对称不定矩阵的Bunch-Parlett分解需要0(n^3)次运算，而根据对称不定矩阵的Bunch-Parlett分解得到的Bunch-Parlett校正分解算法仅需0(n^2）次运算，数值结果也比较稳定。     

抛物型问题的边界元重叠型区域分解法

边界元法是一种求解偏微分方程数值的计算方法，用边界元法来求解抛物型方程，如采用与时间有关的基本解，较其它方法可以采用较长的时间步长，从而节省计算时间，且计算结果精度高。区域分解法是把计算区域分解成若干子区域来分别求解，由于它将原问题分解，由大化小，由复杂化简单，并且可以并行计算，优越性是显而易见的。将这两种方法结合起来（边界元重叠型区域分解法）求解抛物型方程，利用区域分解法将求解区域划分为两个小的子区域，然后在子区域上用边界元法并行求解方程。数值算例表明边界元重叠型区域分解法行之有效的，数值试验显示这种方法的收敛速度依赖于子区域重叠面积。     

二维热传导方程的有限差分区域分解算法

对于应用区域分解方法求解二维热传导方程的问题,提出一种绝对稳定的显-隐差分格式。该算法在内边界点上采用显格式计算,在子区域内部采用全隐格式;之后给出了算法的稳定性和收敛性分析,并用数值结果验证了相关结论。     

热传导方程基于C-N格式的并行差分方法及其数值分析

基于C-N格式提出了热传导方程区域分解的并行差分方法.该方法在子区域的边界处采用由Saul’yev非对称差分格式导出的组显(GE)格式计算,在子区域内部使用C-N格式进行求解.对算法进行了稳定性分析,得到稳定性条件为r≤1.464 1.     

求解信赖域子问题的Adams四阶预报校正格式算法

在已建立的微分方程模型的基础上,联合Adams四阶预报—校正格式求解二次模型信赖域子问题.文章提出了Adams四阶预报—校正格式算法,分析了算法对应折线的性质,并将其与Adams四阶显式算法、Adams四阶隐式算法进行数值实验比较.数值实验结果验证了该算法有效、可行.     

求解一般半正定二次规划的数值稳定方法

针对非光滑优化中捆集算法之二次规划子问题数值求解的困难，详细研究了求解半正定二次规划问题的积极性，提出了一系列矩阵分解的存储方法和校正方法，较好地克服了半正定矩阵奇异性带来的数值求解的困难，在求解捆集算法的半正定二次规划子问题中取得了很好的效果，所提出的算法具有较强的实用性。     

间断常系数抛物方程组特征修正区域分解有限元法

研究了间断常系数抛物型方程组，应用特征修正区域分解有限元方法处理此问题．定义了一个函数，用这个函数在前一时间层的值近似在剖分子区域相交界面上的法向导数值，使得问题在子区域上是相互独立的，从而实现了并行．并给出了收敛性分析和L^2模误差估计.     

抛物型方程的一种高阶并行差分格式

构造了求解抛物方程的高阶并行差分格式。首先,通过前三个时间层内界点的值及四阶紧致格式并行计算子区域的值,然后再用区域边界点显式计算内界点的值,并证明算法的稳定性条件至少为23+16, 收敛精度为四阶。最后用数值算例验证算法的稳定性及收敛性,数值结果表明此算法具有比其他算法更好的精度。     

A cumulant-based parameter estimation algorithm for near-field sources

To efficiently use the array aperture and avoid the complicated parameter pairing computation, this paper proposes a new cumulant-based algorithm for localizing near-field narrowband sources. Firstly, this algorithm proposes a symmetric uniform linear array (ULA), and constructs three cumulant matrices by using the fourth-order cumulants of some properly chosen sensor outputs; secondly, unlike the conventional parallel factor (PARAFAC) analysis models in data or subspace domain, it forms a three-way array (TWA) in the fourth-order cumulant domain using the three matrices, and analyzes the uniqueness of its low-rank decomposition; thirdly, it jointly estimates the frequency, the direction-of-arrival (DOA), and the range of each near-field source from the matrices via the low-rank decomposition of the TWA. The simulation results are presented to validate the performance of our proposed method.     

A cumulant-based parameter estimation algorithm for near-field sources

To efficiently use the array aperture and avoid the complicated parameter pairing computation,this paper proposes a new cumulant-based algorithm for localizing near-field narrowband sources.Firstly,this algorithm proposes a symmetric uniform linear ar- ray (ULA),and constructs three cumulant matrices by using the fourth-order cumulants of some properly chosen sensor outputs;second- ly,unlike the conventional parallel factor (PARAFAC) analysis models in data or subspace domain,it forms a three-way array (TWA) in the fourth-order cumulant domain using the three matrices,and analyzes the uniqueness of its low-rank decomposition;thirdly,it jointly estimates the frequency,the direction-of-arrival (DOA),and the range of each near-field source from the matrices via the low-rank de- composition of the TWA.The simulation results are presented to validate the performance of our proposed method.     

奇异摄动拟线性对流扩散问题的区域分解方法

文章利用区域分解的迭代方法来解决奇异摄动拟线性对流扩散问题。文中算法是基于有限区域分解方法的，是非常适合并行计算的，且给出了算法的有关收敛特性。     

基于分数阶傅里叶变换的宽带LFM信号波达方向估计新算法

提出一种新的基于分数阶傅里叶变换和信号子空间分解的宽带线性调频(LFM)信号波达方向(DOA)估计算法.该方法利用LFM信号在分数阶傅里叶变换域的极高的聚集性,在分数阶傅里叶变换域分离信号,并构造分数阶傅里叶变换域的阵列信号相关矩阵.通过对相关矩阵进行特征值分解,估计信号子空间和噪声子空间,并利用MUSIC算法估计宽带LFM信号的波达方向.仿真验证了新方法的有效性.     

子空间分解法在声目标特征提取中的应用

研究用于识别直升机目标声信号的特征提取方法,方法通过对直升机信号频特征分析,采用基于子空间分解的多重信号分类法算法提取信号谐波频率作为目标特征,利用子空产妥将观测数据分解为信号子这僮与噪声子空间特点,抑制噪声干扰,提高识别能力。     

ZP-OFDM系统中基于信号子空间迭代拟合的盲信道估计

介绍了一种用于ZP-OFDM系统的基于子空间拟合的盲信道估计算法,该算法采用信号子空间迭代拟合技术代替了传统的噪声子空间信道估计中奇异值分解获取子空间进行估计信道。仿真表明,在低信噪比下该算法获得了比传统的噪声子空间信道更优的估计性能,更接近ZP-OFDM盲信道估计的CRB（Cram6r-Raobound）。     

Asynchronous parallel algorithms based on DDM for solving some nonlinear PDE's

In this paper an asynchronous parallel algorithm based on domain decomposition method (DDM)-Schwarz-Projection method for solving some nonlinear partial differential equations is discussed. The converzence of the Algorithm and numerical example are given.     

波达方向估计的一种改进SVD算法

本文主研究智能天线算法中的关键技术波达方向估计（DOA）。针对相干信号源的信号子空间与噪声子空间相互渗透,导致空间协方差矩阵缺秩从而经典算法失效的问题,本文基于奇异值分解（SVD）算法,提出了一种改进的SVD算法。该算法利用入射信号矩阵的最大特征向量元素包含所有入射信号信息的性质,进行矩阵重构,并对重构矩阵进行特征值分解得到噪声子空间和信号子空间,最后利用经典谱估计算法得到相干信源的入射方向。仿真试验结果表明改进SVD算法性能优于原始算法。     

实对称矩阵特征值分解高速并行算法的FPGA实现

针对MUSIC(Multiple Signal Classification,多重信号分类)算法中的信号子空间和噪声子空间分离的硬件实现实时性需要,对矩阵特征值分解的Jacobi算法进行了并行改进,采用脉动阵列结构在FPGA(Field Programmable Gate Array)上高速并行实现了对数据协方差矩阵的特征值分解。采用矢量模式CORDIC算法和旋转模式CORDIC算法实现脉动阵列结构的细胞单元。系统字长选用16 bit定点数,采用硬件描述语言VHDL进行描述,在Altera公司的EP2S60中实现。整个特征值分解模块消耗24 372个FPGA中基本逻辑单元(LE),系统最高工作频率145 MHz,完成一次特征值分解的最低耗时为14.82μs。通过理论分析和实验验证,该实现方法精度高、速度快,大大提高了MUSIC算法的实时性,扩大了MUSIC算法的应用范围。