ROW (Researh Planning Grant): Research on Multigrid Algorithms

ROW（研究规划补助金）：多重网格算法研究

• 批准号: 9528912
• 负责人: Suely Oliveira
• 金额: $ 1.8万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-03-15 至 1997-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9528912&HistoricalAwards=false
• 关键词: ROW; Researh; Planning; Grant; Research

Multigrid Methods are efficient algorithms used for solving a variety of problems. Previous development of multigrid software by the PI was rather specific. In this project a broader approach and design will be used. The PI will implement a general object-oriented multigrid toolbar with the following features: Versatile and fast access data structure; OOP and literate programming philosophy; differential equation and variational inequality formulations; graphical user interface; and will solve some non-standard target problems. The toolbox will be used for the development of multigrid methods for the following non-standard problems: Small wavelength-(indefinite system) Helmholtz equations: variational inequalities and eigenvalue problems. These problems are hard from the multigrid point of view. The PI will design parallel algorithms for the new methods and for other problems which may rise.

多重网格方法是一种有效的算法，用于解决各种问题。 PI以前对多重网格软件的开发是相当具体的。 在这个项目中，将使用更广泛的方法和设计。 PI将实现一个通用的面向对象的多重网格工具栏，具有以下功能：通用和快速访问数据结构;面向对象和文学编程哲学;微分方程和变分不等式公式;图形用户界面;并将解决一些非标准的目标问题。 该工具箱将用于开发以下非标准问题的多重网格方法：小波长-（不定系统）亥姆霍兹方程：变分不等式和本征值问题。 从多重网格的角度来看，这些问题很难解决。 PI将为新方法和其他可能出现的问题设计并行算法。