On Smooth LU Decompositions with Applications to Solutions of Nonlinear Eigenvalue Problems

On Smooth LU Decompositions with Applications to Solutions of Nonlinear Eigenvalue Problems

Year:    2010

Journal of Computational Mathematics, Vol. 28 (2010), Iss. 6 : pp. 745–766

Abstract

We study the smooth LU decomposition of a given analytic functional $\lambda$-matrix $A(\lambda)$ and its block-analogue. Sufficient conditions for the existence of such matrix decompositions are given, some differentiability about certain elements arising from them are proved, and several explicit expressions for derivatives of the specified elements are provided. By using these smooth LU decompositions, we propose two numerical methods for computing multiple nonlinear eigenvalues of $A(\lambda)$, and establish their locally quadratic convergence properties. Several numerical examples are provided to show the feasibility and effectiveness of these new methods.

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/10.4208/jcm.1004-m0009

Journal of Computational Mathematics, Vol. 28 (2010), Iss. 6 : pp. 745–766

Published online:    2010-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    22

Keywords:    Matrix-valued function Smooth LU decomposition Pivoting Nonlinear eigenvalue problem Multiple eigenvalue Newton method.

  1. Modified successive approximation methods for the nonlinear eigenvalue problems

    Chen, Xiao-Ping | Wei, Wei | Pan, Xiao-Ming

    Applied Numerical Mathematics, Vol. 164 (2021), Iss. P.190

    https://doi.org/10.1016/j.apnum.2020.11.007 [Citations: 4]
  2. Spectral Distribution and Numerical Methods for Rational Eigenvalue Problems

    Chen, Xiaoping | Wei, Wei | Shi, Xueying | Luo, An

    Symmetry, Vol. 14 (2022), Iss. 6 P.1270

    https://doi.org/10.3390/sym14061270 [Citations: 1]
  3. A novel numerical method to determine the algebraic multiplicity of nonlinear eigenvalues

    Chen, Xiao-Ping | Dai, Hua

    Applied Mathematics and Computation, Vol. 271 (2015), Iss. P.344

    https://doi.org/10.1016/j.amc.2015.09.024 [Citations: 1]
  4. An Improved Method for Computing Eigenpair Derivatives of Damped System

    Wang, Pingxin | Wu, Jieer | Yang, Xibei

    Mathematical Problems in Engineering, Vol. 2018 (2018), Iss. P.1

    https://doi.org/10.1155/2018/8050132 [Citations: 3]
  5. Extending the applicability of the inexact Newton-HSS method for solving large systems of nonlinear equations

    Argyros, Ioannis K. | George, Santhosh | Senapati, Kedarnath

    Numerical Algorithms, Vol. 83 (2020), Iss. 1 P.333

    https://doi.org/10.1007/s11075-019-00684-z [Citations: 1]
  6. Modified Newton-GSOR method for solving complex nonlinear systems with symmetric Jacobian matrices

    Qi, Xin | Wu, Hui-Ting | Xiao, Xiao-Yong

    Computational and Applied Mathematics, Vol. 39 (2020), Iss. 3

    https://doi.org/10.1007/s40314-020-01204-9 [Citations: 5]
  7. Successive mth approximation method for the nonlinear eigenvalue problem

    Chen, Xiaoping | Dai, Hua | Wei, Wei

    Computational and Applied Mathematics, Vol. 36 (2017), Iss. 2 P.1009

    https://doi.org/10.1007/s40314-015-0277-5 [Citations: 2]
  8. Conjugate gradient method preconditioned with modified block SSOR iteration for multiplicative half-quadratic image restoration

    Zhao, Pei-Pei | Huang, Yu-Mei

    Calcolo, Vol. 57 (2020), Iss. 3

    https://doi.org/10.1007/s10092-020-00379-1 [Citations: 5]
  9. Modified Newton–SHSS method for a class of systems of nonlinear equations

    Xie, Fang | Wu, Qing-Biao | Dai, Ping-Fei

    Computational and Applied Mathematics, Vol. 38 (2019), Iss. 1

    https://doi.org/10.1007/s40314-019-0793-9 [Citations: 11]
  10. Natural frequency assignment for mass-chain systems with inerters

    Hu, Yinlong | Chen, Michael Z.Q. | Smith, Malcolm C.

    Mechanical Systems and Signal Processing, Vol. 108 (2018), Iss. P.126

    https://doi.org/10.1016/j.ymssp.2018.01.038 [Citations: 33]
  11. Modified Newton-DSS method for solving a class of systems of nonlinear equations with complex symmetric Jacobian matrices

    Xie, Fang | Lin, Rong-Fei | Wu, Qing-Biao

    Numerical Algorithms, Vol. 85 (2020), Iss. 3 P.951

    https://doi.org/10.1007/s11075-019-00847-y [Citations: 7]
  12. General Solutions for a Class of Inverse Quadratic Eigenvalue Problems

    Tan, Xiaoqin | Wang, Li

    East Asian Journal on Applied Mathematics, Vol. 4 (2014), Iss. 1 P.69

    https://doi.org/10.4208/eajam.100413.021013a [Citations: 1]
  13. Stability analysis of time-delay systems using a contour integral method

    Chen, Xiao-Ping | Dai, Hua

    Applied Mathematics and Computation, Vol. 273 (2016), Iss. P.390

    https://doi.org/10.1016/j.amc.2015.09.094 [Citations: 5]
  14. Successive linear Newton interpolation methods for solving the large-scale nonlinear eigenvalue problems

    Chen, Xiao-Ping | Wei, Wei | Yang, Xi | Liu, Hao | Pan, Xiao-Ming

    Applied Mathematics and Computation, Vol. 387 (2020), Iss. P.124663

    https://doi.org/10.1016/j.amc.2019.124663 [Citations: 0]
  15. On the Solvability Condition and Numerical Algorithm for the Parameterized Generalized Inverse Eigenvalue Problem

    Dai, Hua | Bai, Zhong-Zhi | Wei, Ying

    SIAM Journal on Matrix Analysis and Applications, Vol. 36 (2015), Iss. 2 P.707

    https://doi.org/10.1137/140972494 [Citations: 18]