应用有效信息比率的离散化算法

针对目前离散化信息量度无法准确表征数据离散后有效分类信息量的问题,提出了一种基于有效信息比率的离散化算法.在构建离散化方案相依表的基础上,分析了离散区间内类属性分布与分类信息蕴含量间的关系,并根据类属性分布信息引入有效信息比率,用于表征各离散区间内有效分类信息量.然后,依据离散化方案的离散区间数及其有效信息比率,设计出表征离散化方案划分质量的离散化评价指标,从而提高了数据的离散化效果.仿真实验和实际应用的结果表明,该算法离散化后在有效分类信息量和分类预测精度上高于主流基于信息论的离散化算法.     

一维离散信息的离散傅里叶变换

讨论一维离散信息的离散傅里叶变换,描述如何对连续信号进行采样离散,以及如何对采样离散信号的频谱进行离散,用例子和推导展示双重离散过程,有利于教师、学生对信号处理原理的学习与理解．     

广义Ginzburg-Landau方程的Legendre拟谱方法

利用Legendre拟谱方法对广义Ginzburg-Landau方程的Dirichlet问题构造了半离散和全离散逼近格式,并对半离散和全离散格式的解给出了误差估计.     

基于混合离散复合形法的工程优化设计

针对工程中大量存在的设计变量为离散型和连续型的混合离散变量优化设计问题,提出了连续变量及非均匀离散变量的均匀离散化处理方法,并借鉴离散变量的搜索优化法,在连续变量的复合形法基础上,探讨了一种求解有约束非线性混合离散变量的优化设计问题的方法———混合离散复合形法。算例表明,混合离散复合形法可用于工程结构优化设计中,其结果不需圆整,解题可靠性和效率大大提高。     

具有硬实时上限的离散事件系统的建模

实时离散事件系统中有两种具有硬实时上限的离散事件———有界事件和有效期事件,它们比基本实时离散事件———无界事件和强迫事件具有更强的时间约束,对包含这两类事件的系统进行研究就变得十分复杂．文中给出了基于基本实时离散事件的Ｐｅｔｒｉ网模型,并为有界事件和有效期事件找到了由基本实时离散事件构成的Ｐｅｔｒｉ网模型,从而使文中的模型能够描述更广泛的离散事件系统．     

非规范格子离散机电耦合动力系统的Noether理论

研究非规范格子离散机电耦合系统的Noether对称性和守恒律. 对于这个系统, 我们构造了右的和左的离散变换算符和离散导数算符. 基于非规范格子耗散机电耦合系统的Hamilton作用量在关于时间、广义坐标和广义电量在无限小变换下的不变性, 给出离散版本的广义变分公式; 进一步得到机电耦合系统离散版本的广义Noether恒等式和广义准极值方程及其准极值方程的性质; 还研究了机电耦合系统离散版本的Noether守恒律和离散版本的Noether定理. 最后给出离散机电耦合系统的一个例子.     

2-Flou数的因素值离散化算法

针对等区间离散化方法的刚性划分问题,提出一种具有柔性的2-Flou数因素值离散化算法.利用提出的2-Flou数理论及其连接算法,采用双参数调节策略和四元组表示策略,对给定连续型数据进行柔性离散化.以iris数据集为例进行离散化实验,实验过程简单、结果符合预期.结果表明:2-Fou数的离散化方法比经典等区间离散化法更有柔性,比模糊区间离散化法表达更简单,是一种更有效的离散化方法.     

双曲方程基于BB型对偶剖分的有限体积元法

基于三角形剖分和BB型对偶剖分,构造双曲方程半离散及两种全离散的有限体积元法,其中双曲方程的两种全离散格式分别用Grank-Nicolson和向后Euler格式逼近,得到并证明了双曲方程半离散有限体积元格式下最优的H1模和L2模误差估计及两种全离散格式下的误差估计.     

离散曲面变差的计算

在连续函数变差相关理论基础上,为了更好地描绘实验或实际测得的曲面数据,本文引入离散曲面变差的概念,并提出了离散曲面变差的计算方法。针对两组不同的离散曲面数据,计算它们在不同尺度下的变差以及尺度和变差的双对数图,比较了两组离散曲面的维数与变差关系。研究结果表明：本文提出的离散曲面变差的计算方法是可行的,可以作为计算离散曲面变差的一种方法。     

具有非线性传导率的麦克斯韦方程的一个保能量混合有限元

本文针对具有非线性传导率的麦克斯韦方程构造了一个保能量的混合有限元. 其中，对麦克斯韦方程的一阶形式, 本文直接使用有限元外微分去离散空间变量, 得到保能量的半离散格式，进而通过一个二阶连续时间Galerkin方法 (CTG) 去离散半离散格式的时间变量，得到保能量的全离散格式. 本文中的半离散和全离散格式能够精确地保持磁场的严格无散条件，具有最优收敛阶. 数值算例验证了理论结果.     

中立型延迟抛物方程的有限元分析

考虑一类中立型延迟抛物方程的有限元分析.基于线性有限元空间,构造中立型延迟抛物方程的半离散和两个全离散有限元格式.借助投影算子作为分析工具,证明了半离散和全离散有限元格式解的L~2范数误差估计.通过数值实验验证了理论分析结果.     

三维非齐次双曲型方程的局部一维有限体积元方法

提出了三维非齐次双曲型方程的一种新型局部一维有限体积元方法,导出了具体的计算格式,证明了该格式按离散L2范数或离散H1半范数均具有二阶收敛精度.具体算例表明该算法计算效果良好.     

广义对称正则长波方程的傅里叶拟谱方法

用拟谱方法讨论了一类广义对称正则长波方程的周期初值问题。构造了半离散和全离散的Fourier拟谱格式 ,并从理论上严格证明了近似解的误差估计     

求解双曲守恒律方程的高次有限元方法

将Galerkin高次有限元应用于双曲守恒律的Hamilton Jacobi方程 ,得到了求解双曲守恒律的一类数值格式。这类格式在CFL条件下具有TVD性质 ,在更强的条件下 ,其半离散格式的数值解收敛于守恒律方程的熵解。数值结果表明 ,这类格式具有较高的分辨激波的能力。     

基于双难题的两个数字签名方案的密码分析

对两个同时基于离散对数和整数分解问题的数字签名方案———WYH1和WYH2进行了安全性分析.在假设整数分解问题可解的条件下,提出了这两个方案的伪造攻击方法.由此证明WYH1和WYH2都不是真正基于两个难题的签名方案.此外,若假设离散对数问题可解,利用Morrison-Brillhart素因子分解算法,可以恢复WYH2方案的所有签名私钥.     

人口模型的谱方法

研究了人口模型的周期初、边值问题,讨论了方程的谱方法,构造了半离散与全离散格式,并证明了格式的收敛性与稳定性．     

Stability of difference schemes with intrinsic parallelism for quasilinear parabolic systems

In this paper, the first boundary problem of quasilinear parabolic system of second order is studied by the finite difference method with intrinsic parallelism. For the problem, the stability of the difference schemes with intrinsic parallelism are justified in the sense of the continuous dependence of the discrete vector solution of the difference schemes on the discrete data of the original problem, without assuming the existence of the smooth solutions for the original problem.     

基于椭圆曲线密码体制的部分盲签名方案

利用椭圆曲线离散对数问题的难解性,提出了三个基于椭圆曲线密码体制的部分盲签名方案,这三个方案可以看作是Schnorr,DSA,Nyberg-Rueppel签名算法的部分盲签名算法在椭圆曲线上的模拟,并对完备性、部分盲特性、不可伪造性、无关联性进行了分析。该方案具有较高的安全性,较低的复杂性。     

复修正KdV方程的多辛整体保能量方法

基于二阶平均向量场方法和拟谱方法, 构造了具有多辛结构的复修正KdV方程新的数值格式,证明了该格式能保方程离散的整体能量守恒特性,并利用该格式在不同初始条件下数值模拟复修正KdV方程孤立波的演化行为及分析格式的保能量守恒特性. 数值实验表明:新的数值格式具有精确保持离散整体能量守恒的性质.