Implicit iterative schemes based on singular decomposition and regularizing algorithms

被引:3
|
作者
Zhdanov, A. I. [1 ]
机构
[1] Samara State Tech Univ, Dept Higher Math & Appl Comp Sci, 244 Molodogvardeyskaya St, Samara 443100, Russia
关键词
implicit iterative schemes; singular value decomposition; computational stability of iterative schemes; convergence rate; iterative regularization methods;
D O I
10.14498/vsgtu1592
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A new version of the simple iterations implicit method based on the singular value decomposition is proposed. It is shown that this variant of the simple iterations implicit method can significantly improve the computational stability of the algorithm and at the same time provides a high rate of its convergence. The application of the simple iterations implicit method based on the singular value decomposition for the development of iterative regularization algorithms is considered. The proposed algorithms can be effectively used to solve a wide class of ill-posed and ill-conditioned computational problems.
引用
收藏
页码:549 / 556
页数:8
相关论文
共 50 条
  • [41] Implicit Cholesky algorithms for singular values and vectors of triangular matrices
    Fernando, KV
    Parlett, BN
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (06) : 507 - 531
  • [42] IMPLICIT NON-ITERATIVE SCHEMES FOR UNSTEADY BOUNDARY-LAYERS
    ORLANDI, P
    FERZIGER, JH
    AIAA JOURNAL, 1981, 19 (11) : 1408 - 1414
  • [43] Implicit Iterative Algorithms for Continuous Markovian Jump Lyapunov Equations
    Wu, Ai-Guo
    Duan, Guang-Ren
    Liu, Wanquan
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (10) : 3183 - 3189
  • [44] Convergence analysis of implicit iterative algorithms for asymptotically nonexpansive mappings
    Qin, Xiaolong
    Cho, Yeol Je
    Shang, Meijuan
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 210 (02) : 542 - 550
  • [45] Jungck-Type Implicit Iterative Algorithms with Numerical Examples
    Hussain, Nawab
    Kumar, Vivek
    Malik, Preety
    Chugh, Renu
    FILOMAT, 2017, 31 (08) : 2303 - 2320
  • [46] NEW ALGORITHMS FOR APPROXIMATE REALIZATION OF IMPLICIT DIFFERENCE-SCHEMES
    KUZNETSOV, YA
    SOVIET JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 1988, 3 (02): : 99 - 114
  • [47] Implicit Decomposition for Write-Efficient Connectivity Algorithms
    Ben-David, Naama
    Blelloch, Guy E.
    Fineman, Jeremy T.
    Gibbons, Phillip B.
    Gu, Yan
    McGuffey, Charles
    Shun, Julian
    2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 711 - 722
  • [48] A numerical study of iterative refinement schemes for weakly singular integral equations
    d'Almeida, F
    Titaud, O
    Vasconcelos, PB
    APPLIED MATHEMATICS LETTERS, 2005, 18 (05) : 571 - 576
  • [49] An iterative algorithm for singular value decomposition on noisy incomplete matrices
    Cho, KyungHyun
    Reyhani, Nima
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [50] ITERATIVE SINGULAR TUBE HARD THRESHOLDING ALGORITHMS FOR TENSOR RECOVERY
    Grotheer, Rachel
    Li, Shuang
    Ma, Anna
    Needell, Deanna
    Qin, Jing
    INVERSE PROBLEMS AND IMAGING, 2024, 18 (04) : 889 - 907