A modified steepest descent method for solving non-smooth inverse problems

被引:2
|
作者
Mittal, Gaurav [1 ,2 ]
Giri, Ankik Kumar [2 ]
机构
[1] Def Res & Dev Org, New Delhi 110054, India
[2] Indian Inst Technol Roorkee, Dept Math, Roorkee 247667, India
关键词
Nonlinear ill-posed problem; Regularization method; Inverse problems; Steepest descent method; Discrepancy principle; FREE LANDWEBER ITERATION; PARAMETER-IDENTIFICATION; ALGORITHM;
D O I
10.1016/j.cam.2022.114997
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The classical steepest descent method is applicable only on the inverse problems for which the forward operator is Gateaux differentiable. In this paper, we propose an extension of the classical steepest descent method so that it can be used for solving non-smooth nonlinear ill-posed problems. Basically, we incorporate the Bouligand sub-derivative of the forward mapping in order to propose the extension. We study the convergence analysis of the proposed method by assuming the boundedness of the Bouligand subderivative as well as a modified tangential cone condition. In addition to this, we discuss an important feature, i.e., strongly convergent regularizing nature of the proposed method. Finally, we provide the numerical simulations to show the practicality of the proposed method and compare our results with that of existing methods in the literature. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] A Smooth Method for Solving Non-Smooth Unconstrained Optimization Problems
    Rahmanpour, F.
    Hosseini, M. M.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2016, 10 (03) : 11 - 33
  • [2] A MODIFIED ALGORITHM OF STEEPEST DESCENT METHOD FOR SOLVING UNCONSTRAINED NONLINEAR OPTIMIZATION PROBLEMS
    Liu, Chein-Shan
    Chang, Jiang-Ren
    Chen, Yung-Wei
    [J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2015, 23 (01): : 88 - 97
  • [3] A Modified Steepest Descent Scheme for Solving a Class of Parameter Identification Problems
    Rajan, M. P.
    Salam, Niloopher
    [J]. RESULTS IN MATHEMATICS, 2023, 78 (06)
  • [4] A Modified Steepest Descent Scheme for Solving a Class of Parameter Identification Problems
    M. P. Rajan
    Niloopher Salam
    [J]. Results in Mathematics, 2023, 78
  • [5] SOLUTION OF PROBLEMS BY METHOD OF STEEPEST DESCENT
    GEIB, KE
    HAGUE, DS
    MASON, EE
    [J]. OPERATIONS RESEARCH, 1965, S 13 : B169 - &
  • [6] Steepest descent method for solving zero-one nonlinear programming problems
    Anjidani, M.
    Effati, S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 193 (01) : 197 - 202
  • [7] Accelerated projected steepest descent method for nonlinear inverse problems with sparsity constraints
    Teschke, Gerd
    Borries, Claudia
    [J]. INVERSE PROBLEMS, 2010, 26 (02)
  • [8] Mirror Descent and Convex Optimization Problems with Non-smooth Inequality Constraints
    Bayandina, Anastasia
    Dvurechensky, Pavel
    Gasnikov, Alexander
    Stonyakin, Fedor
    Titov, Alexander
    [J]. LARGE-SCALE AND DISTRIBUTED OPTIMIZATION, 2018, 2227 : 181 - 213
  • [9] An Adaptive Collocation Method and Mesh Refinement for Solving Non-smooth Trajectory Optimization problems
    Pang, Wei
    Xie, Xiaofang
    Fan, Pengfei
    Liu, Jiaqi
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 405 - 409