Fast Solvers for Mesh-Based Computations

Based on more than 10 years of the author's experience in the area, this book targets researchers and graduate students who would like to learn how to design and implement parallel direct solvers for mesh-based computations. It presents an alternative way of constructing multi-frontal direct solver algorithms for mesh-based computations. The con

Fast Solvers for Mesh-Based Computations presents an alternative way of constructing multi-frontal direct solver algorithms for mesh-based computations. It also describes how to design and implement those algorithms.

The book's structure follows those of the matrices, starting from tri-diagonal matrices resulting from one-dimensional mesh-based methods, through multi-diagonal or block-diagonal matrices, and ending with general sparse matrices.

Each chapter explains how to design and implement a parallel sparse direct solver specific for a particular structure of the matrix. All the solvers presented are either designed from scratch or based on previously designed and implemented solvers.

Each chapter also derives the complete JAVA or Fortran code of the parallel sparse direct solver. The exemplary JAVA codes can be used as reference for designing parallel direct solvers in more efficient languages for specific architectures of parallel machines.

The author also derives exemplary element frontal matrices for different one-, two-, or three-dimensional mesh-based computations. These matrices can be used as references for testing the developed parallel direct solvers.

Based on more than 10 years of the author's experience in the area, this book is a valuable resource for researchers and graduate students who would like to learn how to design and implement parallel direct solvers for mesh-based computations.

Autorentext

Maciej Paszynski, PhD, Department of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, Kraków, Poland

Klappentext

Fast Solvers for Mesh-Based Computations presents an alternative way of constructing multi-frontal direct solver algorithms for mesh-based computations. It also describes how to design and implement those algorithms.

The book's structure follows those of the matrices, starting from tri-diagonal matrices resulting from one-dimensional mesh-based methods, through multi-diagonal or block-diagonal matrices, and ending with general sparse matrices.

Each chapter explains how to design and implement a parallel sparse direct solver specific for a particular structure of the matrix. All the solvers presented are either designed from scratch or based on previously designed and implemented solvers.

Each chapter also derives the complete JAVA or Fortran code of the parallel sparse direct solver. The exemplary JAVA codes can be used as reference for designing parallel direct solvers in more efficient languages for specific architectures of parallel machines.

The author also derives exemplary element frontal matrices for different one-, two-, or three-dimensional mesh-based computations. These matrices can be used as references for testing the developed parallel direct solvers.

Based on more than 10 years of the author's experience in the area, this book is a valuable resource for researchers and graduate students who would like to learn how to design and implement parallel direct solvers for mesh-based computations.

Zusammenfassung
Based on more than 10 years of the author's experience in the area, this book targets researchers and graduate students who would like to learn how to design and implement parallel direct solvers for mesh-based computations. It presents an alternative way of constructing multi-frontal direct solver algorithms for mesh-based computations. The con

Inhalt

Multi-Frontal Direct Solver Algorithm for Tri-Diagonal and Block-Diagonal One-Dimensional Problems. One-Dimensional Non-Stationary Problems. Multi-Frontal Direct Solver Algorithm for Multi-Diagonal One-Dimensional Problems. Multi-Frontal Direct Solver Algorithm for Two-Dimensional Grids with Block Diagonal Structure of the Matrix. Multi-Frontal Direct Solver Algorithm for Three-Dimensional Grids with Block Diagonal Structure of the Matrix. Multi-Frontal Direct Solver Algorithm for Two-Dimensional Isogeometric Finite Element Method. Expressing Partial LU Factorization by BLAS Calls. Multi-Frontal Solver Algorithm for Arbitrary Mesh-Based Computations. Elimination Trees. Reutilization and Reuse of Partial LU Factorizatons. Numerical Experiments.