55
1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th , 2015

1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

Embed Size (px)

Citation preview

Page 1: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

1Challenge the future

Modeling Electromagnetic Fields in Strongly Inhomogeneous MediaAn Application in MRIKirsten Koolstra, September 24th, 2015

Page 2: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

2Challenge the future

IntroductionMagnetic Resonance Imaging (MRI)

www.neurensics.com/technische-specificaties

Page 3: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

3Challenge the future

Introduction

𝐵0=1.5T

RF Interference in MRI

𝜆∝1𝐵0

𝐵0=3.0T

Brink et al., JMRI (2015)

Page 4: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

4Challenge the future

Page 5: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

5Challenge the future

IntroductionThe Effect of Dielectric Pads

De Heer et al., Magn Res Med (2012)

Page 6: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

6Challenge the future

Introduction

Without pad With pad

With padWithout pad

The Effect of Dielectric Pads

De Heer et al., Magn Res Med (2012)

Brink et al., Invest Rad (2014)

Page 7: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

7Challenge the future

IntroductionDesign Procedure: Numerical Modeling

Brink and Webb, Magn Res Med (2013)

Page 8: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

8Challenge the future

Challenges

• Strong (localized) inhomogeneities in medium parameters

• Large computational domain due to the body model

• Accurate for low resolution!

• Fast!

• Take into account the boundary conditions

In Numerical Modeling

Page 9: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

9Challenge the future

Goal

Obtain a solution that is

1. accurate

2. obtained within short computation time

Approach:

• Compare different discretization schemes for a simple test case

• Compare two iterative solvers, GMRES and IDR(s), to solve the discretized system

• Verify the results by performing human body simulations

Page 10: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

10Challenge the future

The Volume Integral Equation

𝐄=𝐄 inc+(kb2+𝛻𝛻 ∙)𝐒 ( 𝜒 𝑒𝐄 )

𝐒( 𝐉)=∫Ω

𝑔 (𝐱 ′ −𝐱 ) 𝐉 (𝐱 )d 𝐱

𝐄 inc

𝐄sc

Page 11: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

11Challenge the future

Different Formulations

EVIE:

DVIE:

Page 12: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

12Challenge the future

The Volume Integral Equation

𝐄 inc=𝐄− (kb2+𝛻𝛻 ∙)𝐒 ( 𝜒𝑒𝐄)

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

2𝐷

• The - and -components of the electric field are coupled via the operator.

• The vector potential depends on the material parameters.

Page 13: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

13Challenge the future

The Method of Moments

1 2 3 4

𝑛

5

6

1 2 3 4

𝑛

5

6

𝐴𝐱=𝐛ℒ𝑢= 𝑓

Page 14: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

14Challenge the future

The Method of MomentsApproximation of a Function

1 2 3 4 5 6 7 8 9

𝑓 (𝑥)

𝑥𝑖

𝑓 (𝑥 )=∑𝑖=1

9

𝑓 𝑖𝜑𝑖(𝑥 )

1. Specify

2. Find for all

3. Reconstruct

Page 15: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

15Challenge the future

The Method of Moments

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

Expansions

Page 16: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

16Challenge the future

The Method of Moments

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

Expansions

is solved via expanding

Page 17: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

17Challenge the future

The Method of Moments

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

Expansions

is solved via expanding

Page 18: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

18Challenge the future

The Method of Moments

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

Expansions

[𝒆𝒙

𝒆𝒚 ]=[𝒃𝒙

𝒃𝒚 ]• How do we incorporate the operator in the matrix ?

• How do we deal with the derivative terms?

𝐴𝛻𝛻 ∙𝐒=[ 𝜕

𝜕 𝑥𝜕𝜕𝑥

𝑆𝑥+𝜕𝜕 𝑥

𝜕𝜕 𝑦

𝑆 𝑦

𝜕𝜕 𝑦

𝜕𝜕𝑥

𝑆𝑥+𝜕𝜕 𝑦

𝜕𝜕 𝑦

𝑆𝑦 ]

Page 19: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

19Challenge the future

The Method of MomentsFast Fourier Transform

Remember,

𝐒(𝜒𝑒𝐄)(𝐱′ )=∫Ω

𝑔 (𝐱′−𝐱 ) 𝜒𝑒(𝐱)𝐄 (𝐱 )d 𝐱¿𝑔∗ 𝜒𝑒𝐄

¿ℱ {𝑔}ℱ {𝜒𝑒𝐄 }ℱ {𝐒 }=ℱ {𝑔∗ 𝜒 𝑒𝐄 }And

⟹𝐒=ℱ− 1 {ℱ {𝑔 }ℱ {𝜒𝑒𝐄} } .

So, use fast Fourier transform (FFT) algorithms to incorporate in the matrix !

Page 20: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

20Challenge the future

The Method of Moments

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

Expansions

[𝒆𝒙

𝒆𝒚 ]=[𝒃𝒙

𝒃𝒚 ]• How do we incorporate the operator in the matrix ?

• How do we deal with the derivative terms?

𝐴𝛻𝛻 ∙𝐒=[ 𝜕

𝜕 𝑥𝜕𝜕𝑥

𝑆𝑥+𝜕𝜕 𝑥

𝜕𝜕 𝑦

𝑆 𝑦

𝜕𝜕 𝑦

𝜕𝜕𝑥

𝑆𝑥+𝜕𝜕 𝑦

𝜕𝜕 𝑦

𝑆𝑦 ]

Page 21: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

21Challenge the future

The Method of Moments

𝑥 𝑦

𝑥𝑦

Basis Functions: Rooftop 𝐸𝑥 (𝒙 )=∑𝑖=1

𝑛

𝑒𝑖𝑥𝜓 𝑖

𝑥 (𝒙 )

Page 22: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

22Challenge the future

The Method of Moments

[𝐸𝑥i nc

𝐸𝑦i nc ]=[𝐸𝑥

𝐸 𝑦 ]− (kb2+𝛻𝛻 ∙) [𝑆𝑥(𝜒 𝑒𝐸𝑥)𝑆𝑦 (𝜒 𝑒𝐸 𝑦)]

Expansions

[𝒆𝒙

𝒆𝒚 ]=[𝒃𝒙

𝒃𝒚 ]• How do we incorporate the operator in the matrix ?

• How do we deal with the derivative terms?

𝐴𝛻𝛻 ∙𝐒=[ 𝜕

𝜕 𝑥𝜕𝜕𝑥

𝑆𝑥+𝜕𝜕 𝑥

𝜕𝜕 𝑦

𝑆 𝑦

𝜕𝜕 𝑦

𝜕𝜕𝑥

𝑆𝑥+𝜕𝜕 𝑦

𝜕𝜕 𝑦

𝑆𝑦 ]

Page 23: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

23Challenge the future

Central Difference SchemesOn staggered and non-staggered grids

Non-staggered grid Staggered grid

Page 24: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

24Challenge the future

𝑚 ,𝑛𝑚 ,𝑛

Central Difference SchemesOn staggered and non-staggered grids

Non-staggered grid Staggered grid

𝑚 ,𝑛

Page 25: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

25Challenge the future

Benchmark Problem

• TE-polarization

• Plane wave incident field

• Muscle/fat tissue

Scattering on a Two-Layer Conducting Cylinder

Page 26: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

26Challenge the future

Recap

• Equations:

• Method:

• Benchmark Problem:

The Ingredients

Model

Page 27: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

27Challenge the future

ResultsScattering on a Two-Layer Conducting Cylinder

Page 28: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

28Challenge the future

ResultsComparison of EVIE and DVIE

Page 29: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

29Challenge the future

ResultsScattering on a Two-Layer Conducting Cylinder

Page 30: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

30Challenge the future

Scattering on a Circle vs Square

Page 31: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

31Challenge the future

Results

Circle Square

Scattering on a Circle vs on a Square

Page 32: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

32Challenge the future

Central Difference Schemes

StaggeredNon-Staggered

2n

d o

rder

schem

e4

th o

rder

schem

e

Page 33: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

33Challenge the future

ResultsGlobal Error Propagation

Page 34: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

34Challenge the future

Error Reduction

Original With smoothing

Smoothing the Contrast

Page 35: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

35Challenge the future

Ori

gin

al

Sm

ooth

ed

ResultsThe Effect of Smoothing the Contrast

Page 36: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

36Challenge the future

Original With smoothing

ResultsThe Effect of Smoothing along the Axes

Page 37: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

37Challenge the future

Overview

ℒ𝑢= 𝑓 A 𝐱=𝐛 𝐱

𝐱𝑖+1=𝐱 𝑖+𝛂𝑖

Method of

Moments

IterativeSolver

Finding a Solution

?

Page 38: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

38Challenge the future

Comparison of GMRES and IDR(s)

Properties of the Iterative Solver

𝑛=¿

𝑖=¿iteration number

number of unknowns

GMRES IDR(s)

Iterations until convergence

Work per iteration

Page 39: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

39Challenge the future

Comparison of GMRES and IDR(s)

Properties of the Iterative Solver

𝑛=¿

𝑖=¿iteration number

number of unknowns

GMRES IDR(s)

Iterations until convergence

Work per iteration

Page 40: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

40Challenge the future

Comparison of GMRES and IDR(s)

Properties of the Iterative Solver

𝑛=¿

𝑖=¿iteration number

number of unknowns

GMRES IDR(s)

Iterations until convergence

Work per iteration

Page 41: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

41Challenge the future

Results

GMRES IDR(s)

Comparison of GMRES and IDR(s)

Page 42: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

42Challenge the future

Human Body SimulationsScattering on a Human Body with Dielectric Pad

Page 43: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

43Challenge the future

Human Body Simulations

High resolution

Staggered grid Non-staggered grid

Comparison of the staggered and non-staggered grid

Low resolution Low resolution

Page 44: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

44Challenge the future

Conclusions

• Factors that influence the accuracy are the geometry and the mixed derivative terms.

• Smoothing improves the geometrical inaccuracies with the cost of computation time.

• The mixed derivative term has a large effect on the accuracy and is best approximated on a staggered grid.

• IDR(s) reduces the computation time considerably.

• Human body simulations are in agreement with the cylider test case simulations: the DVIE method on a staggered grid results in the most accurate solution on low resolution.

Page 45: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

45Challenge the future

AbstractModeling electromagnetic fields in MRI involves two

main challenges: the solution has to be accurate and it

has to be obtained within short computation time.

The method of moments is used to discretize different

formulations of the volume integral equation

corresponding to Maxwell's equations.

The good performance of a staggered grid with respect

to a non-staggered grid shows that the way of treating

the mixed derivative terms is of great importance.

The performance of a higher order derivative scheme

on a non-staggered grid is close to the performance of

a staggered grid.

IDR(s) shows excellent performance in reducing the

computation time that is obtained with GMRES.

Page 46: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

46Challenge the future

Function Spaces

EVIE: DVIE: JVIE:

where

Page 47: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

47Challenge the future

Simulation Parameters

Page 48: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

48Challenge the future

Computation Times

Page 49: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

49Challenge the future

Convergence

Page 50: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

50Challenge the future

Contrast Dependence

Page 51: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

51Challenge the future

Smoothing the Contrast

𝜀𝑚 ,𝑛= ∑𝑅 (𝑚 ,𝑛 )

116

𝜀𝑝 ,𝑞

A Matlab Filter

Page 52: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

52Challenge the future

The Electric Fields

Page 53: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

53Challenge the future

The Electric Fields

Page 54: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

54Challenge the future

Scattering on a Two-Layer CylinderLow Resolution Results

Page 55: 1 Challenge the future Modeling Electromagnetic Fields in Strongly Inhomogeneous Media An Application in MRI Kirsten Koolstra, September 24 th, 2015

55Challenge the future

The Electric FieldsScattering on a Square-Shaped Object