TY - JOUR
ID - 4644
TI - Numerical differential continuation approach for systems of nonlinear equations with singular Jacobian
JO - AUT Journal of Mathematics and Computing
JA - AJMC
LA - en
SN - 2783-2449
AU - Mehrpouya, Mohammad Ali
AD - Department of Mathematics, Tafresh University
Y1 - 2022
PY - 2022
VL - 3
IS - 1
SP - 53
EP - 58
KW - Nonlinear equations
KW - Newton' s method
KW - Singular Jacobian
KW - Continuation method
DO - 10.22060/ajmc.2021.20487.1068
N2 - It is well known that, one of the useful and rapid methods for a nonlinearsystem of algebraic equations is Newton's method. Newton's method has at leastquadratic convergence when the Jacobian is a nonsingular matrix in a neighborhoodof the solution. In this paper, a differential continuation method is presented forsolving the nonlinear system of algebraic equations whose Jacobian matrix is singularat the solution. For this purpose, at first, an auxiliary equation named the homotopyequation is constructed. Then, by differentiating from the homotopy equation, asystem of differential equations is replaced instead of the target problem and solved. Inother words, the solution of the nonlinear system of algebraic equations with singularJacobian is transformed to the solution of a system of differential equations. Somenumerical tests are presented at the end and the computational efficiency of themethod is described.
UR - https://ajmc.aut.ac.ir/article_4644.html
L1 - https://ajmc.aut.ac.ir/article_4644_785d5e6be499cc04dc52ada3b7c02cee.pdf
ER -