在Armijo型线搜索下共轭梯度法簇的全局收敛性

本文我们讨论了一簇共轭梯度法，它可被看作是FR法和DY法的凸组合．我们提出了两种Armijo型线搜索，并在这两种线搜索下，讨论了共轭梯度法簇的全局收敛性．     

基于语义索引库的语义服务发现

分析了语义服务的结构,提出了一种语义索引库的构建方法.对于每一个注册的服务,抽取出其所有概念,并对每个概念在概念索引库中进行检查,对于不在概率索引库的概念建立索引.对语义服务的输入、输出、前置条件和后置条件分别建立到语义服务的索引,并记录下该语义服务;同时保存该语义服务的其他信息.该索引库免去了查询时进行语义推理的过程,同时由于语义概念均与语义服务相关,避免了大量的无关搜索;另外,由于索引库是采用倒排序索引,极大的减少了搜寻空间.仿真实验表明,该语义索引库的建立极大的提高了语义服务发现的效率.     

应用计算机实现规范型的自动化简

利用人工智能中的深度优先搜索算法以及Maple数学软件强大的符号运算功能,给出一个Maple程序,用它可以实现规范型的计算机自动计算.应用所得程序简捷地研究了生化反应过程中一类非线性系统{·x1=1-x1x22·x2=αx2(x1x2-1)的Hopf分支.     

THE ACCELERATED SEARCH-EXTENSION METHOD FOR COMPUTING MULTIPLE SOLUTIONS OF SEMILINEAR PDEs

In this paper, we propose an accelerated search-extension method （ASEM） based on the interpolated coefficient finite element method, the search-extension method （SEM） and the two-grid method to obtain the multiple solutions for semilinear elliptic equations. This strategy is not only successfully implemented to obtain multiple solutions for a class of semilinear elliptic boundary value problems, but also reduces the expensive computation greatly. The numerical results in I-D and 2-D cases will show the efficiency of our approach.     

一类效用曲线的拟定方法

采用降维法将5维的非线性规划问题降为2维的非线性规划问题,再用格点搜索法求解来拟定一类效用曲线,方法简单实用,所得的结果对于若干常遇问题可满足实际使用中的精度要求,又计算方便快捷     

一个修正的SQP方法-滤子方法

序列二次规划方法（SQP）是解决非线性规划问题最有效的算法之一，但是当QP子问题不可行时算法可能会失败．而且线搜索中的罚参数的选择通常比较困难．在文献[1]中，SQP方法得到了修正，使得QP子问题可行．在本文中，我们利用滤子技术避免了罚函数的使用同时提出了带线搜索的滤子方法，最终保证了SQP方法总是可行的，而且得到了方法的全局收敛性．     

Armijo搜索下的记忆梯度法及其收敛性

本文提出一种新的无约束优化记忆梯度算法,在Armijo搜索下,该算法在每步迭代时利用了前面迭代点的信息,增加了参数选择的自由度,适于求解大规模无约束优化问题。分析了算法的全局收敛性。     

基于模式搜索的轮胎压力监测方法研究

提出了一种含有两个参数的轮胎纵向力模型,并通过该模型利用基于模式搜索的最小二乘法对轮胎的纵向刚度和滚动半径进行了动态估计.该算法应用于车辆的实际试验数据,结果证明轮胎的压力与轮胎纵向刚度近似成反比,这为利用轮胎纵向刚度监测轮胎压力变化,提供了可靠的理论依据.     

求非线性椭圆问题多解的搜索延拓法分析

对非线性椭圆问题$\Delta u+f(u)=0$在$\Omega$内, $u=0$在$\Gamma$上的多解计算, 完成了SEM的理论分析. 假定非线性是非凸的,解是孤立的, 在某些条件下相应的线性化问题有唯一解.在很一般的条件下, 用解族的紧性和反证法,证明解具有较高的正则性$u\in H^{1+\alpha}, \alpha>0$.设用适当多的特征基搜索的某初值已落入此孤立解的邻域,用对偶论证和连续性方法,证明了非线性有限元逼近的最佳误差估计.     

禁忌搜索在最小不连续相位展开算法中的应用

Flynn最小不连续相位展开算法能成功展开多种类型的包裹相位数据,但该算法在整个包裹相位图像中循环搜寻相位不连续区域,使整个图像的相位不连续最小,计算量大,效率较低.为了克服该缺点,将禁忌搜索的思想应用于最小不连续相位展开算法中,利用包裹相位图的质量图,按照质量从劣到优把所有节点划分到不同的等级,将高质最区域的节点暂时禁忌.这种禁忌搜索策略,优先在低质量区域搜索相位不连续,确保搜索区域从不连续概率最高的区域开始,因此最大可能地减少了无用的搜索过程,加快了算法的收敛速度,提高了相位展开算法的运行效率.