Algorithm 851: CG_DESCENT, a conjugate gradient method with guaranteed descent
ACM Transactions on Mathematical Software (TOMS)
Memory gradient method with Goldstein line search
Computers & Mathematics with Applications
Scaled conjugate gradient algorithms for unconstrained optimization
Computational Optimization and Applications
Computational Optimization and Applications
Self-adaptive inexact proximal point methods
Computational Optimization and Applications
Two descent hybrid conjugate gradient methods for optimization
Journal of Computational and Applied Mathematics
Discrete second order adjoints in atmospheric chemical transport modeling
Journal of Computational Physics
A limited memory BFGS-type method for large-scale unconstrained optimization
Computers & Mathematics with Applications
Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization
Optimization Methods & Software
Some descent three-term conjugate gradient methods and their global convergence
Optimization Methods & Software
Optimization Methods & Software
Optimization Methods & Software - Dedicated to Professor Michael J.D. Powell on the occasion of his 70th birthday
Journal of Computational and Applied Mathematics
A new family of conjugate gradient methods
Journal of Computational and Applied Mathematics
Optimization Methods & Software
Another nonlinear conjugate gradient algorithm for unconstrained optimization
Optimization Methods & Software
A new Liu-Storey type nonlinear conjugate gradient method for unconstrained optimization problems
Journal of Computational and Applied Mathematics
The variational gaussian approximation revisited
Neural Computation
NLPToolbox: an open-source nonlinear programming tool
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
A conjugate gradient method with descent direction for unconstrained optimization
Journal of Computational and Applied Mathematics
A globally convergent derivative-free method for solving large-scale nonlinear monotone equations
Journal of Computational and Applied Mathematics
Computational evolutionary embryogeny
IEEE Transactions on Evolutionary Computation
Journal of Computational and Applied Mathematics
A Globalized Newton Method for the Accurate Solution of a Dipole Quantum Control Problem
SIAM Journal on Scientific Computing
A modified CG-DESCENT method for unconstrained optimization
Journal of Computational and Applied Mathematics
Applying Powell's symmetrical technique to conjugate gradient methods
Computational Optimization and Applications
Evolving policies for multi-reward partially observable markov decision processes (MR-POMDPs)
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Multi-reward policies for medical applications: anthrax attacks and smart wheelchairs
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
ISBRA'11 Proceedings of the 7th international conference on Bioinformatics research and applications
An adaptive high-order minimum action method
Journal of Computational Physics
Virtual interventions for image-based blood flow computation
Computer-Aided Design
SIAM Journal on Imaging Sciences
SIAM Journal on Optimization
Journal of Computational and Applied Mathematics
Computational Optimization and Applications
PWP3D: Real-Time Segmentation and Tracking of 3D Objects
International Journal of Computer Vision
Journal of Computational and Applied Mathematics
Journal of Computational and Applied Mathematics
A simple three-term conjugate gradient algorithm for unconstrained optimization
Journal of Computational and Applied Mathematics
A minimum action method for small random perturbations of two-dimensional parallel shear flows
Journal of Computational Physics
Convergence properties of a class of nonlinear conjugate gradient methods
Computers and Operations Research
A modified Polak-Ribière-Polyak conjugate gradient algorithm for nonsmooth convex programs
Journal of Computational and Applied Mathematics
Hybrid parallel computing of minimum action method
Parallel Computing
A nonmonotone approximate sequence algorithm for unconstrained nonlinear optimization
Computational Optimization and Applications
Convergence and Stability of Line Search Methods for Unconstrained Optimization
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
Two modified scaled nonlinear conjugate gradient methods
Journal of Computational and Applied Mathematics
Symmetric Perry conjugate gradient method
Computational Optimization and Applications
Hi-index | 0.02 |
A new nonlinear conjugate gradient method and an associated implementation, based on an inexact line search, are proposed and analyzed. With exact line search, our method reduces to a nonlinear version of the Hestenes--Stiefel conjugate gradient scheme. For any (inexact) line search, our scheme satisfies the descent condition ${\bf g}_k^{\sf T} {\bf d}_k \le -\frac{7}{8} \|{\bf g}_k\|^2$. Moreover, a global convergence result is established when the line search fulfills the Wolfe conditions. A new line search scheme is developed that is efficient and highly accurate. Efficiency is achieved by exploiting properties of linear interpolants in a neighborhood of a local minimizer. High accuracy is achieved by using a convergence criterion, which we call the ``approximate Wolfe'' conditions, obtained by replacing the sufficient decrease criterion in the Wolfe conditions with an approximation that can be evaluated with greater precision in a neighborhood of a local minimum than the usual sufficient decrease criterion. Numerical comparisons are given with both L-BFGS and conjugate gradient methods using the unconstrained optimization problems in the CUTE library.