Eigenvalues of Set-Valued Operators in Banach Spaces

This work deals with the spectral analysis of set-valued operators from a Banach space X into its dual space X^*. The main goal of the paper is to study semicontinuity properties of the spectrum operator.Mathematics Subject Classifications (2000) 47H04, 47H12, 58C40.UMR 2071 Universidad de Chile-CNRS.     

The convergence of harmonic Ritz values, harmonic Ritz vectors, and refined harmonic Ritz vectors

This paper concerns a harmonic projection method for computing an approximation to an eigenpair of a large matrix . Given a target point and a subspace that contains an approximation to , the harmonic projection method returns an approximation to . Three convergence results are established as the deviation of from approaches zero. First, the harmonic Ritz value converges to if a certain Rayleigh quotient matrix is uniformly nonsingular. Second, the harmonic Ritz vector converges to if the Rayleigh quotient matrix is uniformly nonsingular and remains well separated from the other harmonic Ritz values. Third, better error bounds for the convergence of are derived when converges. However, we show that the harmonic projection method can fail to find the desired eigenvalue --in other words, the method can miss if it is very close to . To this end, we propose to compute the Rayleigh quotient of with respect to and take it as a new approximate eigenvalue. is shown to converge to once tends to , no matter how is close to . Finally, we show that if the Rayleigh quotient matrix is uniformly nonsingular, then the refined harmonic Ritz vector, or more generally the refined eigenvector approximation introduced by the author, converges. We construct examples to illustrate our theory.

     

DERIVATIVES OF EIGENPAIRS OF SYMMETRIC QUADRATIC EIGENVALUE PROBLEM

Derivatives of eigenvalues and eigenvectors with respect to parameters in symmetric quadratic eigenvalue problem are studied. The first and second order derivatives of eigenpairs are given. The derivatives are calculated in terms of the eigenvalues and eigenvectors of the quadratic eigenvalue problem, and the use of state space representation is avoided, hence the cost of computation is greatly reduced. The efficiency of the presented method is demonstrated by considering a spring-mass-damper system.     

关于矩阵的特征值与特征向量同步求解问题

通过对矩阵进行行列互逆变换,同步求出矩阵特征值及特征向量,解决了不带参数求特征值问题,并给出一些新定理.     

阻尼系统重特征对导数的计算

提出了一种计算阻尼系统重特征值及其特征向量导数的方法．该方法利用n维空间的特征向量计算特征对的导数,避免了状态空间中特征向量的使用,从而节省了计算量,提高了计算效率．最后以一个5自由度的非比例阻尼系统对所提方法进行了数值试验,数值结果表明方法是有效的．     

二次自伴矩阵多项式阵的特征值

系统地论证了二次自伴矩阵多项式特征值,特征向量的性质.给出了二次自伴矩阵多项式特征值与任一非零向量所对应的二次多项式根之间的大小关系;精确地给出了二次自伴矩阵多项式是负定时参数的界;简化了二次自伴矩阵多项式的符号特征是正(负)的特征值对应特征向量间可以是线性无关等定理的证明.     

椭圆PDE-约束优化问题的一个预条件子

针对由Galerkin有限元离散椭圆PDE-约束优化问题产生的具有特殊结构的3×3块线性鞍点系统,提出了一个预条件子并给出了预处理矩阵特征值及特征向量的具体表达形式.数值结果表明了该预条件子能够有效地加速Krylov子空间方法的收敛速率,同时也验证了理论结果.     

一类算子的固有值与固有元存在性定理

利用Petryshyn W V(1972)中所定义的1-集压缩映象拓扑度的一些基本性质以及半闭1-集压缩映象的诸多性质讨论Banach空间中一类算子的固有值与固有元的存在性问题。当算子满足一些较弱的条件时,可以保证至少存在一个大于1的固有值以及在其定义域的边界上存在对应的固有元。这些结     

计算Pascal矩阵谱半径和相应特征向量的一个快速算法

研究Pascal矩阵谱半径及其对应特征向量的数值求解算法问题,利用幂法和Pascal矩阵的性质给出了一个有效的迭代求解算法,该算法每一步迭代只用到浮点数的加法运算。同时数值实验显示,该算法具有较高的精度和较快的收敛速度。     

On Eigenvector Bounds

We show under very general assumptions that error bounds for an individual eigenvector of a matrix can be computed if and only if the geometric multiplicity of the corresponding eigenvalue is one. Basically, this is true if not computing exactly like in computer algebra methods. We first show, under general assumptions, that nontrivial error bounds are not possible in case of geometric multiplicity greater than one. This result is also extended to symmetric, Hermitian and, more general, to normal matrices. Then we present an algorithm for the computation of error bounds for the (up to normalization) unique eigenvector in case of geometric multiplicity one. The effectiveness is demonstrated by numerical examples.This revised version was published online in October 2005 with corrections to the Cover Date.