Abstract
This short note proves that if \(A\) is accretive-dissipative, then the growth factor for such \(A\) in Gaussian elimination is less than \(4\). If \(A\) is a Higham matrix, i.e., the accretive-dissipative matrix \(A\) is complex symmetric, then the growth factor is less than \(2\sqrt{2}\). The result obtained improves those of George et al. in [Numer. Linear Algebra Appl. 9, 107–114 (2002)] and is one step closer to the final solution of Higham’s conjecture.
Similar content being viewed by others
Notes
In [2], accretive-dissipative matrix is called generalized Higham matrix.
References
George, A., Ikramov, Kh.D.: On the growth factor in Gaussian elimination for matrices with sharp angular field of values. Calcolo 41, 27–36 (2004)
George, A., Ikramov, Kh.D., Kucherov, A.B.: On the growth factor in Gaussian elimination for generalized Higham matrices. Numer. Linear Algebra Appl. 9, 107–114 (2002)
Higham, N.J.: Factorizing complex symmetric matrices with positive real and imaginary parts. Math. Comp. 67, 1591–1599 (1998)
Lin, M., Zhou, D.: Norm inequalities for accretive-dissipative operator matrices. J. Math. Anal. Appl. (2013, to appear)
Lin, M.: Fischer type determinantal inequalities for accretive-dissipative matrices. Linear Algebra Appl. 438, 2808–2812 (2013)
Acknowledgments
The author thanks Prof. Henry Wolkowicz for valuable discussion on a draft of this paper, and both referees for their comments on the presentation of the submitted version.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, M. A note on the growth factor in Gaussian elimination for accretive-dissipative matrices. Calcolo 51, 363–366 (2014). https://doi.org/10.1007/s10092-013-0089-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-013-0089-1