b"\n_START_ARTICLE_\nProgrammazione semidefinita\n_START_PARAGRAPH_\nLa Programmazione semidefinita (O SDP) \xc3\xa8 un sottocampo dell'ottimizzazione convessa che si occupa dell'ottimizzazione di una funzione obiettivo lineare (una funzione specificata dall'utente che l'utente vuole minimizzare o massimizzare) su una intersezione di un cono di matrici positive semidefinite con uno spazio affine, come uno spettraedro._NEWLINE_La programmazione semidefinita \xc3\xa8 relativamente un nuovo campo dell'ottimizzazione di cui sta accrescendo l'interesse in quanto molti problemi pratici di ricerca operativa e ottimizzazione combinatorica possono essere modellati o approssimati come problemi di programmazione semidefinita._NEWLINE_Nella teoria del controllo automatico, la SDP \xc3\xa8 usata nel contesto di ineguaglianze delle matrici lineari poich\xc3\xa9 sono un caso speciale della programmazione conica e possono essere risolte efficientemente dai metodi del punto interno._NEWLINE_Tutti i programmi lineari possono essere espressi come SDP, e attraverso gerarchie di SDP si possono approssimare le soluzioni ai problemi di ottimizzazione polinomiale._NEWLINE_Negli ultimi anni alcuni problema  di complessit\xc3\xa0 quantistica sono stati formulati in termini di programmi semidefiniti."