首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
给出了线性规划Karmarkar算法的求初始内点的算法。  相似文献   

2.
凸二次规划的不可行内点算法   总被引:1,自引:0,他引:1  
给出了一个求解凸二次规划的不可行点内点算法,算法的初始迭代点为非负不可行内 ,证明了算法的全局收敛性。该算 法可以看作是Kojima算人关于线性规划算法的推广,也可以看作是Monteiro等人关于可行内点算法的推广。  相似文献   

3.
本文将求解线性规划的Karmarkar算法推广至分式线性规划;给出了两种求解分式线 性规划的算法,其计算步数的界均为O(),其中L是问题数据的输入长度,n为问 题的变量数目;改进了 Khachiyan 1980年所得的结果。  相似文献   

4.
简述了二次规划的代理对偶问题,同时构造了一种基于Karmarkar的解线性规划的投划的凤影尺度变换的解对偶问题的方法,算例表明方法可行。  相似文献   

5.
运用线性规划内点算法求解双层线性规划的内层规划,使双层线性规划等价于一序列非线性规划问题;证明了该算法的收敛性。并结合全局最优策略给出了可行的算法步骤。  相似文献   

6.
对于含线性约束的凸规划问题,本文给出了一个内点算法,并且证明了算法经过O(n ̄(0.5)|lnε|)步迭代后,原始一对偶间隙必小于ε,整个算法的复杂度为O(n ̄(3.5)|lnε|).特别的,如果目标函数为凸二次函数或者线性函数,则得到相应的多项式算法,其算法复杂度为O(n ̄(3.5)L),其中L为相应问题的输入长度.ε取做2 ̄(-L).  相似文献   

7.
提出了一种求解线性规划问题的Mehrotra型预估.矫正内点算法,并证明了算法的代数复杂度。  相似文献   

8.
基于内点算法的思想,利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法,并给出了其收敛性证明。  相似文献   

9.
随着我国现代化建设的快速发展和国民经济的大幅度提高,我国的电力事业正以惊人的速度向前发展。面对电网规模的不断扩大及结构日趋复杂,要求我们有良好的措施来确保电网安全、经济、优质地运行。最优潮流能将经济性与安全性近乎完美地结合在一起,正成为研究的热点。bpmpd算法是基于KKT条件的原对偶内点法具有多项时间性、二次收敛性、对初始点不敏感等一系列良好的特性及计算快速、鲁棒性好、处理病态问题强等特点。它不仅可以用于线性规划问题,而且可以拓展到求解二次规划和非线性规划问题。内点法由于其良好的计算性能,正逐步取代其它传统算法,成为近年来最优潮流领域的研究重点。  相似文献   

10.
在线性规划原始对偶内点算法的基础上,进一步给出原始对偶内点算法在解凸二次规划问题中的应用, 并初步给出了该算法的数值例子, 作为对内点算法的一个重要补充.  相似文献   

11.
Language markedness is a common phenomenon in languages, and is reflected from hearing, vision and sense, i.e. the variation in the three aspects such as phonology, morphology and semantics. This paper focuses on the interpretation of markedness in language use following the three perspectives, i.e. pragmatic interpretation, psychological interpretation and cognitive interpretation, with an aim to define the function of markedness.  相似文献   

12.
何延凌 《科技信息》2008,(4):258-258
Language is a means of verbal communication. People use language to communicate with each other. In the society, no two speakers are exactly alike in the way of speaking. Some differences are due to age, gender, statue and personality. Above all, gender is one of the obvious reasons. The writer of this paper tries to describe the features of women's language from these perspectives: pronunciation, intonation, diction, subjects, grammar and discourse. From the discussion of the features of women's language, more attention should be paid to language use in social context. What's more, the linguistic phenomena in a speaking community can be understood more thoroughly.  相似文献   

13.
理论推导与室内实验相结合,建立了低渗透非均质砂岩油藏启动压力梯度确定方法。首先借助油藏流场与电场相似的原理,推导了非均质砂岩油藏启动压力梯度计算公式。其次基于稳定流实验方法,建立了非均质砂岩油藏启动压力梯度测试方法。结果表明:低渗透非均质砂岩油藏的启动压力梯度确定遵循两个等效原则。平面非均质油藏的启动压力梯度等于各级渗透率段的启动压力梯度关于长度的加权平均;纵向非均质油藏的启动压力梯度等于各渗透率层的启动压力梯度关于渗透率与渗流面积乘积的加权平均。研究成果可用于有效指导低渗透非均质砂岩油藏的合理井距确定,促进该类油藏的高效开发。  相似文献   

14.
As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death.  相似文献   

15.
正The periodicity of the elements and the non-reactivity of the inner-shell electrons are two related principles of chemistry,rooted in the atomic shell structure.Within compounds,Group I elements,for example,invariably assume the+1 oxidation state,and their chemical properties differ completely from those of the p-block elements.These general rules govern our understanding of chemical structures and reactions.Using first principles calcula-  相似文献   

16.
We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re-  相似文献   

17.
正The electronic and nuclear(structural/vibrational)response of 1D-3D nanoscale systems to electric fields gives rise to a host of optical,mechanical,spectral,etc.properties that are of high theoretical and applied interest.Due to the computational difficulty of treating such large systems it is convenient to model them as infinite and periodic(at least,in first approximation).The fundamental theoretical/computational problem in doing so is that  相似文献   

18.
For molecular systems,the quantum-mechanical treatment of their responses to static electromagnetic fields usually employs a scalar-potential treatment of the electric field and a vector-potential treatment of the magnetic field.Although the potential for each field separately is associated with the choice of an(unphysical)origin,the precise choice of the origin for the electrostatic field has little consequences for the results.This is different for the  相似文献   

19.
<正>"The Journal of Shanghai Normal University:Mathematics"is published by Shanghai Normal University as regular issues of The Journal of Shanghai Normal University each year from 2014 in English.The editors-in-chief of the issues are professors Yuhao Cong and Maoan Han.The Journal of Shanghai Normal University was started in 1958 with  相似文献   

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

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