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

• Autores: Laureano Fernando Escudero Bueno
• Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 36, Nº. 3, 1985, págs. 119-131
• Idioma: inglés
• Títulos paralelos:
  • Optimización de una función no-lineal maximin sujeta a condiciones tipo cuasi-árbol replicado
• Enlaces
  • Texto completo (pdf)
• 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.

  • English

    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.