简介:在这份报纸,我们考虑标准线性编程(LP)的解决方案。在LP的显著结果宣称所有最佳的答案形成内在的多面体的一张最佳的脸。在实践,许多真实世界的问题无穷地有许多最佳的答案并且追求最佳的脸,不是就一个最佳的顶点,是相当合乎需要的。脸算法由平底锅求婚了[19]在由重申从的最佳的脸的目标面对面地,沿着否定客观坡度的直角的设计到一个相关空空格上。算法由比较单一的方法展出有利数字表演。在这份报纸,我们进一步由建议改进实现调查脸算法。在准确算术计算,新算法产生象平底锅的脸算法的一样的顺序,但是每重复使用不太计算的费用,并且为稀少的问题享受有利性质[摘要从作者]
简介:为概括的逆的一般限制代表的计算和实现调查三个各种各样的算法。介绍和preliminaries;概括嵌入方法的细节;限制表示和直角的系统。
简介:在这篇论文,我们考虑椭圆形的问题为第二份订单混合了有限元素方法。在最低顺序Brezzi-Douglas-Marini元素的情况中(如果d=2)orBrezzi-Douglas-Duran-Fortin元素(如果d=3)在矩形的平行六面体上,我们证明由合并某些照规则,混合方法系统能作为一个简单、以房间为中心的有限差别方法被写。这导致答案一稀少,positivesemidefinite为未知的数量的线性系统。为一个斜张肌系数,为未知的数量的稀少模式是五个点模板如果d=2,和七如果d=3。为一个一般张肌系数,它是九个点模板,并且十九分别地。是的混合方法实现的应用对的有限差别非等温多相,多,在多孔的媒介的部件流动被介绍。