Abstrakt. Ett ramverk presenteras där en allmän konvex konisk optimering problem omvandlas till en likvärdig konvex optimering problem vars enda begränsningar är linjära ekvationer och vars objektiva funktion är Lipschitz kontinuerlig, med Lipschitz konstant inte större än 1. Praktiskt taget alla subgradienta metoder kan användas för att lösa motsvarande problem. Beräkningskomplikationerna undersöks för en välkänd "optimal" subgradientmetod.
Nyligen presenterade Renegar REF en ram för att tillämpa gradientmetoder på allmänna koniska optimeringsproblem genom att omvandla originalproblem till ett likvärdigt konvext optimeringsproblem med endast linjära likhetsbegränsningar och Lipschitz kontinuerlig objektiv funktion.
A Framework for Applying Subgradient Methods to Conic Optimization Problems
{'venue': None, 'journal': 'arXiv: Optimization and Control', 'mag_field_of_study': ['Mathematics']}