学科分类
/ 22
427 个结果
  • 简介:Inthispaper,wepresentasmoothingNewton-likemethodforsolvingnonlinearsystemsofequalitiesandinequalities.Byusingtheso-calledmaxfunction,wetransfertheinequalitiesintoasystemofsemismoothequalities.ThenasmoothingNewton-likemethodisproposedforsolvingthereformulatedsystem,whichonlyneedstosolveonesystemoflinearequationsandtoperformonelinesearchateachiteration.Theglobalandlocalquadraticconvergencearestudiedunderappropriateassumptions.Numericalexamplesshowthatthenewapproachiseffective.

  • 标签: NEWTON 非线性系统 不等式 平滑 线性方程组 二次收敛
  • 简介:

  • 标签:
  • 简介:

  • 标签:
  • 简介:我们为最小化非强迫的光滑的凸的功能建议一个平行随机的牛顿方法(PSN)。我们在强烈凸的盒子中分析方法,并且给加速能在下面被期望的条件什么时候与它的连续对应物相比。我们显示出PSN怎么能一般来说被用于大二次的功能最小化,并且实验风险最小化问题。我们通过简单矩阵班的数字实验和模型表明方法的实际效率。

  • 标签: 牛顿方法 随机 平行 最小化问题 数字实验 PSN
  • 简介:不精确的牛顿方法被把牛顿的方法与被用来不正确地解决牛顿方程的另一个反复的方法相结合构造。在这篇论文,我们为不精确的牛顿方法建立二条半本地人集中定理。当这二条定理被指定到牛顿的方法时,我们关于牛顿的方法获得一条不同Newton-Kantorovich定理。当为解决牛顿方程的反复的方法被指定是切开的方法时,我们为特殊不精确的牛顿方法关于重复步得到二估计。

  • 标签: 不精确牛顿法 半局部收敛性 巴拿赫空间 非线性方程
  • 简介:InthispaperwediscusstheconvergenceofamodifiedNewton’smethodpresentedbyA.Ostrowski[1]andJ.F.Traub[2],whichhasquadraticconvergenceorderbutreducesoneevaluationofthederivativeateverytwostepscomparedwithNewton’smethod.Aconvergencetheoremisestablishedbyusingaweakconditiona≤3-2(21/2)andasharperrorestimateisgivenabouttheiterativesequence.

  • 标签: MODIFIED Newton’s METHOD CONVERGENCE majurant METHOD
  • 简介:AconicNewtonmethodisattractivebecauseitconvergestoalocalminimizzerrapidlyfromanysufficientlygoodinitialguess.However,itmaybeexpensivetosolvetheconicNewtonequationateachiterate.InthispaperweconsideraninexactconicNewtonmethod,whichsolvesthecouicNewtonequationoldyapproximatelyandinsonmunspecifiedmanner.Furthermore,weshowthatsuchmethodislocallyconvergentandcharacterizestheorderofconvergenceintermsoftherateofconvergenceoftherelativeresiduals.

  • 标签: INEXACT CONIC NEWTON method CONIC NEWTON
  • 简介:上一期中,我们介绍了Lucy的家人,你还记得吗?今天,来认识一下Lucy在学校的英语老师和Mary的法语老师!Mary是谁?去文中找找看!

  • 标签: 中学 英语学习 学习方法 阅读
  • 简介:我喜欢春天,因为我喜欢暖暖的风。我喜欢夏天,因为我喜欢冰激凌。我喜欢秋天,因为我喜欢新鲜的苹果。我喜欢冬天,因为我喜欢堆雪人。

  • 标签: 冰激凌 夏天 冬天
  • 简介:伪--牛顿方程为解决非线性的方程或非强迫的优化问题的系统在quasi-Newtonmethods起了一个中央作用。相反,平底锅建议了一个新方程,并且当时,证明它具有第二份订单第一份订单传统,在某些近似意义。在这篇论文,我们做二个方程的归纳作为特殊情况包括他们。概括方程被分析,并且新更改从它被导出。象DFP一样新更改在一套标准测试问题的计算实验超过了traditionalDFP更改。

  • 标签: 非线性系统方程 非拘束最优化 二阶准牛顿方程 更新公式
  • 简介:Recentexperiencehasshownthatinterior-pointmethodsusingalogbarrierapproacharefarsuperiortoclassicalsimplexmethodsforcomputingsolutionstolargeparametricquantileregressionproblems.Inmanylargeempiricalapplications,thedesignmatrixhasaverysparsestructure.Atypicalexampleistheclassicalfixed-effectmodelforpaneldatawheretheparametricdimensionofthemodelcanbequitelarge,butthenumberofnon-zeroelementsisquitesmall.AdoptingrecentdevelopmentsinsparselinearalgebraweintroduceamodifiedversionoftheFrisch-NewtonalgorithmforquantileregressiondescribedinPortnoyandKoenker[28].Thenewalgorithmsubstantiallyreducesthestorage(memory)requirementsandincreasescomputationalspeed.Themodifiedalgorithmalsofacilitatesthedevelopmentofnonparametricquantileregressionmethods.Thepseudodesignmatricesemployedinnonparametricquantileregressionsmoothingareinherentlysparseinboththefidelityandroughnesspenaltycomponents.ExploitingthesparsestructureoftheseproblemsopensupawholerangeofnewpossibilitiesformultivariatesmoothingonlargedatasetsviaANOVA-typedecompositionandpartiallinearmodels.

  • 标签: 分位数回归 弗里希-牛顿算法 稀疏线性代数 数理统计
  • 简介:Thegeneralizedcomplementarityproblemincludesthewell-knownnonlinearcomplementarityproblemandlinearcomplementarityproblemasspecialcases.Inthispaper,basedonaclassofsmoothingfunctions,asmoothingNewton-typealgorithmisproposedforsolvingthegeneralizedcomplementarityproblem.Undersuitableassumptions,theproposedalgorithmiswell-definedandglobalconvergent.

  • 标签: 概括补充问题 变光滑的牛顿算法 NCP 功能 全球集中
  • 简介:Analgorithmforsolvingaclassofsmoothconvexprogrammingisgiven.Usingsmoothexactmultiplierpenaltyfunction,asmoothconvexprogrammingisminimizedtoaminimizingstronglyconvexfunctiononthecompactsetwasreduced.ThenthestronglyconvexfunctionwithaNewtonmethodonthegivencompactsetwasminimized.

  • 标签: 光滑凸规划 牛顿定律 KKT乘法器 凸函数
  • 简介:DongWenguangwasagrandsonofDongHe.HewasbornatthebeginningoftheNorthernSongDynasty.Theemperoradvocatdeforcultureandlaunchedimperialexaminations.DongWenguangwasfar-sightde.Hebegantorunschools.Helaiddownstrictfamilyrules,tellingthesonsanddaughtersofthefamilytoreadbooks.

  • 标签: 流坑村 江西 历史文化 科举考试
  • 简介:Ilovepotatoes.Potatoesareverydelicious.Therearemanywaystocookpotatoes,suchasmashedpotatoes,Frenchfries,potatosalad.AndIlikeFrenchfriesbest,it’smyfavoritesnack.Besides,potatoesarefullofnutrition.Weshouldeatmorepotatoes.Trythem,Ithinkyou’lllikethem.(指导老师:钱莹)

  • 标签: