课程列表
 主讲教师：瞿铮 人气：61 更新时间: 2020年01月04日 摘要：WeproposeaninexactproximalaugmentedLagrangianframeworkwithexplicitinnerproblemterminationruleforcompositeconvexoptimizationproblems.Weconsiderarbitrarylinearlyconvergentinnersolverincludinginparticularstochasticalgorithms,makingtheresultingframeworkmorescalablefacingtheever-increasingproblemdimension.Eachsubproblemissolvedinexactlywithanexplicitandself-adaptivestoppingcriterion,withoutrequiringtosetanaprioritargetaccuracy.Whentheprimalanddualdomainarebounded,ourmethodachievesthebestknowncomplexityboundsintermsofnumberofinnersolveriterations,respectivelyforthestronglyconvexandnon-stronglyconvexcase.Withouttheboundednessassumption,onlylogarithmtermsneedtobeadded.Withinthegeneralframeworkthatwepropose,wealsoobtainthefirstiterationcomplexityboundsunderrelativesmoothnessassumptiononthedifferentiablecomponentoftheobjectivefunction.Weshowthroughtheoreticalanalysisaswellasnumericalexperimentsthecomputationalspeedupachievedbytheuseofrandomizedinnersolversforlarge-scaleproblems.
|
|
讲座专家
|
Aranda Pino
Profesor of Department of Algebra, Geometry and Topology Science Faculty, University of Málaga, Spain. Research Interests: Leavitt path |
|
蔡荣根
中国科学院理论物理所研究员，博士生导师。中国引力和相对论天体物理学会副理事长（2008-） 中国科学技术大学交叉学科理论研究中心兼职教授 |
|
欧阳钟灿
欧阳钟灿，中国科学院院士。1968年清华大学自控系毕业，1981年清华大学物理系固体物理专业获硕士学位，1984年获光学专业理学博士学位。1985-1986年在理论物理所 |
|
Manuela M. Veloso
Manuela M. Veloso教授是国际人工智能和自主机器人领域的主要学界领导人和学术带头人之一，取得了一系列杰出成就，其中部分成果产生了深远的影响。 |
|
庄小威
庄小威，华裔美籍生物物理学家，美国国家科学院院士, 哈佛大学化学与化学生物、物理学教授，创办有庄小威实验室。 |
|
