An Error Analysis for the Finite Element Method Applied to Convection Diffusion Problems PDF Download

Author: I. Babuska
Publisher:
ISBN:
Category :
Languages : en
Pages : 44

View

Book Description
This paper analyzes the finite element method applied to a convection diffusion model problem. Linear elements are used for the trial space. The error is measured in a norm closely related to the L sup P norm. When the test space is composed of linear elements with parabolic upwinding, the method is shown to be optimal when the input data is piecewise smooth -- a condition which is usually observed in practice. Without these smoothness assumptions, the method is shown to be non-optimal, even if the class of test spaces is extended to include any elements which have a shape independent of the mesh size. (Author).

Author: K.W. Morton
Publisher: CRC Press
ISBN: 1351359665
Category : Mathematics
Languages : en
Pages : 288

View

Book Description
Accurate modeling of the interaction between convective and diffusive processes is one of the most common challenges in the numerical approximation of partial differential equations. This is partly due to the fact that numerical algorithms, and the techniques used for their analysis, tend to be very different in the two limiting cases of elliptic and hyperbolic equations. Many different ideas and approaches have been proposed in widely differing contexts to resolve the difficulties of exponential fitting, compact differencing, number upwinding, artificial viscosity, streamline diffusion, Petrov-Galerkin and evolution Galerkin being some examples from the main fields of finite difference and finite element methods. The main aim of this volume is to draw together all these ideas and see how they overlap and differ. The reader is provided with a useful and wide ranging source of algorithmic concepts and techniques of analysis. The material presented has been drawn both from theoretically oriented literature on finite differences, finite volume and finite element methods and also from accounts of practical, large-scale computing, particularly in the field of computational fluid dynamics.

Author: W. G. Szymczak
Publisher:
ISBN:
Category :
Languages : en
Pages : 61

View

Book Description
A detailed analysis is performed for a finite element method applied to the general one-dimensional convection diffusion problem. Piecewise polynomials are used for the trial space. The test space is formed by locally projecting L-spline basis functions onto upwinded polynomials. The error is measured in the LP mesh dependent norm. The method is proven to be quasi-optimal (yielding nearly the best approximation from the trial space), provided that the input data is piecewise smooth. This assumption is usually observed in practice. These results are used to establish a posteriori error estimates and an adaptive mesh refinement strategy in Part II of this series (35). (Author).

Author: W. G. Szymczak
Publisher:
ISBN:
Category :
Languages : en
Pages : 51

View

Book Description
A posteriori error estimates are derived for the finite element method presented in Part I. These estimates are proven to have the property that the effectivity index theta = (error estimate/true error) converges to one as the maximum mesh size goes to zero. An adaptive mesh refinement strategy is based on equilibriating local error indicators whose sum comprises the global error estimate. Numerical results show that theta is nearly one even on coarse meshes, and that optimal meshes are created by the adaptive procedure. The successful solution of a non linear problem-modelling flow through an expanding duct, makes evident the robustness of the method. (Author).

Author: Hans-Görg Roos
Publisher: Springer Science & Business Media
ISBN: 3540344675
Category : Mathematics
Languages : en
Pages : 599

View

Book Description
This new edition incorporates new developments in numerical methods for singularly perturbed differential equations, focusing on linear convection-diffusion equations and on nonlinear flow problems that appear in computational fluid dynamics.

Author: Thomas J. R. Hughes
Publisher:
ISBN:
Category : Mathematics
Languages : en
Pages : 246

View

Book Description

Author: Torsten Linß
Publisher: Springer
ISBN: 3642051340
Category : Mathematics
Languages : en
Pages : 331

View

Book Description
This is a book on numerical methods for singular perturbation problems – in part- ular, stationary reaction-convection-diffusion problems exhibiting layer behaviour. More precisely, it is devoted to the construction and analysis of layer-adapted meshes underlying these numerical methods. Numerical methods for singularly perturbed differential equations have been studied since the early 1970s and the research frontier has been constantly - panding since. A comprehensive exposition of the state of the art in the analysis of numerical methods for singular perturbation problems is [141] which was p- lished in 2008. As that monograph covers a big variety of numerical methods, it only contains a rather short introduction to layer-adapted meshes, while the present book is exclusively dedicated to that subject. An early important contribution towards the optimisation of numerical methods by means of special meshes was made by N.S. Bakhvalov [18] in 1969. His paper spawned a lively discussion in the literature with a number of further meshes - ing proposed and applied to various singular perturbation problems. However, in the mid 1980s, this development stalled, but was enlivened again by G.I. Shishkin’s proposal of piecewise-equidistant meshes in the early 1990s [121,150]. Because of their very simple structure, they are often much easier to analyse than other meshes, although they give numerical approximations that are inferior to solutions on c- peting meshes. Shishkin meshes for numerous problems and numerical methods have been studied since and they are still very much in vogue.

Author: Hou-Cheng Huang
Publisher: Springer Science & Business Media
ISBN: 1447120914
Category : Science
Languages : en
Pages : 205

View

Book Description
This text presents an introduction to the application of the finite ele ment method to the analysis of heat transfer problems. The discussion has been limited to diffusion and convection type of heat transfer in solids and fluids. The main motivation of writing this book stems from two facts. Firstly, we have not come across any other text which provides an intro duction to the finite element method (FEM) solely from a heat transfer perspective. Most introductory texts attempt to teach FEM from a struc tural engineering background, which may distract non-structural engineers from pursuing this important subject with full enthusiasm. We feel that our approach provides a better alternative for non-structural engineers. Secondly, for people who are interested in using FEM for heat transfer, we have attempted to cover a wide range of topics, presenting the essential the ory and full implementational details including two FORTRAN programs. In addition to the basic FEM heat transfer concepts and implementation, we have also presented some modem techniques which are being used to enhance the accuracy and speed of the conventional method. In writing the text we have endeavoured to keep it accessible to persons with qualifications of no more than an engineering graduate. As mentioned earlier this book may be used to learn FEM by beginners, this may include undergraduate students and practicing engineers. However, there is enough advanced material to interest more experienced practitioners.

Author: Hans-Görg Roos
Publisher: Springer Science & Business Media
ISBN: 3662032066
Category : Mathematics
Languages : en
Pages : 364

View

Book Description
The analysis of singular perturbed differential equations began early in this century, when approximate solutions were constructed from asymptotic ex pansions. (Preliminary attempts appear in the nineteenth century [vD94].) This technique has flourished since the mid-1960s. Its principal ideas and methods are described in several textbooks. Nevertheless, asymptotic ex pansions may be impossible to construct or may fail to simplify the given problem; then numerical approximations are often the only option. The systematic study of numerical methods for singular perturbation problems started somewhat later - in the 1970s. While the research frontier has been steadily pushed back, the exposition of new developments in the analysis of numerical methods has been neglected. Perhaps the only example of a textbook that concentrates on this analysis is [DMS80], which collects various results for ordinary differential equations, but many methods and techniques that are relevant today (especially for partial differential equa tions) were developed after 1980.Thus contemporary researchers must comb the literature to acquaint themselves with earlier work. Our purposes in writing this introductory book are twofold. First, we aim to present a structured account of recent ideas in the numerical analysis of singularly perturbed differential equations. Second, this important area has many open problems and we hope that our book will stimulate further investigations.Our choice of topics is inevitably personal and reflects our own main interests.

Author: Martin Stynes
Publisher:
ISBN: 9781470450212
Category : MATHEMATICS
Languages : en
Pages :

View

Book Description
Many physical problems involve diffusive and convective (transport) processes. When diffusion dominates convection, standard numerical methods work satisfactorily. But when convection dominates diffusion, the standard methods become unstable, and special techniques are needed to compute accurate numerical approximations of the unknown solution. This convection-dominated regime is the focus of the book. After discussing at length the nature of solutions to convection-dominated convection-diffusion problems, the authors motivate and design numerical methods that are particularly suited to this c.