定常不可压阀Navier-Stokes方程的两重网格算法

分析了定常不可压阀Navier-Stokes(N-S)方程两重网格算法(TGM)的收敛性. 给出了误差估计.得出了如果粗细网格尺寸h和H满足H=O(h/1(3-s))(s=0(n=2);s=1/2(n=3))时,这种算法和标准有限元算法(FEM)具有相同的收敛精度,但是由于TGM的简单运算,节省了计算量.给出了试验数值,验证了理论分析的正确性.     

基于神经网络的常微分方程数值计算方法

科学与工程应用中常用微分方程来建模,提出了一种基于余弦基神经网格的计算微分方程的新方法,其基本思想是以神经网络的输出来近似初值问题中的解析解.为保证算法的收敛性,提出并证明了神经网络算法的收敛性定理,为神经网络学习率的选择提供了依据.通过实例证明了该算法的有效性.     

一种带有新参数的Levenberg-Marquardt算法

通过修改Levenberg-Marquardt算法中的LM参数,给出一种新的Levenberg-Marquardt算法.在弱于非奇异的局部误差界条件下证明了该算法的全局收敛性及局部二次收敛性,并给出数值实验比较.特别地,用该算法求解障碍自由边界问题,数值结果表明该算法稳定,有效.     

多解析度网格生成算法的应用研究

首先对深度图像重新采样进行多解析度三维网格建立的需求进行介绍,然后介绍两种多解析度网格的生成算法:基于均匀采样算法,基于网格表面曲率特征的采样算法.并且分析了两种采样算法各自的优缺点.通过实验可以看出这两种算法都有非常好的效果.     

多输出单元BP神经网络梯度算法的收敛性

梯度算法广泛应用于训练前馈神经网络.对于单输出前馈神经网络的梯度算法的收敛性已经有了详细的讨论.研究了带有多个输出单元的BP神经网络的梯度算法,证明了误差函数在梯度算法所生成的权向量序列上的单调递减性,并且证明了梯度算法的弱收敛性和强收敛性.     

解决矩阵秩最小化问题的一个新算法

介绍一种新的不动点迭代算法,用于解决矩阵秩最小化问题.此算法是在原不动点算法基础上,将收缩算子与单位算子做一个凸组合,进行加速.并证明了新算法的收敛性.     

一种多属性递进网格模型生成算法研究

提出了一种新的多属性递进网格模型生成算法.该算法将表征网格顶点信息的向量由简单的三维几何信息扩展到包含附属信息的多维向量,可生成带有颜色、纹理等附属信息的递进网格模型.递进网格模型由一个简化网格和一个细化序列构成.该算法在生成细化序列时,将简化网格模型的顶点局限于初始网格模型的顶点集中,减少了细化序列所包含的信息,降低了所占空间,提高了算法速度.文中的实例说明了算法的有效性.     

基于多对非对称直方图修改的可逆信息隐藏

传统基于非对称直方图修改的图像可逆信息隐藏算法存在大量像素无效修改的问题.针对此问题,提出了一种基于多对非对称预测误差直方图修改的可逆信息隐藏方案.该方案结合了非对称直方图修改算法的优势和多直方图修改算法的特点,选择图像的平滑区域进行非对称直方图修改以嵌入信息.在达到发挥非对称直方图补偿还原效应的同时,能进一步减少像素...     

一类多乘积规划问题的单纯形分支定界方法

利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题.针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明.数值例子表明所提出的算法是可行的和有效的.     

求解全局非线性约束规划问题的积分水平集方法

针对约束最优化问题,给出了一个修改的积分水平集方法.它采用非光滑精确罚函数将约束优化问题等价转化为在n维闭子空间上的优化问题,并采用一致分布投点法来生成和估计水平集;在此基础上估计了水平集的积分的误差界,并进一步给出了修正积分水平集算法收敛性的证明.数值算例表明算法是有效的.     

改进的物体表面重建的三角网格法

光度立体技术是一种非接触式获取物体表面几何形状信息的重要方法,由表面法向量场进行表面形状重建是光度立体技术的关键环节.对现有方法的分析表明,三角网格算法只能实现局部重建且抗噪性能较差.为提高重建精度,引入类似于法切向法中的全局约束条件,提出了改进的三角网格法.利用朗伯体半球面模型,对法切向法、泊松法、三角网格法和改进的三角网格法的重建精度和计算时间进行比较.实验表明:在理想情况下,泊松法的重建时间较短,改进的三角网格法重建精度更高;在有噪声情况下,改进的三角网格法在重建精度和抗噪性能方面的表现都比较好.     

对一维守恒律的一种局部时间步长自适应网格方法

为了更有效的解决非线性双曲守恒律问题，例如，前锋问题，经常需要在物理区域的一个小的部分要求细的网络．然而，这种局部细的网格导致可允许的时间步长很小，对于实施典型的显式时间离散，这个时间步长取决于一个整体的CFL时间步长．该文针对一维非线性双曲守恒律问题，发展了一个有效的局部时间步长自适应网格重新分布(AMR)算法．这个方法受限于一个局部的CFL条件而不是传统的整体CFL条件．使用所建议算法，几个测试问题被计算．与非局部时间步长算法相比，在特定的形式下能有意义的提高时间步长的有效性．数值依据沦证了我们方法的精确性．     

有限元区域分解单向外推法

将单向外推应用到有限元区域分解法，我们将区域分解成几个子区域然后对每个子区域沿着一个方向加密网格，最后组合所有结果得到高精度，这种方法有两个优点：一是计算量小，二是适于并行计算。     

拟线性双曲—抛物奇异摄动问题的变步长差分格式

根据关于小参数ε一致收敛的要求,构造了t方向的变步长网格函数,建立了时间方向上的非均匀网格,然后在此非均匀网格上构造了关于小参数收敛的七点三层隐式差分格式,证明了该差分格式关于ε的一致收敛性.     

Fuzzy可实现方阵容度上界的新证法

通过逐步移动矩阵元素划去一列来构造实现矩阵的过程，给出了求解Fuzzy可实现方阵容度上界的新方法，得到了此文献[3]定理2．6更为准确的结果．     

铸件凝固过程数值模拟的曲线网格差分法

铸件凝固过程的数值模拟过去大多数采用规划网格差分法和有限元法．当铸件与铸型的边界是不规划,网格剖分需要在铸件与铸型的交界处加密时,加上热传导方程的大多数参数在凝固过程中随时间而变化的,以前常用的规划网格差分法不够理想,本文提出的曲线网格差分法能较好地解决上述问题     

盲人探路负梯度方向法

负梯度方向法作为一个常用的优化方法在机械工程领域发挥着重要作用,但是,因其锯齿现象而具有计算量大、计算效率低的缺点。一维盲人探路寻优思想总结为:根据探测点与极值点相对位置的三种情况采取三种处理方案。基于此,将负梯度方向法进行了改进,提出了新的寻优方法——折线负梯度方向法。算法分为四部分:初始步长检验阶段;步长加倍探测阶段;暂不减半步长阶段;步长减半探测阶段。第三部分考虑了探测点远未及极值点的情况。提供了寻优思想流程图和完整的C语言子程序。通过与负梯度方向法的比较,证明了折线负梯度方向法具有计算量小、寻优效率大的特点。考虑远跨过极值点的情况,提出了走一步退半步探的算法。通过对不进行退半步探运算和退半步探时不减半步长两种情况的比较,证明了折线负梯度方向法的适用范围较广。     

一种三度网孔的性能分析

提出了一种新的互连网络模型，它可看作由普通网孔的每个结点删去一条边而产生。文中讨论了这种新式网孔的拓扑性能，并给出了有效的广播算法。     

不稳定井流计算的径向基函数法

本文分别用常规法和奇点析出法对井点进行处理，得到了用径向基函数配点法求解不稳定井流问题的2种算法．前一种算法在井点附近破坏了该配点法的无网格特性，而后一种算法是真正的无网格法．模型计算显示，后者计算精度远比前者高．     

基于网格细分和边界自适应的三维模型可见水印

数字水印技术可以有效保护数字产品的版权,而可见水印以水印信息为观察者所见,达到标识版权、保护数据的目的。对三维网格模型的不可见水印已有了广泛研究,但对可见水印的研究甚少。为此,提出一种建立在三维网格模型上的边界自适应可见水印算法。该算法使用Windows系统下的TTF字符库,直接输入需要嵌入的水印信息,包括汉字、英文字符、数字,通过将三维网格模型的平滑区域投影至二维平面进行预细分,以实现可见水印的嵌入。实验表明,该方法可在三维网格模型上较好地显示出汉字、英文字符及数字,边界平滑且具有鲁棒性,起到了用可见水印标识版权的作用。