The Speed of Shor's R-algorithm

DOI10.1093/IMANUM/DRN008MaRDI QIDQ3543417zbMATH OpenOpenAlexFDO

Authors James V. Burke, Michael L. Overton, A. S. Lewis

Publication date 2 December 2008

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/91106693ca4738afd54e9269fdaea1d1eeb55c27

zbMATH Keywords

linear convergencenonsmooth optimizationShor's r-algorithmspace dilationunconstrained optimization

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Derivative-free methods and methods using generalized derivatives (90C56) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Shor's r-algorithms: theory and practice
• Theory and software implementations of Shor's r-algorithms
• An implementation of Shor's \(r\)-algorithm
• Subgradient methods \texttt{ralgb5} and \texttt{ralgb4} for minimization of ravine-like convex functions
• scientific article; zbMATH DE number 1431700

Cited in

(10)

• Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm
• An implementation of Shor's \(r\)-algorithm
• Shor's r-algorithms: theory and practice
• Conjugate gradient type methods for the nondifferentiable convex minimization
• Estimating parameters of generalized integrate-and-fire neurons from the maximum likelihood of spike trains
• scientific article; zbMATH DE number 1431700 (Why is no real title available?)
• Essentials of numerical nonsmooth optimization
• Essentials of numerical nonsmooth optimization
• Theory and software implementations of Shor's r-algorithms
• The ellipsoid method redux

This page was built for publication: The Speed of Shor's R-algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3543417)