DocumentCode :
2102592
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
Volume :
6
fYear :
2002
fDate :
2002
Firstpage :
5132
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference, 2002. Proceedings of the 2002
ISSN :
0743-1619
Print_ISBN :
0-7803-7298-0
Type :
conf
DOI :
10.1109/ACC.2002.1025481
Filename :
1025481
Link To Document :
بازگشت