Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems

Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems
Author: James Lottes
Publisher: Springer
Total Pages: 138
Release: 2017-03-24
Genre: Mathematics
ISBN: 3319563068

Download Towards Robust Algebraic Multigrid Methods for Nonsymmetric Problems Book in PDF, Epub and Kindle

This thesis presents a rigorous, abstract analysis of multigrid methods for positive nonsymmetric problems, particularly suited to algebraic multigrid, with a completely new approach to nonsymmetry which is based on a new concept of absolute value for nonsymmetric operators. Multigrid, and in particular algebraic multigrid, has become an indispensable tool for the solution of discretizations of partial differential equations. While used in both the symmetric and nonsymmetric cases, the theory for the nonsymmetric case has lagged substantially behind that for the symmetric case. This thesis closes some of this gap, presenting a major and highly original contribution to an important problem of computational science. The new approach to nonsymmetry will be of interest to anyone working on the analysis of discretizations of nonsymmetric operators, even outside the context of multigrid. The presentation of the convergence theory may interest even those only concerned with the symmetric case, as it sheds some new light on and extends existing results.

Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2018

Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2018
Author: Spencer J. Sherwin
Publisher: Springer Nature
Total Pages: 658
Release: 2020-08-11
Genre: Mathematics
ISBN: 3030396479

Download Spectral and High Order Methods for Partial Differential Equations ICOSAHOM 2018 Book in PDF, Epub and Kindle

This open access book features a selection of high-quality papers from the presentations at the International Conference on Spectral and High-Order Methods 2018, offering an overview of the depth and breadth of the activities within this important research area. The carefully reviewed papers provide a snapshot of the state of the art, while the extensive bibliography helps initiate new research directions.

A Multigrid Tutorial

A Multigrid Tutorial
Author: William L. Briggs
Publisher: SIAM
Total Pages: 196
Release: 2000-07-01
Genre: Mathematics
ISBN: 0898714621

Download A Multigrid Tutorial Book in PDF, Epub and Kindle

Mathematics of Computing -- Numerical Analysis.

Matrix-Based Multigrid

Matrix-Based Multigrid
Author: Yair Shapira
Publisher: Springer Science & Business Media
Total Pages: 315
Release: 2008-07-02
Genre: Mathematics
ISBN: 0387497641

Download Matrix-Based Multigrid Book in PDF, Epub and Kindle

Matrix-Based Multigrid introduces and analyzes the multigrid approach for the numerical solution of large sparse linear systems arising from the discretization of elliptic partial differential equations. Special attention is given to the powerful matrix-based-multigrid approach, which is particularly useful for problems with variable coefficients and nonsymmetric and indefinite problems. This book can be used as a textbook in courses in numerical analysis, numerical linear algebra, and numerical PDEs at the advanced undergraduate and graduate levels in computer science, math, and applied math departments. The theory is written in simple algebraic terms and therefore requires preliminary knowledge only in basic linear algebra and calculus.

Direct and Large-Eddy Simulation XI

Direct and Large-Eddy Simulation XI
Author: Maria Vittoria Salvetti
Publisher: Springer
Total Pages: 608
Release: 2019-02-02
Genre: Technology & Engineering
ISBN: 3030049159

Download Direct and Large-Eddy Simulation XI Book in PDF, Epub and Kindle

This book gathers the proceedings of the 11th workshop on Direct and Large Eddy Simulation (DLES), which was held in Pisa, Italy in May 2017. The event focused on modern techniques for simulating turbulent flows based on the partial or full resolution of the instantaneous turbulent flow structures, as Direct Numerical Simulation (DNS), Large-Eddy Simulation (LES) or hybrid models based on a combination of LES and RANS approaches. In light of the growing capacities of modern computers, these approaches have been gaining more and more interest over the years and will undoubtedly be developed and applied further. The workshop offered a unique opportunity to establish a state-of-the-art of DNS, LES and related techniques for the computation and modeling of turbulent and transitional flows and to discuss about recent advances and applications. This volume contains most of the contributed papers, which were submitted and further reviewed for publication. They cover advances in computational techniques, SGS modeling, boundary conditions, post-processing and data analysis, and applications in several fields, namely multiphase and reactive flows, convection and heat transfer, compressible flows, aerodynamics of airfoils and wings, bluff-body and separated flows, internal flows and wall turbulence and other complex flows.

Algebraic Multigrid Methods and Their Applications

Algebraic Multigrid Methods and Their Applications
Author: Hongxuan Zhang
Publisher:
Total Pages:
Release: 2017
Genre:
ISBN:

Download Algebraic Multigrid Methods and Their Applications Book in PDF, Epub and Kindle

Algebraic MultiGrid (AMG) method, is one of the most efficient numerical techniques to solve large-scale linear system, especially for those arising from discretization of systems of partial differential equations (PDEs). In this work, we try to understand how and why an algebraic multigrid method in a more abstract level. We develop a unified framework and theory that can be used to derive and analyze different algebraic multigrid methods in a coherent manner. Given a smoother $R$ for a matrix $A$, such as Gauss-Seidel or Jacobi, it is well-known that the optimal coarse space of dimension $n_c$ is the span of the eigen-vectors corresponding to the first $n_c$ eigen-values of $\bar RA$ (with $\bar R=R+R^T-R^TAR$). We prove that this optimal coarse space can be obtained by a constrained trace-minimization problem for a matrix associated with $\bar RA$ and demonstrate that coarse spaces of most of existing AMG methods can be viewed some approximate solution of this trace-minimization problem. Furthermore, we develop a general approach to the construction of a quasi-optimal coarse space and we prove that under appropriate assumptions the resulting two-level AMG method for the underlying linear system converges uniformly with respect to the size of the problem, the coefficient variation, and the anisotropy. Our theory applies to most existing multigrid methods, including the standard geometric multigrid method, the classic AMG, energy-minimization AMG, unsmoothed and smoothed aggregation AMG, and spectral AMGe. Finally, we apply AMG methods to two application problems, one is on electrokinetics flow and the other is on reservoir simulation, which provide numerical results to demonstrate the efficiency and robustness of AMG methods.

The Robust Multigrid Technique

The Robust Multigrid Technique
Author: Sergey I. Martynenko
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 212
Release: 2017-09-25
Genre: Mathematics
ISBN: 3110539268

Download The Robust Multigrid Technique Book in PDF, Epub and Kindle

This book presents a detailed description of a robust pseudomultigrid algorithm for solving (initial-)boundary value problems on structured grids in a black-box manner. To overcome the problem of robustness, the presented Robust Multigrid Technique (RMT) is based on the application of the essential multigrid principle in a single grid algorithm. It results in an extremely simple, very robust and highly parallel solver with close-to-optimal algorithmic complexity and the least number of problem-dependent components. Topics covered include an introduction to the mathematical principles of multigrid methods, a detailed description of RMT, results of convergence analysis and complexity, possible expansion on unstructured grids, numerical experiments and a brief description of multigrid software, parallel RMT and estimations of speed-up and efficiency of the parallel multigrid algorithms, and finally applications of RMT for the numerical solution of the incompressible Navier Stokes equations. Potential readers are graduate students and researchers working in applied and numerical mathematics as well as multigrid practitioners and software programmers. Contents Introduction to multigrid Robust multigrid technique Parallel multigrid methods Applications of multigrid methods in computational fluid dynamics

Multigrid Techniques

Multigrid Techniques
Author: Achi Brandt
Publisher: SIAM
Total Pages: 239
Release: 2011-01-01
Genre: Mathematics
ISBN: 9781611970753

Download Multigrid Techniques Book in PDF, Epub and Kindle

This classic text presents the best practices of developing multigrid solvers for large-scale computational problems in science and engineering. By representing a problem at multiple scales and employing suitable interscale interactions, multigrid avoids slowdown due to stiffness and reduces the computational cost of classical algorithms by orders of magnitude. Starting from simple examples, this book guides the reader through practical stages for developing reliable multigrid solvers, methodically supported by accurate performance predictors. The revised edition presents discretization and fast solution of linear and nonlinear partial differential systems; treatment of boundary conditions, global constraints and singularities; grid adaptation, high-order approximations, and system design optimization; applications to fluid dynamics, from simple models to advanced systems; new quantitative performance predictors, a MATLAB sample code, and more. Readers will also gain access to the Multigrid Guide 2.0 Web site, where updates and new developments will be continually posted, including a chapter on Algebraic Multigrid.

Multigrid Methods

Multigrid Methods
Author: Stephen F. McCormick
Publisher: SIAM
Total Pages: 292
Release: 1987-12-01
Genre: Mathematics
ISBN: 1611971055

Download Multigrid Methods Book in PDF, Epub and Kindle

A thoughtful consideration of the current level of development of multigrid methods, this volume is a carefully edited collection of papers that addresses its topic on several levels. The first three chapters orient the reader who is familiar with standard numerical techniques to multigrid methods, first by discussing multigrid in the context of standard techniques, second by detailing the mechanics of use of the method, and third by applying the basic method to some current problems in fluid dynamics. The fourth chapter provides a unified development, complete with theory, of algebraic multigrid (AMG), which is a linear equation solver based on multigrid principles. The last chapter is an ambitious development of a very general theory of multigrid methods for variationally posed problems. Included as an appendix is the latest edition of the Multigrid Bibliography, an attempted compilation of all existing research publications on multigrid.