一种复合型数值方法的改进与算法实现

文中对原有的复合方法进行了改进,提出了一种新的复合型数值方法,这种方法解决了原方法求解含源项的问题时存在数值震荡的缺点.为了验证算法的有效性,对计算流体力学中一阶浅水波问题的两个典型的算例进行了数值模拟,在解的光滑性、锐利性等几个方面做了分析,结果表明改进后的方法既消除了数值震荡现象,又能准确地逼近真解,求出锐利的间断,是一种行之有效的数值方法.     

几种复合型数值方法的算法模拟与性能比较

浅水波问题的数值模拟一直是计算数学、计算流体力学的研究热点之一,采用低阶方法和高阶方法相复合的数值方法引起了人们的注意,并在水力学的数值模拟中取得了很大的成功。文中对三种复合型的数值方法,即Lax-Wendroff(LW)格式与Lax-Friedrichs(LF)格式的复合算法,Upwind格式与Lax-Wendroff(LW)格式的复合算法,WENO格式与LW格式的复合算法,进行了分析比较和改进,并就计算流体力学中的一维浅水波方程的两个算例分别做了数值对比试验,在解的光滑性、锐利性,计算速度等几个方面做了比较,模拟结果表明三种方法均能准确捕捉激波又不产生非物理震荡。     

几种复合型数值方法的算法模拟与性能比较

浅水波问题的数值模拟一直是计算数学、计算流体力学的研究热点之一,采用低阶方法和高阶方法相复合的数值方法引起了人们的注意,并在水力学的数值模拟中取得了很大的成功.文中对三种复合型的数值方法,即Lax-Wendroff(LW)格式与Lax-Friedrichs(LF)格式的复合算法,Upwind格式与Lax-Wendroff(LW) 格式的复合算法,WENO格式与LW格式的复合算法,进行了分析比较和改进,并就计算流体力学中的一维浅水波方程的两个算例分别做了数值对比试验,在解的光滑性、锐利性,计算速度等几个方面做了比较,模拟结果表明三种方法均能准确捕捉激波又不产生非物理震荡.     

几种溃坝问题的SPH方法数值模拟

光滑粒子流体动力学(Smoothed Particle Hydrodynamics,SPH)法是近二十年来发展起来的一种纯的拉格朗日无网格粒子方法.由于它计算空间导数时不需要使用网格并且具有自适应性质,从而避免了高维拉氏网格法中的网格缠结和扭曲的麻烦,被广泛地应用到了各种领域.通过介绍SPH方法并结合浅水波方程,引入处理边界问题常用的虚粒子方法.利用SPH方法结合虚粒子的方式讨论了对于溃坝问题中常见的漂浮物和障碍物的模拟,并通过数值实验的方式证明了此方法在模拟复杂流体运动上的可行性,为SPH方法的进一步发展和广泛应用奠定了基础.     

一种改进的跟踪算法的研究与实现

运动目标的检测与跟踪是计算机视觉领域的一个重要课题,是视频监控系统能否实现智能化的关键。本文提出一种基于运动模板与利用移动物体边缘方向直方图特征匹配相结合的跟踪算法,又在此基础上利用Kalman预估器缩小匹配的搜索范围,大大提高了跟踪的效率,最后通过OpenCV软件平台实现对算法的仿真,仿真结果表明,该改进的跟踪算法从一定程度上能够克服光照、遮挡等干扰因素的影响,具有很强的鲁棒性。     

一种对DES算法实现的改进方法

DES算法的原始实现只能一次加密／解密64位即8个字节的无符号型字符数据，在使用的过程中不方便。在DES算法的原始实现基础上进行了扩充和改进，改进后的DES算法实现一次可以加密／解密1024个字符的数据块。还可以加密／解密任意大小的文件，从而方便了技术人员的使用。     

一种凸包的改进算法设计与实现

给出一种求解多边形凸包的改进算法,该算法采取构造一个四边形并删除其内部的点集,从而达到减少扫描次数、提高运算速度的目的.该算法的时间复杂度为O(nlogn),具有实现简单,且比Grabam扫描算法性能更好的特点.实验结果表明,改进后算法进一步提高了运算性能,效果更好.     

DS算法实现的一种改进

浙江大学人工智能研究所（杭州　３１００２７）摘要：文章针对 ＤＳ算法实现过程中存在一种无法进行 Ｄｅｍｐｓｔｅｒ合成的问题,即规一化常数Ｎ为 ０的情况,给出一个实例,并提出了解决方法。结果表明这种方法在某些特定应用领域是有效的。     

一种改进的实现数字水印的算法

Internet网络的飞速发展给人们交换和传递信息带来了极大的便利，为有效地保护多媒体作品（视频、音频等）的版权，人们采取了在多媒体作品里加入数字水印的技术。本文介绍了一种改进的实现数字水印的算法，实验证明此算法比通用算法更具优越性。     

一种视频数据驱动的水体表面模型生成方法

针对视频数据噪声及计算误差造成重建流体高度场时域跳变的问题, 提出一种视频数据驱动的流体表面模型生成方法。首先, 在折射的流体表面重建算法基础上, 利用水下场景视频数据生成初始流体表面高度场; 其次, 为了提高模型的时间连贯性, 用数据驱动方式获取浅水波模拟关键参数的最优值; 最后改进了浅水波模拟的计算求解过程, 并将其作为物理约束来修正初始模型。基于真实数据的实验结果表明, 该方法能够有效平滑流体模型高度场的跳变, 使水体表面重建结果更加准确和连贯。     

A numerical scheme for solving of shallow water equations — microcomputer version for IBM PC

The implicit four-point scheme for solving unsteady shallow water equations was tested for rapidly varied flow conditions, generated by a hydropower station. A microcomputer version of FORTRAN code was developed and implemented for the family of IBM PC and compativle computers. Results of numerical experiments were compared with observed water level elevations recorded during one weekly period during operation of the hydropower facility.     

EDGE体系结构块预测器实现及改进

近十年来显式通信指令集的体系结构(EDGE)成为处理器体系结构研究的重要方向,TIRPS、TFlex和Wavescalar等都是其具体实现。分支预测器是高性能处理器的重要结构,其性能严重影响处理器整体性能。首先分析了EDGE体系结构控制流预测的特点,并对TRIPS原型芯片块预测器进行建模。通过运行SPEC 2K分析该块预测器造成误预测的主要原因,并针对其采用感知器进行了改进,提高了预测器性能,对EDGE体系结构块预测器设计有借鉴价值。     

Split-step Adams–Moulton Milstein methods for systems of stiff stochastic differential equations

In this paper we discuss new split-step methods for solving systems of Itô stochastic differential equations (SDEs). The methods are based on a L-stable (strongly stable) second-order split Adams–Moulton Formula for stiff ordinary differential equations in collusion with Milstein methods for use on SDEs which are stiff in both the deterministic and stochastic components. The L-stability property is particularly useful when the drift components are stiff and contain widely varying decay constants. For SDEs wherein the diffusion is especially stiff, we consider balanced and modified balanced split-step methods which posses larger regions of mean-square stability. Strong order convergence one is established and stability regions are displayed. The methods are tested on problems with one and two noise channels. Numerical results show the effectiveness of the methods in the pathwise approximation of stiff SDEs when compared to some existing split-step methods.     

Formulations for Numerically Approximating Hyperbolic Systems Governing Sediment Transport

This paper investigates the accurate numerical solution of the equations governing bed-load sediment transport. Two approaches: a steady and an unsteady approach are discussed and five different formulations within these frameworks are derived. A flux-limited version of Roe's scheme is used with the different formulations on a channel test problem and the results compared.     

Convergence of a two-layer scheme for equations of gas dynamics in Eulerian variables with geo-physical applications

This paper deals with the convergence of a completely conservative, two-layer difference scheme for equations of gas dynamics in Eulerian variables. The convergence of the difference solution to the smooth solution of the original periodic Cauchy problem of order τ²+h ² at layer-by-layer norm L ₂ is proved, provided that the mesh step sizes are sufficiently small and that τ=h ^1+? (?=constant>0). Several modifications of the proposed method were used for the numerical solution of a one-dimensional mathematical model (on the basis of the shallow water theory), which describes crash events produced by dam collapse.     

Regularized shallow water equations and a new method of numerical simulation of the open channel flows

The regularized shallow water (RSW) equation system is proposed together with a central-difference algorithm for its numerical solution. The possibilities of the new computational model are demonstrated for a 1D dam break and Le-Veque’s perturbation tests, and for 2D asymmetric dam break test problems.     

基于视觉的Web 页面分块算法的改进与实现

基于视觉的Web 页面分块算法(Vision-based Page Segmentation Algorithm)作为网页分块技术重要的一部分,得到了广泛的应用,然而由于网页视觉特点的复杂性,导致VIPS 具有算法规则过于复杂和性能相对不高等缺陷。针对存在的问题,本文用标签树对微软提出的VIPS 进行改进,提出一种改进算法CTVPS,最后通过实验证明了本文算法的正确性和性能优越性。