An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions
branch and boundsymmetric positive definite matrixglobal minimizationMangasarian-Fromovitz constraint qualificationefficient lower boundingQ-conjugate directionsthe topology used takes derivatives up to order two into account. Under the assumption that M[H,G is compact we prove that structural stability]liorphically onto a corresponding lower level set of the other one. In case that \({\mathcal P}(\bar f,\bar H,\bar G)\) is equivalent with \({\mathcal P}(f,H,G)\) for all (\=f,\=H,Ḡ) in some neighborhood of (f,H,G) we call \({\mathcal P}(f,H,G)\) structurally stable
- An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints
- A finite algorithm for globally minimizing a concave function under linear constraints and its applications
- A parallel algorithm for constrained concave quadratic global minimization
- Global minimization algorithms for concave quadratic programming problems
- On Some Properties of Quadratic Programs with a Convex Quadratic Constraint
- Penalty formulation for zero-one nonlinear programming
- Convergence Rate of an Optimization Algorithm for Minimizing Quadratic Functions with Separable Convex Constraints
- A successive linear approximation algorithm for the global minimization of a concave quadratic program
- Linearly constrained global minimization of functions with concave minorants
- Conical algorithm for the global minimization of linearly constrained decomposable concave minimization problems
- A quasi-linear algorithm for calculating the infimal convolution of convex quadratic functions
- scientific article; zbMATH DE number 5270607 (Why is no real title available?)
- A parallel algorithm for constrained concave quadratic global minimization
- Quadratic functions with exponential number of local maxima
- Separable relaxation for nonconvex quadratic integer programming: Integer diagonalization approach
- Minimization of a quadratic pseudo-Boolean function
- Global optimization algorithms for linearly constrained indefinite quadratic problems
- DC programming and DCA for challenging problems in bioinformatics and computational biology
- Jointly constrained bilinear programs and related problems: An overview
- A continuous approch for globally solving linearly constrained quadratic
- A new reformulation-linearization technique for bilinear programming problems
- Sharp bounds for the maximum of the chi-square index in a class of contingency tables with given marginals
- An analytical approach to global optimization
- Linear multiplicative programming
- An algorithm for maximizing a convex function over a simple set
- Nonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representations
- Existence and sum decomposition of vertex polyhedral convex envelopes
- An algorithm for global minimization of linearly constrained quadratic functions
- New formulations of the multiple sequence alignment problem
- A branch-and-reduce approach to global optimization
- Rejoinder—A Gibbs Sampler for a Class of Random Convex Polytopes
- Effect of the subdivision strategy on convergence and efficiency of some global optimization algorithms
- On a class of functions attaining their maximum at the vertices of a polyhedron
- On nonconvex optimization problems with separated nonconvex variables
- scientific article; zbMATH DE number 4133837 (Why is no real title available?)
- A decomposition approach for global optimum search in QP, NLP and MINLP problems
- Interior-point algorithms for global optimization
- An Optimal Algorithm for Minimization of Quadratic Functions with Bounded Spectrum Subject to Separable Convex Inequality and Linear Equality Constraints
- scientific article; zbMATH DE number 1127083 (Why is no real title available?)
This page was built for publication: An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3780011)
