共查询到20条相似文献,搜索用时 78 毫秒
1.
双层规划在经济、交通、生态、工程等领域有着广泛而重要的应用.目前对双层规划的研究主要是基于强双层规划和弱双层规划.然而,针对弱双层规划的求解方法却鲜有研究.研究求解弱线性双层规划问题的一种全局优化方法,首先给出弱线性双层规划问题与其松弛问题在最优解上的关系,然后利用线性规划的对偶理论和罚函数方法,讨论该松弛问题和它的罚问题之间的关系.进一步设计了一种求解弱线性双层规划问题的全局优化方法,该方法的优势在于它仅仅需要求解若干个线性规划问题就可以获得原问题的全局最优解.最后,用一个简单算例说明了所提出的方法是可行的. 相似文献
2.
3.
本文表明了非线性规划中常见的约束规格对一般双层规划不成立,并对双层规划可以满足的较弱的约束规格“部分平静”,给出了使其成立的充分条件. 相似文献
4.
用罚函数求解线性双层规划的全局优化方法 总被引:6,自引:0,他引:6
用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解。 相似文献
5.
提出了一种非内点同伦方法来解决无界集上的双层规划问题,并在适当的假设条件下,证明了同伦路径的存在性和全局收敛性.这种方法放宽了对初始点的要求,使数值计算更加便利.数值结果表明,该方法与现有的解双层规划问题的同伦方法相比,计算效率更高. 相似文献
6.
双层线性规划的一个全局优化方法 总被引:7,自引:0,他引:7
用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解.由于下层对偶问题可行域上只有有限个极点,所以方法具有全局收敛性. 相似文献
7.
8.
微分方程(组)对称向量的吴-微分特征列算法及其应用 总被引:9,自引:0,他引:9
朝鲁 《数学物理学报(A辑)》1999,19(3):326-332
给出(偏)微分方程(组)(PDEs)对称向量的吴-微分特征列集(消元)算法理论.把古典和非古典PDEs对称问量的计算问题统-在吴-微分特征列理论框架之下处理.给出了产生PDEs对称向量的无穷小方程和验证已知向量为PDES对称向量的机械化原理,理论上彻底克服了传统算法中的缺陷并为计算PDEs对称向量提供了一种新算法.用计算机代数系统mathematica编制了相应的软件包,具体实现了该算法.作为应用给出了Burgers方程的非古典对称向量的完整解答. 相似文献
9.
双层规划在工程设计和经济管理中应用广泛,结合模式搜索方法和Filter方法提出了一种解决双层规划问题的算法—模式搜索Filter方法.算法以Filter法思想构造接受准则,以模式搜索提供迭代方向和步长,能够有效的解决一类双层规划问题. 相似文献
10.
The nonlinear programming problems are important in mathematics applications.They are usually solved by various kinds of numerical methods.This will give solutions in the from of local extremal values but not necessarily global optimal ones.The present paper shows how to solve the nonlinear programming problems by the MM-method(Mathematics-Mechanization method)or Wu‘s method.Wu‘s method is different from the numerical method in that the computations are symbolic instead of numerial ones.Theoretically it is based on computer algebra and algebraic geometry.The author uses the computer to get complete global solutions of some practical test problems in the nonlinear programming.The computations shows that Wu‘s methtod is concise for solving the nonlinear programming problems,and is also quite efficient. 相似文献
11.
SomeTestProblemsonApplicationsofWu'sMethodinNonlinearProgrammingProblems吴天骄SomeTestProblemsonApplicationsofWu'sMethodinNonlin... 相似文献
12.
CHEN Falai & YANG Wu Department of Mathematics University of Science Technology of China Hefei China 《中国科学A辑(英文版)》2005,48(9):1260-1273
Wu's elimination method is an important method for solving multivariate poly- nomial equations.In this paper,we apply interval arithmetic to Wu's method and convert the problem of solving polynomial equations into that of solving interval polynomial equa- tions.Parallel results such as zero-decomposition theorem are obtained for interval poly- nomial equations.The advantages of the new approach are two-folds:First,the problem of the numerical instability arisen from floating-point arithmetic is largely overcome.Second, the low efficiency of the algorithm caused by large intermediate coefficients introduced by exact compaction is dramatically improved.Some examples are provided to illustrate the effectiveness of the proposed algorithm. 相似文献
13.
首先,我们给出了引入伴随方程(组)扩充原方程(组)的策略使给定偏微分方程(组)的扩充方程组具有对应泛瓯即,成为Lagrange系统的方法,以此为基础提出了作为偏微分方程(组)传统守恒律和对称概念的一种推广-偏微分方程(组)扩充守恒律和扩充对称的概念;其次,以得到的Lagrange系统为基础给定了确定原方程(组)扩充守恒律和扩充对称的方法,从而达到扩充给定偏微分方程(组)的首恒律和对称的目的;第三,提出了适用于一般形式微分方程(组)的计算固有守恒律的方法;第四,实现以上算法过程中,我们先把计算(扩充)守恒律和对称问题均归结为求解超定线性齐次偏微分方程组(确定方程组)的问题.然后,对此关键问题我们提出了用微分形式吴方法处理的有效算法;最后,作为方法的应用我们计算确定了非线性电报方程组在内的五个发展方程(组)的新守恒律和对称,同时也说明了方法的有效性. 相似文献
14.
§ 1.Introduction The finite elementor finite difference methods along characteristics for convection-dif-fusion problems in an unbounded domain R have been developed by Douglas and Rus-sel[1 ] .In those problems with significant convection,the solution changes much lessrapidly in the characteristicτ direction than in time tdirection.Thus,the characteristic-type numerical methods will permitthe use of largertime steps,with corresponding im-provements in efficiency,at no cost in accuracy. … 相似文献
15.
刘洪元 《数学的实践与认识》2007,37(8):124-131
在解多项式方程组的过程中,吴消元法的核心是用对多项式约化求余式的方法消元.研究中发现,清代沈钦裴四元消法的三条法则均系互乘对消,都可以写成除法变换的形式.从而找到吴消元法与四元术的内在联系.得出吴消元法是四元术的直接继承,吴消元法是四元术现代化发展的结论. 相似文献
16.
直觉模糊软集不能处理隶属度与非隶属度之和大于1的情况,且现有的直觉模糊软集的相似性测度只考虑了隶属度与非隶属度,忽视了犹豫度。针对以上问题,本文提出了一种基于隶属度、非隶属度以及犹豫度三个参数的毕达哥拉斯模糊软集的相似性测度和加权相似性测度。在为加权相似性测度的权重取值时,本文基于现有文献中直觉模糊熵存在的缺陷建立一种改进的直觉模糊熵,利用熵权法计算权重。分别讨论两相似性测度公式的性质,最后将两相似性侧度公式应用在建筑材料的模式识别问题中。 相似文献
17.
大型复杂系统的开发过程中不可避免的涉及到非确定或不一致信息的处理,而多值模型检验作为经典模型检验的一种扩展,是处理和分析包含此类信息模型的一种有效手段.提出了一种系统化的多值逻辑(涵盖经典逻辑)的代数表示方法,使用吴方法的基本思想和框架实现复杂系统形式验证中基于多值逻辑的模型检验的代数化,建立了通过吴方法实现多值模型检验技术的整体框架.这种代数化的多值模型检验方法可以作为现有方法的有力补充. 相似文献
18.
19.
In this paper, we consider an optimization problem which aims to minimize a convex function over the weakly efficient set of a multiobjective programming problem. To solve such a problem, we propose an inner approximation algorithm, in which two kinds of convex subproblems are solved successively. These convex subproblems are fairly easy to solve and therefore the proposed algorithm is practically useful. The algorithm always terminates after finitely many iterations by compromising the weak efficiency to a multiobjective programming problem. Moreover, for a subproblem which is solved at each iteration of the algorithm, we suggest a procedure for eliminating redundant constraints. 相似文献
20.