Solving the 3-D Sphoisson Equation David Gross MATH 164 May 1st, - - PowerPoint PPT Presentation

solving the 3 d sphoisson equation
SMART_READER_LITE
LIVE PREVIEW

Solving the 3-D Sphoisson Equation David Gross MATH 164 May 1st, - - PowerPoint PPT Presentation

Problem Background Difficulties Multi-Domain Spectral Method What Now? Solving the 3-D Sphoisson Equation David Gross MATH 164 May 1st, 2008 MATH 164 Sci. Comp. MATH 164 Harvey Mudd College Problem Background Difficulties


slide-1
SLIDE 1

Problem Background Difficulties Multi-Domain Spectral Method What Now?

Solving the 3-D ‘Sphoisson’ Equation

David Gross

MATH 164

May 1st, 2008

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-2
SLIDE 2

Problem Background Difficulties Multi-Domain Spectral Method What Now?

An Overview

Problem Background Temporal Modeling Spatio-Temporal Modeling Difficulties PDE Types and Methods Coordinates Multi-Domain Spectral Method Basis Functions And Projections Multiple Domains What Now? Results, Issues, Future Work

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-3
SLIDE 3

Problem Background Difficulties Multi-Domain Spectral Method What Now? Temporal Modeling

Motivation

◮ Research from Summers ’05, ‘06 and ‘07 ◮ Supported by the National Science Foundation under 3-year

grant NSF-DMS-041-4011

◮ Optimal control theory published in EJDE, Vol. 2007, No. 171 ◮ Paper pending minor revisions in Journal of Computation and

Mathematical Methods in Medicine

◮ Looking for paper to discuss spatial modeling attempts and

techniques, for both spherically symmetric and spherically asymmetric case

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-4
SLIDE 4

Problem Background Difficulties Multi-Domain Spectral Method What Now? Temporal Modeling

ODE Variables

MB: Chemotherapy drug concentration in the blood, [IU/L] DB: Dendritic cell concentration in the blood [cells/L] LB: Antigen-specific activated CD8+ T lymphocytes, [cells/L]

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-5
SLIDE 5

Problem Background Difficulties Multi-Domain Spectral Method What Now? Temporal Modeling

ODE Equations

dMB dt = −ωMBMB dDB dt = αDB T T + kDB − ωDBDB − KDB(1 − e−δDB MB)DB dLB dt = αLB DB ζLB + DB LB kLB + LB LB − uLBeǫLB DB LB kLB + LB L2

B

−KLB(1 − e−δLB MB)LB − ωLBLB where T = R π 2π T(r, φ, θ) dθdφdr is the integral of tumor density, i.e. the volume of the tumor

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-6
SLIDE 6

Problem Background Difficulties Multi-Domain Spectral Method What Now? Spatio-Temporal Modeling

PDE Variables

T: Tumor cell density, [cells/mm3]

  • v: Tumor cell velocity, [mm/s]

N: Nutrient density, [mol/mm3] M: Chemotherapy drug density, [mg/mm3] S: Chemical signal responsible for inducing CD8+ T cells to move towards the center of the tumor by chemotaxis, [mol/mm3] L: Antigen specific CD8+ T lymphocytes, [cells/mm3]

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-7
SLIDE 7

Problem Background Difficulties Multi-Domain Spectral Method What Now? Spatio-Temporal Modeling

PDE Equations

Tt − ∇ · ( vT) = DT∆T + αT N N + ζ T − ωTT − (L/T)σ s + (L/T)σ − KT(1 − e−δT M)T Nt = DN∆N − Γ N N + ζ T Mt = DM∆M − (¯ ωM + γT)M St = DS∆S + αS − ωSS Lt = −µ∆S + ∆L − ωLTL − KL(1 − e−δLM)L

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-8
SLIDE 8

Problem Background Difficulties Multi-Domain Spectral Method What Now? Spatio-Temporal Modeling

Intratumoral Pressure via Darcy’s Law

We assume that there exists an intratumoral pressure p(r, θ, φ, t) following Darcy’s Law. That is, for some proportionality constant ν,

  • v = −ν∇p

Furthermore, we stipulate that the tumor has constant density, i.e. T = 1. This reduces equation the T PDE to ν∆p = αT N N + ζ − ωT − Lσ s + Lσ − KT(1 − e−δT M) and we solve for p instead of both T and v.

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-9
SLIDE 9

Problem Background Difficulties Multi-Domain Spectral Method What Now? Spatio-Temporal Modeling

Tumor Boundary Evolution

We let the boundary be given by R = R(θ, φ, t). To define the time evolution of R, we introduce the moving boundary condition as follows: ∂R ∂t u

  • ·

nR = nR ·

  • − ν∇p
  • r=R

where novel terms in this equation are defined by

  • u(θ, φ)

= (cos θ sin φ, sin θ sin φ, cos φ)

  • F

= R u

  • nR

=

  • Fθ ×

  • Fθ ×

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-10
SLIDE 10

Problem Background Difficulties Multi-Domain Spectral Method What Now? Spatio-Temporal Modeling

Boundary Conditions

N(R) = NB L(R) = LB(t) M(R) = MB(t) S(R) = 0 (1) p(R) = ακκ = ακ 1 R − L(R) 2R2

  • (2)

Note here NB is constant, but LB and MB are functions of time. We assume that pressure is proportional to mean curvature κ = κ(r, θ, φ) of the boundary. Here L is used to denote the angular component of the spherical Laplacian.

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-11
SLIDE 11

Problem Background Difficulties Multi-Domain Spectral Method What Now? PDE Types and Methods

PDE Types

g

Elliptic Inside

t f

Hyperbolic Boundary

  • t

Parabolic from Boundary to Interior

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-12
SLIDE 12

Problem Background Difficulties Multi-Domain Spectral Method What Now? PDE Types and Methods

Order of Solution

◮ Update ODE (Body) ◮ Update Parabolic Equations (Chemicals) ◮ Solve Elliptic Equation (Pressure) ◮ Update Hyperbolic Equations (Boundary)

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-13
SLIDE 13

Problem Background Difficulties Multi-Domain Spectral Method What Now? PDE Types and Methods

How to Solve

◮ Body - Finite Difference ◮ Chemicals - ? ◮ Pressure - ? ◮ Boundary - ?

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-14
SLIDE 14

Problem Background Difficulties Multi-Domain Spectral Method What Now? Coordinates

Naive (and Not Naive) Methods

◮ Finite differences on the sphere - Parousia ◮ Finite Element Methods ◮ Finite Volume Methods

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-15
SLIDE 15

Problem Background Difficulties Multi-Domain Spectral Method What Now? Coordinates

Truncated Spherical Coordinates

−0.8 −0.6 −0.4 −0.2 0.2 0.4 0.6 0.8 1 −0.5 0.5 −0.8 −0.6 −0.4 −0.2 0.2 0.4 0.6 0.8 x y z

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-16
SLIDE 16

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Spherical Harmonics

◮ Atomic electron configurations ◮ Representation of the gravitational field, ◮ Magnetic field of planetary bodies ◮ Cosmic microwave background radiation ◮ Indirect lighting

Ym

ℓ (θ, φ) = Pm ℓ (cos(θ))e−imφ

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-17
SLIDE 17

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Chebyshev Polynomials

◮ Your friendly neighborhood family—

  • f orthogonal polynomials

◮ Solutions to a DE ◮ Solutions of a recurrence relation ◮ Family friends with Cosine.

Tn(x) = cos(n cos−1(x))

1.0 0.5 0.5 1.0 1.0 0.5 0.5 1.0 3.0 2.5 2.0 1.5 1.0 0.5 1.0 0.5 0.5 1.0

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-18
SLIDE 18

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Chebyshev Polynomials

◮ Your friendly neighborhood family—

  • f orthogonal polynomials

◮ Solutions to a DE ◮ Solutions of a recurrence relation ◮ Family friends with Cosine.

Tn(x) = cos(n cos−1(x))

1.0 0.5 0.5 1.0 1.0 0.5 0.5 1.0 3.0 2.5 2.0 1.5 1.0 0.5 1.0 0.5 0.5 1.0

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-19
SLIDE 19

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Chebyshev Polynomials

◮ Your friendly neighborhood family—

  • f orthogonal polynomials

◮ Solutions to a DE ◮ Solutions of a recurrence relation ◮ Family friends with Cosine.

Tn(x) = cos(n cos−1(x))

1.0 0.5 0.5 1.0 1.0 0.5 0.5 1.0 3.0 2.5 2.0 1.5 1.0 0.5 1.0 0.5 0.5 1.0

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-20
SLIDE 20

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Chebyshev Polynomials

◮ Your friendly neighborhood family—

  • f orthogonal polynomials

◮ Solutions to a DE ◮ Solutions of a recurrence relation ◮ Family friends with Cosine.

Tn(x) = cos(n cos−1(x))

1.0 0.5 0.5 1.0 1.0 0.5 0.5 1.0 3.0 2.5 2.0 1.5 1.0 0.5 1.0 0.5 0.5 1.0

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-21
SLIDE 21

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Chebyshev Polynomials

◮ Your friendly neighborhood family—

  • f orthogonal polynomials

◮ Solutions to a DE ◮ Solutions of a recurrence relation ◮ Family friends with Cosine.

Tn(x) = cos(n cos−1(x))

1.0 0.5 0.5 1.0 1.0 0.5 0.5 1.0 3.0 2.5 2.0 1.5 1.0 0.5 1.0 0.5 0.5 1.0

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-22
SLIDE 22

Problem Background Difficulties Multi-Domain Spectral Method What Now? Basis Functions And Projections

Two Spectrums

We start with a function throughout the sphere, Y = y(r, θ, φ), project onto spherical harmonics by Y =

  • ℓ=0

  • m=−ℓ

yℓm(r)Ym

ℓ (θ, φ),

and then project onto Chebyshev Polynomials Y =

  • ℓ=0

  • m=−ℓ

  • n=0

yn

lmTn(x)

  • Ym

ℓ (θ, φ).

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-23
SLIDE 23

Problem Background Difficulties Multi-Domain Spectral Method What Now? Multiple Domains

Multi-Domain Approach

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-24
SLIDE 24

Problem Background Difficulties Multi-Domain Spectral Method What Now? Multiple Domains

Computing Solutions

◮ Problem is MATLAB oriented ◮ Use MexS2Kit for Spherical Harmonic Transform Package

S2Kit

◮ Use FFT (cleverly) for Chebyshev Transform ◮ Solve Linear system for yn lm ◮ Reverse both transforms, and voila!

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-25
SLIDE 25

Problem Background Difficulties Multi-Domain Spectral Method What Now? Multiple Domains

Solution Stitching

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-26
SLIDE 26

Problem Background Difficulties Multi-Domain Spectral Method What Now? Results, Issues, Future Work

Results

◮ Affirmative on spherically symmetric case ◮ Negatory on the assymetric case ◮ Negatory on the multiple shell case

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-27
SLIDE 27

Problem Background Difficulties Multi-Domain Spectral Method What Now? Results, Issues, Future Work

Issues

◮ Matrices are Badly Badly Conditioned ◮ bicgstab works only so well, and if the matrix is sparse and

banded

◮ Bookkeeping is difficult

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-28
SLIDE 28

Problem Background Difficulties Multi-Domain Spectral Method What Now? Results, Issues, Future Work

Future Work

◮ Complete implementation of multi-domain spectral method ◮ Extend implementation to include moving spherical boundary

and internally diffusing molecules

◮ Extend even further to include moving asymmetric boundary

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College

slide-29
SLIDE 29

Problem Background Difficulties Multi-Domain Spectral Method What Now? Results, Issues, Future Work

Questions

MATH 164 Sci. Comp. MATH 164 Harvey Mudd College