Using negative curvature in solving nonlinear programs
From MaRDI portal
Publication:1694388
DOI10.1007/s10589-017-9925-6zbMath1393.90114arXiv1706.00896OpenAlexW2622982709MaRDI QIDQ1694388
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
negative curvature directionequality constrained optimizationavoiding saddle pointscurvilinear path line search
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
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