U.S.-France Cooperative Research: Robust Parallel Preconditioning Methods: Bridging the Gap Between Direct and Iterative Solvers

0003274Saad这项为期三年的美法合作研究包括由明尼苏达大学Yousef Saad领导的美国团队和由法国国家信息学和应用数学研究所（INRIA）的Bernard Philippe领导的法国团队。其他参与者包括印第安纳大学的Randall Branley、明尼苏达大学的Maria Sosonkina和劳伦斯伯克利实验室的Esmond Ng。法国团队是一个多机构的研究人员，他们分别来自INRIA在里昂和图卢兹的校区，来自CNRS和IFREMER（法国公共海洋研究组织）。该项目致力于在高性能计算机上解决大规模工程和科学问题的并行迭代方法。许多科学和工程应用产生了非常大的线性系统，这些系统是病态的，通常是高度不确定的。现有的求解大型线性系统的迭代并行算法很少考虑这些特性，因而往往不能收敛。该项目将探索新的直接和迭代方法，作为在高性能计算机上为非常大的线性系统开发内存效率和成本效益解决方案的手段。该奖项代表了美国方面向美国国家科学基金会和法国国家信息学和应用数学研究所（INRIA）联合提出的一项建议。美国国家科学基金会将支付美国调查人员的旅费和生活费。INRIA将支持法国研究人员访问美国。该项目利用了并行计算求解器的互补专业知识。这些方法将应用于地球物理勘探和电子材料中的问题。

0003274SaadThis three-year award for U.S.-France cooperative research involves a US team led by Yousef Saad at the University of Minnesota and French team led by Bernard Philippe of French National Institute for Research in Informatics and Applied Mathematics (INRIA) at Rennes, France. Other participants include Randall Branley, University of Indiana, Maria Sosonkina, University of Minnesota, and Esmond Ng, Lawrence Berkeley Laboratory. The French team is multi-institutional with researchers from INRIA's campuses in Lyon and Toulouse, from the CNRS and from IFREMER (the French public organization for research on the sea). The project addresses parallel iterative methods for solving large scale engineering and scientific problems on high performance computers. Many scientific and engineering applications give rise to very large linear systems that are ill-conditioned, and often highly indefinite. Existing iterative parallel algorithms developed for solution of large linear systems rarely take these characteristics into account, and as a result they often fail to converge. The project will explore new direct and iterative methods as a means for developing memory efficient and cost effective solutions for very large linear systems on high performance computers.This award represents the US side of a joint proposal to the NSF and the French National Institute for Research in Informatics and Applied Mathematics (INRIA). NSF will cover travel funds and living expenses for the US investigators. INRIA will support the visits of French researchers to the United States. The project takes advantage of complementary expertise in solvers in parallel computing. The methods will be applied to problems in geophysical prospecting and in electronic materials.