A finite algorithm for solving general quadratic problems
type: Item
instance of: scholarly article
title: A finite algorithm for solving general quadratic problems
zbMATH Open document ID: 0809.90107
DOI: 10.1007/BF01096531
author: Immanuel M. Bomze
author: Gabriele Danninger
published in: Journal of Global Optimization
publication date: 1995-03-28T00:00:00Z
review text: A global optimization procedure for indefinite quadratic problems over a polyhedron in \(\mathbb{R}^ n\) is developed. In nondegenerate situations the procedure is shown to be finite and exact. The paper is organized as follows: Section 1: Introduction; Section 2: Escaping from local solutions; Section 3: Using pseudoconvexity to improve efficiency; Section 4: A finite global optimization procedure. In Section 4 an example is given. The procedure proposed uses the simplex algorithm.
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 513302
zbMATH Keywords: global optimization
zbMATH Keywords: pseudoconvexity
zbMATH Keywords: simplex algorithm
reviewed by: Petre Stavre
MaRDI profile type: Publication
cites work: Q3932576
cites work: Q4942383
cites work: A Global Optimization Algorithm for Concave Quadratic Programming Problems
cites work: The simplex method. A probabilistic analysis
cites work: Q5625366
cites work: Q3198800
cites work: On copositive matrices
cites work: Q3972966
cites work: Q3997222
cites work: Finite criteria for conditional definiteness of quadratic forms
cites work: Q4133393
cites work: Some NP-complete problems in quadratic and nonlinear programming
cites work: Polynomial time algorithms for some classes of constrained nonconvex quadratic problems
cites work: Constrained global optimization: algorithms and applications
cites work: Checking local optimality in constrained quadratic programming is NP- hard
cites work: Quadratic programming with one negative eigenvalue is NP-hard
full work available at URL: https://doi.org/10.1007/bf01096531
OpenAlex ID: W2049569426
description: scientific article; zbMATH DE number 513302