【摘 要】
：
构造散乱空间数据(x_i,y_i,z_i)上的插值曲面问题在计算机辅助几何设计、地质勘探和气象等方面都有重要的实用意义。目前,解决这类问题的常用方法是在平面上对(x_i,y_i)作三角化网格,在每个三角形上定义分片插值曲面,相邻三角曲面片之间具有一定的连续阶。另一种方法是对给定的(x_i,y_i,z_i)建立空间局部坐标系,在各局部坐标系中构造插值曲面片,然后通过填充的方法构造整体光滑插值曲面。在
论文部分内容阅读
构造散乱空间数据(x_i,y_i,z_i)上的插值曲面问题在计算机辅助几何设计、地质勘探和气象等方面都有重要的实用意义。目前,解决这类问题的常用方法是在平面上对(x_i,y_i)作三角化网格,在每个三角形上定义分片插值曲面,相邻三角曲面片之间具有一定的连续阶。另一种方法是对给定的(x_i,y_i,z_i)建立空间局部坐标系,在各局部坐标系中构造插值曲面片,然后通过填充的方法构造整体光滑插值曲面。在空间三角网格上
其他文献
1.算法的数学模型 设Y=(y_1,…,y_l)~T∈R~l,Z(Y)为R~l上的单调非减实值函数,g_i(Y),i=1～m为R~l上的实值函数。我们所考虑的非线性0-1规划问题为
确定图的邻接矩阵的特征多项式及其整因式分解,是图论中一个感兴趣的问题。图的邻接矩阵具有对称性,并且它的元素全为非负整数,但是如何得到它的特征多项式并没有真正得到解决。
对一个平稳随机过程来说,可以用差分方程来建立数学模型。一般可建立自回归(AR)、滑动平均(MA)、自回归滑动平均(ARMA)三种模型。自回归模型的表示式为
的周期解u=u(x,t),此处f(t),g(t)为已知的以T为周期的周期函数。 我们说u(x,t)是周期的,这是针对t而言的,即
在微分方程数值计算中,差分方法仍然是一个非常重要的手段,实践证明它是非常有效的。在与有限元同样精度的条件下,差分法的计算量要小得多,但差分方法有一明显的缺点,即对网格剖分要求比较严格,通常只能为直交网格。
误差分析一直是数值计算中的一个重要的基本问题。Wilkinson提出的向后误差分析方法虽然能从理论上分析算法的数值稳定性,并给出误差的一些先验估计,但还不能解决实际计算解的误差估计问题。六十年代发展起来的区间方法,基于用一个区间来表示
线性递推问题的并行计算方法是具有重要理论意义和实际意义的研究课题。在这方面已经发表了一些有价值的文章,例如[1]-[5]。在处理机个数为任意的假定下,H.S.Stone和P.M.Kogge对于SIMD类型计算机建立了求解下述一阶线性递推问题的并行算法:计算
在Pade表的研究与计算中,Rutishauser的QD算法起着重要作用。该算法可用于构造Pade表中的一个下降阶梯上的元素,即若级数f(z)=sum from i=0 to ∞(c_iz~i)正规(对于所有m和n,Hankel矩阵H(m,n,n)非奇异,那么对于任何k≥1,存在连分式 。_b。0。。b。n0。。b。 f_k(z)=c_0+c_1z+…+c_(k-1)z~(k-1)+((c_kz~
1.求解线代方程组 众所周知,Seidel迭代法(简称S迭代)是解线代方程组的一种经典方法。若令B为N阶方阵,X和b为N元向量,则S迭代将求解满足下式之向量X:
1979年,D.Evans和M.Hatzopoulos首次提出了并行求解线性代数方程组的QIF方法(简称QIF1)。随后,D.Evans与其同事在这方面做了一系列工作,其中包括QIF1的各种变形、关于QIF方法的稳定性问题以及将这种方法应用于对称正定和带状线代数方程组的并行求解等等。值得指出的是,D.Evans等在文献[3]中对QIF2提出了一种有效的并行执行技术,称为NQIF2方法,并用它来求解