Sunto
In questo lavoro viene descritto e analizzato un metodo numerico proposto da Herskovits per la soluzione di problemi di minimo non lineari con vincoli di disuguaglianza. In particolare vengono proposte nuove regole per l’aggiornamento dei parametri dell’algoritmo e viene mostrato che tali regole sono valide ed efficienti.
Abstract
In this paper we describe and analyse a numerical method presented by Herskovits for the solution of the nonlinear programming problem with inequality constraints. We propose some new updating rules for the parameters of the algorithm and show that these rules are valid and efficient.
References
J. E. Dennis—R. B. Schnabel Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall Series in Computational Mathematics, Prentice-Hall, Englewood Cliffs, N.J. (1983).
A. Forsgren—P. E. Gill—J. R. Shinnerl,Stability of symmetric ill-conditioned systems arising in interior methods for constrained optimization, S.J.M.A.A.,17 1(1996), pp. 187–211.
J. Herskovits A two-stage feasible directions algorithm for nonlinear costrained optimization, M.P.,36 (1986), pp. 19–38.
J. Herskovits,Feasible direction interior-point technique for nonlinear optimization, J.O.T.A.,99 (1998), pp. 121–146.
W. Hock—K. Schittkowski,Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 187 (1981).
J. Nocedal—S. J. Wright Numerical Optimization, Springer Series in Operations Research, Springer-Verlag, New York (1999).
E. R. Panier—A. L. Tits—J. Herskovits,A QP-free, globally convergent, locally superlinearly convergent algorithm for inequality constrained optimization, S.J.C.O.,26 (1988), pp. 788–810.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Landi, G. A feasible-direction method for nonlinear constrained optimization. Ann. Univ. Ferrara 48, 49–73 (2002). https://doi.org/10.1007/BF02824739
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02824739