Explicit Approximation

Slides:



Advertisements
Similar presentations
Chapter 8 Elliptic Equation.
Advertisements

Parabolic Partial Differential Equations
General governing equation for transient, heterogeneous, and anisotropic conditions Specific Storage S s =  V / (  x  y  z  h)
1D, transient, homogeneous, isotropic, confined, no sink/source term Explicit solution Implicit solution Governing Eqn. for Reservoir Problem.
CHE/ME 109 Heat Transfer in Electronics LECTURE 12 – MULTI- DIMENSIONAL NUMERICAL MODELS.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 19 Solution of Linear System of Equations - Iterative Methods.
Conceptual Model A descriptive representation of a groundwater system that incorporates an interpretation of the geological & hydrological conditions.
Implicit Approximation. Implicit approximation can be solved using: Point iteration (G/S, SOR) Direct (matrix) solution Combination of matrix soln and.
Parabolic PDEs Generally involve change of quantity in space and time Equivalent to our previous example - heat conduction.
CHE/ME 109 Heat Transfer in Electronics LECTURE 11 – ONE DIMENSIONAL NUMERICAL MODELS.
With Derivation Heat balance on arbitrary FIXED area in domain Net rate of heat in = rate of increase in area  density c specific heat divergence = Fixed.
Island Recharge Problem
Finite Difference Methods to Solve the Wave Equation To develop the governing equation, Sum the Forces The Wave Equation Equations of Motion.
EXAMPLE 2 Solve a matrix equation SOLUTION Begin by finding the inverse of A = Solve the matrix equation AX = B for the 2 × 2 matrix X. 2 –7 –1.
Conceptual Model A descriptive representation of a groundwater system that incorporates an interpretation of the geological & hydrological conditions.
Lecture Objectives: Review discretization methods for advection diffusion equation Accuracy Numerical Stability Unsteady-state CFD Explicit vs. Implicit.
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
Most physically significant large-scale atmospheric circulations have time scales on the order of Rossby waves but much larger than the time scales.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
Lecture Objectives: Analyze the unsteady-state heat transfer Conduction Introduce numerical calculation methods Explicit – Implicit methods.
Elliptic PDEs and the Finite Difference Method
Mathematical Background
Transient Conduction: Finite-Difference Equations and Solutions Chapter 5 Section 5.9  
Circuits Theory Examples Newton-Raphson Method. Formula for one-dimensional case: Series of successive solutions: If the iteration process is converged,
Island Recharge Problem
Elliptic PDEs and Solvers
Finite Difference Schemes Dr. DAI Min. Type of finite difference scheme Explicit scheme – Advantage There is no need to solve a system of algebraic equations.
Implicit approximation can be solved using: Point iteration (G/S, SOR) Direct (matrix) solution Combination of matrix soln and iteration (used in MODFLOW)
1 LECTURE 6 Stability of Parabolic PDEs. 2 Aim of Lecture Last week we discussed Parabolic PDEs –Looked at Explicit and Implicit Methods –Advantages and.
Lecture Objectives: - Numerics. Finite Volume Method - Conservation of  for the finite volume w e w e l h n s P E W xx xx xx - Finite volume.
FINITE DIFFERENCE In numerical analysis, two different approaches are commonly used: The finite difference and the finite element methods. In heat transfer.
Physically Based Simulations For Games
Part 8 - Chapter 29.
ECE 476 POWER SYSTEM ANALYSIS
Convection-Dominated Problems
Chapter 30.
Scientific Computing Lab
ECE 476 POWER SYSTEM ANALYSIS
Solving Systems of Linear Equations: Iterative Methods
بسم الله الرحمن الرحيم.
Scientific Computing Lab
Nodal Methods for Core Neutron Diffusion Calculations
Applications of Lattice Methods
Transient Water Balance Eqn.
Announcement MATHCAD for solving system of equation for HW1b
Iterative Methods Good for sparse matrices Jacobi Iteration
Partial Differential Equations
Simple linear equation
Scientific Computing Lab
Find 4 A + 2 B if {image} and {image} Select the correct answer.
Finding A Better Final Discretized Equation
Lecture Objectives: Analysis of unsteady state heat transfer HW3.
Numerical Solutions of Partial Differential Equations
Scientific Computing Partial Differential Equations Implicit Solution of Heat Equation.
Matrix Solutions to Linear Systems
Linear Algebra Lecture 3.
Problems with Gauss-Seidel
topic4: Implicit method, Stability, ADI method
One step equation with Addition and Subtraction
topic4: Implicit method, Stability, ADI method
Mathematical Solution of Non-linear equations : Newton Raphson method
Conceptual Model A descriptive representation of a groundwater system that incorporates an interpretation of the geological & hydrological conditions.
Numerical Methods on Partial Differential Equation
5 minutes Warm-Up Solve. 2) 1).
6th Lecture : Numerical Methods
Programming assignment #1 Solving an elliptic PDE using finite differences Numerical Methods for PDEs Spring 2007 Jim E. Jones.
Linear Algebra Lecture 16.
Numerical Modeling Ramaz Botchorishvili
Home assignment #3 (1) (Total 3 problems) Due: 12 November 2018
For the 1D governing equation used in the reservoir
Presentation transcript:

Explicit Approximation

Explicit Solution Eqn. 4.11 (W&A) Everything on the RHS of the equation is known. Solve explicitly for ; no iteration is needed. Explicit approximations are unstable unless small time steps are used.

Problems with explicit solution: Requires small time step Unnatural propagation of boundary effect Large mass balance error for some time steps suggests t = 5 minutes is too large.

In general: where  = 1 for fully implicit  = 0.5 for Crank-Nicolson  = 0 for explicit

Implicit Approximation

Implicit Solution Solve for and use Gauss-Seidel iteration.

n+1 t m+3 Iteration planes m+2 m+1 n

Implicit Solution Spreadsheet

t = 5 Note: at t=5 min, the boundary effect is propagated past the first node near the boundary.

Computational molecules Explicit solution Implicit solution

t = 10 Compare with matrix solution given in directions for Problem Set 3.

t = 5 Note: at t=5 min, the boundary effect is propagated past the first node near the boundary.

t = 1

t = 0.5

Sensitivity to time step at x = 90 m t = 5 minutes t = 10 minutes t Implicit Solution 5.0 14.66 1.0 14.44 0.5 14.41 0.1 14.38 0.01 14.37 Explicit solution 13.50 14.28 14.33 14.36 t Implicit Solution 10. 14.09 5.0 13.89 1.0 13.68 0.5 13.65 0.1 13.62 Explicit solution -- 13.50 13.56 13.59 13.61

Note small water balance error

Use of a time step multiplier Most transient problems will “shock” the system at the beginning of the simulation. The shock could be a drop in water level or the start of pumping, for example. The system will respond rapidly to the “shock” and to capture this rapid response it is necessary to use small time steps. Such small time steps are not necessary later in the simulation. Hence, a time step multiplier increases the size of the time step as the solution progresses.

Use of a time step multiplier tnew = told x MULT where MULT is the time step multiplier, e.g., 1.2

Could also solve the implicit finite difference equation using SOR iteration. Gauss-Seidel value

Another option for solving the implicit finite difference eqn. is a “direct solution” using matrix methods. All known terms are on the RHS; all unknown terms are on the LHS. Solve this equation using matrix methods. See W&A, p. 95