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.
1989
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
problemi
uguaglianza
positività
algoritmo
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/374849
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact