学科分类
/ 25
500 个结果
  • 简介:Aparallelalgorithmforsolvingblock-diagonalstructuredlargelinearsystemispresented.Thisalgorithmisbasedonthe"gradient-simplex"method.Itpartitionsalargelinearsystemintoseveralsmalllinearsubsystemssothattheycanbesolvedinparallel.Thealgorithmhasthemeritofhighspeedandissuitableforthelargelinearsystemswithlesscouplingconstrains.Theefficiencyandapplicabilityofthemethodisalsoanalyzed.

  • 标签: LINEAR systems PARALLEL algorithm
  • 简介:MASSCONSERVATIONBEHAVIOROFWAVEEQUATIONMODELFORSOLVINGSHALLOWWATEREQUATION¥WuJian-kang(HuazhongUniversityofScienceandTechnolog...

  • 标签: numerical calculation TIDAL WAVES HARBOR
  • 简介:这篇论文论述一个统一框架非单调凸的联合算法(例如Frank-Wolfe算法)为解决交通任务问题。Globalconvergence结果在温和条件下面被建立。在我们的算法使用的线搜索过程包括非,单调Armijo统治,非单调Goldstein规则和nonmonotoneWolfe统治同样特殊的情况。那么,新算法能被看作常规凸的联合算法的归纳。

  • 标签: 凸组合算法 非单调线性搜索 收敛性 交通分配
  • 简介:ThepreconditionedGauss-Seideltypeiterativemethodforsolvinglinearsystems,withtheproperchoiceofthepreconditioner,ispresented.ConvergenceofthepreconditionedmethodappliedtoZ-matricesisdiscussed.Alsotheoptimalparameterispresented.NumericalresultsshowthattheproperchoiceofthepreconditionercanleadtoeffectivebythepreconditionedGauss-Seideltypeiterativemethodsforsolvinglinearsystems.

  • 标签: Gauss-Seidel法 预处理迭代法 Z-矩阵 线性系统
  • 简介:perspective-three-point(P3P)的一个完全的答案分类问题被使用Gr给?bner基础方法。P3P问题推出的多项式系统的解决方案空格的结构能被计算全面Gr获得?bner系统。与概括判别式的性质结合定序,作者给明确的条件决定P3P问题的不同真实积极答案的数字。几个例子被提供说明建议条件的有效性。

  • 标签: 全面 Gr ? bner 系统 参量的多项式 perspective-three-point 问题 真实答案
  • 简介:TheJacobiandGauss-Seidelalgorithmsareamongthestationaryiterativemethodsforsolvinglinearsystemofequations.Theyarenowmostlyusedasprecondition-ersforthepopulariterativesolvers.Inthispaperageneralizationofthesemethodsareproposedandtheirconvergencepropertiesarestudied.Somenumericalexperimentsaregiventoshowtheefficiencyofthenewmethods.

  • 标签: 广义Jacobi算法 广义Gauss-Seidel法 线性方程组 求解 收敛
  • 简介:给一个n维的格子L和某目标向量,这份报纸为近似最靠近的向量问题学习算法(由使用近似最短的独立向量问题神谕的CVP)(SIVP)。更精确,如果在目标向量之间的距离和格子不比c\大({\scriptscriptstyle\frac{c}{\gamman}}{\uplambda}_1\left(\mathrm{L}\right)\)为任意的大却有限的经常的c>0,我们给使随机化并且发现最靠近的向量的确定的多项式时间算法,当以前的减小仅仅为\被知道时({\scriptscriptstyle\frac{c}{2\gamman}}{\uplambda}_1\left(\mathrm{L}\right)\)。而且如果在目标向量和格子之间的距离比关于用SIVP神谕和Babais最近的飞机算法的n(L),的某数量大,我们能解决\(\mathrm{CVP}\upgamma\sqrt{n}\)在确定的多项式时间。特殊,如果近似因素(1,2)在SIVP神谕,我们为CVP获得一个更好的减小因素。

  • 标签: 向量 ORACLE 多项式时间 实例 求解 CVP
  • 简介:and satellite element 1.,and the satellite element 1. a hybrid type form of  ,for the element

  • 标签:
  • 简介:Thepaperisconcernedwithsolvingperiodicboundaryproblemofsemilinearsystems,whichwillbedifferentiablyembeddedintoanone-parameterfamilyofoperators.Thesolutionofthesystemsisthenfoundbycontinuingthesolutioncurveofoperatorhomotopy.WhentheNewton-Kantorovich'sprocedureisappliedtothecorrespondingoperatorequations,anefficientalgorithmisderived.Finally,thetheoreticalresultsareinexcellentagreementwiththenumericalexamples.

  • 标签: 周期解 收敛性 边值问题 半线性系统 非线性微分方程
  • 简介:Themainobjectiveforthisresearchwastheanalyticalexplorationofthedynamicsofplanarsatelliterotationduringthemotionofanellipticalorbitaroundaplanet.First,werevisittheresultsofJ.Wisdometal.(1984),inwhich,bytheelegantchangeofvariables(consideringthetrueanomalyfastheindependentvariable),thegoverningequationofsatelliterotationtakestheformofanAbelordinarydifferentialequation(ODE)ofthesecondkind,asortofgeneralizationoftheRiccatiODE.WenotethatduetothespecialcharacterofsolutionsofaRiccati-typeODE,thereexiststhepossibilityofsuddenjumpinginthemagnitudeofthesolutionatsomemomentoftime.Inthephysicalsense,thisjumpingoftheRiccati-typesolutionsofthegoverningODEcouldbeassociatedwiththeeffectofsuddenacceleration/decelerationinthesatelliterotationaroundthechosenprincipleaxisatadefinitemomentofparametrictime.Thismeansthatthereexistsnotonlyachaoticsatelliterotationregime(aspertheresultsofJ.Wisdometal.(1984)),butakindofgradientcatastrophe(Arnold,1992)couldoccurduringthesatelliterotationprocess.Weespeciallynotethatifagradientcatastrophecouldoccur,thisdoesnotmeanthatitmustoccur:suchapossibilitydependsontheinitialconditions.Inaddition,weobtainedasymptoticalsolutionsthatmanifestaquasi-periodiccharacterevenwiththestrongsimplifyngassumptionse→0,p=1,whichreducethegoverningequationofJ.Wisdometal.(1984)toakindofBeletskii'sequation.

  • 标签: 阿贝尔方程 旋转系统 动力学 卫星 RICCATI方程 自转
  • 简介:fig. 4(a) water surface elevation for a circular dam-break circular dam-break,fig. 3(a) water surface elevation for a rectangular dam-break  ,fig. 4(c) velocity field for a circular dam-break

  • 标签:
  • 简介:Inthispaper,weconsiderthelocaldiscontinuousGalerkinmethod(LDG)forsolv-ingsingularlyperturbedconvection-diffusionproblemsinone-andtwo-dimensionalset-tings.TheexistenceanduniquenessoftheLDGsolutionsareverified.Numericalex-perimentsdemonstratethatitseemsimpossibletoobtainuniformsuperconvergencefornumericalfluxesunderuniformmeshes.Thankstotheimplementationoftwo-typedif-ferentanisotropicmeshes,i.e.,theShishkinandanimprovedgrademeshes,theuniform2p+1-ordersuperconvergenceisobservednumericallyforbothone-dimensionalandtwo-dimensionalcases.

  • 标签: 均匀网格 转炉煤气 数值研究 超收敛 奇摄动问题 间断GALERKIN方法
  • 简介:AbstractIn[16]avisco-elasticrelaxationsystem,calledtherelaxedBurnettsystem,wasproposedbyJinandSlemrodasamomentapproximationtotheBoltzmannequation.TherelaxedBurnettsystemisweaklyparabolic,hasalinearlyhyperbolicconvectionpart,andisendowedwithageneralizedeotropyinequality.ItagreeswiththesolutionoftheBoltzmannequationuptotheBurnettorderviatheChapman-Enskogexpansion.Wedevelopaone-dimensionalnon-oscillatorynumericalschemebasedontherelaxedBurnettsystemfortheBoltzmannequation.Wecomparenumericalresultsforstationaryshocksbasedonthisrelaxationscheme,andthoseobtainedbytheDSMC(DirectSimulationMonteCarlo),bytheNavier-Stokesequationsandbytheextendedthermodynamicswiththirteenmoments(theGradequations).OurnumericalexperimentsshowthattherelaxedBurnettgivesmoreaccurateapproximationstotheshockprofilesoftheBoltzmannequationobtainedbytheDSMC,forarangeofMachnumbersforhypersonicflows,th

  • 标签: BOLTZMANN equation Chapman-Enskog EXPANSION Burnett EQUATIONS
  • 简介:Inmanyreal-worldapplicationsofevolutionaryalgorithms,thefitnessofanindividualrequiresaquantitativemeasure.Thispaperproposesaself-adaptivelinearevolutionaryalgorithm(ALEA)inwhichweintroduceanovelstrategyforevaluatingindividual'srelativestrengthsandweaknesses.Basedonthisstrategy,searchingspaceofconstrainedoptimizationproblemswithhighdimensionsfordesignvariablesiscompressedintotwo-dimensionalperformancespaceinwhichitispossibletoquicklyidentify'good'individualsoftheperformanceforamultiobjectiveoptimizationapplication,regardlessoforiginalspacecomplexity.Thisisconsideredasourmaincontribution.Inaddition,theproposednewevolutionaryalgorithmcombinestwobasicoperatorswithmodificationinreproductionphase,namely,crossoverandmutation.Simulationresultsoveracomprehensivesetofbenchmarkfunctionsshowthattheproposedstrategyisfeasibleandeffective,andprovidesgoodperformanceintermsofuniformityanddiversityofsolutions.

  • 标签: 约束优化问题 进化算法 自适应 线性 求解 空间表现
  • 简介:InthispaperwestudythesolutionofSATproblemsformulatedasdiscretedecisionanddiscreteconstrainedoptimizationproblems.Constrainedformulationsarebetterthantraditionalunconstrainedformulationsbecauseviolatedconstraintsmayprovideadditionalforcestoleadasearchtowardsasatisfiableassignment.Wesummarizethetheoryofextendedsaddlepointsinpenaltyformulationsforsolvingdiscreteconstrainedoptimizationproblemsandtheassociateddiscretepenaltymethod(DPM).Wethenexaminevariousformulationsoftheobjectivefunction,choicesofneighborhoodinDPM,strategiesforupdatingpenalties,andheuristicsforavoidingtraps.ExperimentalevaluationsonhardbenchmarkinstancespinpointthattrapscontributesignificantlytotheinefficiencyofDPMandforceatrajectorytorepeatedlyvisitthesamesetofornearbypointsintheoriginalvariablespace.Toaddressthisissue,weproposeandstudytwotrap-avoidancestrategies.Thefirststrategyaddsextrapenaltiesonunsatisfiedclausesinsideatrap,leadingtoverylargepenaltiesforunsatisfiedclausesthataretrappedmoreoftenandmakingtheseclausesmorelikelytobesatisfiedinthefuture.Thesecondstrategystoresinformationonpointsvisitedbefore,whetherinsidetrapsornot,andavoidsvisitingpointsthatareclosetopointsvisitedbefore.Itcanbeimplementedbymodifyingthepenaltyfunctioninsuchawaythat,ifatrajectorygetsclosetopointsvisitedbefore,anextrapenaltywilltakeeffectandforcethetrajectorytoanewregion.Itspecializestothefirststrategybecausetrapsarespecialcasesofpointsvisitedbefore.Finally,weshowexperimentalresultsonevaluatingbenchmarksintheDIMACSandSATLIBarchivesandcompareourresultswithexistingresultsonGSAT,WalkSAT,LSDL,andGrasp.TheresultsdemonstratethatDPMwithtrapavoidanceisrobustaswellaseffectiveforsolvinghardSATproblems.

  • 标签: 知识表示 知识推理 约束补偿 鞍点 逻辑满足性 SAT
  • 简介:TheresultsofplaneturbulentwakegivenbyChouPeiyuanareconsideredasthefirstorderap-proximationandputintotheequationsofturbulentfluctuation.Theequationsaresolvednumericallywithintherangeofmicro-scalebymeansofspectrummethod.Thedouble,tripleandquadruplefluctuatingvelocitycorrelationsareobtainedbycomputation.Theyareingoodagreementwithexperimentalresults.

  • 标签: higher order correlation SELF-PRESERVATION successive ITERATIONS
  • 简介:在现在的纸,在粘弹性的基础上在一根僵硬横梁上管理的一个震动的微分方程被调查了。在这个颤动的系统上管理的非线性的微分方程被一条简单、创新的途径解决,它被称为Akbari-Ganjis方法(AGM)。AGM是一个很合适的计算过程并且为解决各种各样的非线性的微分方程是可用的。而且,用哪个的AGM解决一套代数学的方程,没有任何数学操作,复杂非线性的方程能容易被解决。另外,为三个周期每周期失去的抑制比率和精力被调查了。而且,比较被数字方法(Runk45)和AGM在获得的结果之间做了。结果显示出AGM的高精确性。结果也证明由增加颤动(A)的起始的振幅的数量,抑制比率的价值将被增加,并且精力由增加周期的数字每周期减少输了。AGM是为解决微分方程的一条可靠、精确的途径,这被结束。在另一方面,说AGM能处于大多数状况直接解决线性、非线性的微分方程更好。这意味着没有任何无尺寸的过程,最后的答案能被获得。因此,AGM能在非线性的科学被看作重要进步。

  • 标签: 非线性微分方程 粘弹性地基 刚性梁 求解 东周 振动微分方程