Multi-parameter Tikhonov regularization with the $ell^0$ sparsity constraint $ell^1$ convergence

来源 :Shanghai Workshop on Numerical Algebra,Imaging and Optimizat | 被引量 : 0次 | 上传用户:liyqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We establish $\ell^1$ error estimates for the infinite-dimensional multi-parameter Tikhonov regularization with $\ell^2$ and $\ell^0$ penalty terms.Lacking of interpolation inequalities within different sequences spaces(i.e.$\ell^2$,$\ell^0$ and $\ell^1$),one cannot directly obtain $\ell^1$ error estimates for the proposed multi-parameter Tikhonov functional where no $\ell^1$ information appears in the functional form.By building up the variational inequality in $\ell^1$ norm,we derive that both {\it a priori} and {\it a posteriori} parameter choice rules provide $\ell^1$ error estimates of optimal order under appropriate source conditions,and the corresponding constants can be verified in an explicit manner.In the latter case,we have implemented the classic and sequential discrepancy principles respectively.Finally an adopted prime-dual algorithm illustrates the sparsity promoting properties of the considered multi-parameter Tikhonov regularization.
其他文献
I shall discuss issues related to the level surfaces and singular sets for solutions to semilinear problems of the type $Delta u = f(u)$,where $f$ admits disco
会议
In this talk,we study some mathematical aspects on supersonic flow past a delta wing.Here the wing is assumed to be infinite along its edges,so we need only to
会议
We survey some of our recent progress on the local well-posedness problem for compressible Navier-Stokes Equations with density dependent viscosity when initial
会议
  The Boltzmann equation can describe the gas transport phenomena for the full spectrum of flow regimes and act as the main foundation for the study of comple
会议
  In this talk,I will introduce the Wigner transport equation(WTE),which can be regarded as a quantum correction of the Boltzmann equation.The WTE has found m
会议
  We consider the Navier-Stokes Equations with Navier boundary condition.We get a strong convergence of Navier-Stokes Equations with Navier boundary condition
会议
  Time-dependent neutron transport equation is a kind of important hyperbolic partial differential equation in nuclear science and engineering applications.Hi
Kernel functions play an important role in the design and analysis of interior-point methods(IPMs).They are not only used for determining the search directions
会议
Motivated by applications in wireless communications,this paper develops semidefinite programming(SDP)relaxation techniques for some mixed binary quadratically
会议
In this talk,we propose a primal dual active set algorithm(PDAS)for solving a class(both convex and nonconvex)of sparse promoted penalized least square problems
会议