正数和与积的对偶不等式

给出了在个数相同的两组正数之积相等的情形下,判定这两组正数之和大小的一个充分条件,由此得出了正数和最大值存在的链式条件．应用这一链式条件解决了将,nl个正数分成等个数的n个数组后,每组之积的和与每组之和的积的最值问题．对于正数积的最小值问题,证明了与正数和最大值类似的结果,且相应的定理之间互为对偶定理．     

An investigation into design of fair surfaces over irregular domains using data-dependent triangulation

Design of fair surfaces over irregular domains is a fundamental problem in computer-aided geometric design (CAGD), and has applications in engineering sciences (in aircraft, automobile, ship science etc.). In the design of fair surfaces over irregular domains defined over scattered data, it was widely accepted till recently that the classical Delaunay triangulation be used because of its global optimum property. However, in recent times it has been shown that for continuous piecewise linear surfaces, improvements in the quality of fit can be achieved if the triangulation pattern is made dependent upon some topological or geometric property of the data set or is simply data dependent. The fair surface is desired because it ensures smooth and continuous surface planar cuts, and these in turn ensure smooth and easy production of the surface in CAD/CAM, and favourable resistance properties. In this paper, we discuss a method for construction of C¹ piecewise polynomial parametric fair surfaces which interpolate prescribed ℜ³ scattered data using spaces of parametric splines defined on H³ triangulation. We show that our method is more specific to the cases when the projection on a 2-D plane may consist of triangles of zero area, numerically stable and robust, and computationally inexpensive and fast. Numerical examples dealing with surfaces approximated on plates, and on ships have been presented.     

一类带配送中心运输问题的容量扩张模型研究

运输问题一般采用表上作业法来解决，考虑一类带配送中心的运输问题，若仍采用表上作业法，会使问题复杂化，文中采用一种构造辅助网络的方法：在运输网络中将每个配送中心均拆分成2个点，连接两点形成新弧，构造出新的网络，并给每条弧赋予参数，将此类运输问题转换为最小费用流模型来解决，可以使问题模型和运算简单化．在此基础上，考虑运输网络中配送中心和边的容量扩张问题．     

基于B样条自由曲面体间最短距离计算算法研究

提出了一种快速求解B样条曲线间最短距离的算法。该算法首先运用ULB方法,计算出两条NUBS曲线控制多边形间一对距离为极小值的点,以此对极小值点的连线方向作为曲线间最短距离的矢量方向,然后用爬山法求出两曲线在该矢量方向上的一对极值点,并以此对极值点作为拟牛顿迭代法求解非线性方程组的初始值,这样大大减少了求解方程组根的迭代次数,可快速求出精确解。最后把该算法扩展到NURBS自由曲面。     

曲面间最短距离的确定

寻求解决工程设计中曲面最短距离判定与确定的合理方法。以两个曲面上未知点坐标和乘子未知参量为设计变量,将带有拉格朗日乘子的距离函数偏导数与约束函数的平方和作为目标函数,建立了精确判定和确定两个曲面之间最短距离的无约束优化方法。基于对曲面最短距离分析,给出解决问题的方法与计算程序。通过两个交叉锥面的计算实例,表明研究方法具有有效性和实用性。     

点到隐式曲线曲面的最小距离

求解给定点到隐式曲线曲面的最小距离通常都是应用一般的搜索算法，但搜索算法的稳定性和有效性通常不高。文章基于隐式曲线曲面的几何特性，将这个求最小值问题转化为方程组求解的问题。对于方程组的求解，则应用了计算复杂度较低的离散牛顿法。将其迭代区间进行细分并在各个细分区间中应用离散牛顿迭代算法，增强了算法的稳定性。     

一种等效的变步长盲多用户检测算法

为提高判决反馈Sato盲多用户检测器和最小输出能量MOE盲检测器的性能，通过控制Sato算法的反馈系数，提出了一种新的盲多用户检测算法．该检测器等价为一种判决反馈变步长MOE盲检测器．既保持了MOE检测器全局收敛性，又具有最小均方误差MMSE检测器高输出信干比的优点．计算机仿真结果表明该算法的收敛性能和误码性能均优于MOE和Sato检测器．     

Finding Starting Points for Tracing Surface Intersections

1 Introduction Finding out proper starting points for all the intersection curves between two surfaces is a key process in numerical tracing methods for surface-surface intersection (SSI) problems. A number of methods [1] are introduced to calculate the starting points. Cugini et al. [2] introduced the concept of shrinking bounding boxes to calculate starting points. This method is simple and in some cases effective, but it may miss some intersection components. Muellenheim [3] presented an…     

鲁棒的镜头边缘检测融合算法

对于镜头骤变检测，通过最小扩展树算法(MST)提取保留了视频帧空间信息的颜色聚合向量直方图、引入了动态自适应阈值和时间阻尼，使得骤变检测效率高；对于渐变检测，通过分析其数学产生模型，根据模型特性实现渐变镜头检测；最后，采用一个良好的融合策略同时完成骤变和渐变。     

冒泡择优遗传算法

为快速地寻求复杂多峰函数的全局极值点，提出一种冒泡择优遗传算法。它以冒泡的形式让每一代种群中的最优的个体参加列队竞争，以成为局部最优或全局最优。对于达到局部极值的个体，进行湮灭操作，重新进行进化与列队竞争。该算法能自动保持种群多样性且易于实现。实验结果表明，该算法对于求解多峰函数优化的问题十分有效，通常都能找到全部全局最优解。