学科分类
/ 3
46 个结果
  • 简介:我们讨论多工n车辆探索问题的变体。而不是在每个组要求车辆的最佳的排列,新问题在一个组要求所有车辆到达一样的目的地。有分配消费时间和利润的给定的n任务,它可以也被看作每处理器一般水准利润的最大化。进一步,我们在部分形式建议分区问题的一种新类型并且分析它的计算复杂性。由认为部分分区是一种特殊情况,当处理器的数字被修理,它是时,我们证明平均利润最大化问题是NP难的强烈NPhard一般来说。最后,为平均利润最大化问题的一个伪多项式时间算法和部分分区问题被介绍,用为古典分区问题的伪多项式时间算法的想法。

  • 标签: 最大化问题 平均利润 处理器 多任务 车辆 伪多项式时间算法
  • 简介:Anadaptivemulti-scaleconjugategradientmethodfordistributedparameterestimations(orinverseproblems)ofwaveequationispresented.Theidentificationofthecoefficientsofwaveequationsintwodimensionsisconsidered.First,theconjugategradientmethodforoptimizationisadoptedtosolvetheinverseproblems.Second,theideaofmulti-scaleinversionandthenecessaryconditionsthattheoptimalsolutionshouldbethefixedpointofmulti-scaleinversionmethodisconsidered.Anadaptivemulti-scaleinversionmethodfortheinverseproblemisdevelopedinconjunctionwiththeconjugategradientmethod.Finally,somenumericalresultsareshowntoindicatetherobustnessandeffectivenessofourmethod.

  • 标签: 波方程 分布式函数 参数估计 反转问题
  • 简介:Inthispaper,wediscusstherelationshipbetweenthesparsesymmetricBroyden(SPSB)method[1,2]andm-timesecant-likemulti-projection(SMP)method[3]andprovethatwhenmgoestoinfinity,theSMPmethodiscorrespondingtotheSPSBmethod.

  • 标签: BROYDEN方法 对称性 SPSB 计算数学 可微性 近似值
  • 简介:这份报纸是一个continue工作[4,5]。在以前的二份报纸,我们与看情况时间的抑制术语学习了多维的可压缩的Euler方程的Cauchy问题--(1+t)u,在此0并且>0是常数。我们显示出那,为所有0并且>0,Cauchy问题的光滑的答案全球性存在或在有限时间骤起。在现在的纸,而不是Cauchy问题,我们在一半考虑起始边界的价值问题空间有空间尺寸d=的d+2,3。在方程和液体涡度的特殊结构的帮助下,我们克服困难从边界效果产生。我们证明那在那里存在0的一个全球光滑的解决方案<1当起始的数据接近它的平衡状态时。另外,液体涡度的指数的腐烂将也被建立。

  • 标签: 全局光滑解 欧拉方程 半空间 阻尼项 整体存在性 多维
  • 简介:Thenumericalsolutionoflargescalemulti-dimensionalconvectiondiffusionequationsoftenrequiresefficientparallelalgorithms.Inthiswork,weconsidertheextensionofarecentlyproposednon-overlappingdomaindecompositionmethodfortwodimensionaltimedependentconvectiondiffusionequationswithvariablecoefficients.Bycombiningpredictor-correctortechnique,modifiedupwinddifferenceswithexplicitimplicitcoupling,themethodunderconsiderationprovidesintrinsicparallelismwhilemaintaininggoodstabilityandaccuracy.Moreover,formulti-dimensionalproblems,themethodcanbereadilyimplementedonamulti-processorsystemanddoesnothavethelimitationonthechoiceofsubdomainsrequiredbysomeothersimilarpredictor-correctororstabilizedschemes.Thesepropertiesofthemethodaredemonstratedinthisworkthroughbothrigorousmathematicalanalysisandnumericalexperiments.

  • 标签: 二维对流扩散方程 预估校正 域分解法 多维 时变 隐式