A finite element approach for modeling Diffusion equation Subha Srinivasan 10/30/09.

Slides:



Advertisements
Similar presentations
Finite Element Method (FEM) Different from the finite difference method (FDM) described earlier, the FEM introduces approximated solutions of the variables.
Advertisements

The Finite Element Method Defined
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Session: Computational Wave Propagation: Basic Theory Igel H., Fichtner A., Käser M., Virieux J., Seriani G., Capdeville Y., Moczo P.  The finite-difference.
P. Venkataraman Mechanical Engineering P. Venkataraman Rochester Institute of Technology DETC2011 –47658 Determining ODE from Noisy Data 31 th CIE, Washington.
An Introduction to the Finite Element Analysis
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
Aspects of Conditional Simulation and estimation of hydraulic conductivity in coastal aquifers" Luit Jan Slooten.
BVP Weak Formulation Weak Formulation ( variational formulation) where Multiply equation (1) by and then integrate over the domain Green’s theorem gives.
Materials Science & Engineering University of Michigan
12/21/2001Numerical methods in continuum mechanics1 Continuum Mechanics On the scale of the object to be studied the density and other fluid properties.
Finite Element Method Introduction General Principle
METO 621 Lesson 14. Prototype Problem I: Differential Equation Approach In this problem we will ignore the thermal emission term First add and subtract.
Weak Formulation ( variational formulation)
Approximation on Finite Elements Bruce A. Finlayson Rehnberg Professor of Chemical Engineering.
Chapter 9 Differential equations
ECIV 720 A Advanced Structural Mechanics and Analysis Lecture 10: Solution of Continuous Systems – Fundamental Concepts Mixed Formulations Intrinsic Coordinate.
MECh300H Introduction to Finite Element Methods
Analytical and numerical approximations to the radiative transport equation for light propagation in tissues Arnold D. Kim School of Natural Sciences University.
FEM In Brief David Garmire, Course: EE693I UH Dept. of Electrical Engineering 4/20/2008.
ECIV 720 A Advanced Structural Mechanics and Analysis
Partial differential equations Function depends on two or more independent variables This is a very simple one - there are many more complicated ones.
CS Subdivision I: The Univariate Setting Peter Schröder.
Lesson 5 Method of Weighted Residuals. Classical Solution Technique The fundamental problem in calculus of variations is to obtain a function f(x) such.
MCE 561 Computational Methods in Solid Mechanics
III Solution of pde’s using variational principles
Lecture II-2: Probability Review
Finite element method 1 Finite Elements  Basic formulation  Basis functions  Stiffness matrix  Poisson‘s equation  Regular grid  Boundary conditions.
Lecture 12 Monte Carlo Simulations Useful web sites:
1 The Spectral Method. 2 Definition where (e m,e n )=δ m,n e n = basis of a Hilbert space (.,.): scalar product in this space In L 2 space where f * :
Physics 114: Lecture 15 Probability Tests & Linear Fitting Dale E. Gary NJIT Physics Department.
1 Chapter 7 NUMERICAL INTEGRATION. 2 PRELIMINARIES We use numerical integration when the function f(x) may not be integrable in closed form or even in.
CIS V/EE894R/ME894V A Case Study in Computational Science & Engineering HW 5 Repeat the HW associated with the FD LBI except that you will now use.
Introduction to Numerical Methods for ODEs and PDEs Methods of Approximation Lecture 3: finite differences Lecture 4: finite elements.
Nanostructures Research Group CENTER FOR SOLID STATE ELECTRONICS RESEARCH Time-Dependent Perturbation Theory David K. Ferry and Dragica Vasileska Arizona.
Finite Element Method.
1 EEE 431 Computational Methods in Electrodynamics Lecture 4 By Dr. Rasime Uyguroglu
1 Variational and Weighted Residual Methods. 2 The Weighted Residual Method The governing equation for 1-D heat conduction A solution to this equation.
Discontinuous Galerkin Methods Li, Yang FerienAkademie 2008.
MECH593 Finite Element Methods
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
Summer School for Integrated Computational Materials Education 2015 Computational Mechanics: Basic Concepts and Finite Element Method Katsuyo Thornton.
Finite Element Method Brian Hammond Ivan Lopez Ingrid Sarvis.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 31.
HEAT TRANSFER FINITE ELEMENT FORMULATION
Engineering Analysis – Computational Fluid Dynamics –
MECH4450 Introduction to Finite Element Methods
1 EEE 431 Computational Methods in Electrodynamics Lecture 18 By Dr. Rasime Uyguroglu
CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS
We have recently implemented a microwave imaging algorithm which incorporated scalar 3D wave propagation while reconstructing a 2D dielectric property.
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
Variational and Weighted Residual Methods
Generalized Finite Element Methods
Partial Derivatives Example: Find If solution: Partial Derivatives Example: Find If solution: gradient grad(u) = gradient.
EKT 441 MICROWAVE COMMUNICATIONS CHAPTER 3: MICROWAVE NETWORK ANALYSIS (PART 1)
BENG 276 HHMI Interfaces Lab 2: Numerical Analysis for Multi-Scale Biology Introduction to Finite Element Modeling Andrew McCulloch Department of Bioengineering.
X1X1 X2X2  Basic Kinematics Real Applications Simple Shear Trivial geometry Proscribed homogenous deformations Linear constitutive.
5. Electromagnetic Optics. 5.1 ELECTROMAGNETIC THEORY OF LIGHT for the 6 components Maxwell Eq. onde Maxwell.
Model Anything. Quantity Conserved c  advect  diffuse S ConservationConstitutiveGoverning Mass, M  q -- M Momentum fluid, Mv -- F Momentum fluid.
1 CHAP 3 WEIGHTED RESIDUAL AND ENERGY METHOD FOR 1D PROBLEMS FINITE ELEMENT ANALYSIS AND DESIGN Nam-Ho Kim.
By Dr. A. Ranjbaran, Associate Professor
“ROSATOM” STATE CORPORATION ROSATOM
Boundary Element Method
EKT 356 MICROWAVE COMMUNICATIONS
The Rendering Equation
Materials Science & Engineering University of Michigan
AN ALGORITHM FOR LOCALIZATION OF OPTICAL STRUCTURE DISTURBANCES IN BIOLOGICAL TISSUE USING TIME-RESOLVED DIFFUSE OPTICAL TOMOGRAPHY Potlov A.Yu, Frolov.
Chapter 31.
OVERVIEW OF FINITE ELEMENT METHOD
A Practical Model for Subsurface Light Transport
Presentation transcript:

A finite element approach for modeling Diffusion equation Subha Srinivasan 10/30/09

Forward Problem Definition Given a distribution of light sources on the boundary of an object and a distribution of tissue parameters within, to find the resulting measurement set on

Light Propagation in a 3-D Breast Model using BEM

Inverse Problem Definition Given a distribution of light sources and a distribution of measurements on the boundary, to derive the distribution of tissue parameters within

Diffusion equation in frequency domain is the isotropic fluence, is the Diffusion coefficient, is the absorption coefficient and is the isotropic source is the reduced scattering coefficient

Solutions to Diffusion equation Analytical solutions exist in simple geometries Finite difference methods (FDM) use approximations for differentiation and integration. Works well for 2D problems with regular boundaries parallel to coordinate axis, cumbersome for regions with curved or irregular boundaries Finite element methods (FEM) can be easily applied to complicated and inhomogeneous domains and boundaries. Versatile and computationally feasible (compared to Monte Carlo methods)

Using FEM for Modeling Main concept: divide a volume/area into elements and build behavior in entire area by characterizing each element (Mosaic) Uses integral formulation to generate a set of equations Uses continuous piecewise smooth functions for approximating unknown quantities

Basis Functions x1=0x1=0 x 2 =L/2 x 3 =L φ1φ1 φ3φ3 For a set of basis functions, we can choose anything. For simplicity here, shown are piecewise linear “hat functions”. Our solution will be a linear combination of these functions. φ2φ2

Derivation of FEM formulation for Diffusion Equation The approximate solution is: And for flux: Galerkin formulation gives the weighted residual to equal zero: Galerkin weak form: Green’s identity: Substituting:

Matrix form of FEM Model Discretizing parameters: Overall: Matrix form: For A,B detailed, refer to Paulsen et al, Med Phys, 1995 Need to apply BCs

Boundary Conditions Type III BC, Robin type α incorporates reflection at the boundary due to refractive index change

Source Modeling Point source: contribution of source to element in which it falls Gaussian source: modeled with known FWHM Distributed source model: Hybrid monte-carlo model: Monte carlo model close to source & diffusion model away from source Paulsen et al, Med Phys, 1995

Forward Model:

Forward Model for Homogeneous Domain: Multiple Sources

Forward Model with Inclusion

Boundary Measurements

Hybrid Source Model Ashley Laughney summer project, 2007

Plots near the source Ashley Laughney summer project, 2007

References Arridge et al, Med Phys, 20(2), 1993 Schweiger et al, Med Phys, 22(11), 1995 Paulsen et al, Med Phys, 22(6), 1995 Wang et al, JOSA(A), 10(8), 1993