Improved Newton's method with exact line searches to solve quadratic matrix equation (Q955086)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved Newton's method with exact line searches to solve quadratic matrix equation
scientific article

    Statements

    Improved Newton's method with exact line searches to solve quadratic matrix equation (English)
    0 references
    0 references
    0 references
    0 references
    18 November 2008
    0 references
    A method for solving the matrix equation \(AX^2 + BX + C=0\) is given. There are two main contributions: First, the incorporation of Newton's method with exact new line searches is to reduce the computational cost, and second, the use of the technique of \textit{V. E. Shamanskij} [Ukrain Math. Z. 19, No.~1, 133--138 (1967; Zbl 0176.13802)] to get a faster rate of convergence. Theoretical and computational results are presented to show the efficiency of the proposed method.
    0 references
    0 references
    quadratic matrix equation
    0 references
    Newton's method
    0 references
    exact line search
    0 references
    numerical examples
    0 references
    0 references