INVERSE-FREE NEWTON'S METHOD

被引：0

作者：

Massalski, Marcin ^{[1
]}

Nockowska-Rosiak, Magdalena ^{[1
]}

机构：

[1] Lodz Univ Technol, Inst Math, al Politech 8, PL-93590 Lodz, Poland

来源：

JOURNAL OF APPLIED ANALYSIS AND COMPUTATION | 2025年 / 15卷 / 04期

关键词：

Newton's method; at least quadratic convergence; approximate inverse; NONLINEAR EQUATIONS; ITERATIVE METHOD; MATRIX;

D O I：

10.11948/20240428

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present a modification of Newton's method for finding a zero of a multivariable function without an inverse of a matrix in a recurrence. The aim of this paper is twofold: demonstrating at least quadratic convergence of a Newton-type method avoiding matrix inversion under standard assumptions, and then comparing modified and classical Newton's methods numerically.

引用

页码：2238 / 2257

页数：20

共 50 条

[41] Relaxing convergence conditions for an inverse-free Jarratt-type approximation
Ezquerro, JA
Hernandez, MA
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 83 (01) : 131 - 135
[42] NEWTON'S METHOD FOR INVERSE OBSTACLE SCATTERING OF BURIED OBJECTS
Tezel, Necmi Serkan
JOURNAL OF INTEGRAL EQUATIONS AND APPLICATIONS, 2009, 21 (02) : 317 - 328
[43] An inverse function theorem via continuous Newton's method
Castro, A
Neuberger, JW
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (05) : 3223 - 3229
[44] Generalized Inverse-Free Kalman filter using Approximate Inverse of Block Diagonally Dominant Matrices
Babu, K. Subhash
Detroja, Ketan
2019 SIXTH INDIAN CONTROL CONFERENCE (ICC), 2019, : 81 - 85
[45] Newton's method for inverse obstacle scattering meets the method of least squares
Kress, R
INVERSE PROBLEMS, 2003, 19 (06) : S91 - S104
[46] Deinterlacing algorithm using direction-oriented inverse-free Wiener filtering
Park, Sang-Jun
Hong, Sung-Min
Jeong, Jechang
OPTICAL ENGINEERING, 2011, 50 (06)
[47] Specialized spectral division algorithms for generalized Eigenproblems via the inverse-free iteration
Marques, Mercedes
Quintana-Orti, Enrique S.
Quintana-Orti, Gregorio
APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2007, 4699 : 157 - +
[48] An Inverse-Free and Scalable Sparse Bayesian Extreme Learning Machine for Classification Problems
Luo, Jiahua
Vong, Chi-Man
Liu, Zhenbao
Chen, Chuangquan
IEEE ACCESS, 2021, 9 : 87543 - 87551
[49] Inverse-free computation for infinity-norm torque minimization of robot manipulators
Zhang, YN
MECHATRONICS, 2006, 16 (3-4) : 177 - 184
[50] The continuous Newton's method, inverse functions, and Nash-Moser
Neuberger, J. W.
AMERICAN MATHEMATICAL MONTHLY, 2007, 114 (05): : 432 - 437

← 1 2 3 4 5 →