Copositivity for second-order optimality conditions in general smooth optimization problems

DOI10.1080/02331934.2015.1083019MaRDI QIDQ2810093zbMATH OpenOpenAlexFDO

Authors Immanuel M. Bomze

Publication date 31 May 2016

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/02331934.2015.1083019

zbMATH Keywords

copositive matricesglobal optimality conditionnon-convex optimizationpolynomial optimizationtrust region problem

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Optimality conditions and duality in mathematical programming (90C46) Derivative-free methods and methods using generalized derivatives (90C56)

Recommendations

• Role of copositivity in optimality criteria for nonconvex optimization problems
• scientific article; zbMATH DE number 4147869
• scientific article; zbMATH DE number 592632
• Using copositivity for global optimality criteria in concave quadratic programming problems
• Second order optimality conditions and reformulations for nonconvex quadratically constrained quadratic programming problems

Cites work

• Computing Optimal Locally Constrained Steps
• Copositive relaxation beats Lagrangian dual bounds in quadratically and linearly constrained quadratic optimization problems
• Examples of dual behaviour of Newton-type methods on optimization problems with degenerate constraints
• Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
• Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
• Necessary and sufficient conditions for quadratic minimality
• Nonlinear optimization. Lectures given at the C.I.M.E. summer school held in Cetraro, Italy, July 1--7, 2007.
• On a subproblem of trust region algorithms for constrained optimization
• Optimality conditions for quadratic programming
• Role of copositivity in optimality criteria for nonconvex optimization problems
• Une caractérisation complete des minima locaux en programmation quadratique

Cited in

(12)

• Role of copositivity in optimality criteria for nonconvex optimization problems
• On a conjecture in second-order optimality conditions
• Extensions of the standard quadratic optimization problem: strong duality, optimality, hidden convexity and S-lemma
• Does moral play equilibrate?
• First- and second-order optimality conditions for quadratically constrained quadratic programming problems
• New constraint qualifications with second-order properties in nonlinear optimization
• scientific article; zbMATH DE number 4147869 (Why is no real title available?)
• On equivalent representations and properties of faces of the cone of copositive matrices
• A general regularized continuous formulation for the maximum clique problem
• Nonconvex homogeneous optimization: a general framework and optimality conditions of first and second-order
• Duality in the problems of optimal control described by Darboux-type differential inclusions
• Nonnegative low-rank matrix recovery can have spurious local minima

This page was built for publication: Copositivity for second-order optimality conditions in general smooth optimization problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810093)