共查询到20条相似文献,搜索用时 93 毫秒
1.
2.
3.
4.
带NCP函数的信赖域滤子方法 总被引:2,自引:0,他引:2
滤子方法最初是由Fletcher和Leyffer在2002年提出的.这种方法的原理是:在一个试探步,如果相应的目标函数值或约束违反度函数值下降,那么该试探步就会被接受.利用Fischer-Burmeister NCP函数来修正滤子中的约束违反度函数,同时证明了这个新的滤子方法具有全局收敛性. 相似文献
5.
提出一个基于滤子技术的填充函数算法, 用于求解带箱式约束的非凸全局优化问题. 填充函数算法是求解全局优化问题的有效方法之一, 而滤子技术以其良好的数值效果广泛应用于局部优化算法中. 为优化填充函数方法, 应用滤子来监控迭代过程. 首先给出一个新的填充函数并讨论了其特性, 在此基础上提出了理论算法及算法性质. 最后列出数值实验结果以说明算法的有效性. 相似文献
6.
提出了一个求解无约束非线性规划问题的无参数填充函数,并分析了其性质.同时引进了滤子技术,在此基础上设计了无参数滤子填充函数算法,数值实验证明该算法是有效的. 相似文献
7.
求解非线性规划问题最有效的方法之一为序列二次规划。但是,由于序列二次规划结合信赖域时,会出现可能无解的情况(即不相容性)。而本文针对不相容性提出了一类序列二次规划结合信赖域的多维相容滤子算法。首先,本文根据一般文献中提及的方法对其约束条件引进参数变量,对其目标函数加以惩罚,即实行了可行化处理(也就是无需可行性恢复阶段),从而克服了不相容性。其次,本文提出了多维滤子条件来对迭代步进行选择性的接受,从而避免了传统二维滤子算法的严格条件,使得对迭代步的接受程度大大的放松。最后针对可能出现的maratos效应,我们通过二阶校正策略提出了一种修改后的多维滤子算法。同时,在一定的假设条件下算法具有全局收敛性。 相似文献
8.
全局优化是最优化的一个分支,非线性整数规划问题的全局优化在各个方面都有广泛的应用.填充函数是解决全局优化问题的方法之一,它可以帮助目标函数跳出当前的局部极小点找到下一个更好的极小点.滤子方法的引入可以使得目标函数和填充函数共同下降,省却了以往算法要设置两个循环的麻烦,提高了算法的效率.本文提出了一个求解无约束非线性整数规划问题的无参数填充函数,并分析了其性质.同时引进了滤子方法,在此基础上设计了整数规划的无参数滤子填充函数算法.数值实验证明该算法是有效的. 相似文献
9.
10.
提出了一种解非线性规划问题的修改的非单调线搜索算法,并给出了它的全局收敛性证明.不需要用罚函数作为价值函数,也不用滤子和可行性恢复阶段.该算法是基于多目标优化的思想一个迭代点被接受当且仅当目标函数值或是约束违反度函数值有充分的下降.数值结果与LANCELOT作了比较,表明该算法是可靠的. 相似文献
11.
Liqun Qi 《Journal of Global Optimization》2006,35(2):343-366
The Karush-Kuhn-Tucker (KKT) system of the variational inequality problem over a set defined by inequality and equality constraints
can be reformulated as a system of semismooth equations via an nonlinear complementarity problem (NCP) function. We give a
sufficient condition for boundedness of the level sets of the norm function of this system of semismooth equations when the
NCP function is metrically equivalent to the minimum function; and a sufficient and necessary condition when the NCP function
is the minimum function. Nonsingularity properties identified by Facchinei, Fischer and Kanzow, 1998, SIAM J. Optim. 8, 850–869, for the semismooth reformulation of the variational inequality problem via the Fischer-Burmeister function,
which is an irrational regular pseudo-smooth NCP function, hold for the reformulation based on other regular pseudo-smooth
NCP functions. We propose a new regular pseudo-smooth NCP function, which is piecewise linear-rational and metrically equivalent
to the minimum NCP function. When it is used to the generalized Newton method for solving the variational inequality problem,
an auxiliary step can be added to each iteration to reduce the value of the merit function by adjusting the Lagrangian multipliers
only.
This work is supported by the Research Grant Council of Hong Kong
This paper is dedicated to Alex Rubinov on the occasion of his 65th Birthday 相似文献
12.
On NCP-Functions 总被引:7,自引:0,他引:7
In this paper we reformulate several NCP-functions for the nonlinear complementarity problem (NCP) from their merit function forms and study some important properties of these NCP-functions. We point out that some of these NCP-functions have all the nice properties investigated by Chen, Chen and Kanzow [2] for a modified Fischer-Burmeister function, while some other NCP-functions may lose one or several of these properties. We also provide a modified normal map and a smoothing technique to overcome the limitation of these NCP-functions. A numerical comparison for the behaviour of various NCP-functions is provided. 相似文献
13.
In this paper, we propose a new smooth function that possesses a property not satisfied by the existing smooth functions. Based on this smooth function, we discuss the existence and continuity of the smoothing path for solving theP 0 function nonlinear complementarity problem ( NCP). Using the characteristics of the new smooth function, we investigate the boundedness of the iteration sequence generated by the non-interior continuation methods for solving theP 0 function NCP under the assumption that the solution set of the NCP is nonempty and bounded. We show that the assumption that the solution set of the NCP is nonempty and bounded is weaker than those required by a few existing continuation methods for solving the NCP 相似文献
14.
In this paper, we propose a new smooth function that possesses a property not satisfied by the existing smooth functions.
Based on this smooth function, we discuss the existence and continuity of the smoothing path for solving theP
0 function nonlinear complementarity problem ( NCP). Using the characteristics of the new smooth function, we investigate the
boundedness of the iteration sequence generated by the non-interior continuation methods for solving theP
0 function NCP under the assumption that the solution set of the NCP is nonempty and bounded. We show that the assumption that
the solution set of the NCP is nonempty and bounded is weaker than those required by a few existing continuation methods for
solving the NCP 相似文献
15.
NCP Functions Applied to Lagrangian Globalization for the Nonlinear Complementarity Problem 总被引:1,自引:0,他引:1
Based on NCP functions, we present a Lagrangian globalization (LG) algorithm model for solving the nonlinear complementarity problem. In particular, this algorithm model does not depend on some specific NCP function. Under several theoretical assumptions on NCP functions we prove that the algorithm model is well-defined and globally convergent. Several NCP functions applicable to the LG-method are analyzed in details and shown to satisfy these assumptions. Furthermore, we identify not only the properties of NCP functions which enable them to be used in the LG method but also their properties which enable the strict complementarity condition to be removed from the convergence conditions of the LG method. Moreover, we construct a new NCP function which possesses some favourable properties. 相似文献
16.
In this paper, we study restricted NCP functions which may be used to reformulate the nonlinear complementarity problem as a constrained minimization problem. In particular, we consider three classes of restricted NCP functions, two of them introduced by Solodov and the other proposed in this paper. We give conditions under which a minimization problem based on a restricted NCP function enjoys favorable properties, such as equivalence between a stationary point of the minimization problem and the nonlinear complementarity problem, strict complementarity at a solution of the minimization problem, and boundedness of the level sets of the objective function. We examine these properties for three restricted NCP functions and show that the merit function based on the restricted NCP function proposed in this paper enjoys favorable properties compared with those based on the other restricted NCP functions. 相似文献
17.
Huo-Duo Qi & Yu-Zhong Zhang 《计算数学(英文版)》2000,18(3):251-264
Based on a class of functions, which generalize the squared Fischer-Burmeister NCP function and have many desirable properties as the latter function has, we reformulate nonlinear complementarity problem (NCP for short) as an equivalent unconstrained optimization problem, for which we propose a derivative-free descent method in monotone case. We show its global convergence under some mild conditions. If $F$, the function involved in NCP, is $R_0$-function, the optimization problems has bounded level sets. A local property of the merit function is discussed. Finally,we report some numerical results. 相似文献
18.
Hou-duo Qi 《计算数学(英文版)》2000,(3)
1. IntroductionConsider the nonlinear complementarity problem (NCP for short), which is to findan x E M" such thatwhere F: Wu - ac and the inequalities are taken componentwise. This problem havemany important applications in various fields. [13, 7, 5].Due to the less storage in computation, derivative--free descent method, which meansthe search direction used does not involye the Jacobian matrix of F, is popular infinding solutions of nonlinear complementarity Problems. We briefly view som… 相似文献
19.
Let f and g be continuously differentiable functions on R
n
. The nonlinear complementarity problem NCP(f,g), 0≤f(x)⊥g(x)≥0, arises in many applications including discrete Hamilton-Jacobi-Bellman equations and nonsmooth Dirichlet problems. A
popular method to find a solution of the NCP(f,g) is the generalized Newton method which solves an equivalent system of nonsmooth equations F(x)=0 derived by an NCP function. In this paper, we present a sufficient and necessary condition for F to be Fréchet differentiable, when F is defined by the “min” NCP function, the Fischer-Burmeister NCP function or the penalized Fischer-Burmeister NCP function.
Moreover, we give an explicit formula of an element in the Clarke generalized Jacobian of F defined by the “min” NCP function, and the B-differential of F defined by other two NCP functions. The explicit formulas for generalized differentials of F lead to sharper global error bounds for the NCP(f,g). 相似文献
20.
Chongchao Huang 《Operations Research Letters》2010,38(1):72-76
We propose a novel power penalty approach to a Nonlinear Complementarity Problem (NCP) in which the NCP is approximated by a nonlinear equation containing a power penalty term. We show that the solution to the penalty equation converges to that of the NCP at an exponential rate when the function involved is continuous and ξ-monotone. A higher convergence rate is also obtained when the function becomes Lipschitz continuous. Numerical results are presented to confirm the theoretical findings. 相似文献