子空间扩展算法及其应用

科学研究与工程实际中存在着大量的非线性偏微分方程,这使得非线性方程的求解变得越来越重要.本综述论文利用定义在粗网格上的有限元空间来重建任意有限元函数的Aubin-Nitsche技巧的误差估计.然后介绍如何利用这种对Aubin-Nitsche技巧的新视角来设计求解半线性椭圆方程和特征值问题的扩展子空间算法,同时给出相应的收敛性分析和计算量估计.特别地,当求解多项式形式的非线性方程和特征值问题的时候,扩展子空间算法的渐进计算量可以达到最优.本文的论述表明扩展子空间算法是一种用来设计求解非线性方程快速算法的框架,可以应用于更广泛的非线性方程的求解,同时也可以结合各种高效的线性解法器来提高非线性方程的求解效率.     

快速有效的摄像机标定方法

提出了一种快速有效的基于径向约束的两步算法.该算法综合了线性模型和非线性模型的优点,在求解摄像机参数的过程中,采用线性模型标定摄像机中的一部分参数,进一步考虑非线性畸变,通过条件化简将非线性方程转化成线性方程求解其余摄像机参数,有效避免了直接求解非线性方程带来的计算繁琐和结果不稳定的缺陷.最后对标定结果采取最优化算法求精.实验结果表明,优化后的两步算法提高了摄像机标定的效率和准确性.     

基于有效约束的方向包围盒相交测试算法

针对目前虚拟环境下碰撞检测问题中的方向包围盒(OBB)相交测试复杂度高的问题,提出一种基于线性不等式组有效约束的快速OBB相交测试算法.首先用线性不等式组描述OBB,并给出了算法矩阵降维过程中的数学理论条件,即有效约束定理;然后用有效约束不等式确定的超平面对应的行化简原系数矩阵,即针对被操作矩阵的第一列元素对矩阵进行初等变换,必要时剔除相关行列,以实现降维;再在静态与动态(旋转和平移)案例中进行测试速度与准确率的对比;最后对算法的准确性及时间复杂度进行简要分析.实验结果表明,该算法的测试速度是传统算法的2~3倍,且具有整体优越性.     

多维Newton—Moser算法的一种改进

一、引言在控制工程、计算机仿真及最优化设计等领域,往往要求解非线性方程。但多数方程不能用解析方法求解,即使可以求解也是相当困难的。因而我们常常把方程变换为离散化的线性方程组或非线性方程组,然后选用适当的数值算法在计算机上求解。求解线性方程组的算法很多,此文不予讨论;求解非线性方程组的算法虽多,但许多算法在应     

自由角度显示系统下的运动向量算法

为了解决三维运动矢量计算的问题,提出一种算法,这种算法是在静态三维重建的基础上用二维图片计算刚体运动的线性方法,利用QR分解求解线性方程的最小均方误差解,迭代来消除离群值,来得到运动矢量.这种算法不需要摄像机标定,实时性好,有利于视频的流畅显示,实验结果表明,此种算法具有一定的鲁棒性.     

求解非线性方程及方程组的人工蜂群算法

提出了用蜂群算法求解非线性方程和方程组。通过计算几个非线性方程和方程组问题,将结果与其他算法进行比较与分析,验证了算法的有效性。     

求解非线性方程的人口迁移算法

探讨用人口迁移算法求解非线性方程的方法,该方法把方程求解问题转化为函数优化问题.计算中不需要使用目标函教的导数信息,在MatLab语言环境下实现了该算法,数值实验结果表明该算法的有效性.     

一种求解集合覆盖问题的启发式算法

集合覆盖问题是运筹学研究中的一个基本的组合优化问题,它通常描述成如下的一个覆盖问题:从一个m行、n列的0-1矩阵(aij)m×n中选出若干列盖住所有的行,使得付出的代价最小.集合覆盖问题被广泛应用到航空人员行程安排、电路设计、运输的车辆路线安排等领域.对这一问题,国内外学者提出了诸如遗传算法、模拟退火算法、蚁群算法、人工神经网络算法等求解算法.本文以贪心算法为基础,利用人类的智慧和经验,提出了一种求解集合覆盖问题的启发式算法.算法的主要思想为:从某个解出发,随机移除一定比例的列,再用贪心策略加入若干列.用本文提出的算法,对Beasley提出的45个测试实例进行了实算测试,所得结果和最优解的平均相对差值为0.44%,并且得到了其中33个实例的最优解,实算结果表明,本文提出的算法对求解集合覆盖问题是行之有效的.     

分配问题的计算机方法

分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上，将一个随机并行算法用在解决分配问题上，并且对各种方法的运行结果进行了比较。     

演化算法在非线性方程求解方面的应用

介绍了演化算法的基本原理和步骤,并用演化算法来进行非线性方程求解方面的应用。计算结果表明,演化算法在非线性方程求解方面可以获得较好的结果。