Computational Local Fourier Mode Analysis in the Multigrid Solution of Coupled Systems

Computational Local Fourier Mode Analysis in the Multigrid Solution of Coupled Systems PDF Author: David Michael Alber
Publisher:
ISBN:
Category :
Languages : en
Pages : 82

Get Book Here

Book Description

Computational Local Fourier Mode Analysis in the Multigrid Solution of Coupled Systems

Computational Local Fourier Mode Analysis in the Multigrid Solution of Coupled Systems PDF Author: David Michael Alber
Publisher:
ISBN:
Category :
Languages : en
Pages : 82

Get Book Here

Book Description


Practical Fourier Analysis for Multigrid Methods

Practical Fourier Analysis for Multigrid Methods PDF Author: Roman Wienands
Publisher: CRC Press
ISBN: 1420034995
Category : Mathematics
Languages : en
Pages : 235

Get Book Here

Book Description
Before applying multigrid methods to a project, mathematicians, scientists, and engineers need to answer questions related to the quality of convergence, whether a development will pay out, whether multigrid will work for a particular application, and what the numerical properties are. Practical Fourier Analysis for Multigrid Methods uses a detaile

Local Fourier Analysis for Saddle-point Problems

Local Fourier Analysis for Saddle-point Problems PDF Author: Yunhui He
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
The numerical solution of saddle-point problems has attracted considerable interest in recent years, due to their indefiniteness and often poor spectral properties that make efficient solution difficult. While much research already exists, developing efficient algorithms remains challenging. Researchers have applied finite-difference, finite element, and finite-volume approaches successfully to discretize saddle-point problems, and block preconditioners and monolithic multigrid methods have been proposed for the resulting systems. However, there is still much to understand. Magnetohydrodynamics (MHD) models the flow of a charged fluid, or plasma, in the presence of electromagnetic fields. Often, the discretization and linearization of MHD leads to a saddle-point system. We present vector-potential formulations of MHD and a theoretical analysis of the existence and uniqueness of solutions of both the continuum two-dimensional resistive MHD model and its discretization. Local Fourier analysis (LFA) is a commonly used tool for the analysis of multigrid and other multilevel algorithms. We first adapt LFA to analyse the properties of multigrid methods for both finite-difference and finite-element discretizations of the Stokes equations, leading to saddle-point systems. Monolithic multigrid methods, based on distributive, Braess-Sarazin, and Uzawa relaxation are discussed. From this LFA, optimal parameters are proposed for these multigrid solvers. Numerical experiments are presented to validate our theoretical results. A modified two-level LFA is proposed for high-order finite-element methods for the Lapalce problem, curing the failure of classical LFA smoothing analysis in this setting and providing a reliable way to estimate actual multigrid performance. Finally, we extend LFA to analyze the balancing domain decomposition by constraints (BDDC) algorithm, using a new choice of basis for the space of Fourier harmonics that greatly simplifies the application of LFA. Improved performance is obtained for some two- and three-level variants.

Multigrid Methods

Multigrid Methods PDF Author: Ulrich Trottenberg
Publisher: Academic Press
ISBN: 9780127010700
Category : Mathematics
Languages : en
Pages : 652

Get Book Here

Book Description
Mathematics of Computing -- Numerical Analysis.

Introduction to Multigrid Methods

Introduction to Multigrid Methods PDF Author: Institute for Computer Applications in Science and Engineering
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 144

Get Book Here

Book Description


A Multigrid Tutorial

A Multigrid Tutorial PDF Author: William L. Briggs
Publisher: SIAM
ISBN: 9780898714623
Category : Mathematics
Languages : en
Pages : 318

Get Book Here

Book Description
Mathematics of Computing -- Numerical Analysis.

Multi-Grid Methods and Applications

Multi-Grid Methods and Applications PDF Author: Wolfgang Hackbusch
Publisher: Springer Science & Business Media
ISBN: 3662024276
Category : Mathematics
Languages : en
Pages : 391

Get Book Here

Book Description
Multi-grid methods are the most efficient tools for solving elliptic boundary value problems. The reader finds here an elementary introduction to multi-grid algorithms as well as a comprehensive convergence analysis. One section describes special applications (convection-diffusion equations, singular perturbation problems, eigenvalue problems, etc.). The book also contains a complete presentation of the multi-grid method of the second kind, which has important applications to integral equations (e.g. the "panel method") and to numerous other problems. Readers with a practical interest in multi-grid methods will benefit from this book as well as readers with a more theoretical interest.

Software for Exascale Computing - SPPEXA 2016-2019

Software for Exascale Computing - SPPEXA 2016-2019 PDF Author: Hans-Joachim Bungartz
Publisher: Springer Nature
ISBN: 3030479560
Category : Computers
Languages : en
Pages : 624

Get Book Here

Book Description
This open access book summarizes the research done and results obtained in the second funding phase of the Priority Program 1648 "Software for Exascale Computing" (SPPEXA) of the German Research Foundation (DFG) presented at the SPPEXA Symposium in Dresden during October 21-23, 2019. In that respect, it both represents a continuation of Vol. 113 in Springer’s series Lecture Notes in Computational Science and Engineering, the corresponding report of SPPEXA’s first funding phase, and provides an overview of SPPEXA’s contributions towards exascale computing in today's sumpercomputer technology. The individual chapters address one or more of the research directions (1) computational algorithms, (2) system software, (3) application software, (4) data management and exploration, (5) programming, and (6) software tools. The book has an interdisciplinary appeal: scholars from computational sub-fields in computer science, mathematics, physics, or engineering will find it of particular interest.

Extended Local Fourier Analysis for Multigrid

Extended Local Fourier Analysis for Multigrid PDF Author: Roman Wienands
Publisher:
ISBN: 9783884574034
Category :
Languages : en
Pages : 176

Get Book Here

Book Description


multigrid methods

multigrid methods PDF Author: Stephen F. Mccormick
Publisher: CRC Press
ISBN: 1000147223
Category : Mathematics
Languages : en
Pages : 668

Get Book Here

Book Description
This book is a collection of research papers on a wide variety of multigrid topics, including applications, computation and theory. It represents proceedings of the Third Copper Mountain Conference on Multigrid Methods, which was held at Copper Mountain, Colorado.