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 条

[11] Norm descent conjugate gradient methods for solving symmetric nonlinear equations
Xiao, Yunhai
Wu, Chunjie
Wu, Soon-Yi
JOURNAL OF GLOBAL OPTIMIZATION, 2015, 62 (04) : 751 - 762
[12] On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations
Chakrabarti, Kushal
Gupta, Nirupam
Chopra, Nikhil
IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2022, 9 (02): : 811 - 822
[13] Control Design for Iterative Methods in Solving Linear Algebraic Equations
Meng, Deyuan
Wu, Yuxin
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (10) : 5039 - 5054
[14] Asynchronous relaxed iterative methods for solving linear systems of equations
Tongxiang G.
Applied Mathematics and Mechanics, 1997, 18 (8) : 801 - 806
[15] Iterative methods for solving linear operator equations in Banach spaces
Chistyakov, P. A.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2011, 17 (03): : 303 - 318
[16] CLASS OF NORMS OF ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR EQUATIONS
KINCAID, DR
NUMERISCHE MATHEMATIK, 1973, 20 (05) : 392 - 408
[17] Asynchronous relaxed iterative methods for solving linear systems of equations
Gu, TX
APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 1997, 18 (08) : 801 - 806
[18] CLASS OF NORMS OF ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR EQUATIONS
KINCAID, DR
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A235 - &
[19] ITERATIVE METHODS OF SOLVING SINGULARLY PERTURBED LINEAR INTEGRODIFFERENTIAL EQUATIONS
URTENOV, MK
TSALYUK, ZB
DIFFERENTIAL EQUATIONS, 1984, 20 (11) : 1364 - 1368
[20] SOME NON-LINEAR ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR EQUATIONS
GASTINEL, N
COMMUNICATIONS OF THE ACM, 1962, 5 (06) : 313 - 313

← 1 2 3 4 5 →