Relative Perturbation Techniques for Eigenvalue and Singular Value Decompositions

特征值和奇异值分解的相对扰动技术

基本信息

  • 批准号:
    9400921
  • 负责人:
  • 金额:
    $ 21.94万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1994
  • 资助国家:
    美国
  • 起止时间:
    1994-09-15 至 1998-08-31
  • 项目状态:
    已结题

项目摘要

This project develops perturbation techniques for deriving bounds on the relative error of singular values and eigenvalues, as well as bounds on the error angles of singular vectors and eigenvectors in terms of a relative gap. Deflation and convergence criteria based on these bounds have the potential to lead to highly accurate and efficient QR-type and Jacobi algorithms for computing eigenvalue, singular value and URV decompositions. In the context of the singular value decomposition of a matrix B, a class of perturbations is investigated which represents all possible that do not change the rank of B. In particular, it includes componentwise relative perturbations of bidiagonal and biacyclic matrices, and perturbations that annihilate an offdiagonal block in a block triangular matrix. So far, many existing relative perturbations bounds have been derived for singular values and vectors of bidiagonal matrices from general results for this class of perturbations. Also, new perturbation results have been proved for singular values and vectors of biacyclic, triangular and shifted triangular matrices. These results are extended to the generalized eigenvalue problem, and to the eigenvalue problems for structured and non-Hermitian matrices.
该项目开发了微扰技术,用于推导奇异值和特征值的相对误差界限,以及相对间隙下奇异向量和特征向量的误差角度界限。基于这些边界的紧缩和收敛准则有可能导致高精度和高效的qr型和Jacobi算法用于计算特征值,奇异值和URV分解。在矩阵B的奇异值分解的背景下,研究了一类表示不改变B秩的所有可能的微扰,特别地,它包括双对角和双环矩阵的分量相对微扰,以及在块三角形矩阵中湮灭非对角块的微扰。迄今为止,对于双对角矩阵的奇异值和向量,已有的许多相对摄动界都是由这类摄动的一般结果导出的。对于双环矩阵、三角矩阵和移位三角矩阵的奇异值和奇异向量,也证明了新的摄动结果。这些结果推广到广义特征值问题,以及结构矩阵和非厄米矩阵的特征值问题。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Ilse C.F. Ipsen其他文献

Ilse C.F. Ipsen的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Ilse C.F. Ipsen', 18)}}的其他基金

NSF-BSF: AF: Collaborative Research: Small: Randomized preconditioning of iterative processes: Theory and practice
NSF-BSF:AF:协作研究:小型:迭代过程的随机预处理:理论与实践
  • 批准号:
    2209510
  • 财政年份:
    2022
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
RTG: Randomized Numerical Analysis
RTG:随机数值分析
  • 批准号:
    1745654
  • 财政年份:
    2018
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Continuing Grant
FRG: Collaborative Research: Randomization as a Resource for Rapid Prototyping
FRG:协作研究:随机化作为快速原型制作的资源
  • 批准号:
    1760374
  • 财政年份:
    2018
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
2015 Gene Golub SIAM Summer School (G2S3): Randomization in Numerical Linear Algebra (RandNLA)
2015 Gene Golub SIAM 暑期学校 (G2S3):数值线性代数随机化 (RandNLA)
  • 批准号:
    1522231
  • 财政年份:
    2015
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
Early-Career and Student Support for the XIX Householder Symposium, June 8-13, 2014
第十九届住户研讨会的早期职业和学生支持,2014 年 6 月 8 日至 13 日
  • 批准号:
    1415152
  • 财政年份:
    2014
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
Early Career and Student Support for the XVIII Householder Symposium
第十八届住户研讨会的早期职业和学生支持
  • 批准号:
    1125906
  • 财政年份:
    2011
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
EAGER: Numerical Accuracy of Randomized Algorithms for Matrix Multiplication and Least Squares
EAGER:矩阵乘法和最小二乘随机算法的数值精度
  • 批准号:
    1145383
  • 财政年份:
    2011
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
Scientific Computing Research Environments for the Mathematical Sciences (SCREMS)
数学科学的科学计算研究环境 (SCREMS)
  • 批准号:
    0209695
  • 财政年份:
    2002
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
Mathematical Sciences: Workshop on Krylov Subspace Methods and Applications
数学科学:克雷洛夫子空间方法与应用研讨会
  • 批准号:
    9415578
  • 财政年份:
    1994
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
Numerical Control Structures for the Computation of Large Eigenvalue and Singular Value Problems
用于计算大特征值和奇异值问题的数控结构
  • 批准号:
    9496115
  • 财政年份:
    1993
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Continuing Grant

相似海外基金

Data embedding and detection techniques based on new principles using adversarial perturbation in deep learning
基于深度学习中对抗性扰动的新原理的数据嵌入和检测技术
  • 批准号:
    23K03846
  • 财政年份:
    2023
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
PERTURBATION MONTE CARLO TECHNIQUES FOR DIFFUSE PHOTON MIGRATION
漫射光子迁移的扰动蒙特卡洛技术
  • 批准号:
    8362599
  • 财政年份:
    2011
  • 资助金额:
    $ 21.94万
  • 项目类别:
PERTURBATION MONTE CARLO TECHNIQUES FOR DIFFUSE PHOTON MIGRATION
漫射光子迁移的扰动蒙特卡洛技术
  • 批准号:
    8169428
  • 财政年份:
    2010
  • 资助金额:
    $ 21.94万
  • 项目类别:
PERTURBATION MONTE CARLO TECHNIQUES FOR DIFFUSE PHOTON MIGRATION
漫射光子迁移的扰动蒙特卡罗技术
  • 批准号:
    7954754
  • 财政年份:
    2009
  • 资助金额:
    $ 21.94万
  • 项目类别:
PERTURBATION MONTE CARLO TECHNIQUES FOR DIFFUSE PHOTON MIGRATION
漫射光子迁移的扰动蒙特卡罗技术
  • 批准号:
    7722497
  • 财政年份:
    2008
  • 资助金额:
    $ 21.94万
  • 项目类别:
Perturbation techniques in derivative valuation
衍生品估值中的扰动技术
  • 批准号:
    352155-2007
  • 财政年份:
    2007
  • 资助金额:
    $ 21.94万
  • 项目类别:
    University Undergraduate Student Research Awards
PERTURBATION MONTE CARLO TECHNIQUES FOR DIFFUSE PHOTON MIGRATION
漫射光子迁移的扰动蒙特卡罗技术
  • 批准号:
    7365591
  • 财政年份:
    2006
  • 资助金额:
    $ 21.94万
  • 项目类别:
Free Surface Fluid Mechanics and Electromagnetic Scattering: Stable, High-Order Perturbation Techniques
自由表面流体力学和电磁散射:稳定的高阶扰动技术
  • 批准号:
    0537511
  • 财政年份:
    2005
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
PERTURBATION MONTE CARLO TECHNIQUES FOR DIFFUSE PHOTON MIGRATION
漫射光子迁移的扰动蒙特卡洛技术
  • 批准号:
    7180286
  • 财政年份:
    2005
  • 资助金额:
    $ 21.94万
  • 项目类别:
Free Surface Fluid Mechanics and Electromagnetic Scattering: Stable, High-Order Perturbation Techniques
自由表面流体力学和电磁散射:稳定的高阶扰动技术
  • 批准号:
    0406007
  • 财政年份:
    2004
  • 资助金额:
    $ 21.94万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了