Efficient Multi-Stage Conjugate Gradient for Trust Region Step

Keywords

Conjugate gradient method, Gradient descent, Trust region, Convergence (economics), Derivation of the conjugate gradient method

References

• SLEP: Sparse Learning with Efficient ProjectionsJun Liu, Shuiwang Ji, Jieping Ye — 2011
• A Comparison of Optimization Methods and Software for Large-scale L1-regularized Linear ClassificationGuo-Xun Yuan, Kai-Wei Chang, Cho‐Jui Hsieh — 2010
• Trust Region Newton Method for Logistic RegressionChih‐Jen Lin, Ruby C. Weng, S. Sathiya Keerthi — 2008
• Multi-Task Feature Learning Via Efficient l2, 1-Norm MinimizationJun Liu, Shuiwang Ji, Jieping Ye — 2009
• A Subspace Minimization Method for the Trust-Region StepJennifer B. Erway, Philip E. Gill — 2009
• Minimizing a Quadratic Over a SphereWilliam W. Hager — 2001
• Efficient projections onto the l1-ball for learning in high dimensionsJohn C. Duchi, Shai Shalev‐Shwartz, Yoram Singer — 2008
• Newton's Method for Large Bound-Constrained Optimization ProblemsChih‐Jen Lin, Jorge J. Morè — 1999
• A semidefinite framework for trust region subproblems with applications to large scale minimizationFranz Rendl, Henry Wolkowicz — 1997
• The Conjugate Gradient Method and Trust Regions in Large Scale OptimizationTrond Steihaug — 1983
• Efficient Methods for Overlapping Group LassoLei Yuan, Jun Liu, Jieping Ye — 2011
• Sparse Reconstruction by Separable ApproximationStephen J. Wright, Robert D. Nowak, Mário A. T. Figueiredo — 2008
• The trust region subproblem and semidefinite programmingCharles Fortin, Henry Wolkowicz — 2004
• A New Matrix-Free Algorithm for the Large-Scale Trust-Region SubproblemMarielba Rojas, Sandra A. Santos, Danny C. Sorensen — 2000
• Quadratically constrained least squares and quadratic problemsGene H. Golub, U. von Matt — 1991
• Minimizing quadratic functions with separable quadratic constraintsRadek Kučera — 2007
• Solving the Trust-Region Subproblem using the Lanczos MethodNicholas I. M. Gould, Stefano Lucidi, Massimo Roma — 1999
• Efficient Euclidean projections via Piecewise Root Finding and its application in gradient projectionPinghua Gong, Kun Gai, Changshui Zhang — 2011
• Computing a Trust Region StepJorge J. Morè, D. C. Sorensen — 1983
• Optimization with Sparsity-Inducing PenaltiesFrancis Bach — 2011

Cited by

• Nonlinear Model-Predictive Integrated Guidance and Control Scheme applied for Missile-on-Missile InterceptionPrashant Kumar, Sarvesh Sonkar, A. K. Ghosh — 2020

Related papers

• A Trust Region Algorithm with Conjugate Gradient Technique for Optimization ProblemsGonglin Yuan, Zengxin Wei — 2011
• Convergence properties of a class of nonlinear conjugate gradient methodsJinkui Liu — 2013
• A modified trust region method with Beale’s PCG technique for optimizationWenyu Sun, Liusheng Hou, Chuangyin Dang — 2008
• Two modified conjugate gradient methods for solving unconstrained optimization and applicationAbd Elhamid Mehamdia, Yacine Chaib, Tahar Bechouat — 2023
• A Combined Conjugate Gradient Quasi-Newton Method with Modification BFGS FormulaMardeen Sh. Taher, Salah Gazi Shareef — 2023
• An efficient conjugate gradient trust-region approach for systems of nonlinear equationFarzad Rahpeymaii — 2019
• Trust Region Based on Conjugate Gradient MethodWang Xi-yun — 2010
• A descent family of the spectral Hestenes–Stiefel method by considering the quasi-Newton methodMaryam Khoshsimaye–Bargard, Ali Ashrafi — 2023
• A SUBSPACE PROJECTED CONJUGATE GRADIENT ALGORITHM FOR LARGE BOUND CONSTRAINED QUADRATIC PROGRAMMING倪勤 — 1998