【摘 要】
：
近年来,在通信、数字滤波、图象编码、边缘检测及猝发检测等方面,Haar变换得到了广泛地应用。特别是Ahmed等人在文献[6]中提出Haar变换的Cooley-Tukey型算法后,使得Haar变换与Fourier变换、Walsh变换、Hadamard变换等的快速算法,均能在同一硬件上实现。但是,大部分工作仅限于一维及二维的情形,至于三维及多维
论文部分内容阅读
近年来,在通信、数字滤波、图象编码、边缘检测及猝发检测等方面,Haar变换得到了广泛地应用。特别是Ahmed等人在文献[6]中提出Haar变换的Cooley-Tukey型算法后,使得Haar变换与Fourier变换、Walsh变换、Hadamard变换等的快速算法,均能在同一硬件上实现。但是,大部分工作仅限于一维及二维的情形,至于三维及多维
其他文献
遥感技术是六十年代以后在国际上迅速发展起来的,是用“遥感”这一现代化手段探测目标信息的一种技术。具体地说是用运载工具通过探测仪器获取目标信息并进行处理。它包括:运载工具(遥感工作平台);探测仪器(遥感传感器);遥感信息处理;应用四个部分。运载工具有:卫星、飞船、飞机、汽车、船;探测仪器有:普通照象机、红外摄影仪、红外扫描仪、多光谱摄影仪、多光谱扫描仪、微波辐射计、微波雷
一、引言 跨音速定常小扰动方程的计算方法,首先是由Murman和Cole于1971年提出的。他们用的是线松弛迭代法。从此以后,广为应用。通过实践证明,线松弛迭代法收敛速度是很慢的,格网愈细,收敛速度愈慢。为了得到一个可靠结果,若不足三千个网格点,线松弛迭代法就要迭代近千次,甚至二千多次。这就给人们提出一个迫切要求,即寻找一个收敛速度比较快的计算方法。
在本文中,我们考虑以第二类Чебышев多项式U_n(x)的零点 b_k=cos(kπ)/(n+1),k=1,2,…,n作为结点的Hermite-Fejēr插值多项式
一、前言 在研究激波附面层干扰等问题时,人们需要研究粘性流动中存在激波间断的问题,为此须求Navier-Stokes方程的间断解。由于数学上困难较多,文献[1]利用Burgers方程的一类定常有大梯度的解析解来研究存在正激波的粘性流动求解问题。文献[2]以这类解析解为基准,对八种常用而又重要的差分格式进行了研究和比较。文献[3]又把它作为精确解用于激波附面层干扰的计算研究.文献[4]用略去对流项的
一、样条公式 设在平面上给定n个点{p_i}_(i=1)~n,点p_i真处的矢量也用记号P_i表示。再给定p_0,p_n处的导矢为p_0~′P_n~′。用下式增加两点 p_0=p_2-2p_1~′,p_(n+1)=2p_n′+P_(n-1),用曲线,s_i(t)来联接{p_i}_(i=1)~n中两点p_(i-1)及卢p_i,如果p_(i-1)=p_i,则s_i(t)=p_i,如果p_(i-1)(?
在程序设计中,处理数据溢出是十分重要的。上溢出的后果较明显,而下溢出产生的“机器零”则隐患很大。它是造成有效数字损失的重要原因,有的算题往往因数据溢出而失败。 在源程序设计中,既要避免“上溢出”,同时又要避免“下溢出”有时较为困难。常碰到的例子是迭代法求根,编造气候序列的高阶差分表等。由于气候序列的高阶差分渐趋于
在用数值方法求解非定常流体运动时,在数值天气预报中,必须设计计算稳定的格式。这时计算稳定性的研究就有很重要的意义。平流方程虽然简单,却有很大的代表性。因而很多作者都着意研究了平流方程的计算稳定性问题。 非线性平流方程可写为
哈契扬(Khachiyan)算法是近年来提出的解线性规划和线性不等式的新方法。由于它是一个能在“多项式时间”(Polynomial time)内求解的算法而引起各国数学界的广泛重视。但迄今从事实际应用的成果文章甚少,多数人认为哈氏算法是有理论意义,它的实用价值要视今后大量应用于实际问题后取得的经验而定。 1980年美国贝利福特等发表了在微型计算机上尝试用哈氏算法解答小系统问题的
一、引言 用有限元素法进行大型结构优化设计,其困难主要是结构重分析化费时间太长和处理复杂的非线性约束问题。因此,国内外都在探求能处理非线性约束、重分析次数少的算法,同时采用各种技巧尽量减少每次重分析的计算时间。 求解约束非线性规划有几种途径。一种是把约束规划变成无约束规划,采用不同方法把目标函数变成增广目标函数,求增广目标函数的无约束最小化。这种方法有广泛适用的优点,因此通常用得较多。另一种途径是
§1. 对于具有如下数学模型 同时满足 的能力受限运输问题,作者在[1]中引入了广义表和广义闭迥路的概念,提出了能力受限运输问题的算法。这个算法的主要工作量是在方案调整后确定新的检验数上,因为每确定一个检验数,要寻找一条广义闭迴路,并给它编奇偶号。这需要许多判别运算。而每一次方案调整要确定m×n-m-n+1个检验数。这意味着每迭代一次便要寻找m×n-m-n+1条广义闭迴路。这与位势法对新方案定出m