Conjugate gradient methods using quasi-Newton updates with inexact line searches
From MaRDI portal
Publication:922642
DOI10.1016/0022-247X(90)90109-SzbMath0711.65046MaRDI QIDQ922642
Hanif D. Sherali, Osman Ulular
Publication date: 1990
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
conjugate gradient method; nonlinear programming; inexact line search; quasi-Newton updates; test problem; quasi-Newton condition
65K05: Numerical mathematical programming methods
90C30: Nonlinear programming
65F10: Iterative numerical methods for linear systems
Related Items
On using exterior penalty approaches for solving linear programming problems, Network flow-based approaches for integrated aircraft fleeting and routing, A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems, An enhanced response surface methodology (RSM) algorithm using gradient deflection and second-order search strategies., The prize collecting Steiner tree problem: models and Lagrangian dual optimization approaches, Optimal solution of the discrete cost multicommodity network design problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new three-term conjugate gradient method
- A conjugate direction algorithm without line searches
- An approach to nonlinear programming
- Alternative proofs of the convergence properties of the conjugate- gradient method
- Convergence Properties of Algorithms for Nonlinear Optimization
- Conjugate Gradient Methods less Dependent on Conjugacy
- Technical Note—A Modified Conjugate Gradient Algorithm
- A Relationship between the BFGS and Conjugate Gradient Algorithms and Its Implications for New Algorithms
- Optimal conditioning of self-scaling variable Metric algorithms
- Restart procedures for the conjugate gradient method
- Conjugate Gradient Methods with Inexact Searches
- A Rapidly Convergent Descent Method for Minimization
- Function minimization by conjugate gradients
- Recent advances in unconstrained optimization
- Methods of conjugate gradients for solving linear systems