STUDY OF THE SMOOTH DEGREE OF THE CLOSED C-B（E）ZIER AND B-TYPE SPLINE CURVE

本文研究了与多边形相切的样条曲线的构造方法和基本属性问题,给出了曲线光顺度的一般定义和计算方法.利用该方法对分段C-Bézier曲线、4-5-5-4次交错B-样条曲线和3阶B样条曲线的光顺度进行计算,获得了3阶B样条曲线最为光顺的结果.     

C-Bézier和B-型样条闭曲线光滑性研究

本文研究了与多边形相切的样条曲线的构造方法和基本属性问题,给出了曲线光顺度的一般定义和计算方法.利用该方法对分段C-Bézier曲线、4-5-5-4次交错B-样条曲线和3阶B样条曲线的光顺度进行计算,获得了3阶B样条曲线最为光顺的结果.     

平面点列的自动光顺算法

本文考虑平面点列的光顺问题并将该问题化成最小能量曲线的构成问题，即在原点列和相应允许误差构成的带状区域内构造一条最小能量曲线并给出一种自动算法．整个光顺过程分成两步，第一步利用凸分析原理在原点列的允许变动范围内除去多余拐点；第二步在保凸的前提下构造插值点列的最小能量曲线并通过对最小能量曲线进行修正而达到对原型值点列进行光顺的目的．光顺结果不仅可以得到一光顺点列，同时还得到了一条插值点列的光顺曲线．该方法可以对分布不均匀甚至有较大转角的点列进行光顺，与已有的方法比起来具有光顺能力强光顺范围广的特点．     

样条曲线光顺的数学模型分析

采用函数三次样条光顺曲线,证明在样条曲线局部转角小,总转角不超过120°情况下,曲线的光顺指示函数y″(1+y′2)3/2可以简化为二阶导数曲线y″(x).由于y″(x)对x是分段折线函数,对y是线性泛函,因而定出不光顺之处及用叠加原理计算调整公式均变得很简单.此样条函数曲线光顺能够采用电脑自动化进行.     

带形状参数控制的三次B样条曲线曲面的光顺

三次B样条曲线是一种广泛应用于计算机辅助几何设计中的非常重要的曲线.本文在以曲线的最小应变能作为衡量曲线光顺性的基础上,采用带调节控制参数的方法分别对三次B样条曲线和双三次B样条曲面进行了光顺处理.由所提供的方法以及实例可以看出,本方法可在曲线曲面光顺的基础上通过修改参数大小以达到控制曲线曲面形状的目的,且修改后的点的位置与原坏点的距离是由参数的大小控制决定的,这样就使得我们的光顺处理可以控制在数据测量的误差范围内.     

带有面积约束的B样条曲线拟合方法

1984年刘鼎元等给出了B样条曲线的光顺拟合方法,本文在其基础上处理了带有面积约束的B样条曲线拟合问题。它来源于船舶线型设计:设计者往往先确定横剖面面积曲线,再设计线型。因而,在横剖面的光顺拟合中,就要求各站的横剖面面积保持不变。本文用B样条参数曲线表达拟合曲线,导出了曲线与坐标轴所围面积的表达式,目标函数由偏离的平方和、二阶导数平方和以及Lagrange乘子与面积公式的乘积所组成。     

三次拟Bézier曲线的光顺逼近

利用 Friedman的 URN模型构造出带有参数的调配函数 ,用其生成三次拟Bézier曲线 .通过对这种新曲线进行分析 ,利用最小二乘法和非线性泛函的极小值优化计算 ,来对平面数据点进行光顺逼近 ,得到最优的光顺逼近曲线 .     

一类有理Bézier曲线的等距线算法及MATLAB实现

构造一类正则有理Bézier曲线,利用改进的有理de casteljau算法求得这类正则有理n次Bézier曲线各点处的切矢,由此得出各点的单位法矢量,应用于原始曲线等距线的计算.该方法几何意义明显,算法简洁,实践效果比较好.同时给出了用Matlab绘制有理Bézier曲线及其等距线的程序,准确快捷,实践效果较好.     

曲率变化率最小约束下的五次Hermite插值曲线

本文提出了在曲率变化率最小约束条件下的五次Hermite插值曲线算法,与传统的Hermite插值曲线算法相比,利用该算法获得的插值曲线具有更均匀的曲率分布,曲线更光顺,质量更好。     

C^1有理三次可控保形插值曲线

一、引言给定插值数据点集{(x_i,y_i)}_(i-0)~n,在许多实际应用中(VLSI,CAD/CAM等),要求插值曲线除满足一定的光滑性条件外,还必须反映插值点集的整体几何性质。例如,通常要求单调(凸)数据产生的插值曲线是单调(凸)的。分段三次Hermite插值多项式是外形     

一种基于矩阵初等变换的Schmidt正交化方法

对向量组的Schmidt正交化法和合同变换法的关系进行了分析,指出Schmidt正交化法就是合同变换法中利用规范化初等变换后的一种特殊情况,由此给出一种基于矩阵初等变换的Schmidt正交化方法——Schmidt初等变换正交化法,以及这一方法在软件Matlab上实现的程序.     

Finding roots of a real polynomial simultaneously by means of Bairstow's method

Aberth's method for finding the roots of a polynomial was shown to be robust. However, complex arithmetic is needed in this method even if the polynomial is real, because it starts with complex initial approximations. A novel method is proposed for real polynomials that does not require any complex arithmetic within iterations. It is based on the observation that Aberth's method is a systematic use of Newton's method. The analogous technique is then applied to Bairstow's procedure in the proposed method. As a result, the method needs half the computations per iteration than Aberth's method. Numerical experiments showed that the new method exhibited a competitive overall performance for the test polynomials.     

A COLUMN-SECANT UPDATE TECHNIQUE FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS

In this paper,we present a column-secant modification of the SCC method,which is called the CSSCC method.The CSSCC method uses function values more efficiently than the SCC method,and it is shown that the CSSCC method has better local q-convergence and r-convergence rates than the SCC method.The numerical results show that the CSSCC method is competitive with some well known methods for some standard test problems.     

自适应多重网格法与超松弛法的比较

多重网格法(Multiple Grid Method,简称M-G方法)是近年来出现的快速方法之一,本文在M-G方法中采用自适应控制层间转换的技术,并将自适应M-G方法与G-S迭代方法及SOR迭代方,法进行了比较。其计算结果表明,自适应M-G方法的计算量比G-S迭代及SOR迭代少得多,当M-G方法所用层数为4-6层,这种优越性就更加明显,且自适应M-G方法中选取控制参数有很大的灵活性。     

一种求解非线性互补问题的方法及其收敛性

本文将Newton方法和外梯度方法相结合,提出了一种求解非线性互补问题的方法,证明了此方法的全局收敛性和超线性收敛性,在适当的条件下给出了一个有限终止结果。数值实验表明,此方法是有效的。     

拟Raabe判别法与拟对数判别法的强弱关系

拟Raabe判别法是新近提出的关于正项级数收敛性的一种比较细致的判别法.对通项递减的正项级数来说,此判别法强于传统的Raabe判别法与Gauss判别法.通过对拟Raabe判别法与另一个细致的判别法——拟对数判别法强弱关系的探讨,得出了后一判别法强于前者的结论.     

研究伪随机数序列独立性的均匀偏度法

§1 引言 由具有在[0,1]上均匀分布的总体中产生的简单子样称为随机数序列,其中的每一样本称为随机数。所谓伪随机数序列,一般是指用数学递推公式所产生的随机数序列。如最常见的乘同余方法,它所产生的伪随机数序列就是对给定的正整数M和小于M的任意正整数初值β_1,用如下递推公式确定的:     

A partial inexact alternating direction method for structured variational inequalities

In this article, a new method is proposed for solving a class of structured variational inequalities (SVIs). The proposed method is referred to as the partial inexact proximal alternating direction (piPAD) method. In the method, two subproblems are solved independently. One is handled by an inexact proximal point method and the other is solved directly. This feature is the major difference between the proposed method and some existing alternating direction-like methods. The convergence of the piPAD method is proved. Two examples of the modern convex optimization problem arising from engineering and information sciences, which can be reformulated into the encountered SVIs, are presented to demonstrate the applicability of the piPAD method. Also, some preliminary numerical results are reported to validate the feasibility and efficiency of the piPAD method.     

复合材料旋转壳非线性稳定性分析计算

利用前屈曲一致理论和能量变分法分析计算了复合材料旋转壳非线性稳定性.前屈曲应变-位移关系采用非线性的卡门方程,能量积分采用数值积分,用势能最小原理求解前屈曲位移和内力,提出了求解临界载荷的实用计算方法,用FORTRAN语言编制了相应的计算机程序,并给出了算例.     

鞍点问题的修正对称超松弛迭代算法

为了提高求解鞍点问题的迭代算法的速度,通过设置合适的加速变量,对修正超松弛迭代算法（简记作MSOR-like算法）和广义对称超松弛迭代算法（简记作GSSOR-like算法）进行了修正,给出了修正对称超松弛迭代算法,即MSSOR-like （modified symmetric successiveover-relaxation）算法,并研究了该算法收敛的充分必要条件.最后,通过数值例子表明,选择合适的参数后,新算法的迭代速度和迭代次数均优于MSOR-like （modified successive overrelaxation）和GSSOR-like （generalized symmetric successive over-relaxation）算法,因此,它是一种较好的解决鞍点问题的算法.