A Robust Locally Preconditioned Semi-coarsening Multigrid Algorithm for the 2-D Navier-Stokes Equations PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download A Robust Locally Preconditioned Semi-coarsening Multigrid Algorithm for the 2-D Navier-Stokes Equations PDF full book. Access full book title A Robust Locally Preconditioned Semi-coarsening Multigrid Algorithm for the 2-D Navier-Stokes Equations by Michael D. Cain. Download full books in PDF and EPUB format.
Author: Michael D. Cain
Publisher:
ISBN:
Category :
Languages : en
Pages : 122
Get Book Here
Book Description
Author: Michael D. Cain
Publisher:
ISBN:
Category :
Languages : en
Pages : 122
Get Book Here
Book Description
Author: Ruben S. Montero
Publisher:
ISBN:
Category : Anisotropy
Languages : en
Pages : 26
Get Book Here
Book Description
Anisotropies occur naturally in CFD where the simulation of small scale physical phenomena, such as boundary layers at high Reynolds numbers, causes the grid to be highly stretched leading to a slow down in convergence of multigrid methods. Several approaches aimed at making multigrid a robust solver have been proposed and analyzed in literature using the scalar diffusion equation. However, they have been rarely applied to solving more complicated models, like the incompressible Navier-Stokes equations. This paper contains the first published numerical results of the behavior of two popular robust multigrid approaches (alternating-plane smoothers combined with standard coarsening and plane implicit smoothers combined with semi-coarsening) for solving the 3-D incompressible Navier-Stokes equations in the simulation of the driven cavity and a boundary layer over a flat plate on a stretched grid. The discrete operator is obtained using a staggered-grid arrangement of variables with a finite volume technique and second-order accuracy is achieved using defect correction within the multigrid cycle. Grid size, grid stretching and Reynolds number are the factors considered in evaluating the robustness of the multigrid methods. Both approaches yield large increases in convergence rates over cell-implicit smoothers on stretched grids. The combination of plane implicit smoothers and semi-coarsening was found to be fully robust in the fiat plate simulation up to Reynolds numbers 10(exp 6) and the best alternative in the driven cavity simulation for Reynolds numbers above 10(exp 3). The alternating-plane approach exhibits a better behavior for lower Reynolds numbers (below to 10(exp 3) in the driven cavity simulation. A parallel variant of the smoother, tri-plane ordering, presents a good trade-off between convergence and parallel properties.
Author:
Publisher:
ISBN:
Category : Fluid dynamics
Languages : en
Pages : 532
Get Book Here
Book Description
Author: Wolfgang Hackbusch
Publisher: Springer Science & Business Media
ISBN: 3642587348
Category : Mathematics
Languages : en
Pages : 344
Get Book Here
Book Description
This volume contains a selection from the papers presented at the Fifth European Multigrid Conference, held in Stuttgart, October 1996. All contributions were carefully refereed. The conference was organized by the Institute for Computer Applications (ICA) of the University of Stuttgart, in cooperation with the GAMM Committee for Scientific Computing, SFB 359 and 404 and the research network WiR Ba-Wü. The list of topics contained lectures on Multigrid Methods: robustness, adaptivity, wavelets, parallelization, application in computational fluid dynamics, porous media flow, optimisation and computational mechanics. A considerable part of the talks focused on algebraic multigrid methods.
Author: N. Duane Melson
Publisher:
ISBN:
Category :
Languages : en
Pages : 440
Get Book Here
Book Description
Author: Sergey I. Martynenko
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110539268
Category : Mathematics
Languages : en
Pages : 212
Get Book Here
Book Description
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
Author: Mohamed M Hafez
Publisher: World Scientific
ISBN: 9814486396
Category : Mathematics
Languages : en
Pages : 708
Get Book Here
Book Description
This book consists of 37 articles dealing with simulation of incompressible flows and applications in many areas. It covers numerical methods and algorithm developments as well as applications in aeronautics and other areas. It represents the state of the art in the field.
Author: D. Sloan
Publisher: Elsevier
ISBN: 0080929567
Category : Mathematics
Languages : en
Pages : 480
Get Book Here
Book Description
/homepage/sac/cam/na2000/index.html7-Volume Set now available at special set price ! Over the second half of the 20th century the subject area loosely referred to as numerical analysis of partial differential equations (PDEs) has undergone unprecedented development. At its practical end, the vigorous growth and steady diversification of the field were stimulated by the demand for accurate and reliable tools for computational modelling in physical sciences and engineering, and by the rapid development of computer hardware and architecture. At the more theoretical end, the analytical insight into the underlying stability and accuracy properties of computational algorithms for PDEs was deepened by building upon recent progress in mathematical analysis and in the theory of PDEs. To embark on a comprehensive review of the field of numerical analysis of partial differential equations within a single volume of this journal would have been an impossible task. Indeed, the 16 contributions included here, by some of the foremost world authorities in the subject, represent only a small sample of the major developments. We hope that these articles will, nevertheless, provide the reader with a stimulating glimpse into this diverse, exciting and important field. The opening paper by Thomée reviews the history of numerical analysis of PDEs, starting with the 1928 paper by Courant, Friedrichs and Lewy on the solution of problems of mathematical physics by means of finite differences. This excellent survey takes the reader through the development of finite differences for elliptic problems from the 1930s, and the intense study of finite differences for general initial value problems during the 1950s and 1960s. The formulation of the concept of stability is explored in the Lax equivalence theorem and the Kreiss matrix lemmas. Reference is made to the introduction of the finite element method by structural engineers, and a description is given of the subsequent development and mathematical analysis of the finite element method with piecewise polynomial approximating functions. The penultimate section of Thomée's survey deals with `other classes of approximation methods', and this covers methods such as collocation methods, spectral methods, finite volume methods and boundary integral methods. The final section is devoted to numerical linear algebra for elliptic problems. The next three papers, by Bialecki and Fairweather, Hesthaven and Gottlieb and Dahmen, describe, respectively, spline collocation methods, spectral methods and wavelet methods. The work by Bialecki and Fairweather is a comprehensive overview of orthogonal spline collocation from its first appearance to the latest mathematical developments and applications. The emphasis throughout is on problems in two space dimensions. The paper by Hesthaven and Gottlieb presents a review of Fourier and Chebyshev pseudospectral methods for the solution of hyperbolic PDEs. Particular emphasis is placed on the treatment of boundaries, stability of time discretisations, treatment of non-smooth solutions and multidomain techniques. The paper gives a clear view of the advances that have been made over the last decade in solving hyperbolic problems by means of spectral methods, but it shows that many critical issues remain open. The paper by Dahmen reviews the recent rapid growth in the use of wavelet methods for PDEs. The author focuses on the use of adaptivity, where significant successes have recently been achieved. He describes the potential weaknesses of wavelet methods as well as the perceived strengths, thus giving a balanced view that should encourage the study of wavelet methods.
Author: David L. Darmofal
Publisher:
ISBN:
Category :
Languages : en
Pages : 18
Get Book Here
Book Description
Author: Stephen F. Mccormick
Publisher: CRC Press
ISBN: 100010379X
Category : Mathematics
Languages : en
Pages : 665
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.
