共查询到19条相似文献,搜索用时 113 毫秒
1.
2.
本文讨论了非线性等式与不等式约束的优化问题的一族比较广的精确罚函数的存在性,不需凸性及任何约束规格的假设,证明了当罚参数充分大后,惩罚问题的(严格)局部极小点是原问题的(严格)局部极小点,惩罚问题的全局极小点是原问题的最优解,并给出控制参数的一个下界。 相似文献
3.
文[1]讨论了只有不等式约束问题的L_(1-)精确罚函数,给出了原问题的局部极小和L_(1-)精确罚函数局部极小之间的关系。其中有关的函数皆为局部李普希兹函数。本文讨论既有不等式约束又有等式约束问题的L_(1-)精确罚函数,得到与[1]的类似结论。 相似文献
4.
带有不等式约束的非线性规划问题的一个精确增广Lagrange函数 总被引:1,自引:0,他引:1
对求解带有不等式约束的非线性非凸规划问题的一个精确增广Lagrange函数进行了研究.在适当的假设下,给出了原约束问题的局部极小点与增广Lagrange函数,在原问题变量空间上的无约束局部极小点之间的对应关系.进一步地,在对全局解的一定假设下,还提供了原约束问题的全局最优解与增广Lagrange函数,在原问题变量空间的一个紧子集上的全局最优解之间的一些对应关系.因此,从理论上讲,采用该文给出的增广Lagrange函数作为辅助函数的乘子法,可以求得不等式约束非线性规划问题的最优解和对应的Lagrange乘子. 相似文献
5.
6.
对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法. 首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计,进而在弱的假
设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解. 最后给出了一个基于光滑罚函数的求解原问题的算法,证明了算法的收敛性,并给出数值算例说明算法的可行性. 相似文献
7.
在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解。对于一个具有不等式约束的非线性规划问题,通过罚函数,我们构造出一个极小极大问题,应用交换“极小”或“极大”次序的策略,证明了罚问题的鞍点定理。研究结果显示极小极大问题的鞍点是精确罚问题的解。 相似文献
8.
9.
本文通过给出的一个修正的罚函数,把约束非线性规划问题转化为无约束非线性规划问题.我们讨论了原问题与相应的罚问题局部最优解和全局最优解之间的关系,并给出了乘子参数和罚参数与迭代点之间的关系,最后给出了一个简单算法,数值试验表明算法是有效的. 相似文献
10.
对于一般的非线性规划给出一种精确增广Lagrange函数,并讨论其性质.无需假设严格互补条件成立,给出了原问题的局部极小点与增广Lagrange函数在原问题的变量空间上的局部极小的关系.进一步,在适当的假设条件下,建立了两者的全局最优解之间的关系. 相似文献
11.
Canghua Jiang Qun Lin Changjun Yu Kok Lay Teo Guang-Ren Duan 《Journal of Optimization Theory and Applications》2012,154(1):30-53
In this paper, we consider a class of optimal control problems with free terminal time and continuous inequality constraints. First, the problem is approximated by representing the control function as a piecewise-constant function. Then the continuous inequality constraints are transformed into terminal equality constraints for an auxiliary differential system. After these two steps, we transform the constrained optimization problem into a penalized problem with only box constraints on the decision variables using a novel exact penalty function. This penalized problem is then solved by a gradient-based optimization technique. Theoretical analysis proves that this penalty function has continuous derivatives, and for a sufficiently large and finite penalty parameter, its local minimizer is feasible in the sense that the continuous inequality constraints are satisfied. Furthermore, this local minimizer is also the local minimizer of the constrained problem. Numerical simulations on the range maximization for a hypersonic vehicle reentering the atmosphere subject to a heating constraint demonstrate the effectiveness of our method. 相似文献
12.
In this paper we give first- and second-order conditions to characterize a local minimizer of an exact penalty function. The form of this characterization gives support to the claim that the exact penalty function and the nonlinear programming problem are closely related.In addition, we demonstrate that there exist arguments for the penalty function from which there are no descent directions even though these points are not minimizers.This research is partially supported by the Natural Science and Engineering Research Council Grant No. A8639 and the U.S. Department of Energy. 相似文献
13.
Bin Li Chang Jun Yu Kok Lay Teo Guang Ren Duan 《Journal of Optimization Theory and Applications》2011,151(2):260-291
In this paper, we consider a class of optimal control problems subject to equality terminal state constraints and continuous
state and control inequality constraints. By using the control parametrization technique and a time scaling transformation,
the constrained optimal control problem is approximated by a sequence of optimal parameter selection problems with equality
terminal state constraints and continuous state inequality constraints. Each of these constrained optimal parameter selection
problems can be regarded as an optimization problem subject to equality constraints and continuous inequality constraints.
On this basis, an exact penalty function method is used to devise a computational method to solve these optimization problems
with equality constraints and continuous inequality constraints. The main idea is to augment the exact penalty function constructed
from the equality constraints and continuous inequality constraints to the objective function, forming a new one. This gives
rise to a sequence of unconstrained optimization problems. It is shown that, for sufficiently large penalty parameter value,
any local minimizer of the unconstrained optimization problem is a local minimizer of the optimization problem with equality
constraints and continuous inequality constraints. The convergent properties of the optimal parameter selection problems with
equality constraints and continuous inequality constraints to the original optimal control problem are also discussed. For
illustration, three examples are solved showing the effectiveness and applicability of the approach proposed. 相似文献
14.
15.
T. Bannert 《Mathematical Programming》1994,67(1-3):247-264
A trust region algorithm is proposed for minimizing the nonsmooth composite functionF(x) = h(f(x)), wheref is smooth andh is convex. The algorithm employs a smoothing function, which is closely related to Fletcher's exact differentiable penalty functions. Global and local convergence results are given, considering convergence to a strongly unique minimizer and to a minimizer satisfying second order sufficiency conditions. 相似文献
16.
T. Antczak 《Journal of Optimization Theory and Applications》2013,159(2):437-453
In the paper, we consider the exact minimax penalty function method used for solving a general nondifferentiable extremum problem with both inequality and equality constraints. We analyze the relationship between an optimal solution in the given constrained extremum problem and a minimizer in its associated penalized optimization problem with the exact minimax penalty function under the assumption of convexity of the functions constituting the considered optimization problem (with the exception of those equality constraint functions for which the associated Lagrange multipliers are negative—these functions should be assumed to be concave). The lower bound of the penalty parameter is given such that, for every value of the penalty parameter above the threshold, the equivalence holds between the set of optimal solutions in the given extremum problem and the set of minimizers in its associated penalized optimization problem with the exact minimax penalty function. 相似文献
17.
A filled function method for constrained global optimization 总被引:1,自引:0,他引:1
In this paper, a filled function method for solving constrained global optimization problems is proposed. A filled function
is proposed for escaping the current local minimizer of a constrained global optimization problem by combining the idea of
filled function in unconstrained global optimization and the idea of penalty function in constrained optimization. Then a
filled function method for obtaining a global minimizer or an approximate global minimizer of the constrained global optimization
problem is presented. Some numerical results demonstrate the efficiency of this global optimization method for solving constrained
global optimization problems. 相似文献
18.
M. Fernanda P. Costa Rogério B. Francisco Ana Maria A. C. Rocha Edite M. G. P. Fernandes 《Journal of Optimization Theory and Applications》2017,174(3):875-893
This paper proposes a self-adaptive penalty function and presents a penalty-based algorithm for solving nonsmooth and nonconvex constrained optimization problems. We prove that the general constrained optimization problem is equivalent to a bound constrained problem in the sense that they have the same global solutions. The global minimizer of the penalty function subject to a set of bound constraints may be obtained by a population-based meta-heuristic. Further, a hybrid self-adaptive penalty firefly algorithm, with a local intensification search, is designed, and its convergence analysis is established. The numerical experiments and a comparison with other penalty-based approaches show the effectiveness of the new self-adaptive penalty algorithm in solving constrained global optimization problems. 相似文献
19.
Bruce R. Feiring 《Applied mathematics and computation》1985,16(2):105-114
This paper discusses an algorithm for solving optimal control problems. An optimal control problem is presented where the final time is unknown. The algorithm consists of an integrator and a minimizer; the latter is an exact penalty function used to solve constrained nonlinear programming problems. Essentially, the optimal control problem is converted to a mathematical programming problem such that a point satisfying the differential equations via the integrator is provided to the minimizer, a lower performance index is obtained, the integrator is reinitiated, etc., until a suitable stopping criterion is satisfied. 相似文献