Title :
An efficient algorithm for solving a maximization problem under linear and quadratic inequality constraints
Author :
Antonelli, Gianluca ; Chiaverini, Stefano ; Fusco, Giuseppe
Author_Institution :
Dipt. di Automazione, Universita degli Studi di Cassino, Italy
Abstract :
This paper presents an efficient algorithm which solves the mathematical programming linear problem of finding the maximum of a real variable subject to a set of linear and quadratic inequality constraints. The proposed algorithm is based on an analytical procedure which exploits the linear and quadratic form of the inequality constraints and gives the solution, if it exists, in a finite number of steps with a light computational burden. The application of the proposed algorithm is shown in a numerical example.
Keywords :
constraint theory; floating point arithmetic; mathematical programming; optimisation; search problems; floating point operation; linear inequality constraints; mathematical programming; maximization problem; quadratic inequality constraints; search methods; Algorithm design and analysis; Ear; Equations; Kinematics; Mathematical programming; Optimization methods; Polynomials; Quadratic programming; Robot control; Velocity control;
Conference_Titel :
American Control Conference, 2002. Proceedings of the 2002
Print_ISBN :
0-7803-7298-0
DOI :
10.1109/ACC.2002.1025481