Implicit approximation can be solved using: Point iteration (G/S, SOR) Direct (matrix) solution Combination of matrix soln and iteration (used in MODFLOW)

Slides:



Advertisements
Similar presentations
Example 1 Matrix Solution of Linear Systems Chapter 7.2 Use matrix row operations to solve the system of equations  2009 PBLPathways.
Advertisements

Gauss Elimination.
Chapter 8 Elliptic Equation.
Parabolic Partial Differential Equations
#1 Factor Each (to prime factors): #2 #3 #4 Solve:
Solving Equations = 4x – 5(6x – 10) -132 = 4x – 30x = -26x = -26x 7 = x.
Linear Systems of Equations
Special Matrices and Gauss-Siedel
1D, transient, homogeneous, isotropic, confined, no sink/source term Explicit solution Implicit solution Governing Eqn. for Reservoir Problem.
Conductance In general, conductance = KA/  L Also, leakance = K v /thickness resistance (an analytic element term) = thickness/K v.
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.
Thomas algorithm to solve tridiagonal matrices
Technical Question Technical Question
Iterative Methods for Solving Linear Systems of Equations ( part of the course given for the 2 nd grade at BGU, ME )
CHAP 5 FINITE ELEMENTS FOR HEAT TRANSFER PROBLEMS
Using Inverse Matrices Solving Systems. You can use the inverse of the coefficient matrix to find the solution. 3x + 2y = 7 4x - 5y = 11 Solve the system.
ITERATIVE TECHNIQUES FOR SOLVING NON-LINEAR SYSTEMS (AND LINEAR SYSTEMS)
Taylor Series.
Chapter 2 Solving Linear Systems Matrix Definitions –Matrix--- Rectangular array/ block of numbers. –The size/order/dimension of a matrix: (The numbers.
1.1.2 INTRODUCTION TO SYSTEMS OF LINEAR EQUATIONS Chapter 1: Systems of Linear Equations and Matrices SWBAT: Redefine algebraic operations as Elementary.
Solving Systems of Equations by matrices
Systems of Linear Equations Let’s say you need to solve the following for x, y, & z: 2x + y – 2z = 10 3x + 2y + 2z = 1 5x + 4y + 3z = 4 Two methods –Gaussian.
1 Convection Boundary Condition –Happens when a structure is surrounded by fluid –Does not exist in structural problems –BC includes unknown temperature.
Section 3.6 – Solving Systems Using Matrices
1 Discretizing The Concentration Equation Mike Grimm Math 1110 March 11, 2002.
ΑΡΙΘΜΗΤΙΚΕΣ ΜΕΘΟΔΟΙ ΜΟΝΤΕΛΟΠΟΙΗΣΗΣ 4. Αριθμητική Επίλυση Συστημάτων Γραμμικών Εξισώσεων Gaussian elimination Gauss - Jordan 1.
8.3 Another Way of Solving a System of Equations Objectives: 1.) Learn to find the inverse matrix 2.) Use the inverse matrix to a system of equations.
Algebra 3: Section 5.5 Objectives of this Section Find the Sum and Difference of Two Matrices Find Scalar Multiples of a Matrix Find the Product of Two.
Engineering H192 - Computer Programming Gateway Engineering Education Coalition Lect 22P. 1Winter Quarter MATLAB: Simultaneous Equations Lecture 22.
Lecture 7 - Systems of Equations CVEN 302 June 17, 2002.
1 Finite Elements. 2 Finite elements Formally identical to spectral technique Dependent variables expanded as linear combinations of basis local, non.
Solve a system of linear equations By reducing a matrix Pamela Leutwyler.
10.3 Systems of Linear Equations: Matrices. A matrix is defined as a rectangular array of numbers, Column 1Column 2 Column jColumn n Row 1 Row 2 Row 3.
Section 5.5 The Real Zeros of a Polynomial Function.
1 Section 5.3 Linear Systems of Equations. 2 THREE EQUATIONS WITH THREE VARIABLES Consider the linear system of three equations below with three unknowns.
3.6 Solving Systems Using Matrices You can use a matrix to represent and solve a system of equations without writing the variables. A matrix is a rectangular.
CIS/ME 794Y A Case Study in Computational Science & Engineering 2-D conservation of momentum (contd.) Or, in cartesian tensor notation, Where repeated.
Engineering H192 - Computer Programming The Ohio State University Gateway Engineering Education Coalition Lect 22P. 1Winter Quarter MATLAB: Simultaneous.
RECOGNIZING INCONSISTENT LINEAR SYSTEMS. What is an Inconsistent Linear System?  An inconsistent linear system is a system of equations that has no solutions.
© 2006 Pearson Addison-Wesley. All rights reserved 6-1 Chapter 6 Recursion as a Problem- Solving Technique.
Matrix Multiplication The Introduction. Look at the matrix sizes.
Toth Problem (2D, steady state) Impermeable Rock Groundwater divide Groundwater divide z x water table Governing Equation:
Chapter 5: Matrices and Determinants Section 5.5: Augmented Matrix Solutions.
General 3D equation used in MODFLOW Block centered grid xixi i-1 i i+1  x i-1/2  x i+1/2.
1 SYSTEM OF LINEAR EQUATIONS BASE OF VECTOR SPACE.
College Algebra Chapter 6 Matrices and Determinants and Applications
Chapter: 3c System of Linear Equations
Chapter 30.
ECE 3301 General Electrical Engineering
Explicit Approximation
Notes Over 9.6 An Equation with One Solution
Systems of Linear Equations
Chapter 6 Direct Methods for Solving Linear Systems
Partial Differential Equations
Class Notes 11.2 The Quadratic Formula.
Find 4 A + 2 B if {image} and {image} Select the correct answer.
4-2 Adding & Subtracting Matrices
Find the inverse of the matrix
Simultaneous Equations
One dimensional Poisson equation
Applications of Matrices
Numerical Analysis Lecture10.
Chapter 1: Linear Equations in Linear Algebra
Linear Algebra Lecture 6.
Systems of Equations Solve by Graphing.
Solving Systems of Equations by Elimination Part 2
Bell Work Solve for “x” and check your solution
Solving a System of Linear Equations
Multiply by 5/40 and sum with 2nd row
Presentation transcript:

Implicit approximation can be solved using: Point iteration (G/S, SOR) Direct (matrix) solution Combination of matrix soln and iteration (used in MODFLOW)

Implicit Approximation or 1D Solve by iteration

In this form, the equation can be solved directly using matrix methods. See W&A, p. 95. All known terms are on the RHS; all unknown terms are on the LHS.

Let  x =  y = a 2D

The motivation behind the Alternating Direction Implicit Procedure is to keep the coefficient matrix tridiagonal so that we can use the Thomas algorithm to solve the matrix equation. Not tridiagonal Tridiagonal solution oriented along columns

Tridiagonal solution oriented along rows In the next time step, the solution is oriented along rows.

In point iteration, the 5-point operator moves over each node in the grid….

In the ADI matrix solution, the 5-point equations are assembled into one matrix equation for each column (or row).

Examples of solution techniques that combine matrix solution with iteration: IADI (see chapter 5 of W&A) SSOR* SIP* PCG2* *Used in MODFLOW