首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 668 毫秒
1.
区间Bezier曲面的降价   总被引:11,自引:3,他引:8  
论文讨论了用低阶的区间Bezier曲面来界定高阶的区间Bezier曲面的问题,提出了两种不同的解决方法-线性规划及最佳一致逼近,最后提供的实例结果表明线性规划方法能得到一个界,而最佳一致逼近算法提供了好的逼近效果。  相似文献   

2.
区间Bézier曲面的降阶   总被引:1,自引:0,他引:1  
论文讨论了用低阶的区间Bzier曲面来界定高阶的区间Bzier曲面的问题 ,提出了两种不同的解决方法———线性规划及最佳一致逼近 ,最后提供的实例结果表明线性规划方法能得到一个界 ,而最佳一致逼近算法提供了好的逼近效果  相似文献   

3.
基于一类广义Bernstein基函数定义了区间q-Bézier曲线,并研究了区间q-Bézier曲线的3种降阶逼近算法,即扰动法、基于Chebyshev多项式的最佳一致逼近法和约束最佳一致逼近法,得到3种降阶逼近方法的显式误差界,并通过实例分析了3种方法的优缺点.数值实例结果表明,与扰动法相比,最佳一致逼近法所得区间q-Bézier曲线的误差最小.  相似文献   

4.
区间上最佳一致逼近解的割平面算法   总被引:1,自引:0,他引:1  
本文给出了一个求区间上最佳一致逼近解的新方法,该方法用一系列线性规划问题的最优解逼近最佳逼近解,每次迭代充分利用了前次迭代的信息,使计算量大大减少,算法具有一些良好的性质。  相似文献   

5.
文章讨论了有理曲线的多项式逼近问题,采用L2准则作为度量的标准,考虑将有理曲线表达式中的分母部分‘去掉’,将逼近的式子做变形。这种方法避免了有理函数的积分问题,降低了运算的难度。通过相应的数值实例可以知道:在无端点限制时具有良好的逼近效果;插值端点时,可以通过提高逼近多项式曲线的次数达到较好的逼近效果;在端点处保持几何连续性时,通过非线性规划问题的解决,得到不错的逼近曲线。  相似文献   

6.
通过分析有理多项式的约束不等式,把区间有理Bézier曲线的降阶转化为多项式的保上界降阶逼近问题,得到两种降阶算法:拟线性规划法和拟最优逼近法。前者可一次降多阶,后者可一次降一阶或降二阶且具有显式的计算公式。给出了两种算法降一阶时的误差上界估计。数值实例验证了两种算法的有效性。  相似文献   

7.
论文利用曲线摄动的思想给出了用区间Bzier曲线逼近有理曲线的一种方法 .由于采用恰当的范数 ,该方法可以对摄动曲线赋予较多的限制 .实例表明 ,论文中的方法要优于传统的Hermite插值方法及文献 [3]中提出的杂交曲线逼近算法 .  相似文献   

8.
论文利用曲线摄动的思想给出了用区间Bzier曲线逼近有理曲线的一种方法.由于采用恰当的范数,该方法可以对摄动曲线赋予较多的限制.实例表明,论文中的方法要优于传统的Hermite插值方法及文献[3]中提出的杂交曲线逼近算法.  相似文献   

9.
目的给出二次有理Bézier曲线一个性质。方法应用面积公式和权因子变换公式给出证明。结果二次有理Bézier曲线具有一致收敛性。结论所给出的二次有理Bézier曲线的一个整体逼近的几何证明方法,纠正和完善了许伟、齐从谦关于二次有理Bézier曲线的结论。  相似文献   

10.
等距曲线逼近技术的关键在于参数速度的逼近,文章用S幂基(Symmetric power basis)多项式逼近平面Bézier多项式曲线的参数速度模长,得到Bézier多项式曲线的等距曲线的有理逼近曲线,所得有理多项式逼近曲线与等距曲线在端点处能够达到高阶插值.数值实例显示,该方法随着逼近多项式次数的升高能够达到很好的逼近效果.  相似文献   

11.
腕力传感器的传递矩阵对输出信号的解耦和提高腕力传感器的精度具有重要意义。本文从多项式最佳逼近的实现来求解传递矩阵。首先在L~2意义上提出了一般的传递矩阵计算法, 并提出了两种改进的算法。然后从一致逼近出发提出最佳传递矩阵计算法,并利用线性规划的方法求出最佳传递矩阵。实验和计算结果验证了这些算法是有效的。  相似文献   

12.
基于上方一致光滑逼近函数的高阶牛顿法求解线性规划   总被引:1,自引:0,他引:1  
首先, 给出绝对值函数的3个上方一致光滑逼近函数的性质, 并用图像展示其逼近效果. 其次, 给出求解线性规划问题的一种新方法: 先把线性规划问题转化为非线性方程组, 然后采用一致光滑逼近函数得到光滑非线性方程组, 再利用高阶牛顿法进行求解. 数值实验结果表明, 该方法采用的上方一致光滑函数逼近程度优于目前已有算法, 在相同条件下计算耗时更少.  相似文献   

13.
采用区间数可信度方法, 给出区间双层线性规划问题可行域和最优解的概念, 并利用单层与双层规划最优值区间方法和极大极小算子, 构建区间双层线性规划问题的确定等价模型. 数值算例结果表明该方法有效.  相似文献   

14.
利用李级数离散控制系统,逼近最优轨道,并利用H-J-B方程的粘性逼近估计值函数.进而借助动态规划原理,把非线性最优控制的数值求解转化为一组正定二次规划的求解.对一个非线性的动态规划过程进行线性化的逼近,这在理论上简化了非线性最优控制问题求解的困难,从实际计算数学的角度看,这也将加快非线性最优控制数值解的计算速度。  相似文献   

15.
Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented.With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained.Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error.Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.  相似文献   

16.
Three heuristic algorithms for optimal polygonal approximation of digital planar curves is presented.With Genetic Algorithm (GA), improved Genetic Algorithm (IGA) based on Pareto optimal solution and Tabu Search (TS), a near optimal polygonal approximation was obtained.Compared to the famous Teh-chin algorithm, our algorithms have obtained the approximated polygons with less number of vertices and less approximation error.Compared to the dynamic programming algorithm, the processing time of our algorithms are much less expensive.  相似文献   

17.
模糊预测型线性规划在矿山产能分配中的应用   总被引:1,自引:0,他引:1  
针对矿山产能分配时约束条件多为模糊约束,而约束系数多为灰数的情况,综合模糊线性规划以及灰色预测型线性规划特点,构建模糊预测性线型规划模型对矿山产能进行分配.利用灰色预测理论对模型中的各灰色系数进行白化,将模糊预测型线性规划模型转变为模糊线性规划模型.利用模糊最优判决条件将模糊线性规划转变为求最大隶属度的一般线性规划模型,进而得到矿山产能取得最大经济效益时的产能分配,实现生产资料的科学配置和利润的最大化.  相似文献   

18.
针对上层目标函数含有区间系数的2次-线性双层规划问题,提出了区间2次-线性双层规划的最优值区间的定义,在此基础上把区间2次-线性双层规划模型转化为求解最好最优值和最差最优值的2个确定性模型,进而利用混合整数规划方法求解.最后给出数值算例验证该方法的有效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号