Optimal constant for generalized diagonal update method

Kim, Young-Jin,Ju, Jeong-Hoon
DOI: https://doi.org/10.1007/s10092-024-00581-5
2024-06-06
CALCOLO
Abstract:Bernoulli's method finds a primary solvent of an unilateral quadratic matrix equation when some conditions are given on its coefficients. When a stricter condition is given, diagonal update method improves the performances of Bernoulli method, both in terms of number of iterations and in computational time. In this paper, we suggest generalized diagonal update method which improves Bernoulli's method without the stricter condition. We also define optimal constant for the generalized diagonal update method, which guarantees monotone convergence to the primary solvent. We compare iteration numbers of the generalized diagonal update method with pure Bernoulli's method, also compare computational time of them with the Newton's method and the cyclic reduction. Furthermore, we show that this generalized diagonal update method is useful to solve unilateral quadratic matrix equations with the form .
mathematics, applied
What problem does this paper attempt to address?