arrow
返回

Subsampled cubic regularization method with distinct sample sizes for function, gradient, and Hessian

delete2026-08-27
delete0
delete
OA
AI
M
Max L. N. Gonçalves *
DOI:10.1007/s40314-026-03892-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们提出并研究了一种用于有限和复合优化问题的子采样三次正则化方法,其中函数、梯度和海森矩阵使用可能不同的样本量进行估计。通过允许每个量拥有自己的采样策略,所提出的方法为控制模型组件的精度以及更好地平衡计算量和估计质量提供了更大的灵活性。这种灵活性在评估这些量的相对成本可能显著变化的大规模设置中尤其有价值。我们为计算近似一阶临界点建立了迭代复杂度界,并证明了全局收敛性质。此外,我们展示了数值实验以说明所提出方法的实际性能。
Keyword:
Cubic regularization method
Subsampled technique
Composite optimization problem
Iteration-complexity

期刊

C
COMPUTATIONAL & APPLIED MATHEMATICS
IF:
2.5
论文数:
57
被引数:
0

机构

Universidade Federal de Goiás 封面图
Universidade Federal de Goiás
学者数:
659
论文数: 251
被引数: 4.3K