2024年07月18日 星期四 登录 EN

学术活动
A Uniform Preconditioner for a Newton Algorithm for Total-Variation Minimization and Minimum-Surface Problems
首页 - 学术活动
报告人:
Xuecheng Tai, Professor, Norwegian Research Centre (NORCE)
邀请人:
Weiying Zheng, Professor
题目:
A Uniform Preconditioner for a Newton Algorithm for Total-Variation Minimization and Minimum-Surface Problems
时间地点:
10:00-11:00 December 21(Thursday), N205
摘要:

Solution methods for the nonlinear partial differential equation of the Rudin-Osher-Fatemi (ROF) and minimum-surface models are fundamental for many modern applications. Many efficient algorithms have been proposed. First order methods are common. They are popular due to their simplicity and easy implementation. Some second order Newton-type iterative methods have been proposed like Chan-Golub-Mulet method. In this paper, we propose a new Newton-Krylov solver for primal-dual finite element discretization of the ROF model and the minimum surface model. The method is so simple that we just need to use some diagonal preconditioners during the iterations. Theoretically, the proposed preconditioners are further proved to be robust and optimal with respect to the mesh size, the penalization parameter, the regularization parameter, and the iterative step, essentially it is a parameter independent preconditioner. We first discretize the primal-dual system by using mixed finite element methods, and then linearize the discrete system by Newton’s method. Exploiting the well-posedness of the linearized problem on appropriate Sobolev spaces equipped with proper norms, we propose block diagonal preconditioners for the corresponding system solved with the minimum residual method. Numerical results are presented to support the theoretical results. This talk in baes in joint works with Xiodi Zhang, Weiying Zheng and  Ragnar Winther.