排序方式: 共有67条查询结果,搜索用时 0 毫秒
1.
2.
3.
In this paper, we describe the H-differentials of some well known NCP functions and their merit functions. We show how, under appropriate conditions on an
H-differential of f, minimizing a merit function corresponding to f leads to a solution of the nonlinear complementarity problem. Our results give a unified treatment of such results for C
1-functions, semismooth-functions, and locally Lipschitzian functions. Illustrations are given to show the usefulness of our
results. We present also a result on the global convergence of a derivative-free descent algorithm for solving the nonlinear
complementarity problem.
The first author is deeply indebted to Professor M. Seetharama Gowda for his numerous helpful suggestions and encouragement.
Special thanks to Professor J.-P. Crouzeix and an anonymous referees for their constructive suggestions which led to numerous
improvements in the paper. The research of the first author was supported in part by the Natural Sciences and Engineering
Research Council of Canada and Scholar Activity Grant of Thompson Rivers University. The research of the second author was
supported by the Natural Sciences and Engineering Research Council of Canada. 相似文献
4.
对于SQP滤子算法,本文提出了一种新方法来构造滤子,目的是为了使滤子的接受条件更宽松,降低进行可行性恢复的机率.另外,本文通过一些数值例子对这种新算法进行了检验,事实证明这种算法是有效的.最后还证明这种算法具有超线性收敛性. 相似文献
5.
半无限规划的一阶最优性条件和牛顿型算法 总被引:1,自引:1,他引:0
在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单,数值计算有效. 相似文献
6.
7.
在经营管理、工程设计、科学研究、军事指挥等方面普遍存在着最优化问题,而实际问题中出现的绝大多数问题都被归纳为非线性规划问题之中。作为带等式、不等式约束的复杂事例,最优化问题的求解向来较为繁琐、困难。适当条件下,非线性互补函数(NCP)可以与约束优化问题相结合,其中NCP函数的无约束极小解对应原约束问题的解及其乘子。本文提出了一类新的NCP函数用于解决等式和不等式约束非线性规划问题,结合新的NCP函数构造了增广Lagrangian函数。在适当假设条件下,证明了增广Lagrangian函数与原问题的解之间的一一对应关系。同时构造了相应算法,并证明了该算法的收敛性和有效性。 相似文献
8.
本文提出了一个解不等式约束非线性规划问题有效方法.在这个方法中,考虑解一个等价Kuhn-Tucker条件的非线性方程组.这个方程组中NCP函数的使用消去了对应于不等式约束的Lagrange乘子的非负性.截断牛顿方法被用来解这个非线性方程组.为了保证全局收敛性,一个强健的损失函数被选为寻查函数,同时方法中插入修正最速下降方向.本文证明了方法的分Q-二阶收敛性,同时指出新方法可以有效地解稀疏大规模非线性规划问题。 相似文献
9.
The stochastic nonlinear complementarity problem has been recently reformulated as an expected residual minimization problem which minimizes an expected residual function defined by an NCP function. In this work, we show that the expected residual function defined by the Fischer–Burmeister function is an function. 相似文献
10.
本文提出了基于NCP门库的一维量子行走可逆逻辑电路设计方案.根据一维量子行走的特点,电路被划分为投掷硬币和S操作两个部分;文章详细分析一维量子行走,对其行为数学建模,巧妙利用可控加减电路实现了S操作.目前对于量子行走算法的研究多数局限于数学理论和数理解析层面,在量子电路理论层面对量子行走算法的研究为数不多.本文利用原始递归给出了一维量子行走中每一步在量子电路理论层面上的数学表达式;提出的可逆逻辑电路描述了一维量子行走的最基本操作,并且将其使用模块化表示,使一维量子行走算法的研究从理论到实现上前进了一步. 相似文献