Singularity-Avoiding Multi-Dimensional Root-Finder

04/21/2022
by   Hirotada Okawa, et al.
0

We proposed in this paper a new method, which we named the W4 method, to solve nonlinear equation systems. It may be regarded as an extension of the Newton-Raphson (NR) method to be used when the method fails. Indeed our method can be applied not only to ordinary problems with non-singular Jacobian matrices but also to problems with singular Jacobians, which essentially all previous methods that employ the inversion of the Jacobian matrix have failed to solve. In this article, we demonstrate that (i) our new scheme can define a non-singular iteration map even for those problems by utilizing the singular value decomposition, (ii) a series of vectors in the new iteration map converges to the right solution under a certain condition, (iii) the standard two-dimensional problems in the literature that no single method proposed so far has been able to solve completely are all solved by our new method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/12/2018

The W4 method: a new multi-dimensional root-finding scheme for nonlinear systems of equations

We propose a new class of method for solving nonlinear systems of equati...
research
05/18/2021

SANM: A Symbolic Asymptotic Numerical Solver with Applications in Mesh Deformation

Solving nonlinear systems is an important problem. Numerical continuatio...
research
04/05/2020

New Formulation and Computation for Generalized Singular Values of Grassman Matrix Pair

In this paper, we derive new model formulations for computing generalize...
research
06/13/2020

Perturbed Newton Method with Trust-region Time-stepping Schemes for Linear Programming with Uncertain Data

In this article, we consider the path-following method based on the pert...
research
02/12/2020

Towards a more robust algorithm for computing the restricted singular value decomposition

A new algorithm to compute the restricted singular value decomposition o...
research
10/04/2019

Numerical solution to the 3D Static Maxwell equations in axisymmetric singular domains with arbitrary data

We propose a numerical method to solve the three-dimensional static Maxw...

Please sign up or login with your details

Forgot password? Click here to reset