Enclosure of all index-1 saddle points of general nonlinear functions

DOI10.1007/s10898-016-0430-8zbMath1365.90219OpenAlexW2345489872WikidataQ59615049 ScholiaQ59615049MaRDI QIDQ513158

Dimitrios Nerantzis, Claire S. Adjiman

Publication date: 3 March 2017

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-016-0430-8

zbMATH Keywords

global optimizationNP-hardinterval matrixeigenvalue boundingtransition states

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Nonconvex programming, global optimization (90C26)

Related Items (2)

Tighter \(\alpha \mathrm{BB}\) relaxations through a refinement scheme for the scaled Gerschgorin theorem ⋮ Using Witten Laplacians to Locate Index-1 Saddle Points

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New methods for calculating \(\alpha\)BB-type underestimators
• Several NP-hard problems arising in robust stability analysis
• Manifestations of the Schur complement
• \(\alpha BB\): A global optimization method for general constrained nonconvex problems
• Determination of the inertia of a partitioned Hermitian matrix
• Bounds on Real Eigenvalues and Singular Values of Interval Matrices
• Introduction to Interval Analysis
• Positive Definiteness and Stability of Interval Matrices
• A Generalization of the Schur Complement by Means of the Moore–Penrose Inverse

This page was built for publication: Enclosure of all index-1 saddle points of general nonlinear functions