Iterative Gradient Descent Methods for Solving Linear Equations

被引：10
|
作者：
Samokhin, A. B. [1 ]
Samokhina, A. S. [2 ]
Sklyar, A. Ya [1 ]
Shestopalov, Yu, V [1 ]
机构：
[1] Russian Technol Univ MIREA, Moscow 119454, Russia
[2] Russian Acad Sci, Inst Control Sci, Moscow 117997, Russia
来源：
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS | 2019年 / 59卷 / 08期
关键词：
systems of linear algebraic equations; gradient descent; iterative methods;
D O I：
10.1134/S0965542519080141
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The paper presents the results on the use of gradient descent algorithms for constructing iterative methods for solving linear equations. A mathematically rigorous substantiation of the convergence of iterations to the solution of the equations is given. Numerical results demonstrating the efficiency of the modified iterative gradient descent method are presented.
引用
收藏
页码：1267 / 1274
页数：8
相关论文
共 50 条
  • [21] CONVERGENCE OF GENERAL NONSTATIONARY ITERATIVE METHODS FOR SOLVING SINGULAR LINEAR EQUATIONS
    Shi, Xinghua
    Wei, Yimin
    Zhang, Wen
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2011, 32 (01) : 72 - 89
  • [22] Iterative Methods for Solving a System of Linear Equations in a Bipolar Fuzzy Environment
    Akram, Muhammad
    Muhammad, Ghulam
    Koam, Ali N. A.
    Hussain, Nawab
    MATHEMATICS, 2019, 7 (08)
  • [23] ITERATIVE METHODS AND PRECONDITIONING FOR SOLVING LARGE SYSTEM OF LINEAR EQUATIONS.
    Miyakoda, Tsuyako
    Technology Reports of the Osaka University, 1986, 36 (1844-1864): : 233 - 244
  • [24] Sufficient Descent Conjugate Gradient Methods for Solving Convex Constrained Nonlinear Monotone Equations
    Liu, San-Yang
    Huang, Yuan-Yuan
    Jiao, Hong-Wei
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [25] A gradient descent method for solving a system of nonlinear equations
    Hao, Wenrui
    APPLIED MATHEMATICS LETTERS, 2021, 112
  • [26] ITERATIVE METHODS FOR SOLVING MATRIX EQUATIONS
    VARGA, RS
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (2P2): : 67 - &
  • [27] Iterative methods for solving scalar equations
    Kang, Shin Min
    Ali, Faisal
    Rafiq, Arif
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (03): : 1035 - 1042
  • [28] Gradient-based iterative approach for solving constrained systems of linear matrix equations
    Shirilord, Akbar
    Dehghan, Mehdi
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [29] Positive stable matrix and relaxation iterative methods for solving linear system of equations
    Li, Hong-Yi
    Gui, Sheng-Hua
    Zhu, Yi-Xin
    PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, 2007, : 139 - 146
  • [30] Convergence of Nonstationary Iterative Methods for Solving Singular Linear Equations with Index One
    Ma, Haifeng
    Xiao, Cheng
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2017, 38 (11) : 1507 - 1525
12345