伪谱计算的增广块Householder Arnoldi算法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户：yilongfengyue5656

【摘要】

：

伪谱是解释非正规矩阵或算子行为的一个有用工具.矩阵伪谱计算的一个常用方法是grid-SVD算法,实现这个算法需要在每一个网格点处作奇异值分解（SVD）;另外一个计算方法是基于Schu

【作者】

：

刘旭东王正盛徐贵力

【机构】

：

南京航空航天大学理学院,南京航空航天大学自动化学院

【出处】

：

应用数学与计算数学学报

【发表日期】

：

2016年2期

【关键词】

：

伪谱 SINGULAR value decomposition(SVD) 块 Householder Arnoldi(HA) pseudospectra SV

【基金项目】

：

Supported by the National Natural Science Foundation of China（61473148）, the Natural Science Foundation of Jiangsu Province of China（BK20141408）, the Fundamental Research Funds for the Central Univers

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

伪谱是解释非正规矩阵或算子行为的一个有用工具.矩阵伪谱计算的一个常用方法是grid-SVD算法,实现这个算法需要在每一个网格点处作奇异值分解（SVD）;另外一个计算方法是基于Schur分解的逆Lanczos算法.由于上述方法的计算量比较大,通常只适用于中小型矩阵.近些年,有些学者探讨了大规模矩阵伪谱计算的Krylov子空间投影方法.在探讨了Householder Arnoldi（HA）算法块情形的计算行为和实用性能的基础上,提出了计算大规模矩阵伪谱的增广块HA（ABHA）算法,并对一些典型测试矩阵进行了一

其他文献

相对论欧拉方程组一维活塞问题经典间断解的整体存在性

利用一阶拟线性方程组Cauchy问题及自由边值问题的经典解理论,通过引入Riemann不变量将方程组对角化,证明了当活塞的运动速度及气体的初始状态均为常数的小扰动时,相对论欧拉

期刊

相对论欧拉方程激波活塞问题经典间断解relativistic Euler equation shock piston problem classi

非线性约束最优化问题中的一种光滑精确罚函数算法

针对非线性不等式约束优化问题提出一种新的光滑精确罚函数，并证明这种类型的光滑罚函数对求解非线性约束优化问题具有好的性质．基于这个光滑精确罚函数，文中设计罚函数算法，并证

期刊

约束最优化罚函数精确罚函数光滑精确罚函数光滑方法constrained optimization penalty function exact p

随机时滞微分方程数值解的渐近均方有界性

主要研究数值方法能否再现随机时滞微分方程（stochastic delay differential equation，SDDE）解的渐近均方有界性．首先，探讨了使得方程的解均方有界的充分条件．同时，证明了在扩散项与

期刊

渐近矩有界性欧拉法后退欧拉法非线性SDDE(stochasticdelaydifferentialequation)asymptotic mome

q-Gronwall不等式及其在分数阶q-微分方程的应用

利用q-微积分的性质，得到时间测度q上的Gronwall不等式;并利用该推广的不等式分别讨论带有Riemann-Liouville和Caputo分数阶导数的q-微分方程的解对分数阶导数的阶数和初值的

期刊

q-Gronwall不等式分数阶q-导数分数阶q-积分分数阶q-微分方程q-Gronwall inequality fractional q-deri

松弛型二级多分裂法的上松弛收敛性

松弛型二级多分裂法是解线性代数方程组的一种并行迭代算法，其松弛因子在（0，1]区间的下松弛收敛结果是已知的．证明了松弛型二级多分裂法松弛因子大于1的上松弛收敛性，改进了有关下

期刊

线性代数方程组矩阵多分裂二级迭代法linear algebraic systems matrix multisplitting two-stage i

基于切比雪夫多项式逼近的6级6阶隐式Runge-Kutta方法

以切比雪夫偏差点为插值点，利用切比雪夫多项式逼近理论和高斯．洛巴托．切比雪夫求积公式，构造了一个6级6阶的隐式Runge—Kutta方法．理论分析发现，该算法具有良好的稳定性——A0稳定

期刊

切比雪夫多项式隐式Runge-Kutta法阶条件A(a)稳定Chebyshev polynomial implicit Runge-Kutta met

带状矩阵Kronecker积结构的矩阵函数与逆矩阵衰减界

带状矩阵以及带状矩阵Kronecker积结构的矩阵函数与逆矩阵的衰减界的研究是近些年非常热门的研究方向，其在数值分析、信号处理等领域有非常重要的应用．主要研究Kronecker积结构

期刊

KRONECKER积带状矩阵衰减界Kronecker structure decay bounds banded matrix

磁流体力学方程组一维活塞问题激波解的整体存在性

研究磁流体力学方程组一维活塞问题，证明了当活塞速度是一个常数的扰动时，其激波解的整体存在性．通过改进的Glimm格式先构造问题的近似解，然后对基本波的相互作用作出精确的估计，

期刊

磁流体方程组活塞问题激波解Glimm格式波的相互作用magnetogasdynamics equations piston problem sho

常循环码的s-Hermitian自对偶码

主要研究了常循环码的自对偶码.给出了s-Hermitian自对偶码的定义,并进一步给出了s-Hermitian自对偶常循环码的的充要条件.

期刊

常循环码对偶码s-Hermitian自对偶码constacyclic code dual code s-Hermitian self-dual cod

算子的柯西-施瓦茨范数不等式的改进

利用函数f(t)=‖|AtXB1-t|r‖·‖|A1-tXBt|r‖在区间[0,1]上的凸性对算子的柯西-施瓦茨范数不等式给出了一些改进.

期刊

酉不变范数凸函数柯西-施瓦茨不等式unitarily invariant normconvex functionCauchy-Schwarz ineq

伪谱计算的增广块Householder Arnoldi算法

其他学术论文