SciDAC Institute First Year Progress Report Frameworks, Algorithms and Scalable Technologies for Mathematics (FASTMath)) Principal Investigator: Lori Diachin Lawrence Livermore National Laboratories Livermore, CA 94551
[email protected] Senior Investigators: Mihai Anitescu, Lois McInnes,Todd Munson, Argonne National Laboratory Barry Smith, Tim Tautges Ann Almgren, John Bell, Phil Colella, Sherry Li, Lawrence Berkeley National Laboratory Esmond Ng, Brian Van Straalen, Chao Yang Milo Dorr, Rob Falgout, Jeff Hittinger, Mark Miller, Lawrence Livermore National Laboratory Carol Woodward, Ulrike Yang Mark Shephard, Onkar Sahni, Seegyoung Seol Rensselaer Polytechnic Institute Karen Devine, Vitus Leung, Glen Hansen, Sandia National Laboratories Jonathan Hu, Siva Rajamanickam, Andy Salinger Mark Adams Columbia University Dan Reynolds Southern Methodist University Jim Demmel UC Berkeley Carl Ollivier-Gooch University of British Columbia Contents 1 FASTMath Overview 1 2 Executive Summary of Progress to Date 2 3 FASTMath Technologies: First Year Progress and Plans 4 3.1 Tools for Problem Discretization . 4 3.1.1 Structured grid technologies. 4 3.1.2 Unstructured grid technologies. 6 3.1.3 Particle methods. 10 3.1.4 Time discretization. 10 3.2 Tools for Solution of Algebraic Systems . 11 3.2.1 Iterative solution of linear systems. 11 3.2.2 Direct solution of linear systems. 15 3.2.3 Nonlinear systems. 17 3.2.4 Eigensystems. 17 3.2.5 DVI methods. 19 3.3 High-Level Integrated Technologies . 20 3.3.1 Mesh/solver interactions. 20 3.3.2 Mesh-to-mesh coupling methods. 21 3.3.3 Full analysis codes and UQ processes using unstructured grid technologies. 22 3.3.4 Software Strategies.