Optimization and Statistical Learning via

Optimization and Statistical Learning via

ID:38819583

大小:775.62 KB

页数:125页

时间:2019-06-19

Optimization and Statistical Learning via_第1页
Optimization and Statistical Learning via_第2页
Optimization and Statistical Learning via_第3页
Optimization and Statistical Learning via_第4页
Optimization and Statistical Learning via_第5页
资源描述:

《Optimization and Statistical Learning via》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、RFoundationsandTrendsinMachineLearningVol.3,No.1(2010)1–122c2011S.Boyd,N.Parikh,E.Chu,B.PeleatoandJ.EcksteinDOI:10.1561/2200000016DistributedOptimizationandStatisticalLearningviatheAlternatingDirectionMethodofMultipliersStephenBoyd1,NealParikh2,EricChu3BorjaPeleato4andJonathanEcks

2、tein51ElectricalEngineeringDepartment,StanfordUniversity,Stanford,CA94305,USA,boyd@stanford.edu2ComputerScienceDepartment,StanfordUniversity,Stanford,CA94305,USA,npparikh@cs.stanford.edu3ElectricalEngineeringDepartment,StanfordUniversity,Stanford,CA94305,USA,echu508@stanford.edu4Ele

3、ctricalEngineeringDepartment,StanfordUniversity,Stanford,CA94305,USA,peleato@stanford.edu5ManagementScienceandInformationSystemsDepartmentandRUTCOR,RutgersUniversity,Piscataway,NJ08854,USA,jeckstei@rci.rutgers.eduContents1Introduction32Precursors72.1DualAscent72.2DualDecomposition92

4、.3AugmentedLagrangiansandtheMethodofMultipliers103AlternatingDirectionMethodofMultipliers133.1Algorithm133.2Convergence153.3OptimalityConditionsandStoppingCriterion183.4ExtensionsandVariations203.5NotesandReferences234GeneralPatterns254.1ProximityOperator254.2QuadraticObjectiveTerms

5、264.3SmoothObjectiveTerms304.4Decomposition315ConstrainedConvexOptimization335.1ConvexFeasibility345.2LinearandQuadraticProgramming3661-NormProblems386.1LeastAbsoluteDeviations396.2BasisPursuit416.3General1RegularizedLossMinimization426.4Lasso436.5SparseInverseCovarianceSelection4

6、57ConsensusandSharing487.1GlobalVariableConsensusOptimization487.2GeneralFormConsensusOptimization537.3Sharing568DistributedModelFitting618.1Examples628.2SplittingacrossExamples648.3SplittingacrossFeatures669NonconvexProblems739.1NonconvexConstraints739.2Bi-convexProblems7610Impleme

7、ntation7810.1AbstractImplementation7810.2MPI8010.3GraphComputingFrameworks8110.4MapReduce8211NumericalExamples8711.1SmallDenseLasso8811.2Distributed1RegularizedLogisticRegression9211.3GroupLassowithFeatureSplitting9511.4DistributedLarge-ScaleLassowithMPI9711.5RegressorSelection1001

8、2Conclusions103Ackn

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。