Augmented primal dual methods for linear programs and SOC problems [Elektronische Ressource] / vorgelegt von Katrin Schmallowsky

gelegtAugmen/AnhalttedM.Primal-Dualersit?tMethoScd?tsHeinricforvLinearonProgramswskyandausSOCeProblems2008Inaugural-Dissertationh-Heine-UnivzurD?sseldorfErlangungordesvDoktorgradesKatrinderhmalloMathematisc,hSc.-NaturwissenscKhaftlichhennFMaiakult?tderDr.AusderdemMarlisInstitutD?sseldorff?roreferenMathematikbrucderPr?fung:Heinrict:h-Heine-UnivJarreersit?tProf.D?sseldorfcGedrucTkt?ndlicmitiidRefereneProf.rFlorianGenehmigungKdert:MathematiscDr.h-NaturwissenscHohaftlichhenkFagakult?tmderhenHeinric2008/07/02h-Heine-Universit?thadDEDICAtTIONiiiIdreamdedicatethosethishievthesiscompleteinylomevingearsmemoryactemenowillmtheythatparenouts.forIallhopye,ago.thatthisT(P) c x x∈K∩(L+b),L KnK K K =R+K K =Qnfn+m nR R+fff( )X∗ n×n k k T k nC = X ∈R |X = v (v ) {v } ∈R .k∈Kn +k∈K∗B C NPn∗ ∗¯B ∈ C S CBthird.problem.Thesepproblemsequivarememoryspclecialecasestheofdiscussed.con,vhoicesexgivoptimizationheproblems.nondegeneracyIntaritthetorstofpart,hathemoryequivresults,alenceisofcone.solvingwhereadealslineareitherprogramaandthattheorderminimizationuniquenessofoptimalamethoconconevthesiseprimal-dualxscale,observdierenhence,tiabledfunctionofgivthe,ywhicrsthtisforpiecewisesetquadraticTheonistheanspaceoseisprothatconsecondlyinandsho,andislineardiscussed.programsIntthisstrictaofpFproactedhisthesecondaneInsetofandimplementheaugmenconedi.e.ort,worthanearethemoydelledlimitedbGSyused.