课题基金 / 基金详情

Algorithms and Software for Singular Polynomial Systems

Algorithms and Software for Singular Polynomial Systems
奇异多项式系统的算法和软件
批准号:
0914802
负责人:
David Marker
金额:
$15.84万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2009
资助国家:
美国
项目状态:
已结题
起止时间:
2009-07-01 至 2012-06-30

项目摘要

项目成果

David Marker的其他基金

相似基金

相关文献

中文摘要
翻译
该奖项是根据2009年美国复苏和再投资法案(公法111-5)资助的。在这个项目中,PI将开发鲁棒的符号-数值方法来求解奇异多项式系统和分解奇异变量。这些算法将获得当前常规方法无法提供的关于单一种类的信息:特别是,发现解决方案集的嵌入式组件。这种方法将导致数值算法来解决符号初等分解例程难以解决的问题。这个项目的主要部分是软件实现。由Grayson和Stillman创建的免费开源计算机代数系统Macaulay2将为我们的算法的有效实现提供一个平台。将用Macaulay2语言编写一个包,在Macaulay2内核中使用c++实现计算密集型例程。由于同伦延拓的基本例程规模很好,因此将在适当的地方并行实现上述算法。多项式系统在科学和工程的各种数学模型中普遍存在。现实世界中出现的许多(如果不是大多数的话)多项式系统都包含奇异解分量。所生产的软件将帮助广泛的科学家和工程师在他们的工作中面对多项式系统。通过该项目被任命为研究助理的学生将获得与编程和算法开发相结合的数学研究的宝贵经验。
英文摘要
This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).In this project the PI will develop robust symbolic-numerical methods for solving singular polynomial systems and decomposing singular varieties. These algorithms would obtain information about a singular variety that the current regular methods can not deliver: in particular, discover embedded components of the solution set. This approach will lead to numerical algorithms that would solve problems that are intractable by symbolic primary decomposition routines. A major part of this project is software implementation. Macaulay2, a free open-source computer algebra system created by Grayson and Stillman, will make a platform for an efficient implementation of our algorithms. A package will be written in the Macaulay2 language with computationally intensive routines implemented in C++ in theMacaulay2 kernel. Since the basic routines for homotopy continuation scale well, parallel implementation of the aforementioned algorithms will be carried out where appropriate.Polynomial systems are ubiquitous in various mathematical models in science and engineering. Many, if not the majority, of the polynomial systems arising in the real world contain singular solution components. The produced software will help a broad range of scientists and engineers confronted with polynomial systems in their work. The students appointed as research assistants through this project will gain invaluable experience in mathematical research combined with programming and development of algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Topics in Model Theory
  • 批准号:
    0653484
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $51.43万
  • 财政年份:
    2007
  • 负责人:
    David Marker
  • 依托单位:
Model Theory and Differential Equations
  • 批准号:
    0200393
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $51.65万
  • 财政年份:
    2002
  • 负责人:
    David Marker
  • 依托单位:
Model Theory and Differential Equations
  • 批准号:
    9971417
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $10.77万
  • 财政年份:
    1999
  • 负责人:
    David Marker
  • 依托单位:
Mathematical Sciences: Model Theory and Its Geometric Applications
  • 批准号:
    9626856
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $11.5万
  • 财政年份:
    1996
  • 负责人:
    David Marker
  • 依托单位:
海外基金