学科分类
/ 2
36 个结果
  • 简介:在放大变量的内部点方法建议一条中央路径。在内部点方法的中央路径的角色;方法论;结果和讨论。

  • 标签: CENTRAL PATH INTERIOR POINT methods LINEAR
  • 简介:为Hamiltonian微分方程的数字处理,symplectic综合者是最合适的选择,并且方法thal是结合一样到symplectic综合者份额好长期的行为。这笔记描绘线性多,方法是其内在的一步舞的步方法结合到一个symplectic综合者。寄生答案部件的围住的海角没被探讨。

  • 标签: 共轭结合物 对称性 线性 数字处理
  • 简介:在这份报纸,我们建议二新不安单一的变体。没有介绍人工的变量,解决线性编程问题,二的各个使用双枢规则完成最初的可行性,然后最初的枢规则完成optimality。第二个算法,修正第一,被设计更高效地处理高度退化的问题。有关不安的优点的一些有趣的结果被建立。从初步的测试的数字结果也被报导。[从作者抽象]

  • 标签: LINEAR PROGRAMMING PERTURBATION Primal SIMPLEX algorithm
  • 简介:介绍建议了一条反复的途径解决线性方程的系统的研究。会聚的反复的方法的二个家庭的定义;反复的方法的特征;到一个低维的系统的方法的申请。

  • 标签: ITERATIVE method LINEAR SYSTEMS CLASSICAL dynamics.
  • 简介:在这份报纸,我们考虑标准线性编程(LP)的解决方案。在LP的显著结果宣称所有最佳的答案形成内在的多面体的一张最佳的脸。在实践,许多真实世界的问题无穷地有许多最佳的答案并且追求最佳的脸,不是就一个最佳的顶点,是相当合乎需要的。脸算法由平底锅求婚了[19]在由重申从的最佳的脸的目标面对面地,沿着否定客观坡度的直角的设计到一个相关空空格上。算法由比较单一的方法展出有利数字表演。在这份报纸,我们进一步由建议改进实现调查脸算法。在准确算术计算,新算法产生象平底锅的脸算法的一样的顺序,但是每重复使用不太计算的费用,并且为稀少的问题享受有利性质[摘要从作者]

  • 标签: 线性规划算法 FACE 标准线性规划 现实世界 正交投影 单纯形法
  • 简介:AcharacterizationoflinearsymplecticRunge-Kuttamethods,whichisbasedontheW-transformationofHairerandWanner,ispresented.Usingthischarac-terizationthreeclassesofhighorderlinearsymplecticRunge-Kuttamethodsareconstructed.TheyincludeandextendknownclassesofhighorderlinearsymplecticRunge-Kuttamethods.

  • 标签: Runge Kutta SYMPLECTIC symmetric HAMILTONIAN CONTINUATION
  • 简介:现在的报纸的主要目的是检验存在和在应用程序产生的含蓄的方程的解决方案的本地唯一,并且扩大存在相关的一弱代数学地稳定的一般线性方法到消散的动态系统由Humphries和斯图亚特(1994)的Runge-Kutta方法的结果。[从作者抽象]

  • 标签: General linear methods DISSIPATIVE DYNAMICAL systems
  • 简介:1.IntroductionTherehasbeenalotofliterature(see[1]--[61and[12])ontheparalleliterativemethodsforthelarge--scalesystemoflinearequationsinthesenseofmatrixmultisplittingsincethepioneeringworkofO’LearyandWhite(see[l])waspublishedin1985.Oneofthemostrecentre...

  • 标签: Solution of linear systems ASYNCHRONOUS PARALLEL
  • 简介:Westudythenumericalbehavioursoftherelaxedasynchronousmultisplittingmethodsforthelinearcomplementarityproblemsbysolvingsometypicalproblemsfrompracticalapplicationsonarealmultiprocessorsystem.Numericalresultsshowthattheparallelmultisplittingrelaxationmethodsalwaysperformmuchbetterthanthecorrespondingsequentialalternatives,andthattheasynchronousmultisplittingrelaxationmethodsoftenoutperformtheircorrespondingsynchronouscounterparts.Moreover,thetwo-sweeprelaxedmultisplittingmethodshavebetterconvergencepropertiesthantheircorrespondingone-sweeprelaxedonesinthesensethattheyhavelargerconvergencedomainsandfasterconvergencespeeds.Hence,theasynchronousmultisplittingunsymmetricrelaxationiterationsshouldbethemethodsofchoiceforsolvingthelargesparselinearcomplementarityproblemsintheparallelcomputingenvironments.

  • 标签: Linear complementarity problem MATRIX MULTISPLITTING ASYNCHRONOUS
  • 简介:切开的修改Hermitian和skew-Hermitian(MHSS)重复方法被黄雾,Benzi和陈介绍并且学习(计算,87(2010),93-111)为解决复杂对称的线性系统的一个类。在这份报纸,用Toeplitz矩阵的性质,我们为解决复杂Toeplitz建议结构化的MHSS重复方法的一个班线性系统。理论分析证明结构化的MHSS重复方法对准确答案无条件地会聚。当MHSS重复方法直接被使用到复杂对称的Toeplitz线性系统时,计算费用能被Toeplitz结构的使用体谅地减少。最后,数字实验证明结构化的MHSS重复方法和结构化的MHSSpreconditioner为解决复杂Toeplitz是有效的线性系统。[从作者抽象]

  • 标签: TOEPLITZ矩阵 结构化 迭代法 线性方程 HSS 线性系统
  • 简介:在这篇论文,在有限的地被考虑的0-1上扰乱了稀少的线性方程。由于这个问题的特殊结构,标准轮流出现的并列方法能以产出一个快、有效的算法的如此的一个方法被实现。我们的轮流出现的并列算法使用系数矩阵的稀少和方程的当前的剩余。象随机的重启和基因转线路那样的一些混合技术也被使用改进我们的算法。

  • 标签: 稀疏线性方程 有限场 交互方向法 随机重启动 遗传混合