ON NEWTON-HSS METHODS FOR SYSTEMS OF NONLINEAR EQUATIONS WITH POSITIVE-DEFINITE JACOBIAN MATRICES

在线阅读 下载PDF 导出详情
摘要 TheHermitianandskew-Hermitiansplitting(HSS)methodisanunconditionallyconvergentiterationmethodforsolvinglargesparsenon-Hermitianpositivedefinitesystemoflinearequations.BymakinguseoftheHSSiterationastheinnersolverfortheNewtonmethod,weestablishaclassofNewton-HSSmethodsforsolvinglargesparsesystemsofnonlinearequationswithpositivedefiniteJacobianmatricesatthesolutionpoints.ForthisclassofinexactNewtonmethods,twotypesoflocalconvergencetheoremsareprovedunderproperconditions,andnumericalresultsaregiventoexaminetheirfeasibilityandeffectiveness.Inaddition,theadvantagesoftheNewton-HSSmethodsovertheNewton-USOR,theNewton-GMRESandtheNewton-GCGmethodsareshownthroughsolvingsystemsofnonlinearequationsarisingfromthefinitedifferencediscretizationofatwo-dimensionalconvection-diffusionequationperturbedbyanonlinearterm.ThenumericalimplementationsalsoshowthataspreconditionersfortheNewton-GMRESandtheNewton-GCGmethodstheHSSiterationoutperformstheUSORiterationinbothcomputingtimeanditerationstep.
机构地区 不详
出处 《计算数学:英文版》 2010年2期
出版日期 2010年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)