凹角域应力强度因子的外推加速及MG算法

§1.引言 [1]最早讨论将外推用于嵌套迭代,[2]-[4]则讨论外推用于多重网格法,两者都没有涉及凹角域的情况.在凸域上,有渐近展式(例如[5]): u^h(x)=u^I(x)+d_1(x)h^2+O(h~τ),x∈Ω,(1.1)其中,τ> 2,u^h和u^I分别为椭圆边值问题解u的线性有限元逼近和线性插值函数.

等式约束不定最小二乘问题的双曲MGS消去算法(英文)

众所周知,加权法是解等式约束不定最小二乘问题的方法之一.通过探讨极限意义下,双曲MGS算法解对应加权问题的本质,得到一类消去算法.实验表明,该算法以和文献中现有的GHQR算法达到一样的精度,但实际计算量只需要GHQR算法的一半.

局部构造最小通信能耗路的拓扑控制算法

在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneousnet)的基础上,考虑到无线通信的能量消耗与通信距离的n次方成正比(2<n<4),给出了一种选择邻居的标准,使邻居间的链接都是最小通信能耗链接,继而设计了一种局部构造最小通信能耗路的邻近图算法MCEC(MG)。证明了算法具有连通性、稀疏性、1-spanner特性等。最后,实例仿真验证了算法的正确性和有效性。

局部构造邻居最优能耗路的拓扑控制算法

无线传感器网络拓扑控制算法的首要任务是减少节点的能量消耗,从而延长整个网络的生存时间。而传感器节点大部分的能量消耗在无线通信模块。在分析了拓扑控制算法所基于的两种模型(UDG,MG)以及两种不同性质的网络(homogenous net,heterogeneous net)的基础上,考虑到在通常情况下,无线通信的能量消耗与通信距离的3次方成正比。基于此,针对能否设计一种选择邻居的标准,使邻居间的链接都是最小能耗链接这一问题,给出了一种构造最小能耗路的邻近图算法MEP(MG)。证明了算法具有连通性和1-spanner特性。

基于QR分解自适应波束形成算法的FPGA实现

为了在当前的通信环境中选择合适的QR分解算法来硬件实现矩阵的求逆,需要提前了解该算法的硬件性能。分析常用于复数QR分解的Givens rotation法和Modified Gram-Schmidt正交法的算法原理和硬件实现。在Xilinx公司的ISE软件上进行两种算法的底层设计和硬件仿真,经过综合在Xilinx的Kintex-7系列的XC7K325T芯片上实现了整个设计。通过对比两种算法的硬件性能后发现,在输入数据宽度相同的前提下,两种算法的误差值相差很小,其中MGS算法的实时性比GR算法差,但是硬件资源消耗更小。因此在对系统实时性要求较高的环境中,选择GR算法更好一些。