Solving large-scale eigen-related problems: Efficient and scalable algorithms
Solving large-scale eigen-related problems: Efficient and scalable algorithms
批准号:
1228271
负责人:
Yunkai Zhou
金额:
$15.58万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2012
资助国家:
美国
项目状态:
已结题
起止时间:
2012-09-01 至 2015-08-31
中文摘要
该项目的主要目标集中在解决大规模特征相关问题的新的高效算法上。术语“特征相关”指的是可以用某些特征值和/或特征向量来表示解的任何问题。这类与本征相关的问题是广泛的科学和工程学科的核心,包括材料科学、统计计算、数据挖掘和机器学习。现代科学问题的高维度和复杂性不断增加,给与特征相关的计算带来了巨大的计算负担,使得现有的特征算法失效。对于能够考虑现代科学问题的动态和非线性性质的特征算法的需求很大,这导致了能够更有效地处理海量数据集的算法。研究人员建议系统地研究和开发新的可扩展的方法,以缓解与解决大规模特征相关问题相关的计算瓶颈。要研究的方法包括全局频谱滤波以及多级采样和聚类。具体地说,研究人员将开发方法:(A)减少密度泛函理论计算的对角化成本;(B)加速在广泛应用中使用的部分SVD计算;以及(C)通过Nystrom型方法加速低阶矩阵近似。与大特征相关的问题在现代科学、工程和经济学应用中普遍存在。这个项目将开发高效的可扩展算法来解决与特征相关的大型问题。拟议工作的一个重要的更广泛的影响是,由此产生的方法将加速在包括材料科学和数据挖掘在内的广泛研究领域的发现,这些领域对国家能源安全和经济竞争力至关重要。该项目还将为博士论文研究、本科生研究和外展活动提供有趣和具有挑战性的主题。
英文摘要
The main objectives of this project focus on novel efficient algorithms for solving large-scale eigen-related problems. The term "eigen-related" refers to any problem for which a solution can be expressed using certain eigenvalues and/or eigenvectors. Such eigen-related problems are central to a wide range of scientific and engineering disciplines, including materials science, statistical computing, data mining and machine learning. The ever-increasing high dimensions and complexity of modern scientific problems bring overwhelming computational burden for eigen-related computations and render existing eigen-algorithms ineffective. There is great demand for eigen-algorithms that can take into account the dynamic and nonlinear nature of modern scientific problems, leading to algorithms that can handle massive datasets more efficiently. The investigator proposes to systematically study and develop novel scalable approaches for alleviating the computational bottlenecks related to solving large-scale eigen-related problems. Approaches to be investigated include global spectrum filtering as well as multilevel sampling and clustering. Specifically, the investigator will develop methods (a) to reduce the diagonalization cost for density functional theory calculations; (b) to accelerate partial SVD calculations that are used in a significantly broad range of applications; and (c)to accelerate the low-rank matrix approximations via Nystrom-type methods.Large eigen-related problems are ubiquitous in modern science, engineering, and economics applications. This project will develop efficient scalable algorithms for solving large eigen-related problems. One important broader impact of the proposed work is that the resulting methods will accelerate discoveries in a wide range of research fields, including material science and data mining, which are critical to national energy security and economic competitiveness. The project will also provide interesting and challenging topics for Ph.D. dissertation research, for undergraduate research, and for outreach activities.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Intrinsically Parallel Spectrum Decomposition Algorithm for Large Eigenvalue Problems
-
批准号:1522587
-
项目类别:Standard Grant
-
资助金额:$15.0万
-
财政年份:2015
-
负责人:Yunkai Zhou
-
依托单位:
Novel Scalable Algorithms in Density Functional Theory Calculations
-
批准号:0749074
-
项目类别:Standard Grant
-
资助金额:$7.39万
-
财政年份:2008
-
负责人:Yunkai Zhou
-
依托单位:
Design and Implementation of New Scalable Algorithms in Nano-Scale Materials Science
-
批准号:0727194
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2007
-
负责人:Yunkai Zhou
-
依托单位:
国内基金
海外基金
登录
查看更多内容
基于水稻穗粒数关键基因LARGE2提高作物产量的探索与应用
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2026
-
负责人:黄洛将
-
依托单位:
水稻穗粒数调控关键因子LARGE6的分子遗传网络解析
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2022
-
负责人:黄洛将
-
依托单位:
量子自旋液体中拓扑拟粒子的性质:量子蒙特卡罗和新的large-N理论
-
批准号:12074246
-
项目类别:面上项目
-
资助金额:62.0万元
-
批准年份:2020
-
负责人:Yoshitomo Kamiya
-
依托单位:
甘蓝型油菜Large Grain基因调控粒重的分子机制研究
-
批准号:31972875
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:石江华
-
依托单位:
基于异构医学影像数据的深度挖掘技术及中枢神经系统重大疾病的精准预测
-
批准号:61672236
-
项目类别:面上项目
-
资助金额:64.0万元
-
批准年份:2016
-
负责人:王骏
-
依托单位:
钙激活的大电流钾离子通道β1亚基影响慢性肾脏病进展的机制探讨
-
批准号:81070587
-
项目类别:面上项目
-
资助金额:38.0万元
-
批准年份:2010
-
负责人:陈育青
-
依托单位:
Large PB/PB小鼠 视网膜新生血管模型的研究
-
批准号:30971650
-
项目类别:面上项目
-
资助金额:8.0万元
-
批准年份:2009
-
负责人:周旻
-
依托单位:
预构血管化支架以构建大体积岛状组织工程化脂肪瓣的实验研究
-
批准号:30901566
-
项目类别:青年科学基金项目
-
资助金额:19.0万元
-
批准年份:2009
-
负责人:鲁峰
-
依托单位:
保险风险模型、投资组合及相关课题研究
-
批准号:10971157
-
项目类别:面上项目
-
资助金额:24.0万元
-
批准年份:2009
-
负责人:胡亦钧
-
依托单位:
稀疏全基因组关联分析方法研究
-
批准号:10926200
-
项目类别:数学天元基金项目
-
资助金额:10.0万元
-
批准年份:2009
-
负责人:王学钦
-
依托单位: