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.
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.
@article{urn:eudml:doc:40743,
title = {On optimizing a maximin nonlinear function subject to replicated quasi-arborescence-like constraints.},
journal = {Trabajos de Estad\'\i stica e Investigaci\'on Operativa},
volume = {36},
year = {1985},
pages = {119-131},
zbl = {0734.65052},
language = {en},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40743}
}
Escudero, Laureano F. On optimizing a maximin nonlinear function subject to replicated quasi-arborescence-like constraints.. Trabajos de Estadística e Investigación Operativa, Tome 36 (1985) pp. 119-131. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40743/