课题基金 / 基金详情

CAREER: Preconditioning Large, Sparse Linear Systems: Theory and Practice

CAREER: Preconditioning Large, Sparse Linear Systems: Theory and Practice
职业:预处理大型稀疏线性系统:理论与实践
批准号:
0446604
负责人:
Tzu-Yi Chen
金额:
$0.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2005
资助国家:
美国
项目状态:
已结题
起止时间:
2005-03-15 至 2011-02-28

项目摘要

项目成果

Tzu-Yi Chen的其他基金

相似基金

相关文献

中文摘要
翻译
前置条件包含一系列技术,用于将线性方程组Ax=b转换为某种程度上“更好”的相关系统。例如,求解器可能会花费更少的时间来计算新系统的解,它可能会计算出更精确的解,或者两者兼而有之。虽然一个好的预条件对于有效地计算一个精确的解是至关重要的,但是从许多可用的预条件中选择一个好的预条件是很困难的。该项目的目标是开发工具,以帮助用户从大量的空调家族中选择一个可能非常适合他们的特定应用;最初的重点将放在基于对矩阵的行和/或列重新排序的预条件,以及那些计算矩阵的不完全分解的预条件。在开发这些工具的过程中,PI、本科生研究人员和其他合作者将致力于开发更好的启发式方法,改进关于特定前置条件的理论知识,创建一个可扩展的框架来评估不同的前置条件,并以用户友好的形式提供广泛的实验结果。所有的工作将有助于从特定应用中更好地理解稀疏系统上特定预调节器的性能。作为一所文理学院的教授,PI的主要影响计划包括:监督本科生和研究生的研究,为学生寻找机会在当地社区之外展示他们的工作,更广泛地为他们的研究生工作做准备;通过指导和支持网络的形成,向传统上在计算机科学领域代表性不足的群体伸出援手;发展、完善和传播强调数学在计算机科学中的作用的课程,以及为非计算机科学专业的学生提供对计算机的基本了解,但这些知识将加强他们的教育的课程。
英文摘要
Preconditioners comprise a range of techniques for transforming a system oflinear equations Ax=b into a related system that is somehow ``better''. Forexample, a solver may take less time to compute the solution to the new system,it may compute a more accurate solution, or it may do both. Although a goodpreconditioner can be critical to computing an accurate solution efficiently,choosing a good preconditioner from the many that are available can bedifficult.The goal of this project is the development of tools to help users choose fromlarge families of preconditioners one that is likely to be well-suited to theirparticular application; the initial focus will be on preconditioners that arebased on reordering the rows and/or columns of a matrix, and those that computean incomplete factorization of the matrix. In the process of developing thesetools, the PI, undergraduate researchers, and other collaborators will work ondeveloping better heuristics, improving theoretical knowledge about specificpreconditioners, creating an extensible framework for evaluating differentpreconditioners, and making the results of extensive experimentation availablein a user-friendly form. All work will help lead to a better understanding ofthe performance of specific preconditioners on sparse systems from specificapplications.As a professor at a liberal arts college, the PI's primary plans for broaderimpact include: supervising undergraduate and postbaccalaureate research,seeking opportunities for students to present their work outside of the localcommunity and more generally preparing them for graduate work; outreach togroups traditionally underrepresented in computer science through mentoring andthe formation of support networks; and the development, refinement, anddissemination of courses that emphasize the role of mathematics in computerscience, as well as of courses that give a basic understanding of computing tostudents who are not computer science majors but whose education willnevertheless be enhanced by such knowledge.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Collaborative Research: Commonsense Computing: What students know before we teach
  • 批准号:
    0736738
  • 项目类别:
    Standard Grant
  • 资助金额:
    $2.48万
  • 财政年份:
    2008
  • 负责人:
    Tzu-Yi Chen
  • 依托单位:
海外基金