首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
本文给出了一个解Lipschitz约束极小化问题的算法,它是Bundle方法的改进。在通过解二次规划获得下降方向时,只需计算二次规划的一个ε最优解,并且所需要的信息量是可控制的。由于改进了线搜索规则,因而算法的实现过程及其收敛性的证明都比以往的Bundle方法简洁。算法具有良好的收敛性,即它所形成的点列的每个聚点都是稳定点。  相似文献   

2.
非线性约束最优化一族超线性收敛的可行方法   总被引:5,自引:0,他引:5  
本文建立求解非线性不等式约束最优化一族含参数的可行方法.算法每次迭代仅需解一个规模较小的二次规划.在一定的假设条件下,证明了算法族的全局收敛性和超线性收敛性.  相似文献   

3.
单锋 《大学数学》2002,18(1):48-51
本文给出了无界域上不定二次规划一个算法 ,该算法将不定二次规划转化为一系列凸二次规划 ,并证明了算法的收敛性 .  相似文献   

4.
单锋 《工科数学》2002,18(1):48-51
本给出了无界域上不定二次规划一个算法,该算法将不定二次规划转化为一系列凸二次规划,并证明了算法的收敛性。  相似文献   

5.
一个解凸二次规划的预测-校正光滑化方法   总被引:1,自引:0,他引:1  
本文为凸二次规划问题提出一个光滑型方法,它是Engelke和Kanzow提出的解线性规划的光滑化算法的推广。其主要思想是将二次规划的最优性K-T条件写成一个非线性非光滑方程组,并利用Newton型方法来解其光滑近似。本文的方法是预测-校正方法。在较弱的条件下,证明了算法的全局收敛性和超线性收敛性。  相似文献   

6.
边界约束非凸二次规划问题的分枝定界方法   总被引:2,自引:0,他引:2  
本文是研究带有边界约束非凸二次规划问题,我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分明引用了它们的一个求整体最优解的有效算法,我们提出几种定界的紧、松驰策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法,最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想。  相似文献   

7.
简金宝  赖炎连  张可村 《数学学报》2002,45(6):1137-114
本文讨论不等式约束规划问题,给出一个线性方程组与辅助方向相结合的新可行算法,算法用一种新型的直线搜索产生步长.在一定条件下,当k充分大后,求方向dk每次只需解一个线性方程组.文中证明了算法的全局收敛性与超线性的收敛速度以及二次收敛性,并给出了方法初步的数值试验.  相似文献   

8.
给出并研究了一种数值算法(简称94LVI算法),用于求解带等式和双端约束的二次规划问题. 这类带约束的二次规划问题首先被转换为线性变分不等式问题,该问题等价于分段线性投影等式.接着使用94LVI算法求解上述分段线性投影等式,从而得到QP问题的最优解. 进一步给出了94LVI算法的全局收敛性证明. 94LVI算法与经典有效集算法的对比实验结果证实了给出的94LVI算法在求解二次规划问题上的高效性与优越性.  相似文献   

9.
本文提出了一个新的非单调序列线性方程组(SSLE)算法.在每次迭代过程中只需解三个具有相同系数矩阵的线性方程组,以替代解二次规划子问题,使得新算法的总计算量大大减少.该算法不需要罚函数也无需滤子,从而避免了由罚参数的选取所带来的困难.并且适用于解所有一般约束优化问题,无需初始点可行.该算法具有全局收敛性.数值结果表明该算法是有效的.  相似文献   

10.
Wilson,Han和Powell提出的序列二次规划方法(简称SQP方法)是求解非线性规划问题的一个著名方法,这种方法每次迭代的搜索方向是通过求解一个二次规划子问题得到的,本文受[1]启发,得到二次规划子问题的一个近似解,进而给出了一类求解线性约束非线性规划问题的可行方向法,在约束集合满足正则性的条件下,证明了该算法对五种常用线性搜索方法具有全局收敛性。  相似文献   

11.
Goal programming is an important technique for solving many decision/management problems. Fuzzy goal programming involves applying the fuzzy set theory to goal programming, thus allowing the model to take into account the vague aspirations of a decision-maker. Using preference-based membership functions, we can define the fuzzy problem through natural language terms or vague phenomena. In fact, decision-making involves the achievement of fuzzy goals, some of them are met and some not because these goals are subject to the function of environment/resource constraints. Thus, binary fuzzy goal programming is employed where the problem cannot be solved by conventional goal programming approaches. This paper proposes a new idea of how to program the binary fuzzy goal programming model. The binary fuzzy goal programming model can then be solved using the integer programming method. Finally, an illustrative example is included to demonstrate the correctness and usefulness of the proposed model.  相似文献   

12.
Our paper treats the primal and dual program of ?p programming. ?p programming is a generalization of ?p approximation problems. There is a strict connection between ?p programming and geometrical programming, because in both of them geometrical inequality plays a fundamental role. The structure of our paper follows that of Klafszkys [1].In the first Sections duality theorems are proved, which play an important role in mathematical programming. Most of these results can be found in Petersons and Eckers [3,4,5], but our proofs are much more simple and we show these fundamental properties more detailed.Afterwards the relation between the Lagrange function and the optimal solution pair is investigated. Regularity is investigated as well and we show the marginal value of ?p programming. In the end linear programming ?p constrained ?p approximation problems, the quadratically constrained quadratic programming and compromise programming are shown as special cases of ?p programming.  相似文献   

13.
Generally, in the portfolio selection problem the Decision Maker (DM) considers simultaneously conflicting objectives such as rate of return, liquidity and risk. Multi-objective programming techniques such as goal programming (GP) and compromise programming (CP) are used to choose the portfolio best satisfying the DM’s aspirations and preferences. In this article, we assume that the parameters associated with the objectives are random and normally distributed. We propose a chance constrained compromise programming model (CCCP) as a deterministic transformation to multi-objective stochastic programming portfolio model. CCCP is based on CP and chance constrained programming (CCP) models. The proposed program is illustrated by means of a portfolio selection problem from the Tunisian stock exchange market.  相似文献   

14.
Structural redundancies in mathematical programming models are nothing uncommon and nonlinear programming problems are no exception. Over the past few decades numerous papers have been written on redundancy. Redundancy in constraints and variables are usually studied in a class of mathematical programming problems. However, main emphasis has so far been given only to linear programming problems. In this paper, an algorithm that identifies redundant objective function(s) and redundant constraint(s) simultaneously in multi-objective nonlinear stochastic fractional programming problems is provided. A solution procedure is also illustrated with numerical examples. The proposed algorithm reduces the number of nonlinear fractional objective functions and constraints in cases where redundancy exists.  相似文献   

15.
This paper presents an interactive fuzzy goal programming (FGP) approach for bilevel programming problems with the characteristics of dynamic programming (DP).  相似文献   

16.
马建华  丁梅 《运筹学学报》2006,10(3):121-125
本文利用参数规划的逆问题考虑交叉规划与多目标规划的关系,把交叉规划转变为部分同变量规划组,再把部分同变量规划组转化为一个多目标规划,并说明了交叉规划的均衡解与多目标规划的最优解的关系.  相似文献   

17.
By uncertain programming we mean the optimization theory in generally uncertain (random, fuzzy, fuzzy random, grey, etc.) environments. Three broad classes of uncertain programming are expected value models and chance-constrained programming as well as dependent-chance programming. In order to solve general uncertain programming models, a simulation-based genetic algorithm is also documented. Finally, some applications and further research problems appearing in this area are posed.  相似文献   

18.
In this paper, we present two theorems on the structure of a type of multilevel programming problems. The theorems explore relations among a multilevel programming problem, a dynamical programming, and a nonlinear programming problem.  相似文献   

19.
凸二次交叉规划的等价形式   总被引:1,自引:0,他引:1  
丁梅  马建华 《经济数学》2002,19(3):77-81
利用参数规划逆问题考虑凸二次交叉规划与多目标规划的关系 ,把交叉规划转变为同变量规划组 ,再把同变量规划组变为多目标规划 ,证明了凸二次交叉规划的均衡解与多目标规划的最优解的关系。  相似文献   

20.
We develop algorithms to construct inner approximations of the cone of positive semidefinite matrices via linear programming and second order cone programming. Starting with an initial linear algebraic approximation suggested recently by Ahmadi and Majumdar, we describe an iterative process through which our approximation is improved at every step. This is done using ideas from column generation in large-scale linear programming. We then apply these techniques to approximate the sum of squares cone in a nonconvex polynomial optimization setting, and the copositive cone for a discrete optimization problem.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号