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.
这个项目发展了摄动技术,用来推导奇异值和特征值的相对误差的界,以及关于相对间隙的奇异向量和特征向量的误差角的界。基于这些边界的收缩和收敛准则有可能导致计算特征值、奇异值和URV分解的高精度和高效率的QR型和Jacobi算法。在矩阵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 }}

知道了