凸二次规划的投影收缩算法

对于一般的凸二次规划问题,首先结合该问题的对偶问题给出了解的充分必要条件,然后给出了一种解决该问题的投影收缩算法,并证明了该投影收缩算法的总体收敛性.     

一种惯性交替极小化算法及其应用

提出一种惯性交替极小化算法求解具有线性等式约束的两块可分离凸极小化问题,其中一块是强凸的。我们证明所提出的算法收敛到原问题和对偶问题最优解。作为应用,将所提出的算法用于求解一类复合凸极小化问题,该问题在图像去噪中有着广泛应用。最后,通过对具有约束的全变分图像去噪模型进行数值实验,数值结果验证所提出算法的有效性和优越性。     

一种基于新型查表方法的统一计算设备架构并行计算全息算法

为解决点源法计算全息速度较慢的问题,提出了一种新的查表算法,命名为三角函数查表法(T-LUT算法)。该算法是基于点源法基本的数学公式,通过一系列数学近似与恒等变换,生成了一种纯相位查找表,该查找表具有三维特性,并具有生成速度快、精度高、占用内存少等特点,克服了点源法重复计算相位的缺点。同时采用统一计算设备架构(CUDA)并行计算在图形处理器(GPU)上加以实现,并进行了三次并行优化。在算法的验证与对比实验中,采用单显卡(GPU显卡)实现T-LUT算法,在不牺牲全息图再现像质量的前提下,成功地将点源法计算全息的速度大幅度提升。实验发现在不同的物空间采样点数量的情况下,速度相对于点源法GPU运算提升30倍至近千倍不等。     

LIMITED MEMORY BFGS METHOD FOR NONLINEAR MONOTONE EQUATIONS

In this paper, we propose an algorithm for solving nonlinear monotone equations by combining the limited memory BFGS method （L-BFGS） with a projection method. We show that the method is globally convergent if the equation involves a Lipschitz continuous monotone function. We also present some preliminary numerical results.     

基于FPGA的超高速线阵CCD信号采集系统的设计与实现

线阵CCD已广泛应用于在线检测、图像识别等系统,目前高帧率采集系统多在200~500Hz之间。高速线阵CCD采集系统,如1K甚至10KHz以上的采集要求,设计难度大,电路实现复杂,需要专用处理器,产品成本高,提出了一种采用并行高速FPGA驱动线阵CCD,通过常规分立元件完成模拟信号处理,实现数字信号实时传输的方案。该方案不仅简化了硬件设计上的难度,在同等性能情况下,可实现每秒万帧的高速采样,大幅度降低了成本。方案选用Altera FPGA作为控制核心,实现高速信号采集的同时,在片上实现一定的图像算法,不仅加速了图像处理速度,同时降低了计算机的处理压力。最后,本电路通过USB2.0接口,完成数据的实时传输。设计具有高帧率、高灵敏度、性能稳定,便携使用等特点,同时还有一定的通用性,已应用于一些光学系统中。     

相干偏振复用正交相移键控实时相干接收中的并行流水型恒模算法(英文)

在对相干偏振复用四相相移键控信号进行偏振解复用的实时相干接收机中,为高效补偿偏振效应,同时降低系统对时钟频率要求与系统中FPGA资源的使用量,对接收机中广泛采用的恒模算法从并行性、滤波器阶数、以及流水性3方面进行了研究改进,提出了并行流水型恒模算法.研究结果显示,在43Gb/s高速相干接收系统中,相干接收机的并行度宜为32,滤波器阶数宜为5.VPI与MATLAB联合仿真结果表明,采用本文提出的并行流水型恒模算法后,基于FPGA的四相相移键控信号实时相干接收机对时钟频率的要求可以降低到168MHz;在不丢包的情况下,系统能够处理43Gb/s相干接收系统中的全部数据,有效实现偏振解复用;在背靠背情况下,补偿1×10-3误码率的OSNR为14.5dB.利用高层次综合软件将并行流水型恒模算法下载到FPGA中,DSP资源的使用量仅仅是传统算法使用量的1/8.     

场景自适应的跟踪特征选择机制研究

视频目标跟踪是当前计算机视觉领域中的一个关键问题。基于场景分类提出了一种视频目标特征的实时在线选择方法。离线时首先采用改进型的"空间金字塔匹配"算法完成先验视频场景的分类;然后采用不同的描述算法实现对目标和背景的特征描述,通过对数形式的方差比计算出目标和背景的特征距离;最后融合均值和熵值对特征距离进行统计分析,建立场景相关的描述子显著性排序。在此基础上,在线时利用初始帧完成测试视频的场景判定,结合当前场景下的描述子排序,实时选择最优特征,应用于粒子滤波跟踪系统,在公开视频库上进行跟踪测试,验证排序的正确性和选择机制的必要性。     

柱几何Rayleigh-Taylor不稳定性的数值模拟

给出了柱几何中流体力学方程组及其在数值模拟中采用的计算方法。对二维柱几何Rayleigh-Taylor不稳定性进行数值模拟,在线性阶段与线性理论符合得很好;不稳定性增长进入非线性区域的阈值依赖于界面的位置,并且明显不同于平面情况。     

高速SHA-256算法硬件实现

SHA-256安全散列算法在数字加密、数字签名中被广泛应用．为满足应用对算法运算速度的要求,提出一种快速实现SHA-256安全散列算法的的硬件新结构．方法通过对算法进行推导,使得能在硬件上实现平衡的四级流水线设计,提高了运算速度．综合结果表明,采用中芯国际0．18μm工艺,数据吞吐量可达2．89Gb／s,优于目前发表的同类设计结果．     

解线性约束凸规划的次最优化方法和改进

1.引 言 关于线性约束下的非线性规划,很多人进行了研究,Zangwill[3] 于1967年提出了次最优化方法,该方法的原理是将原规划问题化为一系列只含有等式约束的子问题求解,最后找到最优解所在的流形,在此流形上使用无约束规划的各种方法求解原问题即可.薛声家[2]1983