Robust Multigrid Algorithms for the Incompressible 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 Robust Multigrid Algorithms for the Incompressible Navier-Stokes Equations PDF full book. Access full book title Robust Multigrid Algorithms for the Incompressible Navier-Stokes Equations by Ruben S. Montero. Download full books in PDF and EPUB format.
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: 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: Sergey I. Martynenko
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3110537621
Category : Mathematics
Languages : en
Pages : 264
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: Cornelis W. Oosterlee
Publisher:
ISBN:
Category : Finite element method
Languages : en
Pages : 168
Get Book Here
Book Description
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 440
Get Book Here
Book Description
Author: Ulrich Trottenberg
Publisher: Academic Press
ISBN: 9780127010700
Category : Mathematics
Languages : en
Pages : 652
Get Book Here
Book Description
Mathematics of Computing -- Numerical Analysis.
Author: Robert William MacCormack
Publisher: World Scientific
ISBN: 9789812810793
Category : Technology & Engineering
Languages : en
Pages : 528
Get Book Here
Book Description
This series of volumes on the OC Frontiers of Computational Fluid DynamicsOCO was introduced to honor contributors who have made a major impact on the field. The first volume was published in 1994 and was dedicated to Prof Antony Jameson; the second was published in 1998 and was dedicated to Prof Earl Murman. The volume is dedicated to Prof Robert MacCormack. The twenty-six chapters in the current volume have been written by leading researchers from academia, government laboratories, and industry. They present up-to-date descriptions of recent developments in techniques for numerical analysis of fluid flow problems, and applications of these techniques to important problems in industry, as well as the classic paper that introduced the OC MacCormack schemeOCO to the world. Contents: The Effect of Viscosity in Hypervelocity Impact Cratering (R W MacCormack); The MacCormack Method OCo Historical Perspective (C M Hung et al.); Numerical Solutions of Cauchy-Riemann Equations for Two and Three Dimensional Flows (M M Hafez & J Houseman); Extension of Efficient Low Dissipation High Order Schemes for 3-D Curvilinear Moving Grids (M Vinokur & H C Yee); Scalable Parallel Implicit Multigrid Solution of Unsteady Incompressible Flows (R Pankajakshan et al.); Lattice Boltzmann Simulation of Incompressible Flows (N Satofuka & M Ishikura); Numerical Simulation of MHD Effects on Hypersonic Flow of a Weakly Ionized Gas in an Inlet (R K Agarwal & P Deb); Development of 3D DRAGON Grid Method for Complex Geometry (M-S Liou & Y Zheng); Advances in Algorithms for Computing Aerodynamic Flows (D W Zingg et al.); Selected CFD Capabilities at DLR (W Kordulla); CFD Applications to Space Transportation Systems (K Fujii); Information Science OCo A New Frontier of CFD (K Oshima & Y Oshima); Integration of CFD into Aerodynamics Education (E M Murman & A Rizzi); and other papers. Readership: Researchers and graduate students in numerical and computational mathematics."
Author: James McKenna
Publisher: SIAM
ISBN: 9780898712247
Category : Mathematics
Languages : en
Pages : 412
Get Book Here
Book Description
Author: George A. Anastassiou
Publisher: Springer Science & Business Media
ISBN: 1461463939
Category : Mathematics
Languages : en
Pages : 494
Get Book Here
Book Description
Advances in Applied Mathematics and Approximation Theory: Contributions from AMAT 2012 is a collection of the best articles presented at “Applied Mathematics and Approximation Theory 2012,” an international conference held in Ankara, Turkey, May 17-20, 2012. This volume brings together key work from authors in the field covering topics such as ODEs, PDEs, difference equations, applied analysis, computational analysis, signal theory, positive operators, statistical approximation, fuzzy approximation, fractional analysis, semigroups, inequalities, special functions and summability. The collection will be a useful resource for researchers in applied mathematics, engineering and statistics.
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: H.G. Kaper
Publisher: Springer Science & Business Media
ISBN: 9401118108
Category : Mathematics
Languages : en
Pages : 371
Get Book Here
Book Description
This volume contains the proceedings of the NATO Advanced Research Workshop on "Asymptotic-induced Numerical Methods for Partial Differ ential Equations, Critical Parameters, and Domain Decomposition," held at Beaune (France), May 25-28, 1992. The purpose of the workshop was to stimulate the integration of asymp totic analysis, domain decomposition methods, and symbolic manipulation tools for the numerical solution of partial differential equations (PDEs) with critical parameters. A workshop on the same topic was held at Argonne Na tional Laboratory in February 1990. (The proceedings were published under the title Asymptotic Analysis and the Numerical Solu.tion of Partial Differ ential Equations, Hans G. Kaper and Marc Garbey, eds., Lecture Notes in Pure and Applied Mathematics. Vol. 130, ·Marcel Dekker, Inc., New York, 1991.) In a sense, the present proceedings represent a progress report on the topic area. Comparing the two sets of proceedings, we see an increase in the quantity as well as the quality of the contributions. 110re research is being done in the topic area, and the interest covers serious, nontrivial problems. We are pleased with this outcome and expect to see even more advances in the next few years as the field progresses.
