Ⅱ型三角剖分上二次双周期样条

本文用B-网方法确定了△_(nm)~((2))剖分上二次双周期样条函数空间的维数,给出了插值条件的几种提法,证明了解的存在唯一性.     

一类三解剖分下样条空间S1／3（△）维数

首次提出了一种判别样条空间Ｓ１／３（△）维数不依赖剖分几何性质的协条件,依此,在一类较一般的三角剖分下,获得了Ｓ１／３（△）的维数。     

关于二元样条空间S3r^4（△＊）的维数

设△＊是任何三角剖分△的ＨＣＴ细分的三角剖分。本文建立了定义于△＊上的二元样条函数空间Ｓ３ｒ＾ｒ（△＊）的维数公式，我们的证明方法同时给出了Ｓ３ｒ＾４（△＊）的一组显示的基函数，并阐明基函数具有某种意义的局部最小支集。     

关于一个二元B样条基

连接矩形网剖分中每一矩形的两条对角线得到一个三角剖分,将它记为△_mn。当k≥3时,△_mn上不存在k—1阶光滑度的分片k次非平凡局部支集二元样条函数,所以本文给出了均匀剖分下的具有最小对称支集的二元二次一阶光滑度的B样条基。此外,作为一元样条的Marsden恒等式的推广,我们还得到了二元样条的相应形式以及其它一些恒等式。利用这些恒等式,我们在整个剖分△_mn的二次C¹样条函数空间上建立逼近误差估计以及相应的渐近公式。     

最大度不小于3的图的星全色数的一个上界

对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Χ_(st)(G)≤22Δ~2.     

W-加密三角剖分下二元五次超样条函数空间的局部Lagrange插值

本文选取二元五次C2超样条函数空间作为插值空间,考虑局部Lagrange插值.首先对三角剖分△进行着色,通过Wang-加密三角剖分对原剖分△细分大约一半的三角形.然后通过在内边增加一些另外的光滑条件,使得样条函数在某些边上达到更高阶的光滑.最后在△的加密三角剖分内选择Lagrange插值点.结果表明相应的插值基函数具有...     

二元弱样条函数空间的维数

基于B-网方法,在一定条件下构造了由一列星形域构成的三角剖分 |VI|∪i=1star(vi)相应定点剖分Ⅰ1|VI|∪i=1 star(vi)下2μ次μ阶光滑二元弱样条函数空间Wμ2μ(Ⅰ1|VI|∪i=1 star(vi)的一个最小决定集,据此给出了该空间的维数.作为两个应用的实例,我们给出了非均匀(Ⅰ)型三角剖分△(1)mn及非均匀(Ⅱ)型三角剖分△(2)mn相应的定点剖分下二元弱样条函数空间Wμ2μ(I1△(1)mn)和Wμ2μ(I1△(2)mn)的维数.     

拟矩形剖分上的样条空间的维数

矩形剖分~(记为$\Delta_{QR}$)~是指在矩形剖分~(记为$\Delta_{R}$)的基础上进行局部修改后得到的剖分,通常包括T-剖分~(记为$\Delta_{T}$)~和L-剖分~(记为$\Delta_{L}$).本文利用光滑余因子协调方法讨论了该剖分上的二元样条空间$S^\mu_k(\Delta_{QR})$的维数.在满足一定约束条件下, 得到了仅依赖于样条空间的次数,光滑度和剖分拓扑结构的显式维数公式.     

关于二元样条空间Sr（3r）（△*）的维数

设△^*任何三角剖分△的ＨＣＴ细分的三角剖分．本文建立了定义于△^*上的二元样条函数空间S^r_（3r）（△^*）的维数公式．我们的证明方法同时给出了S^r_（3r）（△^*）的一组显示的基函数，并阐明基函数具有某种意义的局部最小支集     

二阶双曲型方程半离散Galerkin近似解的L_∞估计

讨论下列双曲型问题: 其中Ω为R~2内的有界区域.设S_h为W_2~1(Ω)的有限维子空间,其剖分Ⅱ(△_i)正规,且由分片k—1次多项式构成。(1)的半离散Galerkin近似解u_h:[0,T]→S_h可由下式确定:     

拟贯穿剖分下多元样条空间基

本文给出了拟贯穿剖分△_qc下的平面区域D上的样条函数空间S_k^u(△_qc,D)的基底。     

加细剖分样条函数空间的维数级数和基函数

在文[1]中,我们讨论了利用协调矩阵计算维数级数和基函数的Grobner基方法,本文考虑几种加细剖分样条函数空间的维数级数和基函数,给出了它们的表达式。 1 任意三角剖分的连续样条函数 任意三角剖分上连续样条函数空间的维数早已被确定。本节我们用Grobner基方法来计算其维数级数的发生函数和基函数。 设Δ是单连通区域D上的三角剖分,f_0~0(Δ)是Δ内点的个数,f_1~0(Δ)是内网线的个数,f_2~0(Δ)是三角形的个数,我们有     

一类Ⅱ型剖分下的二元三次周期样条的超限插值和逼近

本文讨论了Ⅱ－型三角剖分△＾（２）ｍｎ下的一类二元三次同产条的超限插值和逼近,给出了它的表示以及存在唯一性,最后,估计了它的逼近阶。     

Darcy-Stokes问题的统一稳定化有限体积法分析

本文对Darcy-Stokes问题提出了一种统一的稳定化有限体积法.在离散问题中,采用两种剖分,一种为三角形剖分,一种为其对偶四边形剖分.速度及压力分别采用非协调线性元及分片常数元来做逼近.经证明,文中的统一格式,具有稳定性及最优误差估计.最后用数值算例验证了本文的理论结果.     

S_4~2中B-样条存在的剖分条件

方形区域上如图1的一种剖分,S_k~μ是μ次连续分片为k次的二元多项式全体。[1]中还指出,S_3~1,S_4~2中的B-样条是图2和图3上的分片多项式。除此,还研究了非等距剖分下S_3~1中图2形式的B-样条,得到了B-样条存在的充要条件:     

一类Ⅱ型剖分下的二元三次周期样条的超限插值和逼近(英)

本文讨论了Ⅱ一型三角剖分△^（2）_mn下的一类二元三次周期样条的超限插值和逼近,给出了它的表示以及存在唯一性,最后,估计了它的逼近阶．     

关于二元样条空间下的三角剖分的分解

本文指出，在一定条件下，对于一个二元样条空间，所考虑的三种剖分中的某些胞腔和网线可以消去，而前后两个三角剖分下样条空间的结构有着紧密的联系，从而可以用简单划分下的空间结构表示复杂剖分下的空间结构。该分解剖分的步骤可以递推的进行，尤其对Ｓ＾１ｓ。据此，本文还分析了剖分对Ｓ＾１２的奇异性并给出一组奇异的剖分。     

剖分趣题

把一个五边形剖分成沿整条边相邻接的三角形,设在边上再加4个剖分顶点,内部设置3个剖分顶点．问可将这个五边形剖分成多少个三角形?有人说这道题太简单了,画出图来数一数不就行了么!画出图1,数得13个三角形．但剖分方式不止这一种,其他剖分方式结果如何呢?再画一图,如图2,一数也得13．那么,我们是否可以断言：本题的答案是13呢?     

团剖分问题的复杂性

本文考虑分离图和树的平方图上团剖分问题的复杂性.文中的图均为无向简单图,团是指完备子图.分离图是指其点集可剖分为一个团和一个独立集之并的图.图 G 的团剖分是一组边不相重的团,它们包含了 G 的每条边.成员最少的团剖分叫做最小团部分.这个最小成员数叫做团剖分数,记为 CP(G).图的团剖分问题是 NP—完全的.本文的一个结果是证明了分离图上的团剖分问题仍保持,NP—完全性.     

基于新的D1三角剖分的变维数单纯算法

我们构造了关于 R~n 的一种新的三角剖分——D_1三角剖分,且证明了它比熟知的三角剖分的单纯形个数都少.基于 D_1三角剖分,我们建立了一种新的变维数单纯算法.几个数值例子表明新的 D_1三角剖分及算法的确是更有效的.