The Fast Adaptive Composite Grid ( FAC ) Method for Elliptic Equations
نویسنده
چکیده
The fast adaptive composite grid (FAC) method is a systematic process for solving differential boundary value problems. FAC uses global and local uniform grids both to define the composite grid problem and to interact for its fast solution. It can with little added cost substantially improve accuracy of the coarse grid solution and is very suitable for vector and parallel computation. This paper develops both the theoretical and practical aspects of FAC as it applies to elliptic problems.
منابع مشابه
Los Alamos National Laboratory Parallel Object - Oriented Adaptive Mesh Refinement
In this paper we study adaptive mesh refinement (AMR) for elliptic and hyperbolic systems. We use the Asynchronous Fast Adaptive Composite Grid Method (AFACx) [4], a parallel algorithm based upon the of Fast Adaptive Composite Grid Method (FAC) [5] as a test case of an adaptive elliptic solver. For our hyperbolic system example we use TVD and EN0 schemes for solving the Euler and MHD equations ...
متن کاملAdaptation of Structured Grid for Supersonic and Transonic Flows
Two distinct redistribution grids - adaptation techniques, spring analogy and elliptic grid generator are applied to two-dimensional steady, inviscid, shocked flows, and the ability of each technique is examined and compared. Euler equations are solved base on Roe's Reimann solver approach to simulate supersonic flow around a sphere, transonic flow about an airfoil and supersonic flow in a symm...
متن کاملThe Finite Difference Based Fast Adaptive Composite Grid Method
The fast adaptive composite grid (FAC) method is an iterative method for solving discrete boundary value problems on composite grids. McCormick introduced the method in [10J and considered the convergence behaviour for discrete problems resulting from finite volume element discretiza-tion on composite grids. In this paper we consider discrete problems resulting from finite difference discretiza...
متن کاملAn Adaptive Local Grid Refinement Method for Nonlinear Filtering
Numerical solution of the Zakai equation usually leads to large systems of equations which have to be solved at each time step. An algorithm for the numerical approximation of the Zakai equation is presented, based on discretization schemes provided by Kushner, and by LeGland. We use an a posteriori criterion based on truncation error, to localize reenement regions. We apply the fast adaptive c...
متن کاملAsynchronous Fast Adaptive Composite-Grid Methods for Elliptic Problems: Theoretical Foundations
Accurate numerical modeling of complex physical, chemical, and biological systems requires numerical simulation capability over a large range of length scales, with the ability to capture rapidly varying phenomena localized in space and/or time. Adaptive mesh refinement (AMR) is a numerical process for dynamically introducing local fine resolution on computational grids during the solution proc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010