分段三次保形插值法

1 引言 计算机图形学的一个基本问题就是寻找一条光滑曲线过一组型值点{x_i,y_i}(i=0,1,…n+1),解决这一问题最简单的办法是用分段三次Hermite插值,这种插值构造容易,绘图简单. 分段三次Hermite插值的关键是估计型值点处的导数,只要估计出一组导数值,就对应一个分段三次Hermite插值.但在实际应用中,必须考虑插值曲线对型值点组某些特征的继承性,如曲线的保凸性,保形性等. [1—2]研究了分段三次Hermite插值的保单调性.[3]导出了分段三次Hermite插值保形的一个充要条件,这一条件表明并非任何型值点组都存在保形插值.正因为如此,许多文献采用了不同的方法解决保形插值问题.[4—5]用分段有理三次,但计算量增加较大;[6]     

具有模糊尾部的分布族中的Robust估计方法

§1.引言 设X_1,…,X_n遵从独立同分布F(x,α)(～i.i.dF(x,α)),其中X_i为一维随机变量,α是一维参数。在实际问题中,由于干扰或其他一些因素,有时当X_i的取值超过一定范围后,其统计规律往往有很大的变化,对这种情形的参数估计问题,我们设计了一个Robust的估计方法。设原来的参数族F(x,α)具有密度φ(x,α),假定φ(x,α)在[a,b]×A上为正,其中A是一个开集,代表参数空间。又假定φ(x,α)在[α,b] ×A上连续,并且对α存在二阶连续偏导数。记     

曲面变形问题和混合型方程ω_(ηη)+sgnηω_(ξξ)+(M(η)/(η~2))ω=0

<正> 1.引言 关于混合曲率旋转曲面的无穷小变形问题,自从[1]中提出这个问题以来,研究甚少.我们在[2]中对一类混合曲率旋转曲面及曲面块研究了刚性问题,在[3]中对另一类混合曲率旋转曲面(钟形曲面)研究了刚性问题.本文研究一般混合曲率旋转曲面的刚性问题.我们指出,对一般混合曲率旋转曲面,在各种边界约束条件下,除可数的情形外,一般也是刚的.     

可定向曲面上具有较短不可收缩圈图嵌入的唯一性

拓扑图论中的一个基本问题就是要决定图在一个(可定向)曲面上的嵌入之数目(既嵌入的柔性问题).H.Whitney的经典结果表明:一个3-连通图至多有一个平面嵌入;C.Thomassen的LEW-嵌入(大边宽度)理论将这一结果推广到一般的可定向曲面.本文给出了几个关于一般可定向曲面上嵌入图的唯一性定理.结果表明:一些具有大的面迹的可定向嵌入仍然具有唯一性.这在本质上推广了C.Thomassen在LEW-嵌入方面的工作.     

单调三次样条的一个充分条件

在理论和实践中,人们对保形拟合问题特别有兴趣、[1]与[2]讨论了二次样条的保形问题,[3]则给出有关三次样条保凸问题的一系列充分条件。 给定点列{(x_i),y_i)}(i=0,1,…,N)(也称型值).通过此点列的三次样条函数在 x=x_j处的一阶导数m_j满足方程组:     

多步最速下降法

A_1=B_1~TAB_1是对称正定n-1阶阵,b_1是常矢量,r是常数.因而问题(1’)和问题(1)是相同的,但其空间维数较原来低了一维.反复使用这种办法,重复上述手续,可以把问题(1)化成一个一维问题。 又注意到     

广义Tricomi问题解的正则性

<正> 引言 关于蜕型线为非特征的二个自变量的二阶混合型方程的边值问题已有许多工作(见[1],[2]),但关于解的正则性,除[3,4]文外,还很少有所讨论.本文讨论了相当一般的蜕型线为非特征的二个自变量的二阶混合型方程的广义Tricomi问题的解的正则性.     

基于网络计划的施工进度控制系统及其应用

在大中型建设项目施工进度控制网络计划中,有大量的节点和以节点构成的工作箭线,必须采用计算机编程进行时间参数、工期的计算,进而完成项目的优化与控制.以往的施工进度控制程序中,各种变量和时间参数一般皆用一维数组储存其信息,运算时以N阶一维数组变量来表达.系统则采用N×N阶二维矩阵来储存和运算上述全部信息,即各工作持续时间只采用一个[D_(i-j)]_(N×N)矩阵来储存和表达.算例结果表明,这样可大大减少程序篇幅,简化原始数据的输入.     

二相Stefan问题(Ⅱ)

<正> 本文考虑二相Stefan问题■在[1]中我们在对边值和初值作了某些单调性的假设下,证明了 Stefan 问题(1)—(9)的古典解在大区域的存在性,且相截面 h(t)是 t 的连续可微单调增函数.文中的关键在于构成了一串逐段连续可微单调增加的近似相截面 h_n(t),从此应用辅助函数证明了相应的近似解 u_i~(n)(x,t)(i=1,2)对 x 的微商有与 n 无关的一致估计.但在一般的二相Stefan 问题中,由于相截面 h(t)不一定是单调的(这一点正是与一相 Stefan 问题(见[2])     

求解平面双调和方程边界元法的误差分析

边界元法是求解数学物理方程的一种新的数值计算方法。它与有限元法及有限差分法比较,有很多优点。边界无法特别适合干求解无限域的问题,对干这类问题,有限元法与有限差分法将遇到许多困难。边界元法使处理问题的维数降低一维,即三维问题变成二维问题来处理,二维问题变成一维问题来处理,从而解算一个问题所需要的方程少,求解工作大为简化。边界元法的误差限制在边界上,数值精度一般高干有限元法。 边界元法已逐渐应用于力学和工程科学,但理论上的误差分析较少。在文[1]中,祝家麟给出了求解平面双调和方程的边界元法及其数值实验结果,但没有做误差分析。本     

关于姜伯驹的三个引理

本文标题中的三个引理是[1]中的引理4.3、4.4和4.5,也就是[2]中的引理Ⅲ4.2,Ⅲ4.3(i)和Ⅲ4.4(i).它们在证明[2]Ⅱ§5的两主要定理中有重要地位.但它们原来的证明都运用泛复迭空间理论,从而需要相当多的准备知识.我们在本文第二部分中将不用这一理论,而是用“直接”法(参看[2]Ⅱ§2中的附记)来证明三个引理A,B,C.其中的后两个引理就是原来的后两个,只引理A的叙述形式已和原来的第一个引理的不同.在本文的第三部分中,我们将证明,在针对非空的不动点类的对应关系方面,这两种叙述形式给出的结果相同. 本文所用的术语和记号(除另有解释者外)都来自[2],文中所论及的空间X,Y都是连通的有限多面体.     

关于混合曲率旋转曲面的无穷小变形问题

1.问题的提出 苏联已故数学家,在其专著[1]中指出,研究混合曲率旋转曲面的无穷小变形问题的重要性。 本文对一类混合曲率旋转曲面利用能量积分法研究混合型方程边值问题的唯一性问题,由此得到了当曲面满足某个(与Gauss曲率有关的)条件时,我们只要在正曲率部分的边界上给一个约束条件,而在负曲率部分的边界上不给任何条件,就能保证曲面的刚性。同时举出有相当广泛的曲面满足我们所设置的条件。     

关于常曲率的Khler流形

<正> 习知一单连通的黎曼曲面必可经一个——的解析的映照映为下面三个黎曼曲面之一1°复平面(曲率为零的情形);2°单位圆(曲率为负常数的情形);3°黎曼球(曲率为正常数的情形).由于单连通的黎曼曲面是(复)一维的常曲率的完备的 K(?)hler 流形,这里要证明具有     

Meyer-K(o)nig and Zeller算子的保形问题

讨论了Meyer-K(o)nig and Zeller算子的保形逼近问题,我们用基于算子特殊结构的分析方法得到了该算子的保单调性.保凸性以及保形逆定理等保形性质.     

高维旋转曲面

本文考虑欧氏空间中一种余一维的高维旋转曲面,通过发展出一种全新的复合映射、维数分解与分块矩阵递推法,我们系统性地研究了同它的面积和曲率有关的一系列问题.当母函数是多元函数时,这种高维旋转曲面的概念尚属首次提出.我们给出了这种高维旋转曲面的面积公式以及它的一些简单应用.我们发现:在任一直径方向上,单位球面的面积分布和低一维单位球体的体积分布完全相同,并且当维数趋于无穷时它们的密度函数的极限都是狄拉克函数.通过研究相应面积泛函的变分问题,我们得到了所谓的极小旋转曲面方程.我们证明了:满足极小旋转曲面方程的母函数对应的旋转曲面的平均曲率等于零.这种极小旋转曲面方程推广了传统的极小曲面方程,并且为非参数极小曲面理论提供了新的更一般的研究框架;通过计算径向对称解对应的常微分方程,我们研究了它的一些简单的特解.我们也简单讨论了相应的预定平均曲率和预定高斯曲率问题.     

关于用多维样条逼近的饱和度

<正> 作者在工作[1]中,研究了一维样条逼近的饱和度问题,得到了下述定理: 定理A 设{△_k}是区间[a,b]的一分划序列,‖△_k‖→0(k→∞),R_(△k)≤β<∞(k=1,2,…),若f(x)∈c~n[a,b],S_(△_k)(x)是(n-1)次多项式样条,如果 对任一p成立,(p=0,1,…,n)则 D~nf(x)≡0. 本文是[1]的续篇,对多维样条进行研究,可得一些类似的结果,为明确起见,我们仅对二维情形进行讨论.     

Meyer-König and Zeller算子的保形问题

讨论了Meyer-K(o)nig and Zeller算子的保形逼近问题,我们用基于算子特殊结构的分析方法得到了该算子的保单调性.保凸性以及保形逆定理等保形性质.     

裁剪B样条曲面间过渡曲面的构造

1 引言在CAD曲面造型中,对于复杂的模型,通常无法用一张曲面将其表示出来．当采用多张曲面表示的时候,就涉及到曲面的裁剪、过渡、拼接等问题(见[1],[2],[3])．在本文中, 我们对于基曲面是裁剪B样条曲面,裁剪线是B样条曲线的情况,提出两种构造光滑过渡曲面的方法．其中第一种方法能够较快的生成近似G1连续的过渡曲面,而第二种方法是对Filip在[2]中的工作的发展,所生成的过渡曲面不但是G1连续的,而且可以灵活地调整形状．     

Lorentz流形中的类空超曲面

1.引言在[1]中,Calabi证明了n+1(n≤4)维Minkowski空间中的完备极大类空超曲面是全测地的。在[2]中 , Cheng-Yau对所有的n证明了这一结论。在[3]中,对于某一类Lorentz流形,Nishikawa证明了类似的结果。并且在[2]中,Cheng-Yau还证明了当具有常数平均曲率的类空超曲面M是Minkowski空间的闭子集时,有     

球面经纬线网络的带宽

我们知道,确定一般图的带宽是NP-完全问题。.因而确定特殊图的带宽是一个很有实际意义而引人注目的问题。迄今为止,这方面的主要结果见文献[3,4,5]。1976年,A.K.Dewdney提出了(m,n)构形,即(m,n)-多重路,亦即球面上n条经线所构成的图的带宽。1982年麦结华和林诒勋独立地解决了此问题。本文的工作是在上述研究工作基础上所作的进一步推广和发展,即解决了麦结华提出的一个更为复杂的图类—球面上n条经线m条纬线所构成的图,即球面经纬线网络C_(m,n)的带宽问题。