首页 | 本学科首页   官方微博 | 高级检索  
     检索      

特征值问题的预变换方法(I): 杨辉三角阵变换与二阶PDE 特征多项式
引用本文:孙家昶.特征值问题的预变换方法(I): 杨辉三角阵变换与二阶PDE 特征多项式[J].中国科学:数学,2011,41(8):701-724.
作者姓名:孙家昶
作者单位:中国科学院软件研究所并行计算实验室, 北京 100190
基金项目:国家自然科学基金(批准号:60970089)资助项目
摘    要:本文提出一类求解特征值问题的下三角预变换方法, 目标是通过相似变换后矩阵下三角元素平方和明显减少、且变换后的特征值及其特征向量较易求解, 使变换后的对角线可作为全体特征值很好的一组初值, 其作用如同对于解方程组找到好的预条件子, 加速迭代收敛. 以二阶PDE 数值计算为例,对于以Laplace 方程为代表的特征波向量组及正交多项式组有广泛的应用前景.
杨辉三角是我国古代数学家的一项重要成就. 本文引入杨辉三角矩阵作为预变换子, 给出一般矩阵用杨辉三角矩阵作为左、右预变换子时变为上三角矩阵的充要条件, 给出了元素为行指标二次多项式的两个矩阵类(三对角线阵与五对角线阵) 中特征值何时保持二次多项式的充要条件, 并应用于构造新的二元PDE 正交多项式.

关 键 词:特征问题预变换  二阶PDE  特征多项式  杨辉三角矩阵

On pre-transformed methods for eigen-problems, I: Yanghui-triangle trans-form and 2nd order PDE eigen-problems
SUN JiaChang.On pre-transformed methods for eigen-problems, I: Yanghui-triangle trans-form and 2nd order PDE eigen-problems[J].Scientia Sinica Mathemation,2011,41(8):701-724.
Authors:SUN JiaChang
Institution:SUN JiaChang
Abstract:A so-called pre-transformed method for solving eigen-problems is proposed in this paper. The aim is to reduce the total sum of off-diagonal entries in lower triangular of T-1AT much smaller than the original one. Finding a good pre-transformer, just like a good pre-conditioner in solving linear system, may accelerate the eigen-solver iteration. In this paper, we take the pre-transformer T as a special elementary unit triangular, which is called Yanghui matrix.Yanghui triangle was found in China much earlier than Pascal triangle in abroad. Some suffcient and necessary conditions, with which a matrix can be reduced to an upper triangular form through similar transforming with Yanghui matrix, are given. As an application, the existence of a class of 2-D second order PDE eigen-polynomial problems is proved.
Keywords:pre-transformed methods for eigen-problems  2nd order PDE polynomials  Yanghui triangle matrix
本文献已被 维普 等数据库收录!
点击此处可从《中国科学:数学》浏览原始摘要信息
点击此处可从《中国科学:数学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号