学科分类
/ 5
95 个结果
  • 简介:StabilizedorChebyshevexplicitmethodshavebeenwidelyusedinthepasttosolvestiffordinarydifferentialequations.MakinguseofspecialpropertiesofChebyshev-likepolynomials,thesemethodshavefavorablestabilitypropertiescomparedtostandardexplicitmethodswhileremainingexplicit.Anewclassofsuchmethods,calledROCK,introducedin[Numer.Math.,90,1-18,2001]hasrecentlybeenextendedtostiffstochasticdifferentialequationsunderthenameS-ROCK[C.R.Acad.Sci.Paris,345(10),2007andCommun.Math.Sci,6(4),2008].InthispaperwediscusstheextensionoftheS-ROCKmethodstosystemswithdiscretenoiseandproposeanewclassofmethodsforsuchproblems,theT-ROCKmethods.Onemotivationforsuchmethodsisthesimulationofmulti-scaleorstiffchemicalkineticsystemsandsuchsystemsarethefocusofthispaper,butournewmethodscouldpotentiallybeinterestingforotherstiffsystemswithdiscretenoise.TwoversionsoftheT-ROCKmethodsarediscussedandtheirstabilitybehaviorisanalyzedonatestproblem.ComparedtotheT-leapingmethod,asignificantspeed-upcanbeachievedforsomestiffkineticsystems.Thebehavioroftheproposedmethodsaretestedonseveralnumericalexperiments.

  • 标签: 切比雪夫 离散噪声 刚性常微分方程 动力学系统 随机微分方程 ACAD
  • 简介:在这篇论文,我们考虑椭圆形的问题为第二份订单混合了有限元素方法。在最低顺序Brezzi-Douglas-Marini元素的情况中(如果d=2)orBrezzi-Douglas-Duran-Fortin元素(如果d=3)在矩形的平行六面体上,我们证明由合并某些照规则,混合方法系统能作为一个简单、以房间为中心的有限差别方法被写。这导致答案一稀少,positivesemidefinite为未知的数量的线性系统。为一个斜张肌系数,为未知的数量的稀少模式是五个点模板如果d=2,和七如果d=3。为一个一般张肌系数,它是九个点模板,并且十九分别地。是的混合方法实现的应用对的有限差别非等温多相,多,在多孔的媒介的部件流动被介绍。

  • 标签: 有限差分 混合法 误差估计 超收敛 张量系数
  • 简介:在一份以前的报纸,一些特别multistep余弦方法被构造因为能线性地以一个稳定、明确的方法集成,它证明了很有效秒顺序的生硬问题及时。在现在的纸,为这种类型的一般方法的稳定性被给保证的条件,以及回声的彻底的研究并且为对称的过滤(它在另一份报纸,被证明了在Hamiltonian波浪方程关于invariants的保存很有益地表现)。这里被给的,是在提及的方面分析并且对待任何这种类型的方法的一个系统的方法。

  • 标签: 稳定性 共振 多步 刚性问题 二阶线性 波动方程
  • 简介:Anewhigh-ordertime-steppingfiniteelementmethodbaseduponthehigh-ordernumericalintegrationformulaisformulatedforSobolevequations,whosecomputationsconsistofaniterationprocedurecoupledwithasystemoftwoellipticequations.Theoptimalandsuperconvergenceerrorestimatesforthisnewmethodarederivedbothinspaceandintime.Also,aclassofnewerrorestimatesofconvergenceandsuperconvergenceforthetime-continuousfiniteelementmethodisdemonstratedinwhichtherearenotimederivativesoftheexactsolutioninvolved,suchthattheseestimatescanbeboundedbythenormsoftheknowndata.Moreover,someusefula-posteriorierrorestimatorsaregivenonthebasisofthesuperconvergenceestimates.

  • 标签: ERROR ESTIMATES FINITE element SOBOLEV equation
  • 简介:Inthispaper,theapplicationofhomotopymethodstotheloadflowmulti-solutionproblemsofpowersystemsisintroduced.BythegeneralizedBernshteintheorem,thecombinatorialnumberC2n^misshowntobetheBKKboundofthenumberofisolatedsolutionsofthepolynomialsystemtransformedfromloadflowequationswithgenericallychosencoefficients.AsaresultofthegeneralBezoutnumber,thenumberofpathsbeingfollowedisreducedsignificantlyinthepracticalloadflowcomputation.Finally,thecompleteP-Vcuresareobtainedbytrackingtheloadflowwithhomotopymethods.

  • 标签: 同伦法 电力系统 Bernshtein定理 负荷流动方程 Bezout数 非线性代数方程
  • 简介:不精确的牛顿方法被把牛顿的方法与被用来不正确地解决牛顿方程的另一个反复的方法相结合构造。在这篇论文,我们为不精确的牛顿方法建立二条半本地人集中定理。当这二条定理被指定到牛顿的方法时,我们关于牛顿的方法获得一条不同Newton-Kantorovich定理。当为解决牛顿方程的反复的方法被指定是切开的方法时,我们为特殊不精确的牛顿方法关于重复步得到二估计。

  • 标签: 不精确牛顿法 半局部收敛性 巴拿赫空间 非线性方程
  • 简介:为Hamiltonian微分方程的数字处理,symplectic综合者是最合适的选择,并且方法thal是结合一样到symplectic综合者份额好长期的行为。这笔记描绘线性多,方法是其内在的一步舞的步方法结合到一个symplectic综合者。寄生答案部件的围住的海角没被探讨。

  • 标签: 共轭结合物 对称性 线性 数字处理
  • 简介:Aclassofnonconformingfiniteelementsisconsideredinthispaper,whichiscontinuousonlyatthenodesofthequasi-uniformmesh.Weshowthatthereex-istsanessentialestimatewhichindicatestheequivalencerelation,independentofthemeshparameter,betweentheenergiesofthenonconformingdiscreteharmonicextensionsindifferentsubdomains.Theessentialestimateisofgreatimportanceintheanalysisofthenonoverlappingdomaindecompositionmethodsappliedtosecondorderpartialdifferentialequationsdiscretizedbynonconformingfiniteele-ments.

  • 标签: EQUIVALENCE HARMONIC extensions ELLIPTIC priori quasi
  • 简介:切开的修改Hermitian和skew-Hermitian(MHSS)重复方法和preconditionedMHSS(PMHSS)重复方法分别地被介绍。在纸,根据MHSS重复方法,我们在场为与non-Hermitian和复杂对称的积极definite/semi-definite解决大稀少的连续Sylvester方程的一个PMHSS重复方法矩阵。在合适的条件下面,我们证明PMHSS重复方法的集中并且讨论光谱preconditioned矩阵的性质。而且到计算花费了的还原剂,我们建立PMHSS重复方法的不精确的变体并且详细分析它的集中性质。数字结果证明PMHSS重复方法和它的不精确的变体是为连续Sylvester方程的这个类的有效、柔韧的解答者。

  • 标签: SYLVESTER方程 迭代法 淬火 粉末冶金高速钢 大型稀疏方程组 迭代方法
  • 简介:1.IntroductionConsidertheboundaryvalueproblemofthePoissonequationwherefiisaconvexpolygonregon;r~OfftheboundaryofOandf(x,y)aknownfunctiononfi.Thegeneralizeddifferencemethodsonquadrilateralnetworksforellipticequationsareproposedin[11],’wheretheconverge...

  • 标签: QUADRILATERAL elements DUAL grids BILINEAR FUNCTIONS
  • 简介:在这份报纸,我们在存在上解决一个问题结合线性多步方法(LMSM)的symplecticity,否定结果被获得。[从作者抽象]

  • 标签: CONJUGATE SYMPLECTICITY MULTI-STEP METHOD
  • 简介:明确的问题在这篇论文被论述的为对称、积极的半的一般反复的方法上的集中分析。首先,提出了被精制为为反复的方法的精力标准集中的必要、足够的条件。为条件的一些解说性的例子也被提供。为明确的系统被获得仅仅依靠指导我们为一般连续潜水艇空间修正方法获得集中率身份的纯矩阵操作的为半的Gauss-Seidel方法的锋利的集中率身份。为连续潜水艇空间修正方法的集中率身份在本地修正计划拥有的新条件下面被获得本地精力标准集中。集中率估计然后以处于条件出现的准确潜水艇空格解答者和参数被导出。一致集中多,为一个模型问题的格子方法被集中率身份证明。工作能是regraded它为semidfinite问题的重复方法的集中上的统一并且简化的分析[8,9]。

  • 标签: 半确定系统 子空间校正 迭代法 收敛分析
  • 简介:可变的步尺寸的新多项式明确的表达线性multistep方法被介绍,在每个k步方法被k的一个固定集合描绘的地方-1或k参数。这构造包括最大的顺序的所有方法(p=k为生硬,并且p=k+1为nonstiff问题)。由建设支持时间步adaptivity,新明确的表达不基于扩大古典固定的步尺寸方法;相反古典的方法是在一个统一框架以内修理了步尺寸限制被获得。方法在Matlab被实现,与本地错误评价和大量步尺寸控制器。这为处于现实主义的运作的条件调查并且比较不同multistep方法提供一个平台。计算实验证明新multistep方法构造和实现有利地比作存在软件,尽管可变顺序还没被包括了。

  • 标签: 线性多步法 MATLAB 变步长 时间步长 步长控制 误差估计
  • 简介:Inthisreview,weintendtoclarifytheunderlyingideasandtherelationsbetweenvariousmultigridmethodsrangingfromsubsetdecomposition,toprojectedsubspacedecompositionandtruncatedmultigrid.Inaddition,wepresentanovelgloballyconvergentinexactactivesetmethodwhichiscloselyrelatedtotruncatedmultigrid.Thenumericalpropertiesofalgorithmsarecarefullyassessedbymeansofadegenerateproblemandaproblemwithacomplicatedcoincidenceset.

  • 标签: 多栅法 变化不等式 子集分解 子空间
  • 简介:Inthispaper,weareconcernedwithuniformsuperconvergenceofGalerkinmethodsforsingularlyperturbedreaction-diffusionproblemsbyusingtwoShishkin-typemeshes.Basedonanestimateoftheerrorbetweensplineinterpolationoftheexactsolutionanditsnumericalapproximation,aninterpolationpost-processingtechniqueisappliedtotheoriginalnumericalsolution.Thisresultsinapproximationexhibitsuperconvergencewhichisuniformintheweightedenergynorm.Numericalexamplesarepresentedtodemonstratetheeffectivenessoftheinterpolationpost-processingtechniqueandtoverifythetheoreticalresultsobtainedinthispaper.

  • 标签: GALERKIN方法 超收敛 奇摄动问题 伽辽金方法 后处理技术 反应扩散问题
  • 简介:Inthispaper,someeffectivecascadicmultigridmethodsareproposedforsolvingthelargescalesymmetricornonsymmetricalgebraicsystemsarisingfromthefinitevolumemethodsforsecondorderellipticproblems.Itisshownthatthesealgorithmsareoptimalinbothaccuracyandcomputationalcomplexity.Numericalexperimentsarereportedtosupportourtheory.

  • 标签: 级联多重网格 有限体积法 椭圆 偏微分方程