Improving directions of negative curvature in an efficient manner

DOI10.1007/s10479-008-0425-zzbMath1163.90754OpenAlexW2091412576MaRDI QIDQ1026565

Alberto Olivares, Javier M. Moguerza

Publication date: 25 June 2009

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-008-0425-z

zbMATH Keywords

eigenvalue problemnonlinear optimizationnegative curvature

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Related Items (2)

Using improved directions of negative curvature for the solution of bound-constrained nonconvex problems ⋮ The augmented Lagrangian method for a type of inverse quadratic programming problems over second-order cones

Uses Software

• JDQR
• JDQZ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quadratic cost flow and the conjugate gradient method
• The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
• Decomposition of a symmetric matrix
• A modified Newton method for minimization
• A second-order method for the general nonlinear programming problem
• A generalized conjugate gradient algorithm
• An augmented Lagrangian interior-point method using directions of negative curvature
• Combining search directions using gradient flows
• Nonconvex optimization using negative curvature within a modified linesearch
• Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
• A Family of Trust-Region-Based Algorithms for Unconstrained Minimization with Strong Global Convergence Properties
• Curvilinear path steplength algorithms for minimization which use directions of negative curvature
• On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
• Newton-type methods for unconstrained and linearly constrained optimization
• A modification of Armijo's step-size rule for negative curvature
• On the use of directions of negative curvature in a modified newton method
• A Modified Cholesky Algorithm Based on a Symmetric Indefinite Factorization
• Curvilinear Stabilization Techniques for Truncated Newton Methods in Large Scale Unconstrained Optimization
• Computing Modified Newton Directions Using a Partial Cholesky Factorization
• Construction of test problems in quadratic bivalent programming
• Trust Region Methods
• Exploiting negative curvature directions in linesearch methods for unconstrained optimization
• Templates for the Solution of Algebraic Eigenvalue Problems
• A New Conjugate Gradient Method with Guaranteed Descent and an Efficient Line Search

This page was built for publication: Improving directions of negative curvature in an efficient manner