Abstract
Heavily damped quadratic eigenvalue problem (QEP) is a special class of QEP, which has a large gap between small and large eigenvalues in absolute value. One common way for solving QEP is to linearize it to produce a matrix pencil. We investigate upper bounds for the conditioning of eigenvalues of linearizations of four common forms relative to that of the quadratic and compare them with the previous studies. Based on the analysis of upper bounds, we introduce applying tropical scaling for the linearizations to reduce the bounds and the condition number ratios. Furthermore, we establish upper bounds for the condition number ratios with tropical scaling and make a comparison with the unscaled bounds. Several numerical experiments are performed to illustrate our results.
Similar content being viewed by others
References
Tisseur, F., Meerbergen, K.: The quadratic eigenvalue problem. SIAM Rev. 43(2), 235–286 (2001)
Taslaman, L.: Strongly damped quadratic matrix polynomials. SIAM J. Matrix Anal. Appl. 36(2), 461–475 (2015)
Moler, C.B., Stewart, G.W.: An algorithm for generalized matrix eigenvalue problems. SIAM J. Numer. Anal. 10(2), 241–256 (1973)
Van Beeumen, R., Meerbergen, K., Michiels, W.: Compact rational Krylov methods for nonlinear eigenvalue problems. SIAM J. Matrix Anal. Appl. 36(2), 820–838 (2015)
Ruhe, A.: Rational Krylov: a practical algorithm for large sparse nonsymmetric matrix pencils. SIAM J. Sci. Comput. 19(5), 1535–1551 (1998)
Gohberg, I., Lancaster, P., Rodman, L.: Matrix Polynomials. Academic Press, New York (1982)
Higham, N.J., Li, R.C., Tisseur, F.: Backward error of polynomial eigenproblems solved by linearization. SIAM J. Matrix Anal. Appl. 29(4), 1218–1241 (2008)
Lemonnier, D., Van Dooren, P.: Optimal scaling of companion pencils for the QZ-algorithm. In: SIAM Conference on Applied Linear Algebra, Williamsburg, VA (2003). https://archive.siam.org/meetings/la03/proceedings/lemonnid.pdf. Accessed Nov 2021
Fan, H.-Y., Lin, W.-W., Van Dooren, P.: Normwise scaling of second order polynomial matrices. SIAM J. Matrix Anal. Appl. 26(1), 252–256 (2004)
Lemonnier, D., Van Dooren, P.: Balancing regular matrix pencils. SIAM J. Matrix Anal. Appl. 28(1), 253–263 (2006)
Betcke, T.: Optimal scaling of generalized and polynomial eigenvalue problems. SIAM J. Matrix Anal. Appl. 30(4), 1320–1338 (2009)
Gaubert, S., Sharify, M.: Tropical Scaling of Polynomial Matrices, pp. 291–303. Springer, Berlin (2009)
Noferini, V., Sharify, M., Tisseur, F.: Tropical roots as approximations to eigenvalues of matrix polynomials. SIAM J. Matrix Anal. Appl. 36(1), 138–157 (2015)
Higham, N.J., Mackey, D.S., Tisseur, F.: The conditioning of linearizations of matrix polynomials. SIAM J. Matrix Anal. Appl. 28(4), 1005–1028 (2006)
De Terán, F.: Backward error and conditioning of Fiedler companion linearizations. Math. Comput. 89(323), 1259–1300 (2020)
Zeng, L., Su, Y.: A backward stable algorithm for quadratic eigenvalue problems. SIAM J. Matrix Anal. Appl. 35(2), 499–516 (2014)
Tisseur, F.: Backward error and condition of polynomial eigenvalue problems. Linear Algebra Appl. 309(1–3), 339–361 (2000)
Betcke, T., Higham, N.J., Mehrmann, V., Schröder, C., Tisseur, F.: NLEVP: a collection of nonlinear eigenvalue problems. ACM Trans. Math. Softw. 39(2), 1–28 (2013)
Acknowledgements
The work is supported by the National Natural Science Foundation of China under Grant no. 11961048, no. 12001262 and no. 61963028. The work is supported by Jiangxi Provincial Natural Science Foundation under Grant no. 20181ACB20001. We also thank the anonymous reviewers for very helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Cao, Z., Wang, X. & Chen, H. On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations. Japan J. Indust. Appl. Math. 39, 419–441 (2022). https://doi.org/10.1007/s13160-021-00492-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-021-00492-w