As is well known, solving matrix multiple eigenvalue problems is a very difficult topic. In this paper, Arnoldi type algorithms are proposed for large unsymmetric multiple eigenvalue problems when the matrix A involve...As is well known, solving matrix multiple eigenvalue problems is a very difficult topic. In this paper, Arnoldi type algorithms are proposed for large unsymmetric multiple eigenvalue problems when the matrix A involved is diagonalizable. The theoretical background is established, in which lower and upper error bounds for eigenvectors are new for both Arnoldi's method and a general perturbation problem, and furthermore these bounds are shown to be optimal and they generalize a classical perturbation bound due to W. Kahan in 1967 for A symmetric. The algorithms can adaptively determine the multiplicity of an eigenvalue and a basis of the associated eigenspace. Numerical experiments show reliability of the algorithms.展开更多
Implicit determinant method is an effective method for some linear eigenvalue optimization problems since it solves linear systems of equations rather than eigenpairs.In this paper,we generalize the implicit determina...Implicit determinant method is an effective method for some linear eigenvalue optimization problems since it solves linear systems of equations rather than eigenpairs.In this paper,we generalize the implicit determinant method to solve an Hermitian eigenvalue optimization problem for smooth case and non-smooth case.We prove that the implicit determinant method converges locally and quadratically.Numerical experiments confirm our theoretical results and illustrate the efficiency of implicit determinant method.展开更多
This paper deals with multiplicity results for nonlinear elastic equations of the type wheree∈L ̄2(0,1),g:[0,1]×R×R→R is a bounded contimuous function.and the pair(α,β)satisfiesand
We study the smooth LU decomposition of a given analytic functional A-matrix A(A) and its block-analogue. Sufficient conditions for the existence of such matrix decompositions are given, some differentiability about...We study the smooth LU decomposition of a given analytic functional A-matrix A(A) 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(A), and establish their locally quadratic convergence properties. Several numerical examples are provided to show the feasibility and effectiveness of these new methods.展开更多
This paper discusses the sensitivity analysis of semisimple eigenvalues and associated eigen-matrix triples of regular quadratic eigenvalue problems analytically dependent on several parameters. The directional deriva...This paper discusses the sensitivity analysis of semisimple eigenvalues and associated eigen-matrix triples of regular quadratic eigenvalue problems analytically dependent on several parameters. The directional derivatives of semisimple eigenvalues are obtained. The average of semisimple eigenvalues and corresponding eigen-matrix triple are proved to be analytic, and their partial derivatives are given. On these grounds, the sensitivities of the semisimple eigenvalues and corresponding eigenvector matrices are defined.展开更多
文摘As is well known, solving matrix multiple eigenvalue problems is a very difficult topic. In this paper, Arnoldi type algorithms are proposed for large unsymmetric multiple eigenvalue problems when the matrix A involved is diagonalizable. The theoretical background is established, in which lower and upper error bounds for eigenvectors are new for both Arnoldi's method and a general perturbation problem, and furthermore these bounds are shown to be optimal and they generalize a classical perturbation bound due to W. Kahan in 1967 for A symmetric. The algorithms can adaptively determine the multiplicity of an eigenvalue and a basis of the associated eigenspace. Numerical experiments show reliability of the algorithms.
基金supported by the China NSF Project (No.11971122)。
文摘Implicit determinant method is an effective method for some linear eigenvalue optimization problems since it solves linear systems of equations rather than eigenpairs.In this paper,we generalize the implicit determinant method to solve an Hermitian eigenvalue optimization problem for smooth case and non-smooth case.We prove that the implicit determinant method converges locally and quadratically.Numerical experiments confirm our theoretical results and illustrate the efficiency of implicit determinant method.
文摘This paper deals with multiplicity results for nonlinear elastic equations of the type wheree∈L ̄2(0,1),g:[0,1]×R×R→R is a bounded contimuous function.and the pair(α,β)satisfiesand
基金supported by the National Basic Research Program(No.2005CB321702)the China Outstanding Young Scientist F0undation(No.10525102)the National Natural Science Foundation (No.10471146),P.R.China
文摘We study the smooth LU decomposition of a given analytic functional A-matrix A(A) 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(A), and establish their locally quadratic convergence properties. Several numerical examples are provided to show the feasibility and effectiveness of these new methods.
基金Supported by Shanghai Natural Science Fund(No.15ZR1408400)
文摘This paper discusses the sensitivity analysis of semisimple eigenvalues and associated eigen-matrix triples of regular quadratic eigenvalue problems analytically dependent on several parameters. The directional derivatives of semisimple eigenvalues are obtained. The average of semisimple eigenvalues and corresponding eigen-matrix triple are proved to be analytic, and their partial derivatives are given. On these grounds, the sensitivities of the semisimple eigenvalues and corresponding eigenvector matrices are defined.