加速行处理法q叉树MIMD算法

利用正交化行处理法、行处理法贪心方法和分治策略给出一个基于分布式存储多指令流多数据流(multiple instruction stream,multiple dsts stream,MIMD)一级q叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法对相容性线性代数方程组收敛并分析算法的通信复杂度。     

带状方程组二叉树MIMD算法

利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树随机模型求解任意带状方程组的并行迭代算法，证明算法对相容性带状方程组收敛并分析算法的通信复杂度。     

线性方程组正交化行处理并行算法

针对求解任意线性代数方程组，本文利用正交化行处理法和分治策略给出一个基于分布式存储多指令多数据流1级q叉树树机模型的并行迭代算法并讨论算法的复杂度。     

线性代数方程组树机并行行处理法

利用行处理法和分治策略给出一个基于分布式存储MIMD二叉树树机模型求解任意线性代数方程组的并行迭代算法，证明算法的正确性并分析算法的通信复杂度。     

基于龙格-库塔的弹道微分方程解算的FPGA实现

针对火控计算中求解弹道微分方程组的速度、精确度以及资源配置间的冲突,设计了一种在FPGA硬件平台上实现、基于龙格-库塔的微分方程组求解器。通过在方程组之间以及方程内的计算步骤中采用多通道二级并行的方式实现算法硬件加速。实验结果表明,对于精度要求高、计算复杂度大的微分方程组,FPGA硬件实现的运算性能较传统的软件实现方式加速性能明显。     

P—对称等带宽带状方程组的改进平方根法

本文将改进平方根法拓广到求解Ｐ－对称等带宽带状方程组，并给出相应的矩阵压缩存储方法及ＦＯＲＴＲＡＮ过程描述。     

解结构动力问题的半隐式Runge-Kutta型并行直接积分法

本文利用三级三阶半隐式Runge-Kutta法解结构动力问题,并用多项式预处理共轭梯度法解有关方程组。提出了半隐式Runge-Kutta型并行直接积分法RK33P。在YH-1机上,与相应的串行算法RK33S相比较,当有关方程组的阶数为10³~10⁴时,加速比可达24~27。     

多介质流动数值计算中的界面处理方法

 求解Riemann问题得到界面接触间断的流动状态,并以此构造带状区域的虚拟流体状态,对于多维问题设计了一种方便有效的算法。同时求解耦合的守恒形式欧拉方程组和非守恒界面捕捉方程,并用Level-Set函数捕捉界面,数值计算采用高分辨率MWENO格式。最后对可压缩多介质流动问题进行了数值模拟。     

P—对称带状线性代数方程组解法

本文在矩阵的Ｐ－转置运算基础上拓广求解Ｔ－对称带状线性代数方程组的平方根法和改进平方根法。     

λ算法在轴对称情况的改进

本文给出了一种改进的λ算法。该算法可以用于计算二维流动和轴对称流动。在导出了以广义黎曼变量表示的欧拉方程组后，本文用两步两点迎风格式对方程组离散求解。由于采用了广义黎曼变量表示的方程组，离散求解时充分考虑了变量的信息依赖域，所以算法稳定性好；由于仅用到待算点单侧一点的构造格式，所以算法简单，编程容易，同时也节省了计算时间。作为算例，我们对钝体超音绕流进行了广泛计算，结果表明，本算法速度快，稳定性好     

GEAR算法在随机轨道模型计算中的应用

本文对随机轨道模型中颗粒相常微分方程组的刚性问题进行了分析，结果表明：当采用常规算法如四阶Runge－kutta法求解方程组时，方程组的刚性是导致某些情况下计算发散或计算时间过长的原因。为此，本文将适用于求解刚性方程组的Gear算法应用于随机轨道模型的计算中，取得了良好的效果．     

相容性线性方程组并行迭代解法

本文给出一种求解相容性线性方程组的并行迭代解法，并证明此方法对任意相容性线方程组收敛，同时还讨论了方法的加速技术。     

A novel chaotic stream cipher and its application to palmprint template protection

Based on a coupled nonlinear dynamic filter (NDF), a novel chaotic stream cipher is presented in this paper and employed to protect palmprint templates. The chaotic pseudorandom bit generator (PRBG) based on a coupled NDF, which is constructed in an inverse flow, can generate multiple bits at one iteration and satisfy the security requirement of cipher design. Then, the stream cipher is employed to generate cancelable competitive code palmprint biometrics for template protection. The proposed cancelable palmprint authentication system depends on two factors: the palmprint biometric and the password/token. Therefore, the system provides high-confidence and also protects the user's privacy. The experimental results of verification on the Hong Kong PolyU Palmprint Database show that the proposed approach has a large template re-issuance ability and the equal error rate can achieve 0.02%. The performance of the palmprint template protection scheme proves the good practicability and security of the proposed stream cipher.     

基于GPU集群的Level Set并行高精度演化

设计实现基于张量积B样条的并行Level Set演化算法,张量积B样条提高了演化精度和并行度;每步演化都需要反算B样条系数.针对对角占优三对角方程组,设计实现基于精确LU分解的高精度并行追赶法,并用它反算B样条系数;采用两步通信方法,消除通信的依赖关系,实现有效的并行通信.实验表明,本文的并行算法可以有效加速演化过程.     

并行算法到并行结构的映射

本文以“匹配”法为基础，给出了新的目标函数，并以此设计映射算法，最后给出试验结果。     

混合Krylov子空间算法及其应用

给出了一种适合二维三温辐射流体力学能量方程的大型稀疏线性代数方程组的混合迭代算法.计算结果显示,该算法解二维三温辐射流体力学能量方程的大型稀疏线性代数方程组比原有算法快4倍左右;原有算法不收敛时,该算法收敛;各物理量也符合得很好.     

带加速因子的线性方程组通用性迭代解法程序实现

本文用C语言实现了带加速因子的线性方程组通用性迭代解法，并通过若干测试用例对该算法进行了验证。测试结果表明：该算法对任意相容线性代数方程组均收敛，且收敛速度较快。     

水下运动目标长基线定位解算研究

水下运动目标长基线应答器导航定位方程是非线性的，其非线性解法是成熟的。本文所讨论的解算方法的优点是算法简便。本文讨论了该定位方程组的近似解法及对近似解法的理解，利用近似解将非线性定位方程组转化为易于求解的圆方程组求精确解。仿真研究和海上试验证明本文所介绍的解法是高精度的、简便的。     

非对称广义特征值问题的并行连续同伦算法

非对称矩阵广义特征值问题的并行计算是大规模工程计算中的基础问题之一。迄今为止，国内外关于该问题的研究进行得很少，提出的有效算法不多，首次将连续同伦算法应用于非对称广义特征值问题的并行求解，提出并行连续同伦算法。     

线性方程组收敛性迭代解法

给出求解任意线性方程组的一个收敛性迭代解法，证明解法对相容性线方程组收敛于其解，对不相容线性方程组收敛于其最小二乘解，最后给出算法的并行计算法则．