1) successive linear programming (SLP)
连续线性规划(SLP)
3) non-linear programming/Lipschitz continuous function
非线性规划/Lipschitz连续函数
4) continuous or discrete nonlinear programming
连续或离散非线性规划
5) continuity of solution of parametric linear program
参数线性规划解的连续性
6) joint bilinear programming
连接双线性规划
1.
In this paper, joint bilinear programming problem is considered, a newbranch and bound algorithm is proposed, and the convergent theorem is given, andthe effectiveness of the algorithm is illustrated by a example.
本文考虑连接双线性规划问题,提出了一个新的分枝定界算法,给出了这个算法的收敛性定理,以及用一个例子说明这个算法是有效的。
补充资料:非线性规划
非线性规划 nonlinear programming 目标函数是非线性函数或约束条件不全是线性等式(不等式)的一类数学规划。在科学管理和其他领域中,很多实际问题可以归结为线性规划,但还有另一些问题属于非线性规划。由于非线性规划含有深刻的背景和丰富的内容,已发展为运筹学的重要分支,并且在最优设计、管理科学、系统控制等领域得到越来越广泛的应用。 非线性规划的研究始于1939年,是由W.卡鲁什首次进行的,40年代后期进入系统研究,1951年H.W.库恩和A.W.塔克尔提出最优化的判别条件,从而奠定了非线性规划的理论基础,后来在理论研究和实用算法方面都有很大的发展。 非线性规划求解方法可分为无约束问题和约束问题来讨论,前者实际上就是多元函数的极值问题,是后一问题的基础。无约束问题的求解方法有最速下降法、共轭梯度法、变尺度法和鲍威尔直接法等。关于约束问题情况比较复杂,因为在迭代过程中除了要使目标函数下降外,还要考虑近似解的可行性。总的原则是设法将约束问题化为无约束问题;把非线性问题化为线性问题从而使复杂问题简单化。求解方法有可行方向法、制约函数法、简约梯度法、约束变尺度法、二次规划法和约束集法等。虽然这些方法都有较好的效果,但是尚未找到可以用于解决所有非线性规划的统一算法。 |
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条