计算平面代数曲线亏格上界的符号-数值算法

亏格是代数曲线的重要不变量.文章给出计算一类平面代数曲线亏格上界的符号-数值混合算法.首先通过数值稳定的符号-数值混合算法把代数曲线的定义多项式系统约化到几何对合形式,然后考察奇点的性质.如果曲线的奇点是寻常的,那么由奇点的重数可以计算出代数曲线的亏格;否则算法仅给出亏格的一个上界.     

曲线造型设计的加密细分算法及其性质

In the application of CAD/CAM. the target form of a curve, which is used for plotting or as the data supplied for CAM, is s set of points on (or near by) the curve,Using the subdivision algorithm, the procedure of curve generation from Control points→Mathematical form of the curve→Points on(or near by) the curve which is used in most systems for curve design, is simplified in this paper to Control points→Points on(or near by) the curve. We also discuss the conditions of shape preserving, polynomial reproducing, continuity as well as the convergent properties of the target curve.     

曲线的一类非线性多分辨率算法及其收敛性

在曲线的多分辨率分析基础上,构造了一种新的非线性三分多分辨率算法.并研究这个正则三分多分辨率算法的收敛性和稳定性,进一步,证明了小波参数的收敛性精密地依靠这个基本的多分辨率细分算法的收敛性.     

伪谱的边界曲线及其跟踪算法的步长控制

1 引言 1990年L.N.Trefethen为度量矩阵的非正规性引入了矩阵的伪谱,对于任意的ε≥0,矩阵A∈C~(n×n)的ε-伪谱定义为 ∧_ε(A)={z:z∈σ(A △A),||△A||≤ε},其中σ(·)表示矩阵的特征值集合(谱集合),||·||表示矩阵的2-范数。利用预解式(zI—A)~(-1),     

计算方程重根及其重数的算法

给出一种计算方程重根及重数的迭代算法,分别具有平方收敛和线性收敛.(i)迭代:x_(n+1)=x_n-f x_n (f'(x_n))/((f'(x_n))~2-(f(x_n)f~n(x_n)),m_n=((f'(x_n)))~2/((f'(x_n))~2-f(xn_)f″(x_n)),n=0,1,2,…,重数m≈mn;(ii)加速迭代:x_(n+1)=x_n-(f~((m-1))(x_n))/(f(~m)(x_n)).     

Bernstein-Fan插值算子的逼近阶估计及其算法程序

本文研究了具有三角形波基函数的Bernstein-Fan值算子的收敛定理和逼近阶估计，并给出了它的算法程序。     

带运输机的流水车间调度的最优算法

研究带运输时间的流水调度:在该问题中有两台机器A,B和一个运输机V,n个工件,工件需要先在机器A上加工然后在机器B上加工最后被运输机V运往目的地,而且运输机V最初停在机器B旁边.模型的目标是使所有工件都运往目的地的时间最短.文中给出了三种情况下的最优调度算法:i)A,B机器加工工件顺序给定时我们给出了线性时间的最优算法;ii)所有的工件加工时间在机器B上时间相等时我们给出了时间复杂度为O(nlogn)的最优算法;iii)机器B上工件最短加工时间大于等于机器A上工件最长加工时间时给出了时间复杂度为O(n~2)的最优算法.     

一类特殊曲线积分的计算

利用无界广义第二类曲线积分的定义,针对一类特殊曲线积分给出了几种计算技巧和方法.通过实例说明这类曲线积分的值与积分路径有关.     

空间闭曲线上第二类曲线积分的计算

介绍了具有普适性的计算空间闭曲线上第二类曲线积分的三种方法,通过求解同一问题体现不同解法之间的区别与联系,以及各种方法的使用技巧.     

一类曲线积分的计算方法

对坐标的空间曲线积分的计算通常采用参数法或利用 Stokes公式 ,但对某些特定的空间曲线积分也可以将其转化为平面曲线的积分 ,因而也就简化了计算步骤。考虑如下曲线积分I =∫c P( x,y,z) dx +Q( x,y,z) dy +R( x,y,z) dz ( 1 )其中 c:F( x,y,z) =0z =φ( x,y) ,而 P,Q,R,F,φ对其各变元均具有一阶连续的偏导数。利用曲线积分的定义可以得到　　　　 I =∫c′{ P[x,y,φ( x,y) ]+R[x,y,φ( x,y) ]φ′x( x,y) } dx +{ Q[x,y,φ( x,y) ]+R[x,y,φ( x,y) ]φ′y( x,y) ]} dy ( 2 )其中 c′为 c在 xoy平面上的投影曲线 ,c′的方向与 c的…     

约束优化的曲线搜索信赖域算法及其全局收敛性

本文通过对无约束优化ＯＤＥ算法的信赖域分析,提出了约束优化问题的曲线搜索信赖域算法,给出了算法步骤,并讨论了该算法的全局收敛性。     

曲线一致细分算法中极限曲线的几何性质

曲线的一致细分算法是计算机图形与图象处理中的一处重要的快速生成曲线的剖分算法。本文给出了曲线一致细分算法中极限曲线的三个几何性质。     

椭圆曲线密码的快速算法

80年代,椭圆曲线理论被引入数据加密领域,形成了一种新的公开密钥体制即椭圆曲线密码体制(ECC).该体制中,最耗时的运算是倍点运算也就是椭圆曲线上的点与一个整数的乘法运算.因此倍点运算的快速计算是椭圆曲线密码快速实现的关键.本文提出一种计算kP新的算法,使效率提高38%以上.     

一般方程表示下曲线Frenet标架的计算及其Maple实现

本文利用微积分学隐函数理论,得到曲线一般方程表示下Frenet标架的计算方法,并给出对应Maple源程序.     

两类新的广义Ball曲线曲面的求值算法及其应用

本文研究两类新的广义Ball曲线曲面的求值算法及其应用.其一是把Bezier曲线曲面的求值转换到这两类曲线曲面的求值,大大加快了计算速度.其二是给出Bezier曲线与这两类广义Ball曲线的统一表示,并利用这种表示给出它们之间相互转换的递归算法.     

第一类曲线积分的计算方法

介绍了计算第一类曲线积分的五种方法,给出相应的求解思路,并辅以典型例题,旨在使学生对第一类曲线积分的计算有更深的理解和掌握.     

波形松弛算法及其在计算流体力学中的应用

本文介绍求解线性常系数微分代数方程组的波形松弛算法, 基于Laplace积分变换得到该算法新的收敛理论. 进一步将波形松弛算法应用于求解非定常Stokes方程, 介绍并讨论了连续时间波形松弛算法CABSOR算法和离散时间波形松弛算法DABSOR算法.     

空间曲线绕任意轴的旋转面面积

利用向量和定积分的知识,解决了空间曲线绕任意轴旋转所得旋转面的面积计算问题,给出了旋转面面积的简明计算公式,并借助实例进行说明.     

平面Offset曲线的Bezier逼近算法

给出平面offset曲线的Bezier逼近算法,并进行误差分析.     

曲线的相切及其应用

在中学,相切问题起源于直线(圆)和圆的位置关系.在直线向圆逐渐移动的过程中他们的位置关系分别是相离、相切、相交,其中的相切是关键,它是临界位置,起着过渡的作用,而且相切问题始终是中学数学研究的主要内容.将问题一般化,在两条光滑曲线逐渐靠近的过程中,它们的位