On optimizing a maximin nonlinear function subject to replicated quasi-arborescence-like constraints.

Título inglés	On optimizing a maximin nonlinear function subject to replicated quasi-arborescence-like constraints.
Título español	Optimización de una función no-lineal maximin sujeta a condiciones tipo cuasi-árbol replicado.
Autor/es	Escudero, Laureano F.
Organización	Cent. Invest. UAM-IBM, Madrid, España
Revista	0041-0241
Publicación	1985, 36 (3): 119-131, 7 Ref.
Tipo de documento	articulo
Idioma	Inglés
Resumen español	En este trabajo se presenta la motivación para utilizar el método Newton Truncado en un algoritmo que maximiza una función no lineal con argumentos adicionales de tipo maximin, sujeto a un sistema lineal de condiciones de tipo grafo. La estructura especial del grafo (denominada expansión horizontal de un cuasi-árbol) permite introducir el nuevo concepto de conjuntos superbásicos independientes y, por tanto, facilitar la utilización de la información de segundo orden sobre la función objetivo sin requerir excesivo tiempo de cálculo, ni precisar demasiada capacidad de ordenador.
Resumen inglés	In this paper we present the motivation for using the Truncated Newton method in an algorithm that maximises a non-linear function with additional maximin-like arguments subject to a network-like linear system of constraints. The special structure of the network (so-termed replicated quasi-arborescence) allows to introduce the new concept of independent superbasic sets and, then, using second-order information about the objective function without too much computer effort and storage.
Clasificación UNESCO	120711
Palabras clave español	Programación no lineal ; Algoritmos ; Métodos numéricos ; Método de Newton
Código Z-Math	Zbl 0734.65052
Acceso al artículo completo