Modified Gauss-Newton scheme with worst case guarantees for global performance
Optimization Methods & Software
Primal-dual exterior point method for convex optimization
Optimization Methods & Software
Convergence of a Regularized Euclidean Residual Algorithm for Nonlinear Least-Squares
SIAM Journal on Numerical Analysis
SIAM Journal on Optimization
Functional brain imaging with M/EEG using structured sparsity in time-frequency dictionaries
IPMI'11 Proceedings of the 22nd international conference on Information processing in medical imaging
Complexity bounds for second-order optimality in unconstrained optimization
Journal of Complexity
Computational Optimization and Applications
SIAM Journal on Optimization
Updating the regularization parameter in the adaptive cubic regularization algorithm
Computational Optimization and Applications
Low-rank quadratic semidefinite programming
Neurocomputing
A branch and bound algorithm for the global optimization of Hessian Lipschitz continuous functions
Journal of Global Optimization
Hi-index | 0.00 |
In this paper, we provide theoretical analysis for a cubic regularization of Newton method as applied to unconstrained minimization problem. For this scheme, we prove general local convergence results. However, the main contribution of the paper is related to global worst-case complexity bounds for different problem classes including some nonconvex cases. It is shown that the search direction can be computed by standard linear algebra technique.