压缩感知新技术专题讲座(三) 第5讲 压缩感知理论中的信号重构算法研究

信号重构作为压缩感知理论的核心之一,是指从长度为m的测量向量Y重构长度为n(m n)的稀疏信号Θ的过程。由于测量次数远小于原始信号维度,信号重构成为欠定方程求解问题,一般没有确定解。然而,若Θ满足一定的稀疏性条件,问题有确定解。文章首先从解析几何角度出发,分析了压缩感知中稀疏信号重构的原理,并对已有的两大类重构算法分别进行介绍:一类是针对l0范数最小化的一系列贪婪算法,一类是针对l1范数最小化的凸优化算法。对前一类算法,选取了代表性的OMP、ROMP、CoSaMP和SAMP算法进行研究,并分析了它们的优缺点;对后一类算法,着重阐述了将BP问题转换为LP问题的推导过程,并介绍了两类经典的凸优化算法:BP-Simplex和BP-Interior。最后,展望了信号重构算法的研究前景。     

高性能RTI自适应通信机制研究

为了提高HLA仿真系统在高性能计算平台上的运行性能,针对高性能计算平台的高性能层次式通信环境,提出了一种共享内存/IB/以太网自适应RTI通信机制-SACM机制,该机制能够根据通信双方所在节点的网络拓扑信息,自适应建立延迟最小的通信连接,实现共享内存、IB等高速互连及以太网互连的自适应选择.同时在该通信机制中,针对节点内高速共享内存通信需求,提出了一种面向多盟员互连的共享内存通信算法,有效提高了节点内盟员通信效率.对象属性值更新延迟测试结果表明,该通信机制可以有效提高RTI在高性能计算平台的通信性能.     

一种面向语义正确性的关系数据库访问方法

从异构关系数据源中获取语义正确的信息是当前利用数据资产辅助决策所面临的一大难题.为解决这一问题,提出了一种研究面向语义正确性的关系数据库访问方法(SCORDA).SCORDA方法采用DL -LiteNOWL本体作为支持数据访问任务的概念视图,在本体的表达能力和推理复杂度之间做了一定折中;SCORDA方法通过LAV+ GAV的映射方式建立本体与关系数据源之间的语义关联,兼顾了模式异构和阻抗失配问题;此外,SCORDA方法采用了一种动态ABox结构,即时从异构关系数据源中恢复虚拟对象,并且利用动态ABox进行实例检测推理任务,通过本体的模型语义来保证数据访问的正确性.通过原型系统验证了该方法的可行性.     

自动武器谱系模块划分算法的研究与应用

根据新产品快速设计要求,必须利用模块化方法提高设计知识的重用率和可重构性,针对某些特殊机械类产品,在保证模块接口的几何尺寸装配外,其模块的通用还需满足十分严格的技术指标条件,必须结合其物理性能分析评估进行合理分划,并考虑在特定的产品谱系平台上实现模块的通用化。将谱系法规应用于自动武器模块化设计,提出两种实用的模块划分算法,即参照点谱系模块划分和模式法谱系模块划分方法;并利用模式法思想进行模块分划,首先根据能量流物理效应,将其划分为初始模块集合,再构造相关性矩阵,对其中复杂部件的模块划分进行验算,实践结果验证了该模块划分算法的正确性与可行性,对其他机械产品具有普适意义。     

孙子“诡道”思想的理论创新价值

本文以孙子所处的春秋时代为背景,以中国军事思想的发展演进为研究视角,探讨孙子“诡道”思想的理论创新价值及其历史意义.孙子“诡道”思想的理论创新体现在三个方面:一是主张不对等较量,揭示了战争的内在要求和本质规律;二是主张打破战争固定规范,为战争艺术的运用和发展开拓了广阔的空间;三是站在时代军事变革的前列,对军事理论和实践的发展起到了引领作用.     

Technical note: Finite-time regret analysis of Kiefer-Wolfowitz stochastic approximation algorithm and nonparametric multi-product dynamic pricing with unknown demand

We consider the problem of nonparametric multi-product dynamic pricing with unknown demand and show that the problem may be formulated as an online model-free stochastic program, which can be solved by the classical Kiefer-Wolfowitz stochastic approximation (KWSA) algorithm. We prove that the expected cumulative regret of the KWSA algorithm is bounded above by where κ₁, κ₂ are positive constants and T is the number of periods for any T = 1, 2, … . Therefore, the regret of the KWSA algorithm grows in the order of , which achieves the lower bounds known for parametric dynamic pricing problems and shows that the nonparametric problems are not necessarily more difficult to solve than the parametric ones. Numerical experiments further demonstrate the effectiveness and efficiency of our proposed KW pricing policy by comparing with some pricing policies in the literature.     

Weak aging properties for coherent systems with statistically dependent component lifetimes

As a relevant topic in reliability theory, the preservation of aging properties under the formation of various coherent structures contributes to improving system performance through better structure design and more effective system maintenance. The classical research in this line usually focuses upon coherent systems with independent component lifetimes. Recently, some authors discussed the preservation of IFR, NBU, and DMRL in the setting of dependent component lifetimes. This paper further investigates sufficient conditions for coherent systems with dependent component lifetimes to preserve aging properties including NBUC, NBU (2), DMRL, and their dual versions. Some examples are presented to illustrate coherent structures and typical copula functions fulfilling the present sufficient conditions as well.     

目标定位和跟踪的卡尔曼滤波加 BP 神经网络的方法

首先分析了卡尔曼滤波应用于单目标定位与跟踪时需要校正的因素,接着用具有反向传播（ＢＰ）学习算法的前向网络,建立校正原理和校正网络体系结构,最后分别给出了它对第１类和第２类火控系统应用的数学模型。     

脉冲激光测距机测距能力检测方法分析

激光测距机的测距能力是激光测距机最主要的性能指标之一,是激光测距机有关性能参数的一种综合反映。国内外有代表性的检验方法有三种：最大测程法、消光比测试法和光纤模拟目标测试法。根据激光测距机原理和影响测距能力的各种因素以及生产验收的实践,对三种检验激光测距机测距能力的方法进行了分析。     

计算机控制发动机喷油量的分析

分析了在计算机控制下的喷油量调控原理,阐述了基本喷油量、校正喷油量、开环控制喷油量和最终闭环喷油量的数学模型.