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 条
  • [21] An Adjoint-Based Data-Driven Inverse-Free Iterative Feedforward Control Method
    Yang, Liangliang
    Yu, Kaixin
    Hua, Junhui
    Lu, Wenqi
    JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 2024, 146 (06):
  • [22] A refined shifted block inverse-free Krylov subspace method for symmetric generalized eigenvalue problems
    Wang, Xiang
    Nie, Yong-ming
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (06) : 1137 - 1146
  • [23] Inverse-Free Extreme Learning Machine With Optimal Information Updating
    Li, Shuai
    You, Zhu-Hong
    Guo, Hongliang
    Luo, Xin
    Zhao, Zhong-Qiu
    IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (05) : 1229 - 1241
  • [24] An inverse-free technique for attitude control of spacecraft using CMGS
    Krishnan, S
    Vadali, SR
    ACTA ASTRONAUTICA, 1996, 39 (06) : 431 - 438
  • [25] Acceleration of inverse subspace iteration with Newton's method
    El Khoury, G.
    Nechepurenko, Yu. M.
    Sadkane, M.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 259 : 205 - 215
  • [26] Generalized Pseudospectral Shattering and Inverse-Free Matrix Pencil Diagonalization
    Demmel, James
    Dumitriu, Ioana
    Schneider, Ryan
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2024,
  • [27] Newton's method for a generalized inverse eigenvalue problem
    Dai, H
    Lancaster, P
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1997, 4 (01) : 1 - 21
  • [28] Newton's Method for the Solution of Inverse Spectral Problems
    Podlevskyi B.M.
    Yaroshko O.S.
    Journal of Mathematical Sciences, 2013, 194 (2) : 156 - 165
  • [29] Inverse-Free Solution to Inverse Kinematics of Two-Wheeled Mobile Robot System Using Gradient Dynamics Method
    Zhang, Yunong
    Huang, Huanchang
    Yan, Xiaogang
    Tan, Hongzhou
    Wu, Sheng
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 126 - 132
  • [30] An inverse-free dynamical system for solving the absolute value equations
    Chen, Cairong
    Yang, Yinong
    Yu, Dongmei
    Han, Deren
    APPLIED NUMERICAL MATHEMATICS, 2021, 168 : 170 - 181