湖北省教育厅自然科学基金(D200613009)
- 作品数：16 被引量：30H指数：4
- 相关作者：张明望宋来忠龚小玉李军成张先波更多>>
- 相关机构：三峡大学茂名学院湖南人文科技学院更多>>
- 发文基金：湖北省教育厅自然科学基金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术建筑科学更多>>
- 凸二次规划的一种宽邻域预估-校正算法
- 2008年
- Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法,并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有已知的最好迭代复杂性O (n^(1/2)ln〔((x0)Ts0/ε)〕,初步数值实验验证了算法的有效性。
- 周意元张明望吕艳丽赵玉琴
- 关键词：凸二次规划预估-校正算法宽邻域迭代复杂性
- 基于曲率调节的二次均匀B样条插值曲线被引量：5
- 2008年
- 提出了一种二次均匀B样条插值曲线的构造方法,首先给定某一段曲线首点的相对曲率和该段曲线的首端切矢量的方向角,利用二次均匀B样条曲线的端点性质,求出其余各段曲线控制顶点,来生成整条插值曲线。该方法无需做反求运算,不仅保持了B样条曲线的优点,而且可以通过修改曲线首点的相对曲率和该段曲线的首端切矢量的方向角对曲线进行整体调节。
- 杨文颖张先波李军成宋来忠
- 关键词：型值点控制顶点插值
- 基于对数变换的凸二次规划不可行内点算法
- 2008年
- 基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广。
- 龚小玉张明望
- 关键词：不可行内点算法全局收敛性多项式复杂性
- 随机数学模型在估计水塔流量中的应用
- 2009年
- 对1991年的美国大学生数学建模竞赛A题,提出随机模型,讨论水塔流量动态变化情况以及水容量的数学期望,实验表明是有效的,为该类问题的求解提供了新的方法,可用于水库调度、自来水管理、公共场所的人流量估计等方面。
- 张先波
- 关键词：数学建模数学期望三次样条
- 一种求解P_*(κ)阵线性互补问题的宽邻域内点算法
- 2008年
- 基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N∞-(β)的势函数约减算法.该算法的每一次迭代都通过求解一个线性方程组得到迭代方向,并利用势函数来选取步长,使得迭代前后势函数按一固定量减少,从而使对偶间隙有固定的减少.证明了算法的迭代复杂性为O((κ+1)nt).
- 张明望吕艳丽
- 关键词：内点算法宽邻域势函数多项式复杂性
- 用于参数曲面自由变形的一种新的缩放因子被引量：5
- 2007年
- 在《工程图学学报》2002年第1期论文"参数曲面自由变形新方法"的基础上,提出了一种用于参数曲面自由变形的新的缩放因子,该因子作用(缩放)于待变形曲面,能够使曲面发生形变。通过交互改变控制参数,可达到预期的变形效果。这种方法数学背景简单,易于操作和控制。大量实例证明,该方法可获得丰富的变形效果,适用于几何造型,计算机动画,CAD/CAM等领域。
- 严兰兰杨小宝宋来忠
- 关键词：计算机应用参数曲面缩放因子
- 二次规划全局极小问题的分枝定界算法及其仿真计算
- 对于求解多面集上二次函数的全局近似最优解问题,我们提出了一个新型分枝定界算法．算法中利用了 Lagrange 对偶性获取下界．计算实验表明算法对求解大规模非凸二次规划问题的有效性．
- 杜廷松费浦生
- 关键词：分枝定界算法
- 文献传递
- 给定Gauss曲率函数的旋转曲面的设计被引量：2
- 2007年
- 旋转曲面的设计在CAD/CAM及CAGD中有重要作用。由于给定Gauss曲率函数的嵌入旋转曲面存在性问题已经得到较好的证明,故使得曲面的设计成为可能。给出了一种给定Gauss曲率函数的嵌入旋转曲面设计算法,该算法通过求解一个二阶微分方程,并适当选取初始条件,得到旋转曲面的位置矢量。最后,通过两个实例表明,该算法是可行的,为旋转曲面的工程设计与曲面造型提供了一个新方法。
- 宋来忠李军成彭刚
- 关键词：旋转曲面GAUSS曲率工程设计曲面造型
- 基于代数变换求解P_0阵线性互补问题的不可行内点算法
- 2007年
- 基于代数变换和KMM算法的框架,通过在牛顿方程中嵌入一种自调节功能,提出了一种新的求解P0阵线性互补问题的不可行内点算法,并证明了该算法的全局收敛性.
- 龚小玉张明望
- 关键词：线性互补问题不可行内点算法代数变换全局收敛性
- 基于松弛策略解半无限规划模型的修正算法被引量：1
- 2007年
- 对于一类线性半无限规划问题给出一种我们称之为修正算法的一种新算法。算法采用松弛策略使得满足一定条件的新割面(相当于一个约束)在每一步迭代时被找到。修正算法的主要改进是避免了每一步迭代寻找全局极小解,或者在每一步迭代中去检验δ(xk)是否为极小值。最后,基于提出的修正算法,并与传统割平面方法、普通离散方法对同一问题作了初步的数值比较实验。
- 杜廷松费浦生张明望
- 关键词：半无限规划
