ISSN:
1129-6569
Schlagwort(e):
Cubic Programming
;
Convex Simplex Method
;
Directions
;
Convergence
;
Computation Time
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Mathematik
,
Wirtschaftswissenschaften
Beschreibung / Inhaltsverzeichnis:
Riassunto Si presenta un adattamento del metodo «Convex Simplex» per risolvere problemi la cui funzione obiettivo è cubica. L'algoritmo analizza le derivate parziali della funzione obiettivo e indica la direzione e la variazione ottimali per procedere poi in analogia all'algoritmo di Beale. Vengono infine analizzate l'efficenza e la convergenza del metodo e considerati vari esempi pratici di applicazione della programmazione cubica.
Notizen:
Abstract This paper presents a specialization of the Convex Simplex method to cubic objective functions. The algorithm selects a direction of improvement by looking at the partial derivative. An optimal step is chosen by maximizing the objective function in that direction. This involves considering quadratic derivatives and selecting the appropriate step size. The pivoting is done by either a simple Simplex pivoting or by addition of a constraint as in Beale's algorithm. The convergence and the computational efficiency of the algorithm are presented in the last section of the paper, with several examples of application of cubic programming.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF02089026
Permalink