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 条
  • [21] ITERATIVE REGULARIZING ALGORITHMS FOR 3-DIMENSIONAL GRAVITY-DATA INVERSION
    BAKUSHINSKY, AB
    GONCHARSKY, AV
    STEPANOVA, LD
    IZVESTIYA AKADEMII NAUK SSSR FIZIKA ZEMLI, 1988, (05): : 105 - 107
  • [22] DECOMPOSITION OF GRAPH-SCHEMES OF ALGORITHMS
    BARANOV, SI
    ZHURAVINA, LN
    KILLENBERG, H
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1979, (01): : 7 - 15
  • [23] Low Complexity Algorithms for Network Coding based on Singular Value Decomposition
    Kwon, Jungmin
    Park, Hyunggon
    2016 EIGHTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN), 2016, : 641 - 643
  • [24] EXPLICIT AND IMPLICIT ITERATIVE SCHEMES WITH BALANCED MAPPINGS IN HADAMARD SPACES
    Kimura, Yasunori
    THAI JOURNAL OF MATHEMATICS, 2020, 18 (01): : 425 - 434
  • [25] SINGULAR VALUE DECOMPOSITION USING ITERATIVE OPTICAL PROCESSORS
    KUMAR, BVKV
    APPLIED OPTICS, 1983, 22 (07) : 962 - 963
  • [26] Fast Algorithms for Approximating the Singular Value Decomposition
    Menon, Aditya Krishna
    Elkan, Charles
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2011, 5 (02)
  • [27] SIMPLE ALGORITHMS FOR THE PARTIAL SINGULAR VALUE DECOMPOSITION
    NASH, JC
    SHLIEN, S
    COMPUTER JOURNAL, 1987, 30 (03): : 268 - 275
  • [28] On Continuous Partial Singular Value Decomposition Algorithms
    Hasan, Mohammed A.
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 840 - 843
  • [29] ITERATIVE SCHEMES FOR PROBABILISTIC DOMAIN DECOMPOSITION\ast \ast
    Moron-Vidal, Jorge
    Bernal, Francisco
    Spigler, Renato
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2024, 46 (02): : S280 - S297
  • [30] An Iterative Method for Tensor Inpainting Based on Higher-Order Singular Value Decomposition
    Yeganli, S. F.
    Yu, R.
    Demirel, H.
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2018, 37 (09) : 3827 - 3841