Regularized Newton method for unconstrained convex optimization

DOI10.1007/s10107-007-0143-3zbMath1189.90121OpenAlexW2031623512MaRDI QIDQ1016344

Roman A. Polyak

Publication date: 5 May 2009

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-007-0143-3

zbMATH Keywords

neighborhood of the solutionquadratic rate

Mathematics Subject Classification ID

Convex programming (90C25) Methods of quasi-Newton type (90C53)

Related Items

Learning feedback Nash strategies for nonlinear port-Hamiltonian systems ⋮ On a global complexity bound of the Levenberg-marquardt method ⋮ The Levenberg-Marquardt-type methods for a kind of vertical complementarity problem ⋮ Regularized Newton Method with Global \({\boldsymbol{\mathcal{O}(1/{k}^2)}}\) Convergence ⋮ Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem ⋮ Super-Universal Regularized Newton Method ⋮ Optimal Transport Approximation of 2-Dimensional Measures ⋮ Gradient regularization of Newton method with Bregman distances ⋮ Enhanced local maximum-entropy approximation for stable meshfree simulations ⋮ An inexact proximal regularization method for unconstrained optimization ⋮ Convergence properties of the regularized Newton method for the unconstrained nonconvex optimization ⋮ Local convergence analysis of a primal-dual method for bound-constrained optimization without SOSC ⋮ Pseudotransient Continuation for Combustion Simulation with Detailed Reaction Mechanisms ⋮ A new regularized quasi-Newton method for unconstrained optimization ⋮ A regularized Newton method without line search for unconstrained optimization ⋮ A two-step improved Newton method to solve convex unconstrained optimization problems ⋮ Hessian Barrier Algorithms for Linearly Constrained Optimization Problems ⋮ Generalized self-concordant functions: a recipe for Newton-type methods

Cites Work

• Nondifferentiable optimization and polynomial problems
• Cubic regularization of Newton method and its global performance
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• A method for the solution of certain non-linear problems in least squares
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item