A ABS algorithm for solving singular nonlinear system with space transformation (Q1032023)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A ABS algorithm for solving singular nonlinear system with space transformation
scientific article

    Statements

    A ABS algorithm for solving singular nonlinear system with space transformation (English)
    0 references
    0 references
    0 references
    0 references
    23 October 2009
    0 references
    The following nonlinear system \[ F(x)=0, \qquad \text{where} \quad x \in \mathbb{R}^n, \quad F(x)=(f_1(x),f_2(x), \dots,f_n(x))^T \] is considered. A modified Abaffy-Broyden-Spedicato (ABS) algorithm for solving this singular nonlinear system is presented. This method is constructed by combining the discreted Brown algorithm with the space transformation method. The second order information of \(F(x)\) at a point is not required for calculating, which is different from the tensor method and the Hoy's method [\textit{A. Hoy} and \textit{H. Schwetlick}, in: Computational solution of nonlinear systems of equations, Proc. SIAM-AMS Summer Semin., Ft. Collins/CO (USA) 1988, Lect. Appl. Math. 26, 285--300 (1990; Zbl 0709.65043)]. The \(Q\)-quadratic convergence of this algorithm and some numerical examples are given as well. The bibliography contains 17 sources.
    0 references
    system of nonlinear equation
    0 references
    singular system of linear equations
    0 references
    ABS algorithm
    0 references
    Jacobian matrix
    0 references
    Abaffy-Broyden-Spedicato (ABS) algorithm
    0 references
    singular nonlinear system
    0 references
    discreted Brown algorithm
    0 references
    space transformation method
    0 references

    Identifiers