课题基金 / 基金详情

AF: Small: New and Improved Algorithms for Minimization and Subspace Tracking

AF: Small: New and Improved Algorithms for Minimization and Subspace Tracking
AF:小:最小化和子空间跟踪的新算法和改进算法
批准号:
1115704
负责人:
Jesse Barlow
金额:
$35.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2011
资助国家:
美国
项目状态:
已结题
起止时间:
2011-08-01 至 2015-07-31

项目摘要

项目成果

Jesse Barlow的其他基金

相似基金

相关文献

中文摘要
翻译
Gram-施密特正交因式分解算法和Golub-Kahan-Lanczos(GKL)双对角约简算法产生了数值线性代数的两种基本因式分解。对这些算法的增强为作为本提案主题的“最小化和子空间跟踪的新的和改进的算法”提供了基础。这些都是正交分解算法的目的是产生基地的子空间的利益,这两个算法,稳定性分析是必要的,以考虑什么是必要的,以保持这些基地正交。该算法也适用于基于矩阵-矩阵运算,从而使他们实现使用的水平-3 BLAS和稀疏BLAS例程,使他们有效的现代architecturs.Based上的新的Gram-施密特和GKL程序,正则化最小二乘法和算法跟踪矩阵的领先主子空间。使用离散余弦和快速傅立叶transformbased的预处理器开发的PI和合作者在以前的NSF项目中,正则化最小二乘算法扩展成牛顿-基于正则化总最小二乘算法,非常适合于图像去模糊问题。 对块Gram-施密特和GKL双对角化算法的研究,促进了科学界对如何在现代计算环境中为数值线性代数中的两个基本算法开发高效软件的认识,数值线性代数是一个跨越计算科学和应用数学的核心领域。革兰氏-施密特算法是重要的发展迭代方法的解决方案的大型系统的线性方程组中出现的一长串科学和工程学科。GKL双对角约简算法和子空间跟踪工作在统计学中的降维的许多应用中是有用的,最值得注意的是Web搜索算法。 双对角缩减也是解决Netflix问题的关键组成部分-基于他/她已经评级的较小电影样本,在非常大的样本中识别客户喜欢观看哪些电影的问题。图像去模糊算法在高分辨率图像重建中具有重要意义。这些图像类似于高分辨率电视产生的图像,传输成本很高。总最小二乘研究开发了一种算法,这将是有用的,在恢复一个高分辨率的图像从廉价的传输低分辨率图像。
英文摘要
The Gram--Schmidt orthogonal factorization algorithm and the Golub--Kahan--Lanczos (GKL) bidiagonal reduction algorithm produce two fundamental factorizations for numerical linear algebra. Enhancements to these algorithm provide the foundation for the ``New and Improved Algorithms for Minimization and Subspace Tracking'' that are the subject of this proposal. These are both orthogonal factorization algorithms designed to produce bases for subspaces of interest and, for both algorithms, stability analyses are necessary to consider what is necessary to keep these bases orthogonal. The algorithms are also adapted to be based upon matrix--matrix operations, thereby making them implementable using the level-3 BLAS and sparse BLAS routine necessary to make them efficient on modern architectures.Based upon the new Gram--Schmidt and GKL procedures, regularized least squares and algorithms for tracking the leading principal subspace of a matrix are developed. Using discrete cosine and fast Fourier transformbased preconditioners developed by the PI and collaborators in a previous NSF project, a regularized least squares algorithm is extended into a Newton--based regularized total least squares algorithm that is well suited to image deblurring problems. The research on the block Gram--Schmidt and GKL bidiagonalization algorithms advance the scientific community's knowledge of how to develop efficient software in modern computing environments for two fundamental algorithms in numerical linear algebra, a core field that straddles computational science and applied mathematics. The Gram--Schmidt algorithms are important in the development of iterative methods for the solution of large systems of linear equations arising in a long list of scientific and engineering disciplines. The GKL bidiagonal reduction algorithm and subspace tracking work is useful in the numerous applications of dimension reduction within statistics, most notably web search algorithms. Bidiagonal reduction is also a key component in the solution of the Netflix problem--the problem of identifying which films a customer would enjoy watching among a very large sample based upon a smaller sample of films which he/she has already rated. The image deblurring algorithms are important in the reconstruction of high-resolution images. These images, similar to those produced by high-resolution television, are expensive to transmit. The total least squares research develops an algorithm that would be useful in recovering a high-resolution image from cheaper-to-transmit lower resolution images.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Sixth International Workshop on Accurate Solution of Eigenvalue Problems
16th Householder Symposium on Numerical Linear Algebra; Champion, PA; May 23-27, 2005
Efficient Computational Methods for Robust Multispectral Multiframe Superresolution
International Workshop on accurate Solution of Eigenvalue Problems, July 20-23, l998, Penn Stater Conference Center Hotel, University Park, PA
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: