边界元插值法在含水层参数连续性问题中的应用

对于含水层参数连续性问题,传统的参数分区法会带来较大的计算误差,且其计算过程也较为繁琐。本文提出了一种新算法——边界元插值法,即在区域内对含水层压力传导系数采用二维反距离加权插值法、边界元上采用一维线性插值法,推导出边界积分方程的解析解,从而在整个区域上达到参数的连续性和可微性。将该方法与传统的有限差分法和边界元分区法同时应用于华北平原衡水试验场。计算结果表明:边界元插值法的计算结果与观测值的拟合误差在±3%以内,其精确度要略高于传统的边界元分区法和有限差分法,且计算过程较为简单。边界元插值法基本能够有效地处理含水层参数的连续性问题。     

隐式多项式曲线的信息相似性分析研究

隐式多项式曲线用来描述数据点集合轮廓具有良好的性质,并已经获得广泛的应用。研究一般商业数据的特点,将一维商业数据变换成二维商业数据,使用隐式多项式曲线对其进行拟合描述,计算这些隐式多项式曲线的相似性,进而实现对商业数据的相似性计算分析。实验结果证明了算法的有效性。     

基于无网格局部Petrov-Galekin法的板结构拓扑优化

为将无网格法的优势集成到结构拓扑优化中,基于无网格局部Petrov-Galerkin(Meshless Local Petrov-Galerkin,MLPG)法进行板结构的拓扑优化.基于带惩罚的各向同性固体微结构(Solid Isotropic Microstructure with Penalization,SIMP...     

图像平滑的2维小波插值方法

在应用扩散方程进行图像平滑时,常规的方法是对扩散方程差分化构造差分方程,利用初边值条件求解。这种方法误差传播快,精度不高。因此,构造了2维小波插值函数,利用它来求解扩散方程,并分析得到用小波插值函数求解Alvarez模型的方法。由于小波函数具有良好的局部性,求解扩散方程比用差分方法求解具有精度高,误差传播速度慢,对时间步长不敏感等优点。在数值实验中,给出了本文方法的有效性及相对于差分方法求解的优点。     

A new algorithm for sparse interpolation of multivariate polynomials

To reconstruct a black box multivariate sparse polynomial from its floating point evaluations, the existing algorithms need to know upper bounds for both the number of terms in the polynomial and the partial degree in each of the variables. Here we present a new technique, based on Rutishauser’s qd$qd$-algorithm, in which we overcome both drawbacks.     

Approximate factorization of multivariate polynomials using singular value decomposition

We describe the design, implementation and experimental evaluation of new algorithms for computing the approximate factorization of multivariate polynomials with complex coefficients that contain numerical noise. Our algorithms are based on a generalization of the differential forms introduced by W. Ruppert and S. Gao to many variables, and use singular value decomposition or structured total least squares approximation and Gauss–Newton optimization to numerically compute the approximate multivariate factors. We demonstrate on a large set of benchmark polynomials that our algorithms efficiently yield approximate factorizations within the coefficient noise even when the relative error in the input is substantial (10⁻³).     

Parallel Lagrange interpolation on <Emphasis Type="Italic">k</Emphasis>-ary <Emphasis Type="Italic">n</Emphasis>-cubes with maximum channel utilization

This paper proposes an efficient parallel algorithm for computing Lagrange interpolation on k-ary n-cube networks. This is done using the fact that a k-ary n-cube can be decomposed into n link-disjoint Hamiltonian cycles. Using these n link-disjoint cycles, we interpolate Lagrange polynomial using full bandwidth of the employed network. Communication in the main phase of the algorithm is based on an all-to-all broadcast algorithm on the n link-disjoint Hamiltonian cycles exploiting all network channels, and thus, resulting in high-efficiency in using network resources. A performance evaluation of the proposed algorithm reveals an optimum speedup for a typical range of system parameters used in current state-of-the-art implementations.

基于多格的ad hoc网络密钥预配置方案

借鉴传感器网络中基于多项式的密钥对预配置方案,设计出一个应用于ad hoc网络的高效密钥对预配置方案:基于多格的密钥预配置方案.该方案提出了多格的概念,将密钥的预配置建立在多个由多项式构成的二维表格之上,从而增加了节点之间建立会话密钥的概率.第1次将门限机制应用到密钥的传输过程中,增强了密钥传输过程中的安全性.通过分析可以看出该方案有一些优良的特性,包括两节点间能以很高的概率成功建立密钥对,对入侵有较强的鲁棒性、低通信量.     

地空大容量传输自适应均衡技术

地空信道远距离、低仰角、高速信息传输时,信道引入的多径将不可避免,多径引起的符号间的干扰和衰落将变得十分严重,传统的自适应均衡技术多基于解调器正常工作,动态适应性较差,均衡效果有限。本文详细介绍了采用均衡器与解调器联合设计原理,并结合多谱勒校正技术,能够满足在地空低莱斯因子信道下,解调器一均衡器校正多谱勒频偏的同时均衡动态多径,达到平稳传输效果。     

张家界机场气象预报指标诊断系统

张家界荷花机场气象预报室从业务需要出发,编制了一套指标诊断系统,应用于实际业务中,对提高预报的准确性、做好日常航空飞行的气象保障工作具有较好的指导意义。系统采用可视化编程,引进气象学诊断分析相关原理方法,使系统本身具有自动性、适用性和可再开发性等特点。