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 条

[1] Iterative Gradient Descent Methods for Solving Linear Equations
A. B. Samokhin
A. S. Samokhina
A. Ya. Sklyar
Yu. V. Shestopalov
Computational Mathematics and Mathematical Physics, 2019, 59 : 1267 - 1274
[2] Iterative Methods for Solving Linear Equations
Hestenes, M. R.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1973, 11 (04) : 323 - 334
[3] ITERATIVE METHODS FOR SOLVING LINEAR EQUATIONS
FORSYTHE, GE
HESTENES, MR
ROSSER, JB
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1951, 57 (06) : 480 - 480
[4] Gradient-descent iterative algorithm for solving a class of linear matrix equations with applications to heat and Poisson equations
Kittisopaporn, Adisorn
Chansangiam, Pattrawut
ADVANCES IN DIFFERENCE EQUATIONS, 2020, 2020 (01)
[5] Gradient-descent iterative algorithm for solving a class of linear matrix equations with applications to heat and Poisson equations
Adisorn Kittisopaporn
Pattrawut Chansangiam
Advances in Difference Equations, 2020
[6] Iterative methods for solving restricted linear equations
Chen, YL
APPLIED MATHEMATICS AND COMPUTATION, 1997, 86 (2-3) : 171 - 184
[7] PARALLEL ITERATIVE METHODS FOR SOLVING LINEAR-EQUATIONS
EVANS, DJ
HAGHIGHI, RS
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1982, 11 (3-4) : 247 - 284
[8] NUMERICAL STABILITY OF DESCENT METHODS FOR SOLVING LINEAR-EQUATIONS
BOLLEN, JAM
NUMERISCHE MATHEMATIK, 1984, 43 (03) : 361 - 377
[9] Gradient based iterative methods for solving symmetric tensor equations
Li, Tao
Wang, Qing-Wen
Zhang, Xin-Fang
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (02)
[10] Norm descent conjugate gradient methods for solving symmetric nonlinear equations
Yunhai Xiao
Chunjie Wu
Soon-Yi Wu
Journal of Global Optimization, 2015, 62 : 751 - 762

← 1 2 3 4 5 →