简介：

简介：EllipticPDE-constrainedoptimalcontrolproblemswithL^1-controlcost(L^1-EOCP)areconsidered.TosolveL^1-EOCP,theprimal-dualactiveset(PDAS)method,whichisaspecialsemismoothNewton(SSN)method,usedtobeapriority.However,ingeneralsolvingNewtonequationsisexpensive.Motivatedbythesuccessofalternatingdirectionmethodofmultipliers(ADMM),weconsiderextendingtheADMMtoL^1-EOCP.TodiscretizeL^1-EOCP,thepiecewiselinearfiniteelement(FE)isconsidered.However,differentfromthefinitedimensionalL^1-norm,thediscretizedL^1-normdoesnothaveadecoupledform.Toovercomethisdifficulty,aneffectiveapproachisutilizingnodalquadratureformulastoapproximatelydiscretizetheL^1-normandL^2-norm.Itisprovedthattheseapproximationstepswillnotchangetheorderoferrorestimates.Tosolvethediscretizedproblem,aninexactheterogeneousADMM(ihADMM)isproposed.DifferentfromtheclassicalADMM,theihADMMadoptstwodifferentweightedinnerproductstodefinetheaugmentedLagrangianfunctionintwosubproblems,respectively.Benefitingfromsuchdifferentweightedtechniques,twosubproblemsofihADMMcanbeefficientlyimplemented.Furthermore,theoreticalresultsontheglobalconvergenceaswellastheiterationcomplexityresultso(1/k)forihADMMaregiven.Inordertoobtainmoreaccuratesolution,atwo-phasestrategyisalsopresented,inwhichtheprimal-dualactiveset(PDAS)methodisusedasapostprocessoroftheihADMM.Numericalresultsnotonlyconfirmerrorestimates,butalsoshowthattheihADMMandthetwo-phasestrategyarehighlyefficient.