首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
任意初始点的广义投影算法   总被引:2,自引:0,他引:2  
郭文英 《工程数学学报》2001,18(2):139-142,38
对于包含非线性等式与不等式的非线性优化问题,引入了可微的辅助函数,在初始点任意的情况下,采用广义投影算法,在合理假设下得到算法的整体收敛性。  相似文献   

2.
利用Rosen投影矩阵,结合Solodov投影技巧建立求解带线性或非线性不等式约束优化问题的混合三项记忆梯度Rosen投影算法,并证明了算法的收敛性。数值例子表明该算法是有效的。  相似文献   

3.
本文考虑了非线性不等式约束优化问题的求解问题,并结合模松弛SQP方法、强次可行方向法和积极集识别技术,提出了一个SQP算法.该算法在每一次迭代中,模松弛QP子问题的约束函数个数只决定于相应的识别集.不引进罚参数线搜索便可将阶段I(初始化)和阶段II(最优化)统一起来.在MFCQ条件下,得到算法的全局收敛性,若满足二阶充分条件,则算法具有强收敛性,且识别集能精确识别积极约束集.最后,我们给出了初步的数值结果.  相似文献   

4.
提出了一类求解单调变分不等式问题的连续型牛顿法。方法采用不精确的线性搜索以确保整体收敛性,从本质上改进了TajiK等(1993)只能求解强单调变分不等式问题的局限性,同时又保持局部二次收敛率,最后用数值例子验证了算法的有效性和稳定性。  相似文献   

5.
求解非线性方程组的记忆梯度算法   总被引:1,自引:1,他引:0  
本文给出了一种求解非线性方程组的新算法-记忆梯度算法,该算法采用迭代形式,每步迭代不仅利用了当前点的迭代信息,而且利用了前一迭代点的信息,使算法更具稳定性,本文还证明了该算法的全局收敛性.  相似文献   

6.
目的 针对偏置冗余机械臂的逆运动学,采用传统数值法存在依赖初始值、奇异位姿收敛性差等问题,提出一种改进数值法。方法 首先将非线性方程组转化为同伦方程组,引入同伦延拓算法能够有效避免依赖初始值的问题,同时能够获取逆运动学解空间。然后考虑奇异位姿,将同伦方程组转化为最小二乘问题,采用Levenberg Marquardt算法对同伦方程组进行路径追踪,以获取逆运动学解空间。最后将关节极限避免问题映射为解空间优化问题,引入二进制改进粒子群优化算法,获得最优逆运动学解。结果 实验结果表明,相较于传统数值法,文中所提数值法针对逆运动学求解具有更高的收敛率、更快的收敛速度,同时二进制改进粒子群算法能够有效避免关节极限问题。结论 采用文中所提数值法求解逆运动学的精度较高,能够满足实时性要求,对于机械臂用于包装作业具有一定的理论意义和工程应用价值。  相似文献   

7.
本文运用广义D-间隙函数可以将变分不等式问题转化为一个无约束最优化问题,即极小化广义D-间隙函数的一般形式gαβ,基于非单调线搜索技术提出一种非单调混合Newton算法,并给出了算法的全局收敛性分析.在适当条件下,证明了算法具有全局二次收敛性.同时在映射F强单调但不需要Lipschitz连续的情况下,为算法提供了一个全局误差界.数值结果表明新算法是有效的.  相似文献   

8.
大型超定非线性方程组的并行投影迭代算法   总被引:1,自引:0,他引:1  
本文提出了一类求解大型超定非线性方程组的并行投影迭代算法,并完整地建立了其局部收敛性理论。  相似文献   

9.
本文延拓辅助原理的技巧,来研究一类广义集值强非线性混合似变分不等式。首先,利用Ky Fan引理,证明了这类混合似变分不等式的辅助问题解的存存性。其次,利用该存在性结果,给出了解这类混合似变分不等式的迭代算法。最后。既证明了这类混合似变分不等式解的存在性,又证明了由算法生成的迭代序列的收敛性。  相似文献   

10.
利用投影矩阵,对求解无约束规划的共轭梯度算法中的参数βk给一限制条件确定βk的取值范围,以保证得到目标函数的共轭梯度投影下降方向,建立了求解非线性等式约束优化问题的共轭梯度投影算法,并证明了算法的收敛性。数值例子表明算法是有效的。  相似文献   

11.
本文对一类广义非线性集值混合拟变分不等式进行了研究.首先,利用刘理蔚与李育强的结果,可知黄南京的结果中出现的集值映像实际上是单值的.其次,利用Siddiqi和Ansari的方法以及不动点理论,我们证明了这类混合拟变分不等式解的存在性,并给出了一个解这类混合拟变分不等式的新的扰动迭代算法.最后,讨论了这个新的扰动迭代算法的收敛判据.  相似文献   

12.
Z.B. Sun  Y.Y. Sun  Y. Li 《工程优选》2019,51(6):1071-1096
In this article, a superlinearly convergent trust region–sequential quadratic programming approach is first proposed, developed and investigated for nonlinear systems based on nonlinear model predictive control. The method incorporates a combination algorithm that allows both the trust region technique and the sequential quadratic programming method to be used. If the attempted search of the trust region method is not accepted, the line search rule will be adopted for the next iteration. Also, having to resolve the quadratic programming subproblem for nonlinear constrained optimization problems is avoided. This gives the potential for fast convergence in the neighbourhood of an optimal solution. Moreover, additional characteristics of the algorithm are that each quadratic programming subproblem is regularized and the quadratic programming subproblem always has a consistent point. The main result is illustrated on a nonlinear system with a variable parameter and a bipedal walking robot system through simulations and is utilized to achieve rapidly stability. Numerical results show that the trust region–sequential quadratic programming algorithm is feasible and effective for a nonlinear system with a variable parameter and a bipedal walking robot system. Therefore, the simulation results demonstrate the usefulness of the trust region–sequential quadratic programming approach with nonlinear model predictive control for real-time control systems.  相似文献   

13.
基于半光滑性和Jacobi相容性,提出了求解非线性互补问题的一个光滑信赖域算法,并在一定条件下证明了该算法的全局收敛性和局部超线性收敛性。  相似文献   

14.
本文构造了求解非线性对流扩散方程的两重网格算法,该算法首先是在步长为H的粗网格上求解一个非线性问题,再利用粗网格解得到一个线性问题并在细网格上求解一个线性问题.理论分析与数值计算表明,该算法不仅消除了数值振荡现象,还极大地提高了非线性对流扩散方程的计算效率.  相似文献   

15.
本文利用一个新的技巧建立了广义集值混合变分不等式与新的不动点问题的等价性。利用这个等价性,我们提出和分析了一类解集值混合变分不等式和相关的优化问题的新算法。我们的结果统一和改进了该领域内的一些最新结果。  相似文献   

16.
The nonlinear system of equations and inequalities relating to the large displacement behaviour of elasto-plastic structures can be transformed by the method of perturbations into an infinite sequence of recursive linear complementarity problems (LCP). Each such LCP can be solved by a simple variant of the simplex algorithm of linear programming. Special consideration is given to describing those steps of the algorithm that are needed for detecting and controlling the phenomena of plastic straining, unstressing and branching.  相似文献   

17.
研究一类非线性时滞双曲型偏泛函微分方程解的振动性,利用微分不等式方法和广义Riccati变换,获得了该类方程在第一类边值条件下振动的新的充分条件,所得结果通过实例加以阐明.  相似文献   

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

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

京公网安备 11010802026262号