期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
General Exact Penalty Functions in Integer Programming 被引量:2
1
作者 白富生 张连生 吴至友 《Journal of Shanghai University(English Edition)》 CAS 2004年第1期19-23,共5页
In this paper, the general exact penalty functions in integer programming were studied. The conditions which ensure the exact penalty property for the general penalty function with one penalty parameter were given and... In this paper, the general exact penalty functions in integer programming were studied. The conditions which ensure the exact penalty property for the general penalty function with one penalty parameter were given and a general penalty function with two parameters was proposed. 展开更多
关键词 integer programming exact penalty function penalty parameter.
下载PDF
Approximation-Exact Penalty Function Method for Solving a Class of Stochastic Programming
2
作者 Wang Guang-min, Wan Zhong-ping School of Mathematics and Statistics, Wuhan University, Wuhan 430072, Hubei, China 《Wuhan University Journal of Natural Sciences》 CAS 2003年第04A期1051-1056,共6页
We present an approximation-exact penalty function method for solving the single stage stochastic programming problem with continuous random variable. The original problem is transformed into a determinate nonlinear p... We present an approximation-exact penalty function method for solving the single stage stochastic programming problem with continuous random variable. The original problem is transformed into a determinate nonlinear programming problem with a discrete random variable sequence, which is obtained by some discrete method. We construct an exact penalty function and obtain an unconstrained optimization. It avoids the difficulty in solution by the rapid growing of the number of constraints for discrete precision. Under lenient conditions, we prove the equivalence of the minimum solution of penalty function and the solution of the determinate programming, and prove that the solution sequences of the discrete problem converge to a solution to the original problem. 展开更多
关键词 single stage stochastic programming discrete method exact penalty function CONVERGENCE
下载PDF
A New Kind of Simple Smooth Exact Penalty Function of Constrained Nonlinear Programming
3
作者 SUN Chu ren, ZHANG Lian sheng College of Sciences, Shanghai University, Shanghai 200072, China 《Journal of Shanghai University(English Edition)》 CAS 2001年第4期287-291,共5页
The penalty function method is one basic method for solving constrained nonlinear programming, in which simple smooth exact penalty functions draw much attention for their simpleness and smoothness. This article offer... The penalty function method is one basic method for solving constrained nonlinear programming, in which simple smooth exact penalty functions draw much attention for their simpleness and smoothness. This article offers a new kind of simple smooth approximative exact penalty function of general constrained nonlinear programmings and analyzes its properties. 展开更多
关键词 exact penalty function MFCQ constrain condition
下载PDF
A SIMPLE SMOOTH EXACT PENALTY FUNCTION FOR SMOOTH OPTIMIZATION PROBLEM 被引量:3
4
作者 Shujun LIAN Liansheng ZHANG 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第3期521-528,共8页
For smooth optimization problem with equMity constraints, new continuously differentiable penalty function is derived. It is proved exact in the sense that local optimizers of a nonlinear program are precisely the opt... For smooth optimization problem with equMity constraints, new continuously differentiable penalty function is derived. It is proved exact in the sense that local optimizers of a nonlinear program are precisely the optimizers of the associated penalty function under some nondegeneracy assumption. It is simple in the sense that the penalty function only includes the objective function and constrained functions, and it doesn't include their gradients. This is achieved by augmenting the dimension of the program by a variable that controls the weight of the penalty terms. 展开更多
关键词 Constrained optimization exact penalty function smooth penalty function.
原文传递
Exact Penalty Function and Asymptotic Strong Nonlinear Duality in Integer Programming 被引量:2
5
作者 Fu-shengBai Z.Y.Wu L.S.Zhang 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2004年第1期45-52,共8页
In this paper, a logarithmic-exponential penalty function with two parameters for integer programming is discussed. We obtain the exact penalty properties and then establish the asymptotic strong nonlinear duality in ... In this paper, a logarithmic-exponential penalty function with two parameters for integer programming is discussed. We obtain the exact penalty properties and then establish the asymptotic strong nonlinear duality in the corresponding logarithmic-exponential dual formulation by using the obtained exact penalty properties. The discussion is based on the logarithmic-exponential nonlinear dual formulation proposed in [6]. 展开更多
关键词 Integer programming exact penalty function asymptotic strong duality
原文传递
Exactness of penalization for exact minimax penalty function method in nonconvex programming 被引量:2
6
作者 T.ANTCZAK 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI CSCD 2015年第4期541-556,共16页
The exact minimax penalty function method is used to solve a noncon- vex differentiable optimization problem with both inequality and equality constraints. The conditions for exactness of the penalization for the exac... The exact minimax penalty function method is used to solve a noncon- vex differentiable optimization problem with both inequality and equality constraints. The conditions for exactness of the penalization for the exact minimax penalty function method are established by assuming that the functions constituting the considered con- strained optimization problem are invex with respect to the same function η (with the exception of those equality constraints for which the associated Lagrange multipliers are negative these functions should be assumed to be incave with respect to η). Thus, a threshold of the penalty parameter is given such that, for all penalty parameters exceeding this threshold, equivalence holds between the set of optimal solutions in the considered constrained optimization problem and the set of minimizer in its associated penalized problem with an exact minimax penalty function. It is shown that coercivity is not suf- ficient to prove the results. 展开更多
关键词 exact minimax penalty function method minimax penalized optimizationproblem exactness of penalization of exact minimax penalty function invex function incave function
下载PDF
EXACT AUGMENTED LAGRANGIAN FUNCTION FOR NONLINEAR PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS
7
作者 杜学武 张连生 +1 位作者 尚有林 李铭明 《Applied Mathematics and Mechanics(English Edition)》 SCIE EI 2005年第12期1649-1656,共8页
An exact augmented Lagrangian function for the nonlinear nonconvex programming problems with inequality constraints was discussed. Under suitable hypotheses, the relationship was established between the local unconstr... An exact augmented Lagrangian function for the nonlinear nonconvex programming problems with inequality constraints was discussed. Under suitable hypotheses, the relationship was established between the local unconstrained minimizers of the augmented Lagrangian function on the space of problem variables and the local minimizers of the original constrained problem. Furthermore, under some assumptions, the relationship was also established between the global solutions of the augmented Lagrangian function on some compact subset of the space of problem variables and the global solutions of the constrained problem. Therefore, f^om the theoretical point of view, a solution of the inequality constrained problem and the corresponding values of the Lagrange multipliers can be found by the well-known method of multipliers which resort to the unconstrained minimization of the augmented Lagrangian function presented. 展开更多
关键词 local minimizer global minimizer nonlinear programming exact penalty function augmented Lagrangian function
下载PDF
An Exact Logarithmic-exponential Multiplier Penalty Function 被引量:1
8
作者 Shujun Lian Zhonghao Li 《Journal of Systems Science and Information》 2009年第4期311-317,共7页
In this paper, we give a solving approach based on a logarithmic-exponential multiplier penalty function for the constrained minimization problem. It is proved exact in the sense that the global optimizers of a nonlin... In this paper, we give a solving approach based on a logarithmic-exponential multiplier penalty function for the constrained minimization problem. It is proved exact in the sense that the global optimizers of a nonlinear problem are precisely the global optimizers of the logarithmic-exponential multiplier penalty problem. 展开更多
关键词 constrained minimization problem exact penalty function logarithmicexponential multiplier penalty function K-K-T condition
原文传递
Nonlinear Programming Algorithm and Its Convergence Rate Analysis
9
作者 王国富 李学全 《Chinese Quarterly Journal of Mathematics》 CSCD 1998年第1期8-13, ,共6页
In this paper,we improve the algorithm proposed by T.F.Colemen and A.R.Conn in paper [1]. It is shown that the improved algorithm is possessed of global convergence and under some conditions it can obtain locally supp... In this paper,we improve the algorithm proposed by T.F.Colemen and A.R.Conn in paper [1]. It is shown that the improved algorithm is possessed of global convergence and under some conditions it can obtain locally supperlinear convergence which is not possessed by the original algorithm. 展开更多
关键词 nonlinear programming exact penalty function algorithm.
下载PDF
An Efficient Approach to a Class of Non-smooth Optimization Problems 被引量:6
10
作者 LI Xing-Si 《Science China Mathematics》 SCIE 1994年第3期323-330,共8页
This paper presents an entropy-based smoothing technique for solving a class of non-smooth optimization problems that are in some way related to the maximum function.Basic ideas concerning this approach are that we re... This paper presents an entropy-based smoothing technique for solving a class of non-smooth optimization problems that are in some way related to the maximum function.Basic ideas concerning this approach are that we replace the non-smooth maximum function by a smooth one,called aggregate function,which is derived by employing the maximum entropy principle and its useful properties are proved.Wilh this smoothing technique,both unconstrained and constrained mimma.x problems are transformed into unconstrained optimization problems of smooth functions such that this class of non-smooth optimization problems can be solved by some existing unconstrained optimization softwares for smooth functions The present approach can be very easily implemented on computers with very fast and-.Inhie convergence. 展开更多
关键词 nun smooth optimization mininiax problems nonlinear programming exact penalty functions ENTROPY
原文传递
AN ADAPTIVE TRUST REGION METHOD FOR EQUALITY CONSTRAINED OPTIMIZATION 被引量:1
11
作者 ZHANGJuliang ZHANGXiangstm ZHUOXinjian 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2003年第4期494-505,共12页
In this paper, a trust region method for equality constrained optimizationbased on nondifferentiable exact penalty is proposed. In this algorithm, the trail step ischaracterized by computation of its normal component ... In this paper, a trust region method for equality constrained optimizationbased on nondifferentiable exact penalty is proposed. In this algorithm, the trail step ischaracterized by computation of its normal component being separated from computation of itstangential component, i.e., only the tangential component of the trail step is constrained by trustradius while the normal component and trail step itself have no constraints. The other maincharacteristic of the algorithm is the decision of trust region radius. Here, the decision of trustregion radius uses the information of the gradient of objective function and reduced Hessian.However, Maratos effect will occur when we use the nondifferentiable exact penalty function as themerit function. In order to obtain the superlinear convergence of the algorithm, we use the twiceorder correction technique. Because of the speciality of the adaptive trust region method, we usetwice order correction when p = 0 (the definition is as in Section 2) and this is different from thetraditional trust region methods for equality constrained optimization. So the computation of thealgorithm in this paper is reduced. What is more, we can prove that the algorithm is globally andsuperlinearly convergent. 展开更多
关键词 equality constrained optimization global convergence trust region method superlinear convergence nondifferentiable exact penalty function maratos effect
原文传递
An SQP Algorithm with Cautious Updating Criteria for Nonlinear Degenerate Problems
12
作者 Tao-wen Liu Jin-ping Zeng 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2009年第1期33-42,共10页
An efficient SQP algorithm for solving nonlinear degenerate problems is proposed in the paper. At each iteration of the algorithm, a quadratic programming subproblem, which is always feasible by introducing a slack va... An efficient SQP algorithm for solving nonlinear degenerate problems is proposed in the paper. At each iteration of the algorithm, a quadratic programming subproblem, which is always feasible by introducing a slack variable, is solved to obtain a search direction. The steplength along this direction is computed by employing the 1∞ exact penalty function through Armijo-type line search scheme. The algorithm is proved to be convergent globally under mild conditions. 展开更多
关键词 Degenerate problem exact penalty function SQP algorithm cautious update criteria GLOBALCONVERGENCE
原文传递
A SQP Method for Inequality Constrained Optimization 被引量:5
13
作者 Ju-liang ZHANG, Xiang-sun ZHANGInstitute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2002年第1期77-84,共8页
In this paper, a new SQP method for inequality constrained optimization is proposed and the global convergence is obtained under very mild conditions.
关键词 SQP method global convergence inequality constrained optimization nondifferentiable exact penalty function
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部