Tikhonov regularized iterative methods for nonlinear problems

被引:3
|
作者
Dixit, Avinash [1 ]
Sahu, D. R. [2 ]
Gautam, Pankaj [3 ]
Som, T. [4 ]
机构
[1] Univ Delhi, Kirori Mal Coll, Dept Math, New Delhi, India
[2] Banaras Hindu Univ, Dept Math, Varanasi, India
[3] Indian Inst Technol Madras, Dept Math, Chennai, India
[4] Indian Inst Technol BHU, Dept Math Sci, Varanasi, India
关键词
Fixed points of non-expansive mappings; Tikhonov regularization; splitting methods; forward-backward algorithm; Douglas-Rachford algorithm; primal-dual algorithm; COMMON FIXED-POINTS; NONEXPANSIVE-MAPPINGS; SPLITTING ALGORITHMS; MONOTONE INCLUSIONS; STRONG-CONVERGENCE; FINDING ZEROS; SUM; OPERATORS;
D O I
10.1080/02331934.2023.2231957
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the monotone inclusion problems in real Hilbert spaces. Proximal splitting algorithms are very popular technique to solve it and generally achieve weak convergence under mild assumptions. Researchers assume the strong conditions like strong convexity or strong monotonicity on the considered operators to prove strong convergence of the algorithms. Mann iteration method and normal S-iteration method are popular methods to solve fixed point problems. We propose a new common fixed point algorithm based on normal S-iteration method using Tikhonov regularization to find common fixed point of non-expansive operators and prove strong convergence of the generated sequence to the set of common fixed points without assuming strong convexity and strong monotonicity. Based on proposed fixed point algorithm, we propose a forward-backward-type algorithm and a Douglas-Rachford algorithm in connection with Tikhonov regularization to find the solution of monotone inclusion problems. Further, we consider the complexly structured monotone inclusion problems which are very popular these days. We also propose a strongly convergent forward-backward-type primal-dual algorithm and a Douglas-Rachford-type primal-dual algorithm to solve the monotone inclusion problems. Finally, we conduct a numerical experiment to solve image deblurring problems.
引用
收藏
页码:3787 / 3818
页数:32
相关论文
共 50 条
  • [41] New Iterative Methods for Solving Nonlinear Problems with One and Several Unknowns
    Behl, Ramandeep
    Cordero, Alicia
    Torregrosa, Juan R.
    Alshomrani, Ali Saleh
    MATHEMATICS, 2018, 6 (12):
  • [42] STATIONARY AND NONSTATIONARY ITERATIVE METHODS FOR NONLINEAR BOUNDARY-VALUE-PROBLEMS
    SHRIDHARAN, R
    AGARWAL, RP
    MATHEMATICAL AND COMPUTER MODELLING, 1993, 18 (02) : 43 - 62
  • [43] On comparison between iterative methods for solving nonlinear optimal control problems
    Jafari, Hossein
    Ghasempour, Saber
    Baleanu, Dumitru
    JOURNAL OF VIBRATION AND CONTROL, 2016, 22 (09) : 2281 - 2287
  • [44] Convergence of projected iterative regularization methods for nonlinear problems with smooth solutions
    Kaltenbacher, B.
    Neubauer, A.
    INVERSE PROBLEMS, 2006, 22 (03) : 1105 - 1119
  • [45] Numerical experience with iterative methods for equality constrained nonlinear programming problems
    Luksan, L
    Vlcek, J
    OPTIMIZATION METHODS & SOFTWARE, 2001, 16 (1-4): : 257 - 287
  • [46] Numerical experience with iterative methods for equality constrained nonlinear programming problems
    Lukšan, Ladislav
    Vlček, Jan
    Optimization Methods and Software, 2002, 16 (1-4) : 257 - 287
  • [47] Non-stationary parallel Newton iterative methods for nonlinear problems
    Arnal, J
    Migallón, V
    Penadés, J
    VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 380 - 394
  • [48] Tikhonov regularization for nonlinear ill-posed problems
    Hou, ZY
    Jin, QN
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 28 (11) : 1799 - 1809
  • [49] Irregular nonlinear operator equations: Tikhonov's regularization and iterative approximation
    Vasin, Vladimir
    JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2013, 21 (01): : 109 - 123
  • [50] Mixed gradient-Tikhonov methods for solving nonlinear ill-posed problems in Banach spaces
    Margotti, Fabio
    INVERSE PROBLEMS, 2016, 32 (12)