简介:Thispaperconsiderstheexistenceandasymptoticestimatesofglobalsolutionsandfinitetimeblowupoflocalsolutionofnon-Newtonfiltrationequationwithspecialmediumvoidofthefollowingform:{ut/|x|^2-△pu=u^q,(x,t)∈Ω×(0,T),u(x,t)=0,(x,t)∈ЭΩ×(0,T),u(x,0)=u0(x),u0(x)≥0,u0(x)全不等于0,where△pu=div(|△↓u|^p-2△↓u),ΩisasmoothboundeddomaininR^N(N≥3),0∈Ω,2
简介:InthispaperwediscusstheconvergenceofamodifiedNewton’smethodpresentedbyA.Ostrowski[1]andJ.F.Traub[2],whichhasquadraticconvergenceorderbutreducesoneevaluationofthederivativeateverytwostepscomparedwithNewton’smethod.Aconvergencetheoremisestablishedbyusingaweakconditiona≤3-2(21/2)andasharperrorestimateisgivenabouttheiterativesequence.
简介:AconicNewtonmethodisattractivebecauseitconvergestoalocalminimizzerrapidlyfromanysufficientlygoodinitialguess.However,itmaybeexpensivetosolvetheconicNewtonequationateachiterate.InthispaperweconsideraninexactconicNewtonmethod,whichsolvesthecouicNewtonequationoldyapproximatelyandinsonmunspecifiedmanner.Furthermore,weshowthatsuchmethodislocallyconvergentandcharacterizestheorderofconvergenceintermsoftherateofconvergenceoftherelativeresiduals.
简介: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.
简介:Analgorithmforsolvingaclassofsmoothconvexprogrammingisgiven.Usingsmoothexactmultiplierpenaltyfunction,asmoothconvexprogrammingisminimizedtoaminimizingstronglyconvexfunctiononthecompactsetwasreduced.ThenthestronglyconvexfunctionwithaNewtonmethodonthegivencompactsetwasminimized.
简介:Inthispaper,aswitchingmethodforunconstrainedminimizationisproposed.ThemethodisbasedonthemodifiedBFGSmethodandthemodifiedSR1method.Theeigenvaluesandconditionnumbersofboththemodifiedupdatesareevaluatedandusedintheswitchingrule.WhentheconditionnumberofthemodifiedSR1updateissuperiortothemodifiedBFGSupdate,thestepintheproposedquasi-NewtonmethodisthemodifiedSR1step.OtherwisethestepisthemodifiedBFGSstep.Theefficiencyoftheproposedmethodistestedbynumericalexperimentsonsmall,mediumandlargescaleoptimization.Thenumericalresultsarereportedandanalyzedtoshowthesuperiorityoftheproposedmethod.
简介:ThebasicprincipleofintervalarithmeticandthebasicalgorithmoftheintervalNewtonmethodsareintroduced.Theprototypealgorithmcannotfindanyzeroinanintervalthathaszerosometimes,thatis,itisinstable.Sotheprototyperelaxationprocedureisimprovedinthispaper.Additionally,animmediatetestoftheexistenceofasolutionfollowingbranch-and-boundisproposed,whichavoidsunwantedcomputationsinthoseintervalsthathavenosolution.ThenumericalresultsdemonstratthattheimprovedintervalNewtonmethodissuperiortoprototypealgorithmintermsofsolutionquality,stabilityandconvergentspeed.
简介:Withtheemergenceoflocation-basedapplicationsinvariousfields,thehigheraccuracyofpositioningisdemanded.Byutilizingthetimedifferencesofarrival(TDOAs)andgainratiosofarrival(GROAs),anefficientalgorithmforestimatingthepositionisproposed,whichexploitstheBroyden-Fletcher-Goldfarb-Shanno(BFGS)quasi-Newtonmethodtosolvenonlinearequationsatthesourcelocationundertheadditivemeasurementerror.Althoughtheaccuracyoftwo-stepweighted-least-square(WLS)methodbasedonTDOAsandGROAsisveryhigh,thismethodhasahighcomputationalcomplexity.Whiletheproposedapproachcanachievethesameaccuracyandbiaswiththelowercomputationalcomplexitywhenthesignal-to-noiseratio(SNR)ishigh,especiallyitcanachievebetteraccuracyandsmallerbiasatalowerSNR.Theproposedalgorithmcanbeappliedtotheactualenvironmentduetoitsreal-timepropertyandgoodrobustperformance.Simulationresultsshowthatwithagoodinitialguesstobeginwith,theproposedestimatorconvergestothetruesolutionandachievestheCramer-Raolowerbound(CRLB)accuracyforbothnear-fieldandfar-fieldsources.
简介:WeprovideconvergenceresultsanderrorestimatesforNewton-likemethodsingeneralizedBanachspaces.TheideaofageneralizednormisusedwhichisdefinedtobeamapfromalinearspaceintoapartiallyorderedBanachspace.Convergenceresultsanderrorestimatesareimprovedcomparedwiththerealnormtheory.