Modified Bernoulli Iteration Methods for Quadratic Matrix Equation

Modified Bernoulli Iteration Methods for Quadratic Matrix Equation

Year:    2007

Journal of Computational Mathematics, Vol. 25 (2007), Iss. 5 : pp. 498–511

Abstract

We construct a modified Bernoulli iteration method for solving the quadratic matrix equation $AX^{2} + BX + C = 0$, where $A$, $B$ and $C$ are square matrices. This method is motivated from the Gauss-Seidel iteration for solving linear systems and the Sherman-Morrison-Woodbury formula for updating matrices. Under suitable conditions, we prove the local linear convergence of the new method. An algorithm is presented to find the solution of the quadratic matrix equation and some numerical results are given to show the feasibility and the effectiveness of the algorithm. In addition, we also describe and analyze the block version of the modified Bernoulli iteration method.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2007-JCM-8708

Journal of Computational Mathematics, Vol. 25 (2007), Iss. 5 : pp. 498–511

Published online:    2007-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    14

Keywords:    Quadratic matrix equation Quadratic eigenvalue problem Solvent Bernoulli's iteration Newton's method Local convergence.