共查询到20条相似文献,搜索用时 328 毫秒
1.
基于Chen-Harker—Kanzow-Smale光滑函数,对单调非线性互补问题NCP(f)给出了一种不可行非内点连续算法,该算法在每次迭代时只需求解一个线性等式系统,执行一次线搜索,算法在NCP(f)的解处不需要严格互补的条件下,具有全局线性收敛性和局部二次收敛性. 相似文献
2.
In this article, we propose a new smoothing inexact Newton algorithm for solving nonlinear complementarity problems (NCP) base on the smoothed Fischer-Burmeister function. In each iteration, the corresponding linear system is solved only approximately. The global convergence and local superlinear convergence are established without strict complementarity assumption at the NCP solution. Preliminary numerical results indicate that the method is effective for large-scale NCP. 相似文献
3.
Convergence of a smoothing algorithm for symmetric cone complementarity problems with a nonmonotone line search 总被引:1,自引:0,他引:1
In this paper, we propose a smoothing algorithm for solving the monotone symmetric cone complementarity problems (SCCP for
short) with a nonmonotone line search. We show that the nonmonotone algorithm is globally convergent under an assumption that
the solution set of the problem concerned is nonempty. Such an assumption is weaker than those given in most existing algorithms
for solving optimization problems over symmetric cones. We also prove that the solution obtained by the algorithm is a maximally
complementary solution to the monotone SCCP under some assumptions.
This work was supported by National Natural Science Foundation of China (Grant Nos. 10571134, 10671010) and Natural Science
Foundation of Tianjin (Grant No. 07JCYBJC05200) 相似文献
4.
基于非光滑向量值最小函数的一个新光滑函数, 建立了二阶锥规划一个超线性收敛的非内部连续化算法. 该算法的特点如下: 首先, 初始点任意; 其次, 每次迭代只需求解一个线性方程组即可得到搜索方向; 最后, 在无严格互补假设下, 获得算法的全局收敛性、强收敛性和超线性收敛性. 数值结果表明算法是有效的. 相似文献
5.
LiPingZHANG JiYeHAN ZhengHaiHUANG 《数学学报(英文版)》2005,21(1):117-128
We propose a one-step smoothing Newton method for solving the non-linear complementarity problem with P0-function (P0-NCP) based on the smoothing symmetric perturbed Fisher function(for short, denoted as the SSPF-function). The proposed algorithm has to solve only one linear system of equations and performs only one line search per iteration. Without requiring any strict complementarity assumption at the P0-NCP solution, we show that the proposed algorithm converges globally and superlinearly under mild conditions. Furthermore, the algorithm has local quadratic convergence under suitable conditions. The main feature of our global convergence results is that we do not assume a priori the existence of an accumulation point. Compared to the previous literatures, our algorithm has stronger convergence results under weaker conditions. 相似文献
6.
By smoothing a perturbed minimum function, we propose in this paper a new smoothing function. The existence and continuity of a smooth path for solving the nonlinear complementarity problem (NCP) with a P
0 function are discussed. We investigate the boundedness of the iteration sequence generated by noninterior continuation/smoothing methods under the assumption that the solution set of the NCP is nonempty and bounded. Based on the new smoothing function, we present a predictor-corrector smoothing Newton algorithm for solving the NCP with a P
0 function, which is shown to be globally linearly and locally superlinearly convergent under suitable assumptions. Some preliminary computational results are reported. 相似文献
7.
In this paper, we present a predictor-corrector smoothing Newton method for solving nonlinear symmetric cone complementarity problems (SCCP) based on the symmetrically perturbed smoothing function. Under a mild assumption, the solution set of the problem concerned is just nonempty, we show that the proposed algorithm is globally and locally quadratic convergent. Also, the algorithm finds a maximally complementary solution to the SCCP. Numerical results for second order cone complementarity problems (SOCCP), a special case of SCCP, show that the proposed algorithm is effective. 相似文献
8.
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 相似文献
9.
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 相似文献
10.
Xiangsong Zhang Sanyang Liu Zhenhua Liu 《Journal of Computational and Applied Mathematics》2010,234(3):713-721
In this paper, we focus on the variational inequality problem. Based on the Fischer-Burmeister function with smoothing parameters, the variational inequality problem can be reformulated as a system of parameterized smooth equations, a non-interior-point smoothing method is presented for solving the problem. The proposed algorithm not only has no restriction on the initial point, but also has global convergence and local quadratic convergence, moreover, the local quadratic convergence is established without a strict complementarity condition. Preliminary numerical results show that the algorithm is promising. 相似文献
11.
In this paper, a new hybrid method is proposed for solving nonlinear complementarity problems (NCP) with P
0 function. In the new method, we combine a smoothing nonmonotone trust region method based on a conic model and line search
techniques. We reformulate the NCP as a system of semismooth equations using the Fischer-Burmeister function. Using Kanzow’s
smooth approximation function to construct the smooth operator, we propose a smoothing nonmonotone trust region algorithm
of a conic model for solving the NCP with P
0 functions. This is different from the classical trust region methods, in that when a trial step is not accepted, the method
does not resolve the trust region subproblem but generates an iterative point whose steplength is defined by a line search.
We prove that every accumulation point of the sequence generated by the algorithm is a solution of the NCP. Under a nonsingularity
condition, the superlinear convergence of the algorithm is established without a strict complementarity condition. 相似文献
12.
Jingyong Tang Guoping He Li Dong Liang Fang Jinchuan Zhou 《Applications of Mathematics》2013,58(2):223-247
In this paper we introduce a new smoothing function and show that it is coercive under suitable assumptions. Based on this new function, we propose a smoothing Newton method for solving the second-order cone complementarity problem (SOCCP). The proposed algorithm solves only one linear system of equations and performs only one line search at each iteration. It is shown that any accumulation point of the iteration sequence generated by the proposed algorithm is a solution to the SOCCP. Furthermore, we prove that the generated sequence is bounded if the solution set of the SOCCP is nonempty and bounded. Under the assumption of nonsingularity, we establish the local quadratic convergence of the algorithm without the strict complementarity condition. Numerical results indicate that the proposed algorithm is promising. 相似文献
13.
We present a new smoothing Newton method for nonlinear complementarity problems (NCP(F)) by using an NCP function to reformulate the problem to its equivalent form. Compared with most current smoothing methods, our method contains an estimating technique based on the active-set strategy. This technique focuses on the identification of the degenerate set for a solution x∗ of the NCP(F). The proposed method has the global convergence, each accumulation point is a solution of the problem. The introduction of the active-set strategy effectively reduces the scale of the problem. Under some regularity assumption, the degenerate set can be identified correctly near the solution and local superlinear convergence is obtained as well. 相似文献
14.
Changfeng Ma 《Journal of Global Optimization》2010,48(2):241-261
The nonlinear complementarity problem (denoted by NCP(F)) can be reformulated as the solution of a nonsmooth system of equations. In this paper, we propose a new smoothing and regularization
Newton method for solving nonlinear complementarity problem with P
0-function (P
0-NCP). Without requiring strict complementarity assumption at the P
0-NCP solution, the proposed algorithm is proved to be convergent globally and superlinearly under suitable assumptions. Furthermore,
the algorithm has local quadratic convergence under mild conditions. Numerical experiments indicate that the proposed method
is quite effective. In addition, in this paper, the regularization parameter ε in our algorithm is viewed as an independent variable, hence, our algorithm seems to be simpler and more easily implemented
compared to many previous methods. 相似文献
15.
研究带有P0函数的非线性互补问题. 基于一个新的光滑函数, 把问题近似成参数化的光滑方程组, 并且给出一个新的非内点连续算法. 所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索. 在不需要严格互补条件的情况下, 证明了算法是全局收敛和超线性收敛的. 并且, 在一个较弱的条件下该算法具有局部二阶收敛性. 数值实验证实了算法的可行性和有效性. 相似文献
16.
Jingyong Tang Guoping HeLi Dong Liang Fang 《Applied mathematics and computation》2011,218(4):1317-1329
A new smoothing function is given in this paper by smoothing the symmetric perturbed Fischer-Burmeister function. Based on this new smoothing function, we present a smoothing Newton method for solving the second-order cone optimization (SOCO). The method solves only one linear system of equations and performs only one line search at each iteration. Without requiring strict complementarity assumption at the SOCO solution, the proposed algorithm is shown to be globally and locally quadratically convergent. Numerical results demonstrate that our algorithm is promising and comparable to interior-point methods. 相似文献
17.
18.
19.
本文对于P0函数非线性互补问题提出了一个基于Kanzow光滑函数的一步非内点连续方法,在适当的假设条件下,证明了方法的全局线性及局部二次收敛性.特别,在方法的全局线性收敛性的分析中,不需要假定非线性互补问题的函数的Jacobi阵是Lipschitz连续的.文献中为了得到非内点连续方法的全局线性收敛性,这一假定是被广泛使用的.本文提出的方法在每一次迭代只须解一个线性方程式组. 相似文献
20.
The smoothing algorithms have been successfully applied to solve the symmetric cone complementarity problem (denoted by SCCP), which in general have the global and local superlinear/quadratic convergence if the solution set of the SCCP is nonempty and bounded. Huang, Hu and Han [Science in China Series A: Mathematics, 52: 833–848, 2009] presented a nonmonotone smoothing algorithm for solving the SCCP, whose global convergence is established by just requiring that the solution set of the SCCP is nonempty. In this paper, we propose a new nonmonotone smoothing algorithm for solving the SCCP by modifying the version of Huang-Hu-Han’s algorithm. We prove that the modified nonmonotone smoothing algorithm not only is globally convergent but also has local superlinear/quadratical convergence if the solution set of the SCCP is nonempty. This convergence result is stronger than those obtained by most smoothing-type algorithms. Finally, some numerical results are reported. 相似文献