Si studia un algoritmo dei vincoli attivi per la risoluzione di problemi ai minimi quadrati lineari con vincoli di uguaglianza e di positività. Questo algoritmo, come quello descritto in [1], prevede la risoluzione di una successione di problemi con solo vincoli di uguaglianza, ma ne differisce per i procedimenti di calcolo della soluzione e dei parametri lagrangiani di questi problemi. Esso risulta particolarmente efficiente quando i vincoli di uguaglianza sono pochi; quindi è utile per il calcolo della direzione di ricerca nei metodi tipo bundle in programmazione non differenziabile.
Risoluzione numerica di problemi ai minimi quadrati lineari con vincoli di uguaglianza e di positività
1989
Abstract
Si studia un algoritmo dei vincoli attivi per la risoluzione di problemi ai minimi quadrati lineari con vincoli di uguaglianza e di positività. Questo algoritmo, come quello descritto in [1], prevede la risoluzione di una successione di problemi con solo vincoli di uguaglianza, ma ne differisce per i procedimenti di calcolo della soluzione e dei parametri lagrangiani di questi problemi. Esso risulta particolarmente efficiente quando i vincoli di uguaglianza sono pochi; quindi è utile per il calcolo della direzione di ricerca nei metodi tipo bundle in programmazione non differenziabile.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
prod_418086-doc_147525.pdf
accesso aperto
Descrizione: Risoluzione numerica di problemi ai minimi quadrati lineari con vincoli di uguaglianza e di positività
Dimensione
896.72 kB
Formato
Adobe PDF
|
896.72 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.