1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu

Slides:



Advertisements
Similar presentations
Systems of Linear Equations (see Appendix A.6, Trucco & Verri) CS485/685 Computer Vision Prof. George Bebis.
Advertisements

P M V Subbarao Professor Mechanical Engineering Department
MATH 685/ CSI 700/ OR 682 Lecture Notes
Lecture 9 Second Order Linear Differential Equations:
Ch 7.9: Nonhomogeneous Linear Systems
ECIV 720 A Advanced Structural Mechanics and Analysis
Why Function Optimization ?
ON MULTIVARIATE POLYNOMIAL INTERPOLATION
Calculus of Variations
Lesson 5 Method of Weighted Residuals. Classical Solution Technique The fundamental problem in calculus of variations is to obtain a function f(x) such.
Numerical Methods for Partial Differential Equations
Linear Simultaneous Equations
8.5 Series Solutions Near a Regular Singular Point, Part I
1 1.1 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra SYSTEMS OF LINEAR EQUATIONS.
CpE- 310B Engineering Computation and Simulation Dr. Manal Al-Bzoor
Linear Equations in Linear Algebra
Interpolation. Interpolation is important concept in numerical analysis. Quite often functions may not be available explicitly but only the values of.
Math 201 for Management Students
Section 2: Finite Element Analysis Theory
Math 3120 Differential Equations with Boundary Value Problems
Simplex method (algebraic interpretation)
Finite Element Method.
Table of Contents Solving Linear Systems of Equations - Dependent Systems The goal in solving a linear system of equations is to find the values of the.
Mechanics of Thin Structure Lecture 15 Wrapping Up the Course Shunji Kanie.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
1 Lesson 8: Basic Monte Carlo integration We begin the 2 nd phase of our course: Study of general mathematics of MC We begin the 2 nd phase of our course:
1 Variational and Weighted Residual Methods. 2 The Weighted Residual Method The governing equation for 1-D heat conduction A solution to this equation.
1 Lecture 3: March 6, 2007 Topic: 1. Frequency-Sampling Methods (Part I)
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
Vector Norms and the related Matrix Norms. Properties of a Vector Norm: Euclidean Vector Norm: Riemannian metric:
Elementary Linear Algebra Anton & Rorres, 9th Edition
1 MODELING MATTER AT NANOSCALES 4. Introduction to quantum treatments The variational method.
1 EEE 431 Computational Methods in Electrodynamics Lecture 17 By Dr. Rasime Uyguroglu
Lecture 16 - Approximation Methods CVEN 302 July 15, 2002.
College Algebra Sixth Edition James Stewart Lothar Redlin Saleem Watson.
Slide Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley A set of equations is called a system of equations. The solution.
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.
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
Math 3120 Differential Equations with Boundary Value Problems
Copyright © 2010 Pearson Education, Inc. All rights reserved Sec
Section 7.6 Functions Math in Our World. Learning Objectives  Identify functions.  Write functions in function notation.  Evaluate functions.  Find.
1 EEE 431 Computational Methods in Electrodynamics Lecture 13 By Dr. Rasime Uyguroglu
Answers for Review Questions for Lectures 1-4. Review Lectures 1-4 Problems Question 2. Derive a closed form for the estimate of the solution of the equation.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
EEE 431 Computational Methods in Electrodynamics
Lecture 16: Image alignment
Ch 11.6: Series of Orthogonal Functions: Mean Convergence
EEE 431 Computational Methods in Electrodynamics
Basic Definitions and Terminology
Advanced Engineering Mathematics 6th Edition, Concise Edition
Linear Differential Equations
We will be looking for a solution to the system of linear differential equations with constant coefficients.
CHE 391 T. F. Edgar Spring 2012.
Quantum One.
Systems of Linear Equations
Chapter 27.
Quantum One.
Chapter 31.
Linear Equations in Linear Algebra
Numerical Computation and Optimization
5.3 Higher-Order Taylor Methods
Lecture 8: Image alignment
Maths for Signals and Systems Linear Algebra in Engineering Lecture 6, Friday 21st October 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR) IN SIGNAL.
Simplex method (algebraic interpretation)
16. Mean Square Estimation
The Method of Moments Lf = g where L is a linear operator
Linear Equations in Linear Algebra
Systems of three equations with three variables are often called 3-by-3 systems. In general, to find a single solution to any system of equations,
Presentation transcript:

1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu

2 Variational Methods

3 Variational Methods/Weighted Residual Method The name Method of Moments is derived from the original terminology that Is the nth moment of f. When is replaced by an arbitrary, we continue to call the integral a moment of f.

4 Variational Methods/Weighted Residual Method The name method of weighted residuals is derived from the following interpretation:

5 Variational Methods/Weighted Residual Method Consider again the operator equation: Linear Operator. Known function, source. Unknown function. The problem is to find g from f.

6 Variational Methods/Weighted Residual Method Let f be represented by a set of functions scalar to be determined (unknown expansion coefficients. expansion functions or basis functions.

7 Variational Methods/Weighted Residual Method Now, substitute (2) into (1): Since L is linear:

8 Variational Methods/Weighted Residual Method Now define a set of testing functions or weighting functions Define the inner product (usually an integral). Then take the inner product of (3) with each and use the linearity of the inner product:

9 Variational Methods/Weighted Residual Method If (3) represents an approximate equality, then the difference between the exact and approximate is: R, is the error in the equation.

10 Variational Methods/Weighted Residual Method The inner products are called the weighted residuals. In the weighted residual method, the weighting functions are chosen such that the integral of a weighted residual of the approximation is zero.

11 Variational Methods/Weighted Residual Method Equation (4) can be obtained by setting all weighted residuals to zero. Which is equation (4).

12 Variational Methods/Weighted Residual Method A system of linear equations can be written in matrix form as:

13 Variational Methods/Weighted Residual Method Where:

14 Variational Methods/Weighted Residual Method Solving for and substituting for in Eq. 2, gives an approximate solution to Eq. 1. However, there are different ways of choosing the weighting functions

15 Variational Methods/Weighted Residual Method Selection of basis and weighting functions: There are infinitely many possible sets of basis and weighing functions. Although the choice of these is specific to each problem, we can state rules that can be applied generally to optimize the change of success of obtaining accurate results in a minimum time and computer memory storage.

16 Variational Methods/Weighted Residual Method Selection of basis and weighting functions: They should form a set of linearly independent functions. should approximate the (expected) function reasonably well.

17 Variational Methods/Weighted Residual Method Keep the following in mind in the selection of basis and weighting functions: The desired accuracy of the solution, The size of the matrix [A] to be inverted, The realization of a well-behaved matrix [A], The easy of evaluation of the inner products.

18 Variational Methods/Weighted Residual Method Methods used for choosing the weighting functions: Collocation (or point matching) method, Subdomain method, Galerkin Method, Least squares method.

19 Variational Methods/Weighted Residual Method Let us discuss the point matching Method: Collocation (or point matching) method: It is the simplest method for choosing the weighting functions: It basically involves satisfying the approximate representation: at discrete points in the region of interest.

20 Variational Methods/Weighted Residual Method Collocation (or point matching) method: In terms of the MoM this is equivalent to choosing the testing functions to be Dirac delta functions. i.e.,

21 Variational Methods/Weighted Residual Method Substituting Eq. 9 into Results We select as many matching points in the interval as there are unknown coefficients and make the residual zero at those points.

22 Variational Methods/Weighted Residual Method The integrations represented by the inner products now become trivial, i.e..

23 Variational Methods/Weighted Residual Method Although the point matching method is the simplest specialization for the computation, it is not possible to determine in advance for the particular operator equation what weighting functions would be suitable.

24 Variational Methods/Weighted Residual Method Example: Find an approximate solution to: Using the method of weighted residuals.

25 Variational Methods/Weighted Residual Method Let the approximate solution be: Select to satisfy. So a reasonable choice is

26 Variational Methods/Weighted Residual Method Now select: If i=2 the approximate solution is: Where the expansion functions are to be determined.

27 Variational Methods/Weighted Residual Method To find the residual R:

28 Variational Methods/Weighted Residual Method Point Matching Method: Since we have two unknowns We select And set the residual equal to zero at those points. i.e:

29 Variational Methods/Weighted Residual Method Point Matching Method: Solving these equations, And substituting:

30 Variational Methods/Weighted Residual Method Point Matching Method: Select As the match points. Then:

31 Variational Methods/Weighted Residual Method Point Matching Method: Solving these equations: With the approximate solution: