Collaborative Research: Transforming Serendipity Elements from Theory to Practice

该项目旨在显著减少在现代科学和工程应用中进行各种模拟所需的计算时间和工作量。在多种多样的环境中，如磁流体动力学(用于核聚变研究)和电扩散(用于心律失常研究)，一种称为“有限元方法”的技术是设计和计算相关物理现象的高精度描述的首选计算程序。虽然有限元方法已经使用了近半个世纪，但最近的数学见解表明，某些类型的方法可以以这样一种方式实现，即它们将产生相同精度的结果，而所需的计算量较少几个数量级。这种技术被称为“偶然发现的方法”，是拟议工作的重点。这项研究的一个关键影响将是将这些方法纳入一个广泛使用的、开源的、社区开发的软件包Firedrake Project中。从高级方法分析到具体的计算技巧，拟议的工作将显著扩大对意外有限元方法的好处和局限性的理解。对于偶然发现的元素，该项目将通过代数和分析技术同时探索预期的计算好处，以及通过Firedrake软件包中的实施和数值模拟来探索实际的计算好处，从而使精确度达到“同样的精度，更少的工作”的共同口号。在理论方面，这项研究将通过研究偶然空间的代数结构及其开发来实现相关多项式空间的新的Helmholtz分解，识别标准张量乘积基中的偶然基的有效“短注入”，以及开发稀疏求积规则，从而提高知识水平。调查人员将结合元素映射和物理定义的基本元素的专业知识，以创建对非仿射正方形元素几何图形的保序处理，这是先前尝试实施意外元素的关键障碍。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

This project aims to significantly reduce the computation time and effort required to carry out a wide variety of simulations used in modern scientific and engineering applications. In settings as varied as magnetohydrodynamics (used in studies of nuclear fusion) and electro-diffusion (used in studies of cardiac arrhythmia), a technique called the "finite element method" is a preferred computational procedure for designing and computing highly accurate descriptions of the relevant physical phenomena. While finite element methods have been in use for nearly half a century, recent mathematical insights have indicated that certain kinds of methods could be implemented in such a way that they would produce results of the same order of accuracy while requiring orders of magnitude less computational work. Such techniques are known as "serendipity methods" and serve as the focus of the proposed work. A key impact of the research will be incorporation of these methods into a widely used, open source, community-developed software package known as the Firedrake Project.From high-level method analysis to specific computational tricks, the proposed work will significantly expand understanding of the benefits and limitations of serendipity finite element methodologies. For serendipity elements, the project will make precise the common mantra of "same accuracy, less work" by simultaneously exploring the expected computational benefits via algebraic and analytical techniques, as well as actual computational benefits via implementation and numerical simulations within the Firedrake software package. On the theoretical side, the research will advance knowledge via investigation of the algebraic structure of serendipity spaces and its exploitation to allow new Helmholtz decompositions of the associated polynomial spaces, identification of efficient "short injections" of serendipity bases into standard tensor product bases, and development of sparse quadrature rules. The investigators will combine expertise on element mapping and physically-defined basis elements to create an order-preserving handling of non-affinely mapped square element geometries, a key roadblock in prior attempts at implementation of serendipity elements.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.