共查询到20条相似文献,搜索用时 497 毫秒
1.
针对极大值函数的一类光滑逼近——凝聚函数,对其作进一步研究.指出凝聚函数的一阶导数对光滑参数取极限时恰好得到极大值函数的一个次梯度,从而凝聚函数不仅可以一致逼近极大值函数,而且该函数富含极大值函数的一阶信息,可很好的刻画极大值函数的一阶特征.进一步,对光滑逼近函数的光滑参数做简单分析,得到的结果揭示了光滑参数的变动对凝聚函数的影响.并分别以正值函数及绝对值函数为例,对所得到的结果给出几何说明. 相似文献
2.
The filled function method is an effective approach to find a global minimizer for a general class of nonsmooth programming problems with a closed bounded domain. This paper gives a new definition for the filled function, which overcomes some drawbacks of the previous definition. It proposes a two-parameter filled function and a one-parameter filled function to improve the efficiency of numerical computation. Based on these analyses, two corresponding filled function algorithms are presented. They are global optimization methods which modify the objective function as a filled function, and which find a better local minimizer gradually by optimizing the filled function constructed on the minimizer previously found. Numerical results obtained indicate the efficiency and reliability of the proposed filled function methods. 相似文献
3.
To solve the global optimization problems which have several local minimizers,a new F-C function is proposes by combining a filled function and a cross function. The properties of the F-C function are discussed and the corresponding algorithm is given in this paper. F-C function has the same local minimizers with the objective function.Therefore, the F-C function method only needs to minimize the objective function once in the first iteration. Numerical experiments are performed and the results ... 相似文献
4.
A fractal function is a function whose graph is the attractor of an iterated function system. This paper generalizes analytic continuation of an analytic function to continuation of a fractal function. 相似文献
5.
6.
The filled function method is considered as an efficient approach to solve the global optimization problems. In this paper, a new filled function method is proposed. Its main idea is as follows: a new continuously differentiable filled function with only one parameter is constructed for unconstrained global optimization when a minimizer of the objective function is found, then a minimizer of the filled function will be found in a lower basin of the objective function, thereafter, a better minimizer of the objective function will be found. The above process is repeated until the global optimal solution is found. The numerical experiments show the efficiency of the proposed filled function method. 相似文献
7.
Mitsuhiko Kohno 《Journal of Difference Equations and Applications》2013,19(5):701-716
To the author's knowledge, among the so—called special functions, the gamma function is a unique one which is defined by a linear difference equation and is a hyper—transcendental function. There exists an another well—known hyper—transcendental function called the psi function, which is merely the logarithmic derivative of the gamma function. In this paper the author consider an extension of the gamma function and then obtain a series of integrals of the psi function. 相似文献
8.
《Communications in Nonlinear Science & Numerical Simulation》2014,19(5):1400-1416
In this study, we present a multifunctional indicator system for the performance evaluation of crop production system by set pair analysis method. Five functions were summarized to represent the multifunctionality of crop production system, including production function, supply function, ecological function, security function and economic function. Setting a case study of 31 provincial regions in mainland China, this paper conducted a comparison of each function in different regions, divided into 9 groups by cluster analysis. The results show that: the levels of multifunction in most regions are under a low degree balance; the production function has a high coordination with the economic function and security function in China; the supply function is lowly correlated with the other functions, especially the economic function has negative correlation with the supply function to some extent; some relevant policies and suggestions are deduced for multifunctional improvement. It is concluded that the multifunctional indicators and the set pair analysis method can serve as an effective method for the assessment of crop production system. 相似文献
9.
The filled function method is an effective approach to find a global minimizer. In this paper, based on a new definition of the filled function for nonsmooth constrained programming problems, a one-parameter filled function is constructed to improve the efficiency of numerical computation. Then a corresponding algorithm is presented. It is a global optimization method which modify the objective function as a filled function, and which find a better local minimizer gradually by optimizing the filled function constructed on the minimizer previously found. Illustrative examples are provided to demonstrate the efficiency and reliability of the proposed filled function method. 相似文献
10.
11.
为了揭示系统的某一功能达到最优与其所有子系统为实现系统这一功能而提供的功能之间的关系,基于系统功能具有可加和不可加的特性,探讨了功能不可加系统的功能优化方法,以子系统功能的实现度为决策变量,以系统功能发挥最大效用为目标函数,以实现功能所需的资源为约束条件,建立了功能不可加系统优化的规划模型,最后辅以算例,并通过EXCEL Solver求解进行了分析. 相似文献
12.
S. P. Zubova 《Mathematical Notes》2010,88(5-6):844-854
We pose a control problem for linear stationary algebro-differential system whose coefficients are rectangular matrices. We obtain a controllability criterion for the partially given output function and the boundary values of the state function. We construct a control function and a state function under minimal smoothness requirements on the output function. 相似文献
13.
N. Yamashita K. Taji M. Fukushima 《Journal of Optimization Theory and Applications》1997,92(3):439-456
Recently, Peng considered a merit function for the variational inequality problem (VIP), which constitutes an unconstrained differentiable optimization reformulation of VIP. In this paper, we generalize the merit function proposed by Peng and study various properties of the generalized function. We call this function the D-gap function. We give conditions under which any stationary point of the D-gap function is a solution of VIP and conditions under which it provides a global error bound for VIP. We also present a descent method for solving VIP based on the D-gap function. 相似文献
14.
Designing a majorization scheme for the recourse function in two-stage stochastic linear programming
José H. Dulá 《Computational Optimization and Applications》1993,1(4):399-414
We discuss issues pertaining to the domination from above of the second-stage recourse function of a stochastic linear program and we present a scheme to majorize this function using a simpler sublinear function. This majorization is constructed using special geometrical attributes of the recourse function. The result is a proper, simplicial function with a simple characterization which is well-suited for calculations of its expectation as required in the computation of stochastic programs. Experiments indicate that the majorizing function is well-behaved and stable. 相似文献
15.
A filled function with adjustable parameters is suggested in this paper for finding a global minimum point of a general class of nonlinear programming problems with a bounded and closed domain. This function has two adjustable parameters. We will discuss the properties of the proposed filled function. Conditions on this function and on the values of parameters are given so that the constructed function has the desired properties of traditional filled function. 相似文献
16.
《European Journal of Operational Research》2005,164(1):115-119
In this paper, under appropriate conditions, we establish that (i) if the gradient of a function is (strictly) pseudo-monotone, then the function is (strictly) pseudo-invex; (ii) if the gradient of a function is quasi-monotone, then the function is quasi-invex; and (iii) if the gradient of a function is strong pseudo-monotone, then the function is strong pseudo-invex. 相似文献
17.
Weiwen Tian & Liansheng Zhang 《计算数学(英文版)》2004,22(1):69-78
A filled function is proposed by R.Ge[2] for finding a global minimizer of a function of several continuous variables. In [4], an approach for finding a global integer minimizer of nonlinear function using the above filled function is given. Meanwhile a major obstacle is met: if $ρ > 0$ is small, and $||x_I-\overset{*}{x}_I||$ is large, where $x_I$ - an integer point, $\overset{*}{x}_I$ - a current local integer minimizer, then the value of the filled function almost equals zero. Thus it is difficult to recognize the size of the value of the filled function and can not find the global integer minimizer of nonlinear function. In this paper, two new filled functions are proposed for finding global integer minimizer of nonlinear function, and the new filled function improves some properties of the filled function proposed by R. Ge [2].Some numerical results are given, which indicate the new filled function (4.1) to find global integer minimizer of nonlinear function is efficient. 相似文献
18.
本文讨论了一个用含变量的积分表示的函数 ,即 Airy函数 .证明了 Airy函数是整函数 ,并且是二阶微分方程 f″-zf=0的一个特解 ,进一步给出了 Airy函数的麦克劳林展开式 . 相似文献
19.
J.M. Bilbao J.E. Martínez-Legaz 《Journal of Mathematical Analysis and Applications》2012,387(2):1167-1175
We analyze the least increment function, a convex function of n variables associated to an n-person cooperative game. Another convex representation of cooperative games, the indirect function, has previously been studied. At every point the least increment function is greater than or equal to the indirect function, and both functions coincide in the case of convex games, but an example shows that they do not necessarily coincide if the game is totally balanced but not convex. We prove that the least increment function of a game contains all the information of the game if and only if the game is totally balanced. We also give necessary and sufficient conditions for a function to be the least increment function of a game as well as an expression for the core of a game in terms of its least increment function. 相似文献
20.
B. S. Goh 《Journal of Optimization Theory and Applications》2011,148(3):505-527
In an optimization problem with equality constraints the optimal value function divides the state space into two parts. At
a point where the objective function is less than the optimal value, a good iteration must increase the value of the objective function. Thus, a good iteration must be a balance between increasing or decreasing the objective
function and decreasing a constraint violation function. This implies that at a point where the constraint violation function
is large, we should construct noninferior solutions relative to points in a local search region. By definition, an accessory
function is a linear combination of the objective function and a constraint violation function. We show that a way to construct
an acceptable iteration, at a point where the constraint violation function is large, is to minimize an accessory function.
We develop a two-phases method. In Phase I some constraints may not be approximately satisfied or the current point is not
close to the solution. Iterations are generated by minimizing an accessory function. Once all the constraints are approximately
satisfied, the initial values of the Lagrange multipliers are defined. A test with a merit function is used to determine whether
or not the current point and the Lagrange multipliers are both close to the optimal solution. If not, Phase I is continued.
If otherwise, Phase II is activated and the Newton method is used to compute the optimal solution and fast convergence is
achieved. 相似文献