简介:
简介:Inthispaper,wefirstgiveasmoothingapproximationfunctionofnonsmoothsystembasedonboxconstrainedvariationalinequalitiesandthenpresentanewsmoothingapproximationalgorithm.Undersuitableconditions,weshowthatthemethodisgloballyandsuperlinearlyconvergent.Afewnumericalresultsarealsoreportedinthepaper.
简介:Inthispaper,weconsiderthelocaldiscontinuousGalerkinmethod(LDG)forsolv-ingsingularlyperturbedconvection-diffusionproblemsinone-andtwo-dimensionalset-tings.TheexistenceanduniquenessoftheLDGsolutionsareverified.Numericalex-perimentsdemonstratethatitseemsimpossibletoobtainuniformsuperconvergencefornumericalfluxesunderuniformmeshes.Thankstotheimplementationoftwo-typedif-ferentanisotropicmeshes,i.e.,theShishkinandanimprovedgrademeshes,theuniform2p+1-ordersuperconvergenceisobservednumericallyforbothone-dimensionalandtwo-dimensionalcases.
简介:Aregularsplittingandpotentialreductionmethodispresentedforsolvingaquadraticprogrammingproblemwithboxconstraints(QPB)inthispaper.AgeneralalgorithmisdesignedtosolvetheQPBproblemandgenerateasequenceofiterativepoints.Weshowthatthenumberofiterationstogenerateane-minimumsolutionorane-KKTsolutionbythealgorithmisboundedbyO(+nlog(1+)),andthetotalrunningtimeisboundedbyO(n2(n+logn+log1/ε)(n/εlog1/ε+logn))arithmeticoperations.
简介:有多域和三倍的连接点的椭圆形的接口问题在工程和科学有宽应用程序。然而,角落奇特为大多数存在方法使它成为一个挑战性的问题。一个精确、有效的方法被需要。在这份报纸,有non-body-fitting格子的一个有效非传统的有限元素方法被建议与多域和三倍的连接解决椭圆形的接口问题。结果方程的线性系统是积极的明确如果为在领域的椭圆形的方程的矩阵系数是积极的明确。数字实验证明这个方法是在为piecewise的L标准精确的大约第二份订单光滑的答案。角落奇特能以一个方法被处理以便精确性不堕落。三倍的连接小心地被解决,它不需要被放在格子上,给我们的方法潜力对待没有改革网孔的动人的接口问题。
简介:快打扫方法的高顺序最近在文学被开发了高效地解决静态的Hamilton-Jacobi方程。与快打扫方法的第一份订单作比较,快大规模的高顺序方法是更精确的,但是因为精确地在流入边界附近对待点是特别地重要的更宽的数字模板,他们经常在边界附近为几个格子点要求另外的数字边界处理,当信息将流进计算领域并且将影响全球精确性。在文学,在这些边界点的数字答案也与准确答案被修理,它不总是是可行的,或与第一顺序discretization计算了,它能减少全球精确性。在这篇论文,我们讨论二策略处理流入边界条件。一个人基于快在边界和理查森推测附近与几种不同网孔尺寸打扫方法的第一份订单的数字答案,其它基于一个Lax-Wendroff类型过程到反复利用PDE以正切的衍生物给正常写空间衍生物到流入边界,从而在格子获得高顺序解决方案值指在流入边界附近。我们用快大规模高度探索这二条途径顺序WENO计划在[18]为作为一个代表性的例子解决静态的Eikonal方程。数字例子被给表明这二条途径的表演。