首页> 外文会议>2010 3rd International Conference on Advanced Computer Theory and Engineering >The homotopy interior point method for solving a class of nonlinear nonconvex programming problems
【24h】

The homotopy interior point method for solving a class of nonlinear nonconvex programming problems

机译:求解一类非线性非凸规划问题的同伦内点法

获取原文

摘要

In this paper, we study the following nonlinear nonconvex programming problem (P): min f(x) s.t.g(x)≤0 g(x)=(g1(x), g2(x),…,gm(x))T, {1,2,…,} Under the condition that the feasible set is bounded and connected, and has a point that the boundary is not positively linearly independent at this point, we propose the combined homotopy method to solve this problem by constructing new constraint functions and a combined homotopy equation. The convergence of the method is proved and the existence of a smooth homotopy path from any interior point to a K-K-T point of the problem is established. Numerical examples show that this method is feasible and effective.
机译:在本文中,我们研究以下非线性非凸规划问题(P):min f(x)stg(x)≤0g(x)=(g 1 (x),g 2 (x),…,g m (x)) T ,{1,2,…,}在有界的情况下并指出边界在这一点上不是正线性独立的,因此,我们提出了一种组合同伦方法,通过构造新的约束函数和一个组合同伦方程来解决该问题。证明了该方法的收敛性,并且确定了从问题的任何内部点到K-K-T点的光滑同构路径的存在。数值算例表明了该方法的可行性和有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号