A Fast Linearised Augmented Lagrangian Method for a Mean Curvature Based Model

被引:7
|
作者
Zhang, Jun [1 ,2 ]
Deng, Chengzhi [1 ]
Shi, Yuying [3 ]
Wang, Shengqian [1 ]
Zhu, Yonggui [4 ]
机构
[1] Nanchang Inst Technol, Jiangxi Prov Key Lab Water Informat Cooperat Sens, Nanchang 330099, Jiangxi, Peoples R China
[2] Nanchang Inst Technol, Coll Sci, Nanchang 330099, Jiangxi, Peoples R China
[3] North China Elect Power Univ, Dept Math & Phys, Beijing 102206, Peoples R China
[4] Commun Univ China, Sch Sci, Beijing 100024, Peoples R China
关键词
Image denoising; mean curvature; linearised augmented Lagrangian method; closed form solution; shrinkage operator; NONLINEAR MULTIGRID METHOD; SPLIT BREGMAN ITERATION; EULERS ELASTICA; FAST ALGORITHM; DUAL METHODS; NOISE; IMAGES; ROF;
D O I
10.4208/eajam.010817.160218
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A simple and efficient algorithm for solving a mean curvature based model is proposed. It uses linearisation technique and allows to find closed form solutions of all the subproblems involved. The experimental results show that the method is more efficient in terms of CPU time than the augmented Lagrangian methods considered earlier. Numerical examples demonstrate the convergence of the method.
引用
收藏
页码:463 / 476
页数:14
相关论文
共 50 条
  • [21] PRECONDITIONING THE AUGMENTED LAGRANGIAN METHOD FOR INSTATIONARY MEAN FIELD GAMES WITH DIFFUSION
    Andreev, Roman
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (06): : A2763 - A2783
  • [22] Mean Field Type Control with Congestion (II): An Augmented Lagrangian Method
    Achdou, Yves
    Lauriere, Mathieu
    [J]. APPLIED MATHEMATICS AND OPTIMIZATION, 2016, 74 (03): : 535 - 578
  • [23] An augmented Lagrangian interior-point method using directions of negative curvature
    Javier M. Moguerza
    Francisco J. Prieto
    [J]. Mathematical Programming, 2003, 95 : 573 - 616
  • [24] An augmented Lagrangian interior-point method using directions of negative curvature
    Moguerza, JM
    Prieto, FJ
    [J]. MATHEMATICAL PROGRAMMING, 2003, 95 (03) : 573 - 616
  • [25] A Distributed Augmented Lagrangian Method for Model Predictive Control
    Lee, Soomin
    Chatzipanagiotis, Nikolaos
    Zavlanos, Michael M.
    [J]. 2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [26] Fast Augmented Lagrangian Method in the convex regime with convergence guarantees for the iterates
    Radu Ioan Boţ
    Ernö Robert Csetnek
    Dang-Khoa Nguyen
    [J]. Mathematical Programming, 2023, 200 : 147 - 197
  • [27] Fast Augmented Lagrangian Method in the convex regime with convergence guarantees for the iterates
    Bot, Radu Ioan
    Csetnek, Erno Robert
    Dang-Khoa Nguyen
    [J]. MATHEMATICAL PROGRAMMING, 2023, 200 (01) : 147 - 197
  • [28] Hessian estimates for Lagrangian mean curvature equation
    Arunima Bhattacharya
    [J]. Calculus of Variations and Partial Differential Equations, 2021, 60
  • [29] Longtime existence of the Lagrangian mean curvature flow
    Knut Smoczyk
    [J]. Calculus of Variations and Partial Differential Equations, 2004, 20 : 25 - 46
  • [30] Lagrangian mean curvature flow of Whitney spheres
    Savas-Halilaj, Andreas
    Smoczyk, Knut
    [J]. GEOMETRY & TOPOLOGY, 2019, 23 (02) : 1057 - 1084