简介:
简介:在这份报纸,我们建议二新不安单一的变体。没有介绍人工的变量,解决线性编程问题,二的各个使用双枢规则完成最初的可行性,然后最初的枢规则完成optimality。第二个算法,修正第一,被设计更高效地处理高度退化的问题。有关不安的优点的一些有趣的结果被建立。从初步的测试的数字结果也被报导。[从作者抽象]
简介:
简介:在这份报纸,我们考虑标准线性编程(LP)的解决方案。在LP的显著结果宣称所有最佳的答案形成内在的多面体的一张最佳的脸。在实践,许多真实世界的问题无穷地有许多最佳的答案并且追求最佳的脸,不是就一个最佳的顶点,是相当合乎需要的。脸算法由平底锅求婚了[19]在由重申从的最佳的脸的目标面对面地,沿着否定客观坡度的直角的设计到一个相关空空格上。算法由比较单一的方法展出有利数字表演。在这份报纸,我们进一步由建议改进实现调查脸算法。在准确算术计算,新算法产生象平底锅的脸算法的一样的顺序,但是每重复使用不太计算的费用,并且为稀少的问题享受有利性质[摘要从作者]
简介:AcharacterizationoflinearsymplecticRunge-Kuttamethods,whichisbasedontheW-transformationofHairerandWanner,ispresented.Usingthischarac-terizationthreeclassesofhighorderlinearsymplecticRunge-Kuttamethodsareconstructed.TheyincludeandextendknownclassesofhighorderlinearsymplecticRunge-Kuttamethods.
简介:
简介:Wepresentaclassofasymptoticallyoptimalsuccessiveoverrelaxationmethodsforsolvingthelargesparsesystemoflinearequations.Numericalcomputationsshowthatthesenewmethodsaremoreefficientandrobustthantheclassicalsuccessiveoverrelaxationmethod.
简介:1.IntroductionTherehasbeenalotofliterature(see[1]--[61and[12])ontheparalleliterativemethodsforthelarge--scalesystemoflinearequationsinthesenseofmatrixmultisplittingsincethepioneeringworkofO’LearyandWhite(see[l])waspublishedin1985.Oneofthemostrecentre...
简介:
简介:Westudythenumericalbehavioursoftherelaxedasynchronousmultisplittingmethodsforthelinearcomplementarityproblemsbysolvingsometypicalproblemsfrompracticalapplicationsonarealmultiprocessorsystem.Numericalresultsshowthattheparallelmultisplittingrelaxationmethodsalwaysperformmuchbetterthanthecorrespondingsequentialalternatives,andthattheasynchronousmultisplittingrelaxationmethodsoftenoutperformtheircorrespondingsynchronouscounterparts.Moreover,thetwo-sweeprelaxedmultisplittingmethodshavebetterconvergencepropertiesthantheircorrespondingone-sweeprelaxedonesinthesensethattheyhavelargerconvergencedomainsandfasterconvergencespeeds.Hence,theasynchronousmultisplittingunsymmetricrelaxationiterationsshouldbethemethodsofchoiceforsolvingthelargesparselinearcomplementarityproblemsintheparallelcomputingenvironments.
简介:切开的修改Hermitian和skew-Hermitian(MHSS)重复方法被黄雾,Benzi和陈介绍并且学习(计算,87(2010),93-111)为解决复杂对称的线性系统的一个类。在这份报纸,用Toeplitz矩阵的性质,我们为解决复杂Toeplitz建议结构化的MHSS重复方法的一个班线性系统。理论分析证明结构化的MHSS重复方法对准确答案无条件地会聚。当MHSS重复方法直接被使用到复杂对称的Toeplitz线性系统时,计算费用能被Toeplitz结构的使用体谅地减少。最后,数字实验证明结构化的MHSS重复方法和结构化的MHSSpreconditioner为解决复杂Toeplitz是有效的线性系统。[从作者抽象]