Author: Donald J. Estep
Publisher: American Mathematical Soc.
ISBN: 0821820729
Category : Mathematics
Languages : en
Pages : 125
Book Description
This paper is concerned with the computational estimation of the error of numerical solutions of potentially degenerate reaction-diffusion equations. The underlying motivation is a desire to compute accurate estimates as opposed to deriving inaccurate analytic upper bounds. In this paper, we outline, analyze, and test an approach to obtain computational error estimates based on the introduction of the residual error of the numerical solution and in which the effects of the accumulation of errors are estimated computationally. We begin by deriving an a posteriori relationship between the error of a numerical solution and its residual error using a variational argument. This leads to the introduction of stability factors, which measure the sensitivity of solutions to various kinds of perturbations. Next, we perform some general analysis on the residual errors and stability factors to determine when they are defined and to bound their size. Then we describe the practical use of the theory to estimate the errors of numerical solutions computationally. Several key issues arise in the implementation that remain unresolved and we present partial results and numerical experiments about these points. We use this approach to estimate the error of numerical solutions of nine standard reaction-diffusion models and make a systematic comparison of the time scale over which accurate numerical solutions can be computed for these problems. We also perform a numerical test of the accuracy and reliability of the computational error estimate using the bistable equation. Finally, we apply the general theory to the class of problems that admit invariant regions for the solutions, which includes seven of the main examples. Under this additional stability assumption, we obtain a convergence result in the form of an upper bound on the error from the a posteriori error estimate. We conclude by discussing the preservation of invariant regions under discretization.
Estimating the Error of Numerical Solutions of Systems of Reaction-Diffusion Equations
Estimating the Error of Numerical Solutions of Systems of Reaction-diffusion Equations
Author: Donald J. Estep
Publisher: American Mathematical Soc.
ISBN: 9780821864180
Category : Mathematics
Languages : en
Pages : 132
Book Description
This paper is concerned with the computational estimation of the error of numerical solutions of potentially degenerate reaction-diffusion equations. The underlying motivation is a desire to compute accurate estimates as opposed to deriving inaccurate analytic upper bounds. In this paper, we outline, analyze, and test an approach to obtain computational error estimates based on the introduction of the residual error of the numerical solution and in which the effects of the accumulation of errors are estimated computationally. We begin by deriving an a posteriori relationship between the error of a numerical solution and its residual error using a variational argument. This leads to the introduction of stability factors, which measure the sensitivity of solutions to various kinds of perturbations. Next, we perform some general analysis on the residual errors and stability factors to determine when they are defined and to bound their size. Then we describe the practical use of the theory to estimate the errors of numerical solutions computationally. Several key issues arise in the implementation that remain unresolved and we present partial results and numerical experiments about these points. We use this approach to estimate the error of numerical solutions of nine standard reaction-diffusion models and make a systematic comparison of the time scale over which accurate numerical solutions can be computed for these problems. We also perform a numerical test of the accuracy and reliability of the computational error estimate using the bistable equation. Finally, we apply the general theory to the class of problems that admit invariant regions for the solutions, which includes seven of the main examples. Under this additional stability assumption, we obtain a convergence result in the form of an upper bound on the error from the a posteriori error estimate. We conclude by discussing the preservation of invariant regions under discretization.
Publisher: American Mathematical Soc.
ISBN: 9780821864180
Category : Mathematics
Languages : en
Pages : 132
Book Description
This paper is concerned with the computational estimation of the error of numerical solutions of potentially degenerate reaction-diffusion equations. The underlying motivation is a desire to compute accurate estimates as opposed to deriving inaccurate analytic upper bounds. In this paper, we outline, analyze, and test an approach to obtain computational error estimates based on the introduction of the residual error of the numerical solution and in which the effects of the accumulation of errors are estimated computationally. We begin by deriving an a posteriori relationship between the error of a numerical solution and its residual error using a variational argument. This leads to the introduction of stability factors, which measure the sensitivity of solutions to various kinds of perturbations. Next, we perform some general analysis on the residual errors and stability factors to determine when they are defined and to bound their size. Then we describe the practical use of the theory to estimate the errors of numerical solutions computationally. Several key issues arise in the implementation that remain unresolved and we present partial results and numerical experiments about these points. We use this approach to estimate the error of numerical solutions of nine standard reaction-diffusion models and make a systematic comparison of the time scale over which accurate numerical solutions can be computed for these problems. We also perform a numerical test of the accuracy and reliability of the computational error estimate using the bistable equation. Finally, we apply the general theory to the class of problems that admit invariant regions for the solutions, which includes seven of the main examples. Under this additional stability assumption, we obtain a convergence result in the form of an upper bound on the error from the a posteriori error estimate. We conclude by discussing the preservation of invariant regions under discretization.
Differential Equations and Numerical Analysis
Author: Valarmathi Sigamani
Publisher: Springer
ISBN: 8132235983
Category : Mathematics
Languages : en
Pages : 172
Book Description
This book offers an ideal introduction to singular perturbation problems, and a valuable guide for researchers in the field of differential equations. It also includes chapters on new contributions to both fields: differential equations and singular perturbation problems. Written by experts who are active researchers in the related fields, the book serves as a comprehensive source of information on the underlying ideas in the construction of numerical methods to address different classes of problems with solutions of different behaviors, which will ultimately help researchers to design and assess numerical methods for solving new problems. All the chapters presented in the volume are complemented by illustrations in the form of tables and graphs.
Publisher: Springer
ISBN: 8132235983
Category : Mathematics
Languages : en
Pages : 172
Book Description
This book offers an ideal introduction to singular perturbation problems, and a valuable guide for researchers in the field of differential equations. It also includes chapters on new contributions to both fields: differential equations and singular perturbation problems. Written by experts who are active researchers in the related fields, the book serves as a comprehensive source of information on the underlying ideas in the construction of numerical methods to address different classes of problems with solutions of different behaviors, which will ultimately help researchers to design and assess numerical methods for solving new problems. All the chapters presented in the volume are complemented by illustrations in the form of tables and graphs.
Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems
Author: Jens Lang
Publisher: Springer Science & Business Media
ISBN: 3662044846
Category : Computers
Languages : en
Pages : 161
Book Description
Nowadays there is an increasing emphasis on all aspects of adaptively gener ating a grid that evolves with the solution of a PDE. Another challenge is to develop efficient higher-order one-step integration methods which can handle very stiff equations and which allow us to accommodate a spatial grid in each time step without any specific difficulties. In this monograph a combination of both error-controlled grid refinement and one-step methods of Rosenbrock-type is presented. It is my intention to impart the beauty and complexity found in the theoretical investigation of the adaptive algorithm proposed here, in its realization and in solving non-trivial complex problems. I hope that this method will find many more interesting applications. Berlin-Dahlem, May 2000 Jens Lang Acknowledgements I have looked forward to writing this section since it is a pleasure for me to thank all friends who made this work possible and provided valuable input. I would like to express my gratitude to Peter Deuflhard for giving me the oppor tunity to work in the field of Scientific Computing. I have benefited immensly from his help to get the right perspectives, and from his continuous encourage ment and support over several years. He certainly will forgive me the use of Rosenbrock methods rather than extrapolation methods to integrate in time.
Publisher: Springer Science & Business Media
ISBN: 3662044846
Category : Computers
Languages : en
Pages : 161
Book Description
Nowadays there is an increasing emphasis on all aspects of adaptively gener ating a grid that evolves with the solution of a PDE. Another challenge is to develop efficient higher-order one-step integration methods which can handle very stiff equations and which allow us to accommodate a spatial grid in each time step without any specific difficulties. In this monograph a combination of both error-controlled grid refinement and one-step methods of Rosenbrock-type is presented. It is my intention to impart the beauty and complexity found in the theoretical investigation of the adaptive algorithm proposed here, in its realization and in solving non-trivial complex problems. I hope that this method will find many more interesting applications. Berlin-Dahlem, May 2000 Jens Lang Acknowledgements I have looked forward to writing this section since it is a pleasure for me to thank all friends who made this work possible and provided valuable input. I would like to express my gratitude to Peter Deuflhard for giving me the oppor tunity to work in the field of Scientific Computing. I have benefited immensly from his help to get the right perspectives, and from his continuous encourage ment and support over several years. He certainly will forgive me the use of Rosenbrock methods rather than extrapolation methods to integrate in time.
Complexity Of Groundwater Systems
Author: Teng Ma
Publisher: World Scientific
ISBN: 9811229058
Category : Science
Languages : en
Pages : 289
Book Description
This comprehensive compendium overviews the complexity and uncertainty of groundwater systems, including groundwater boundaries, runoff, media, dynamic and chemical field, and stress and thermal field. The research methods and study examples were also introduced in great detail.The unique reference text is a valuable resource for researchers, academics, professionals, undergraduate and graduate students devoted to groundwater system study and complexity science.
Publisher: World Scientific
ISBN: 9811229058
Category : Science
Languages : en
Pages : 289
Book Description
This comprehensive compendium overviews the complexity and uncertainty of groundwater systems, including groundwater boundaries, runoff, media, dynamic and chemical field, and stress and thermal field. The research methods and study examples were also introduced in great detail.The unique reference text is a valuable resource for researchers, academics, professionals, undergraduate and graduate students devoted to groundwater system study and complexity science.
Error Estimation and Adaptive Discretization Methods in Computational Fluid Dynamics
Author: Timothy J. Barth
Publisher: Springer Science & Business Media
ISBN: 3662051893
Category : Mathematics
Languages : en
Pages : 354
Book Description
As computational fluid dynamics (CFD) is applied to ever more demanding fluid flow problems, the ability to compute numerical fluid flow solutions to a user specified tolerance as well as the ability to quantify the accuracy of an existing numerical solution are seen as essential ingredients in robust numerical simulation. Although the task of accurate error estimation for the nonlinear equations of CFD seems a daunting problem, considerable effort has centered on this challenge in recent years with notable progress being made by the use of advanced error estimation techniques and adaptive discretization methods. To address this important topic, a special course wasjointly organized by the NATO Research and Technology Office (RTO), the von Karman Insti tute for Fluid Dynamics, and the NASA Ames Research Center. The NATO RTO sponsored course entitled "Error Estimation and Solution Adaptive Discretization in CFD" was held September 10-14, 2002 at the NASA Ames Research Center and October 15-19, 2002 at the von Karman Institute in Belgium. During the special course, a series of comprehensive lectures by leading experts discussed recent advances and technical progress in the area of numerical error estimation and adaptive discretization methods with spe cific emphasis on computational fluid dynamics. The lecture notes provided in this volume are derived from the special course material. The volume con sists of 6 articles prepared by the special course lecturers.
Publisher: Springer Science & Business Media
ISBN: 3662051893
Category : Mathematics
Languages : en
Pages : 354
Book Description
As computational fluid dynamics (CFD) is applied to ever more demanding fluid flow problems, the ability to compute numerical fluid flow solutions to a user specified tolerance as well as the ability to quantify the accuracy of an existing numerical solution are seen as essential ingredients in robust numerical simulation. Although the task of accurate error estimation for the nonlinear equations of CFD seems a daunting problem, considerable effort has centered on this challenge in recent years with notable progress being made by the use of advanced error estimation techniques and adaptive discretization methods. To address this important topic, a special course wasjointly organized by the NATO Research and Technology Office (RTO), the von Karman Insti tute for Fluid Dynamics, and the NASA Ames Research Center. The NATO RTO sponsored course entitled "Error Estimation and Solution Adaptive Discretization in CFD" was held September 10-14, 2002 at the NASA Ames Research Center and October 15-19, 2002 at the von Karman Institute in Belgium. During the special course, a series of comprehensive lectures by leading experts discussed recent advances and technical progress in the area of numerical error estimation and adaptive discretization methods with spe cific emphasis on computational fluid dynamics. The lecture notes provided in this volume are derived from the special course material. The volume con sists of 6 articles prepared by the special course lecturers.
Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems
Author: Torsten Linß
Publisher: Springer
ISBN: 3642051340
Category : Mathematics
Languages : en
Pages : 331
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.
Publisher: Springer
ISBN: 3642051340
Category : Mathematics
Languages : en
Pages : 331
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.
Boundary and Interior Layers, Computational and Asymptotic Methods BAIL 2018
Author: Gabriel R. Barrenechea
Publisher: Springer Nature
ISBN: 3030418006
Category : Mathematics
Languages : en
Pages : 254
Book Description
This volume gathers papers presented at the international conference BAIL, which was held at the University of Strathclyde, Scotland from the 14th to the 22nd of June 2018. The conference gathered specialists in the asymptotic and numerical analysis of problems which exhibit layers and interfaces. Covering a wide range of topics and sharing a wealth of insights, the papers in this volume provide an overview of the latest research into the theory and numerical approximation of problems involving boundary and interior layers.
Publisher: Springer Nature
ISBN: 3030418006
Category : Mathematics
Languages : en
Pages : 254
Book Description
This volume gathers papers presented at the international conference BAIL, which was held at the University of Strathclyde, Scotland from the 14th to the 22nd of June 2018. The conference gathered specialists in the asymptotic and numerical analysis of problems which exhibit layers and interfaces. Covering a wide range of topics and sharing a wealth of insights, the papers in this volume provide an overview of the latest research into the theory and numerical approximation of problems involving boundary and interior layers.
Fractional Calculus
Author: Dumitru Baleanu
Publisher: World Scientific
ISBN: 9814355208
Category : Mathematics
Languages : en
Pages : 426
Book Description
This title will give readers the possibility of finding very important mathematical tools for working with fractional models and solving fractional differential equations, such as a generalization of Stirling numbers in the framework of fractional calculus and a set of efficient numerical methods.
Publisher: World Scientific
ISBN: 9814355208
Category : Mathematics
Languages : en
Pages : 426
Book Description
This title will give readers the possibility of finding very important mathematical tools for working with fractional models and solving fractional differential equations, such as a generalization of Stirling numbers in the framework of fractional calculus and a set of efficient numerical methods.
Cellular Automata
Author: Hiroshi Umeo
Publisher: Springer
ISBN: 3540799923
Category : Computers
Languages : en
Pages : 593
Book Description
This book constitutes the refereed proceedings of the 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, held in Yokohama, Japan, in September 2008. The 43 revised full papers and 22 revised poster papers presented together with 4 invited lectures were carefully reviewed and selected from 78 submissions. The papers focus on challenging problems and new research not only in theoretical but application aspects of cellular automata, including cellular automata tools and computational sciences. The volume also contains 11 extended abstracts dealing with crowds and cellular automata, which were presented during the workshop C&CA 2008. The papers are organized in topical sections on CA theory and implementation, computational theory, physical modeling, urban, environmental and social modeling, pedestrian and traffic flow modeling, crypto and security, system biology, CA-based hardware, as well as crowds and cellular automata.
Publisher: Springer
ISBN: 3540799923
Category : Computers
Languages : en
Pages : 593
Book Description
This book constitutes the refereed proceedings of the 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, held in Yokohama, Japan, in September 2008. The 43 revised full papers and 22 revised poster papers presented together with 4 invited lectures were carefully reviewed and selected from 78 submissions. The papers focus on challenging problems and new research not only in theoretical but application aspects of cellular automata, including cellular automata tools and computational sciences. The volume also contains 11 extended abstracts dealing with crowds and cellular automata, which were presented during the workshop C&CA 2008. The papers are organized in topical sections on CA theory and implementation, computational theory, physical modeling, urban, environmental and social modeling, pedestrian and traffic flow modeling, crypto and security, system biology, CA-based hardware, as well as crowds and cellular automata.