一維最优化問題的拟三次插值格式

为求解一维最优化问题,文献[1]介绍了仅用两个一阶导数值的二次插值格式.本文导出了一个新的二次插值格式.然后得到拟三次插值格式,这一格式只用到两个一阶导数值.与通常的三次插值格式相比,它减少了计算量.     

三次参数曲线拟合算法的优化研究

计算机图形学的许多专著都曾对三次参数曲线的参数拟合算法做了一些讨论,但在曲线方程确定下来后,如何进行快速的拟合,尚未有一个统一的优化算法.本文通过分析研究,给出了一种可适用于任意三次曲线段拟合的优化算法,较大地提高了计算效率.     

一种新的凸二次规划的内点算法

提出了一个新的求解凸二次规划的内点算法 算法基于原始 -对偶仿射尺度算法的思想 ,每步迭代只须解一个线性方程组 ,通过适当选取步长 ,算法具有多项式计算复杂性     

某些二次矩阵方程的通解

矩阵的广义逆为讨论各种矩阵方程提供了一个有力的工具,但大部分矩阵方程的求解都是比较复杂的,然而对一类特殊二次矩阵方程我们给出其通式,并相应推导出一些矩阵方程的通解.     

应用B样条函数离散空间偏导数

本文应用三次B样条函数离散立方非线性Schrdinger方程的空间偏导数.发现应用三次B样条函数与六阶空间分离散空间偏导数,都将立方非线性Schrdinger方程化成了哈密顿正则方程的形式,时间演化可通过辛算法求解.     

平面数字曲线的二次Bézier曲线逼近

介绍了一种动态规划算法,通过使用二次Bézier曲线段拟合平面曲线,提取出曲线中的特征点,从而达到曲线分段的目的.在一般的分段曲线的逼近应用中,人们往往是采用高次的Bézier或B-spline曲线,不过其目的是在于逼近的精确度,而不是特征点的选取.在平面曲线的特征点检测中,通过使用高次曲线来逼近曲线是可以得到更精确的结果,但是其计算量却是不堪忍受的.本文提出的算法利用了二次Bézier曲线的特性,通过在进行动态规划的误差矩阵计算时,使用增量误差计算的方法,从而减少了计算的复杂度.     

平面数字曲线的二次Bézier曲线逼近

介绍了一种动态规划算法,通过使用二次Bézier曲线段拟合平面曲线,提取出曲线中的特征点,从而达到曲线分段的目的.在一般的分段曲线的逼近应用中,人们往往是采用高次的Bézier或B-spline曲线,不过其目的是在于逼近的精确度,而不是特征点的选取.在平面曲线的特征点检测中,通过使用高次曲线来逼近曲线是可以得到更精确的结果,但是其计算量却是不堪忍受的.本文提出的算法利用了二次Bézier曲线的特性,通过在进行动态规划的误差矩阵计算时,使用增量误差计算的方法,从而减少了计算的复杂度.     

用SMAC方法对二维非定常流动的数值模拟

使用ＳＭＡＣ算法,从非定常的Ｎ－Ｓ方程出发,对二维非定常流场进行数值模拟。并在非交错网格上,针对其压力算法的不足,通过求解压力Ｐｉｏｉｓｓｏｎ方程来求解压力。计算与实验的结果比较,显示了本文的算法较好地模拟了二维低Ｒｅ圆柱与方形钝体的绕流。     

基于一元三次方程求解的地心坐标至大地坐标的严密变换

基于一元三次方程的求解，给出了地心坐标向大地坐标转换的严密计算公式，并用算例说明了其正确性。本文提出的方法完全可以替代现有的以数值迭代计算为基础的转换方法。     

长条型区域上双调和方程的重叠型算法

在交替迭代思想的基础上,提出了一种求解长条型内边界的外区域上双调和方程的区域分解算法,这种算法,通过作椭圆型的人工边界把原区域分成有界子域和无界区域两部分,利用重叠型区域分解算法-Schwarz交替法进行求解.此算法能大大缩小计算区域和减少计算过程,对求解长条型外问题十分有效.