Parallel Computing for Solute Transport Models Via Alternating Direction Collocation
نویسندگان
چکیده
We examine algorithmic aspects of M. Celia's alternating-direction scheme for finite-element collocation, especially as implemented for the two-dimensional advection-diffusion equation governing solute transport in groundwater. Collocation offers savings over other finite-element techniques by obviating the numerical quadrature and global matrix assembly procedures ordinarily needed in Galerkin formulations. The alternating-direction approach offers further saving in storage and serial runtime and, significantly, yields highly parallel algorithms involving the solution of problems having only one-dimensional structure. We explore this parallelism.
منابع مشابه
Osc Methods for Schr Odinger Equation
Two discrete-time orthogonal spline collocation schemes are formulated and analyzed for solving the linear time-dependent Schrr odinger equation in two space variables. These are Crank-Nicolson and alternating direction implicit (ADI) schemes employing C 1 piecewise polynomial spaces of arbitrary degree 3 in each space variable. The stability of the schemes is examined and optimal order a prior...
متن کاملADI Methods for Cubic Spline Collocation Discretizations of Elliptic PDE
This paper presents the formulation, the analysis and the implementation of Alternating Direction Implicit (ADI) methods for solving the linear system of algebraic equations that arise from the discretization of multidimensional linear elliptic Partial Diierential Equations (PDEs). The theoretical analysis is carried out for a board class of PDE problems. Numerical experiments connrm the theore...
متن کاملStudy of Solute Dispersion with Source/Sink Impact in Semi-Infinite Porous Medium
Mathematical models for pollutant transport in semi-infinite aquifers are based on the advection-dispersion equation (ADE) and its variants. This study employs the ADE incorporating time-dependent dispersion and velocity and space-time dependent source and sink, expressed by one function. The dispersion theory allows mechanical dispersion to be directly proportional to seepage velocity. Initial...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملAn Alternating Direction Implicit Method for Modeling of Fluid Flow
This research includes of the numerical modeling of fluids in two-dimensional cavity. The cavity flow is an important theoretical problem. In this research, modeling was carried out based on an alternating direction implicit via Vorticity-Stream function formulation. It evaluates different Reynolds numbers and grid sizes. Therefore, for the flow field analysis and prove of the ability of the sc...
متن کامل