Numerical Methods for Partial Differential Equations: Algorithms and Software on Innovative Computer Architectures

偏微分方程的数值方法：创新计算机架构的算法和软件

• 批准号: RGPIN-2015-05648
• 负责人: Christara, Christina
• 金额: $ 1.31万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=676918
• 关键词: Numerical; Methods; Partial; Differential; Equations

Partial Differential Equations (PDEs) are the basis of many mathematical models of important physical and technological phenomena.***This project involves the development and analysis of numerical methods for PDEs, and the development, testing and evaluation of mathematical software for the solution of PDEs on a variety of computer architectures.***Two of the main components of a computational scheme for PDEs are the discretisation technique for the continuous problem and the solution method for the resulting set of discrete algebraic equations.***Models of physical phenomena often involve linear elliptic Boundary Value Problems for PDEs, the discretisation of which, in turn, gives rise to large sparse linear systems of algebraic equations.***Other models may involve time-dependent PDEs, which often require the solution of large sparse linear systems at each time step of the time-discretized problem.***In developing and studying computational methods for solving large-scale PDE problems, two key issues have to be addressed -- namely, the accuracy and the efficiency of the computations.These mainly depend on***(i) the convergence properties of the discretisation method;***(ii) the computational complexity of the linear solver;***(iii) the implementation of the discretisation method and solver; and***(iv) the ability to exploit parallelism to a degree proportional to the size of the model.***This last factor becomes particularly important when the size of the mathematical model (i.e., the number of discrete equations) is very large.***This research includes the following components:***(a)***Development and analysis of high-order PDE discretisation methods, such as spline collocation methods,***and low computational complexity solvers, such as FFT methods, multigrid schemes,***domain decomposition techniques and hybrid approaches, with a scalable degree of parallelism.***Discretisation methods and solvers are first developed for simple model problems, then extended to handle more difficult problems,***such as problems with layers, rough behaviour, ill-conditioning, discontinuities, etc.***(b)***Implementation and testing of the proposed methods for solving large models on parallel machines with many processors.***This includes the performance evaluation of methods and machines for solving PDEs***in terms of parallel time and memory complexity, communication complexity (on distributed memory machines),***memory access latency (on GPU machines), speedup, utilisation, load balancing and scalability.***(c)***Application and testing of the proposed methods in the solution of problems such as financial derivatives valuation and medical applications.***These areas are strategically important having a direct impact on the economy and the development of other related fields of science.**

偏微分方程 (PDE) 是许多重要物理和技术现象数学模型的基础。***该项目涉及偏微分方程数值方法的开发和分析，以及用于解决以下问题的数学软件的开发、测试和评估：各种计算机体系结构上的偏微分方程。***偏微分方程计算方案的两个主要组成部分是连续问题的离散化技术和离散代数方程组结果的求解方法。***物理现象模型经常涉及偏微分方程的线性椭圆边值问题，其离散化反过来又产生代数方程的大型稀疏线性系统。***其他模型可能涉及时间相关的偏微分方程，这通常需要在以下位置求解大型稀疏线性系统***在开发和研究解决大规模偏微分方程问题的计算方法时，必须解决两个关键问题，即计算的准确性和效率。这些主要取决于关于***(i) 离散化方法的收敛特性；***(ii) 线性求解器的计算复杂性；***(iii) 离散化方法和求解器的实现； ***(iv) 在与模型大小成比例的程度上利用并行性的能力。***当数学模型的大小（即离散方程的数量）非常大时，最后一个因素变得尤为重要。大。***这项研究包括以下组成部分：***(a)***高阶 PDE 离散化方法的开发和分析，例如样条配置方法，***和低计算复杂度求解器，例如 FFT方法、多重网格方案、***域分解技术和混合方法，其中可扩展的并行度。***离散化方法和求解器首先是为简单的模型问题开发的，然后扩展到处理更困难的问题，***例如具有层、粗糙行为、病态、不连续性等的问题。* **(b)***实现和测试所提出的在具有多个处理器的并行机器上求解大型模型的方法。***这包括对求解偏微分方程的方法和机器的性能评估***在并行时间和内存复杂性、通信复杂性（在分布式内存机器上）、***内存访问延迟（在 GPU 机器上）、加速、利用率、负载平衡和可扩展性。***(c)***所提出的方法在解决金融衍生品估值和医疗应用等问题中的应用和测试。***这些领域具有重要的战略意义，对经济和其他相关科学领域的发展有直接影响。**