We propose an alternating direction method of multipliers(ADMM)for solving the state constrained optimization problems governed by elliptic equations.The unconstrained as well as box-constrained cases of the Dirichlet...We propose an alternating direction method of multipliers(ADMM)for solving the state constrained optimization problems governed by elliptic equations.The unconstrained as well as box-constrained cases of the Dirichlet boundary control,Robin boundary control,and right-hand side control problems are considered here.These continuous optimization problems are transformed into discrete optimization problems by the finite element method discretization,then are solved by ADMM.The ADMM is an efficient first order algorithm with global convergence,which combines the decomposability of dual ascent with the superior convergence properties of the method of multipliers.We shall present exhaustive convergence analysis of ADMM for these different type optimization problems.The numerical experiments are performed to verify the efficiency of the method.展开更多
基金supported by National Natural Science Foundation of China (Grant No. 11471141)the Basic Research of the Science and Technology Development Program of Jilin Province (Grant No. 20150101058JC)
文摘We propose an alternating direction method of multipliers(ADMM)for solving the state constrained optimization problems governed by elliptic equations.The unconstrained as well as box-constrained cases of the Dirichlet boundary control,Robin boundary control,and right-hand side control problems are considered here.These continuous optimization problems are transformed into discrete optimization problems by the finite element method discretization,then are solved by ADMM.The ADMM is an efficient first order algorithm with global convergence,which combines the decomposability of dual ascent with the superior convergence properties of the method of multipliers.We shall present exhaustive convergence analysis of ADMM for these different type optimization problems.The numerical experiments are performed to verify the efficiency of the method.
