Using negative curvature in solving nonlinear programs

DOI10.1007/s10589-017-9925-6zbMath1393.90114arXiv1706.00896OpenAlexW2622982709MaRDI QIDQ1694388

Peng Zhang

Publication date: 1 February 2018

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.00896

zbMATH Keywords

negative curvature directionequality constrained optimizationavoiding saddle pointscurvilinear path line search

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Related Items (3)

Complexity analysis of interior-point methods for second-order stationary points of nonlinear semidefinite optimization problems ⋮ Iterative grossone-based computation of negative curvature directions in large-scale optimization ⋮ Geometry and Symmetry in Short-and-Sparse Deconvolution

Uses Software

• PROPACK
• PRIMME
• SDPLR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A feasible method for optimization with orthogonality constraints
• PRIMME
• A curvilinear method based on minimal-memory BFGS updates
• An algorithm for solving nonlinear least-squares problems with a new curvilinear search
• Independent component analysis, a new concept?
• Problems of distance geometry and convex properties of quadratic maps
• A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization
• A geometric analysis of phase retrieval
• Nonmonotone curvilinear line search methods for unconstrained optimization
• Local minima and convergence in low-rank semidefinite programming
• On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues
• A curvilinear search algorithm for unconstrained optimization by automatic differentiation
• Nonconvex Phase Synchronization
• Tensor decompositions for learning latent variable models
• Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors
• Curvilinear path steplength algorithms for minimization which use directions of negative curvature
• A modification of Armijo's step-size rule for negative curvature
• On the use of directions of negative curvature in a modified newton method
• Curvilinear Stabilization Techniques for Truncated Newton Methods in Large Scale Unconstrained Optimization
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Exploiting negative curvature directions in linesearch methods for unconstrained optimization
• Greedy Approaches to Symmetric Orthogonal Tensor Decomposition
• Deterministic Guarantees for Burer‐Monteiro Factorizations of Smooth Semidefinite Programs
• Riemannian Geometry
• An Extrinsic Look at the Riemannian Hessian

This page was built for publication: Using negative curvature in solving nonlinear programs