Accelerating Adaptive Cubic Regularization of Newton's Method via Random Sampling

被引：0
|
作者：
Chen, Xi [1 ]
Jiang, Bo [2 ]
Lin, Tianyi [3 ]
Zhang, Shuzhong [4 ]
机构：
[1] Stern School of Business, New York University, New York,NY,10012, United States
[2] Research Institute for Interdisciplinary Sciences, School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai,200433, China
[3] Department of Electrial Engineering and Computer Science, University of California Berkeley, Berkeley,CA,94720, United States
[4] Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis,MN,55455, United States
来源：
Journal of Machine Learning Research | 2022年 / 23卷
基金：
中国国家自然科学基金;
关键词：
Matrix algebra - Regression analysis - Adaptive algorithms - Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Optimal traffic engineering via Newton's method
    Xu, Dahai
    2008 42ND ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-3, 2008, : 46 - 51
  • [32] A note on inexact gradient and Hessian conditions for cubic regularized Newton's method
    Wang, Zhe
    Zhou, Yi
    Liang, Yingbin
    Lan, Guanghui
    OPERATIONS RESEARCH LETTERS, 2019, 47 (02) : 146 - 149
  • [33] A FULLY ADAPTIVE INTERPOLATED STOCHASTIC SAMPLING METHOD FOR LINEAR RANDOM PDES
    Anker, Felix
    Bayer, Christian
    Eigel, Martin
    Neumann, Johannes
    Schoenmakers, John
    INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2017, 7 (03) : 189 - 205
  • [34] Accelerating Sparse Arithmetic in the Context of Newton's Method for Small Molecules with Bond Constraints
    Kjelgaard Mikkelsen, Carl Christian
    Alastruey-Benede, Jesus
    Ibanez-Marin, Pablo
    Garcia Risueno, Pablo
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 160 - 171
  • [35] Poisson image restoration via an adaptive Euler's elastica regularization
    Ma, Mingxi
    Yang, Junci
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 45 (02) : 2095 - 2110
  • [36] Adaptive sampling cubic-spline interpolation method for efficient calculation of monostatic RCS
    Liu, Z. W.
    Chen, R. S.
    Chen, J. Q.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2008, 50 (03) : 751 - 755
  • [37] Large Scale Empirical Risk Minimization via Truncated Adaptive Newton Method
    Eisen, Mark
    Mokhtari, Aryan
    Ribeiro, Alejandro
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 84, 2018, 84
  • [38] Principal component selection via adaptive regularization method and generalized information criterion
    Park, Heewon
    Konishi, Sadanori
    STATISTICAL PAPERS, 2017, 58 (01) : 147 - 160
  • [39] Stochastic analysis of an adaptive cubic regularization method under inexact gradient evaluations and dynamic Hessian accuracy
    Bellavia, Stefania
    Gurioli, Gianmarco
    OPTIMIZATION, 2022, 71 (01) : 227 - 261
  • [40] Principal component selection via adaptive regularization method and generalized information criterion
    Heewon Park
    Sadanori Konishi
    Statistical Papers, 2017, 58 : 147 - 160
12345