基于正交球面平滑的无导数 Levenberg-Marquardt算法全局复杂度分析
数值分析
2024-07-18 v1 数值分析
最优化与控制
摘要
本文提出一种用于非线性最小二乘问题的无导数 Levenberg-Marquardt算法，通过正交球面平滑来逼近雅可比矩阵。我们证明，使用近似雅可比矩阵构建的梯度模型具有概率意义上的一阶精度，并给出该算法的高概率复杂度界。
引用
@article{arxiv.2407.12542,
title = {On the global complexity of a derivative-free Levenberg-Marquardt algorithm via orthogonal spherical smoothing},
author = {Xi Chen and Jinyan Fan},
journal= {arXiv preprint arXiv:2407.12542},
year = {2024}
}