Minimizzazione di funzioni convesse con vincoli lineari di uguaglianza

Abstract

This paper deals with the problem

This method covers constrained minimization problems and is a generalization of the Newton’s method, preserving its quadratic convergence property in a (n−p) dimensional manifold.

The algorithm given hereinafter is applicable to problems with inequality linear constraints.

Sommario

Dato il problema

è presentato un metodo di ricerca della soluzione (che è una generalizzazione del metodo di Rosen) a convergenza quadratica.

Sef(x) è una forma quadratica, tale metodo consente di determinare il minimo dif (x) in una sola iterazione attraverso la soluzione di un sistema lineare di (n−p) equazioni.