Some inverse problems with applications in Elastography: theoretical and numerical aspects

Size: px
Start display at page:

Download "Some inverse problems with applications in Elastography: theoretical and numerical aspects"

Transcription

1 Some inverse problems with applications in Elastography: theoretical and numerical aspects Anna DOUBOVA Dpto. E.D.A.N. - Univ. of Sevilla joint work with E. Fernández-Cara (Universidad de Sevilla) J. Rocha de Faria (Universidade Federal da Paraiba) P. de Carvalho (Universidad Estadual da Piauí) Doc-Course "Partial Differential Equations: Analysis Numerics and Control" Sevilla-Málaga-Granada-Cádiz, April 2nd to June 5th, 2018

2 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

3 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

4 Introduction Inverse problems governed by PDEs Some words on inverse problems: General settings of a direct problem: Data (Ω, D) = Results (R) = Observation (additional information) (I) Well posed problems (in the sense of Hadamard): existence, uniqueness, continuous dependence on the data) A related inverse problem: Some data (Ω) + Information (I) = The other data (D) Known as ill posed problems Here: geometric inverse problems (the unknown is a part of the domain). Other possible inverse problems: unknown coefficients (parameter identification): (γ u) = 0 in Ω unknown the source term (source identification): (γ u) = f in Ω unknown the initial dada (data identification, data assimilation)...

5 Introduction Geometric inverse problem Goal Identification of a shape of a domain (a) Direct problem: Data: Ω, D, T > 0, ϕ = ϕ(x, t) and γ Ω Result: the solution u (1) (2) Information: u tt u = 0 in (Ω \ D) (0, T ) u = ϕ on Ω (0, T ) u = 0 on D (0, T ) u(x, 0) = u 0, u t(x, 0) = u 1 in Ω u := α on γ (0, T ) n (b) Inverse problem: Some data: Ω, T, ϕ and γ Ω (Additional) information: α = α(x, t) Goal: Find D such that the solution to (1) satisfies (2) Lamé vibrations are much greater in one direction than the other, then neglecting small terms, one component of the displacement field approximately satisfies a wave equation...

6 Motivation What is Elastography? Elastrography is noninvasive technique of imaging by ultrasound or MRI, allowing to detect elastic properties of a tissue in real time. Based on the fact that soft tissues are more deformable than stiff matter. For example, tumor tissue is 5-28 times stiffer than normal tissue, then the resulting deformation after a mechanical action is smaller and the difference can be captured by images: It is used in various fields of Medicine (detection and description of breast, liver, prostate and other cancers, fibrosis,... ) First works: [Ophir-et-al 1991], [Muthupillai-et-al 1995], [Sinkus-et-al 2000], [McKnight-et-al 2002],...

7 Elasticity systems: isotropic case, constant Lamé coefficients Similar inverse problem Similarly: elasticity system (b) Inverse problem: given α = α(x, t), ϕ = ϕ(x, t), µ, λ > 0, find D such that satisfies σ(u) n = u tt µ u + (µ + λ) ( u) = 0 in Ω \ D (0, T ) u = ϕ on Ω (0, T ) u = 0 on D (0, T ) u(0) = u 0, u t(0) = u 1 in Ω \ D ( ) µ( u + u t ) + λ( u)id. n := α(x, t) on γ (0, T ) Explanations: u = (u 1, u 2, u 3 ) is the displacement vector σ(u) n is normal stress Small displacements, hence linear elasticity The tissue is described by the Lamé coefficients λ and µ

8 Inverse problems: main questions 3 main questions: 1 Uniqueness: If u 0 and u 1 are two solutions corresponding to utt i u i = 0 in (Ω \ D i ) (0, T ) u i = ϕ on Ω (0, T ) u i = 0 on D i (0, T ) u i (x, 0) = u 0, u t(x, 0) = u 1 in Ω \ D i such that u0 n = u1 n on γ (0, T ) = do we have D0 = D 1? 2 Stability: Find an estimate of the size of (D 0 \ D 1 ) (D 1 \ D 0 ) in terms of the size of α 0 α 1 : ( ) ) Size (D 0 \ D 1 ) (D 1 \ D 0 ) CF ( α 0 α 1 A(γ (0,T )) for all D 1 close to D 0, for some F : R + R + with F (s) 0 as s 0, some suitable space A(γ (0, T )) and C = C(D 0, Ω, γ, T, ϕ 0 ) 3 Reconstruction: Devise iterative algorithms to compute D from α

9 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

10 Uniqueness results I N-dimensional wave equation utt i u i = 0 in Ω \ D i (0, T ), i = 0, 1 u i = ϕ on Ω (0, T ) u i = 0 on D i (0, T ) u i (x, 0) = 0, ut(x, i 0) = 0 in Ω \ D i Theorem T > T (Ω, γ), D i convex, ϕ 0 u 0 n = u1 n on γ (0, T ) = D0 = D 1 Main steps of the proof: 1 Consider G := Ω \ D 0 D 1 and u := u 0 u 1 in G (0, T ): u tt u = 0 in G (0, T ) u = 0 on Ω (0, T ) u = 0 on γ (0, T ) n Unique continuation u 0 in G (0, T )

11 Uniqueness results II N-dimensional wave equation 2 Assume D 0 D 1, i.e. D 0 \ D 1. In (D 0 \ D 1 ) (0, T ), consider u 1 : utt 1 u 1 = 0 in (D 0 \ D 1 ) (0, T ) u 1 = 0 on (D 0 \ D 1 ) (0, T ) u 1 = 0, ut 1 = 0 in (D 0 \ D 1 ) Uniqueness of zero solution u 1 = 0 in D 0 \ D 1 3 In Ω \ D 1 (0, T ) consider u 1. Unique continuation implies that u 1 0, but u 1 = ϕ 0, therefore and then D 0 D 1. 4 In a similar way, we can prove that D 1 D 0, therefore D 0 = D 1. Here we need only Unique Continuation, then NO geometrical condition on γ Also: N-dimensional isotropic Lamé system with constant coefficients: OK

12 Reconstruction and numerical algorithms Reconstruction: Iterative algorithms to compute D from α 1 Method 1: Optimization Problem, FEM, FreeFem++ 2 Method 2: Mesh-less method, MFS, Optimization Problem, MATLAB

13 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

14 Method 1: Optimization problem, FEM, FreeFem++... I Augmented Lagrangian method (ff-nlopt - AUGLAG) Assume: N = 2, D = B(x 0, y 0 ; r) Inverse problem: given α = α(x, t), find x 0, y 0, r such that D Ω and the solution u to the Lamé system satisfies ( ) σ[x 0, y 0 ; r] := µ(x)( u + u t ) + λ(x)( u)id. n = α(x, t) on γ (0, T ) Constrained optimization problem (case of a circle) Find x 0, y 0 and r such that (x 0, y 0, r) X b and J(x 0, y 0, r) J(x 0, y 0, r ) the function J : X b R is defined by (x 0, y 0, r ) X b J(x 0, y 0, r) := 1 2 T 0 σ[x 0, y 0, r] α 2 H 1/2 (γ) dt X b := { (x 0, y 0, r) R 3 : B(x 0, y 0 ; r) Ω }

15 Method 1: Optimization problem, FEM, FreeFem++... II Augmented Lagrangian method (ff-nlopt - AUGLAG) The problem formulation contains inequality constraints { Minimize f (x) Subject to x X 0 ; c i (x) 0, 1 i I Introducing slack variables s i : X 0 = {x R m : x j x j x j, 1 j m} c i (x) 0 rewired as c i (x) s i = 0, s i 0, 1 i I Augmented Lagrangian is defined in therms of the constraints c i (x) s i = 0 Optimization problem (for Augmented Lagrangian) Minimize L A (x, λ k ; µ k ) := f (x) Subject to x X 0 ; s i 0, 1 i I I i=1 λ k i (c i (x) s i ) + 1 2µ k I (c i (x) s i ) 2 i=1 λ k i : multipliers, µ k : penalty parameters

16 Method 1: Optimization problem, FEM, FreeFem++... III Augmented Lagrangian method (ff-nlopt - AUGLAG) Algorithm (Augmented Lagrangian: inequality constraints) (a) Fix µ 1 and starting points x 0 and λ 1 ; (b) Then, for given k 1, µ k, x k 1, λ k : (b.1) Unconstrained optimization: Find an approximate minimizer x k of L A (, λ k ; µ k ), starting at x k 1 : { Minimize LA (x, λ k ; µ k ) (b.2) Update the Lagrange multipliers: λ k+1 i = max Subject to x X 0 ( λ k i c ) i (x k ), 0, 1 i I µ k (b.3) Choose a new parameter and check whether a stopping convergence test is satisfied: µ k+1 (0, µ k ) In this Algorithm, we have to solve unconstrained optimization problems (point (b.1)), the we must specify a new (subsidiary) optimization algorithm. Among others: DIRECTNoScal is variant of the DIviding RECTangles algorithm for global optimization

17 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

18 Numerical results: 2-D Lamé system, D is a circle I Case 1: D is a circle Assume: N = 2, D is the interior of an circle: 3 variables (x 0, y 0 ; r) Test 1: N = 2, Ω = B(0; 10), D = B(x0, y0; r), T = 5 u 01 = 10x, u 02 = 10y, u 11 = 0, u 12 = 0, ϕ 1 = 10x, ϕ 2 = 10y x0ini = 0, y0ini = 0, rini = 0.6 x0des = -3, y0des = 0, rdes = 0.4 NLopt (AUGLAG + DIRECTNoScal), FreeFem++: x0cal = y0cal = rcal = Figure: Test 1 Initial mesh and the target D. Number of triangles: 992; number of vertices: 526.

19 Numerical results: 2-D Lamé system, D is a circle II Case 1: D is a circle 2.5 x 105 Current Function Values 2 Function value Iterations Figure: Test 1 The evolution of the cost of DIRECTNoScal (left) and computed center and radius (right)

20 Numerical results: 2-D Lamé system, D is an ellipse I Case 2: D is the interior of an ellipse Assume: N = 2, D is the interior of an ellipse: 5 variables (x 0, y 0, θ, a, b) Test 2: Ω = B(0; 10), T = 5, u 01 = 10x, u 02 = 10y, u 11 = 0, u 12 = 0, ϕ 1 = 10x, ϕ 2 = 10y x0des=-3, y0des=-3, sin(thetades)=0, ades=0.8, bdes=0.4 x0ini=-1, y0ini=-1, sin(thetaini)=0, aini=0.5, bini=0.5 NLopt (AUGLAG + DIRECTNoScal), FreeFem++: x0cal = y0cal = sin(thetacal)= acal = bcal = Figure: Test 2 Initial mesh and the target D. Number of triangles: 1206; number of vertices: 633.

21 Numerical results: 2-D Lamé system, D is a star-shaped domain I Case 3: D is a star-shaped domain Assume: N = 2, D is a star-shaped domain: 7 variables (x 0, y 0, r i ), i = 1,... 5 Test 3: Ω = B(0; 10), the same initial and boundary conditions... x0des = -3, y0des = 0, rides = {0.6, 0.9, 1.2, 1.0, 1.0} x0ini = 0, y0ini = 0, riini = {0.5, 0.7, 0.9, 0.9, 0.8} NLopt (AUGLAG + DIRECTNoScal), FreeFem++: x0cal = y0cal = r1cal = r2cal = r3cal = r4cal = r5cal = Figure: Test 3 Initial mesh and the target D.

22 Numerical results: 3-D Lamé system I Case 4: D is a sphere Test 4: N = 3, Ω is a sphere centered at (0, 0, 0) and radius R = 10, T = 5, u 01 = 10x, u 02 = 10y u 03 = 10z, u 11 = 0, u 12 = 0 u 13 = 0 ϕ 1 = 10x, ϕ 2 = 10y ϕ 3 = 10z x0des = -2, y0des = -2, z0des = -2, rdes = 1 x0ini = 0, y0ini = 0, z0ini = 0, rini = 0.6 NLopt (AUGLAG + DIRECTNoScal), FreeFem++: x0cal = y0cal = z0cal = rcal =

23 Numerical results: 3-D Lamé system II Case 4: D is a sphere Figure: Test 4 Initial mesh and the target D. Number of tetrahedra: 4023; number of vertices: 829; number of faces: Similar results for the wave equation... Figure: Test 4 The computed first component of the observation at final time and the final mesh. AD, E. Fernández-Cara, Some geometric inverse problems for the linear wave equation, Inverse Problems and Imaging, 9 (2015), no. 2, AD, E. Fernández-Cara, Some Geometric Inverse Problems for the Lamé System with Applications in Elastography, Appl Math Optim (2018), 1-21

24 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

25 Method 2 of reconstruction Method of fundamental solutions (MFS), meshless,... MFS is meshless method developed for solving N dimensional wave equations (direct problem), based on: 1 Wave equation is considered as Poisson equation with time-dependent source term: u = u tt 2 Houbolt finite difference scheme, then Poisson problem 3 Method of particular solutions (MPS) - fundamental solutions (MFS): Nf Nb u(x) = u P (x) + u H (x) = β j F( x η j ) + α k G( x ξ k ), j=1 k=1 where u P is particular solution of nonnhomogeneous equation u H is homogeneous solution of Laplace equation F is integrated radial basis function: F (r) = f (r), f (r) is radial basis func. β j coefficients of the basis function, α k intensity of the source points G is fundamental solution of the Laplace equation Nf is number of the field points: η j Nb is number of the source points: ξ k ( ) 4 β PDE+BC+IC resolution of linear system: M = Z for β α j, α k For Inverse Problem: for simplicity, we consider Poisson type equation...

26 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

27 Method 2 of reconstruction: Poisson type equation Case 5 (Poisson): N = 2, D is a circle Inverse problem: (Partial) data: Ω, T, ϕ, h and γ Ω (Additional) information: α = α(x) Goal: Find D such that the solution u to (3) satisfies (4) u + au = h in Ω \ D (PDE) (3) u = ϕ on Ω (BC on Ω ) u = 0 on D (BC on D ) (4) u = α on γ (BC on γ ) n We take Nf Nb u(x) = u P (x) + u H (x) = β j F( x η j ) + α k G( x ξ k ) j=1 k=1 Assume: Ω = B(0, 10), D is a circle: D = B(x 0, y 0 ; rho)

28 10 Boundary of Omega Boundary of D Points on gamma Boundary points Source points Field points Figure: Initial configuration for MFS

29 Method 2 of reconstruction: Poisson type 2D-equation I Case 5 (Poisson): N = 2, D is a circle Boundary of Omega Boundary of D Points on gamma Boundary points Source points Field points Ω = B(0, 10) a = 0.2 x 2 + y 2, h = 0.3x, ϕ = 10x 10 Nb0 = 60 : Nb00 = 10 : Nd = 12 : Nb = Nb0 + Nd : Nb of boundary points on Ω Nb. of boundary points on γ Nb. of boundary points on D Nb. of source points x0ini = 0, y0ini = 0, rho0ini = 1.5 x0des = 2, y0des = 4, rhodes = 1-10 Nf Nb u(x) = u P (x) + u H (x) = β j F( x η j ) + α k G( x ξ k ), j=1 k= PDE + BC s on Ω, D, γ yield to nonlinear system of equations ( ) { β Least square formulation fmincon, MATLAB M(x0, y0, rho) = Z α Nf + Nb + 3 unknowns at each iteration x0cal = , y0cal = , rhocal =

30 Method 2 of reconstruction: Poisson type 2D-equation II Case 5 (Poisson): N = 2, D is a circle x0cal = , y0cal = , rhocal = x0des = 2, y0des = 4, rhodes = 1 Outer boundary Initail configuration Inner (computed) boundary Desired boundary Outer boundary Inner (computed) boundaries Figure: Desired and computed configuration Figure: Computed domain and iterations

31 Method 2 of reconstruction: Poisson type 2D-equation III Case 5 (Poisson): N = 2, D is a circle 15 Function Values 10 5 log(fun. values) Iterations Figure: The evolution of the cost along 146 iterations of fmincon

32 Method 2 of reconstruction: Poisson type 2D-equation IV Case 5 (Poisson): N = 2, D is a circle % random noise Cost in the active-set N. iterations 1% 1.e % 1.e % 1.e % 1.e % 1.e Table: The evolution of the cost at the (best) stopping (β, α, x 0, r) with random noises in the target.

33 Method 2 of reconstruction: 3D-Poisson equation I Case 6 (Poisson): N = 3, D is a sphere Ω = S(0, 10), a = 0.2 x 2 + y 2 + z 2, h = 0.3x, ϕ = 10x (x0ini,y0ini,z0ini)=(0,0,0), rhoini = 1.5 (x0des,y0des,z0des)=(-6,0,0), rhodes = 1 u(x) = u P (x) + u H (x) = Nf Nb β j F( x η j ) + α k G( x ξ k ) j=1 many variables... k=1 Minimize J(x 0, y 0, z0, rho) := 1 2 γ u n (x 0, y 0, z 0, rho) α 2 ds (x 0, y 0, z 0, rho) (α, β) u n (x 0, y 0, z 0, rho) : 4 unknows... x0cal = , y0cal = , z0cal = rhocal =

34 Method 2 of reconstruction: 3D-Poisson equation II Case 6 (Poisson): N = 3, D is a sphere Figure: Desired configuration Figure: Computed configuration and iterations A. Doubova Geometric inverse problems

35 Method 2 of reconstruction: 3D-Poisson equation III Case 6 (Poisson): N = 3, D is a sphere 0 Function Values -5 log(fun. values) Iterations Figure: The evolution of the cost along 399 iterations of fmincon Joint work with: AD, E. Fernández-Cara, J. Rocha de Faria, P. de Carvalho, submited

36 References AD, E. Fernández-Cara, Some geometric inverse problems for the linear wave equation, Inverse Problems and Imaging, 9 (2015), no. 2, AD, E. Fernández-Cara, Some Geometric Inverse Problems for the Lamé System with Applications in Elastography, Appl Math Optim (2018), 1-21 M.-H. Gu, C.-M. Fan, and D.-L. Young, The method of fundamental solutions for multidimensional wave equations, Journal of Marine Science and Technology, Vol. 19, No. 6, pp (2011) F. Hecht, New development in freefem++, J. Numer. Math., 20, (2012) J. Nocedal, S. J. Wright, Numerical Optimization, Springer, 1999 J. Ophir, I. Cespedes, H. Ponnekanti, Y. Yazdi X. Li, Elastography: A quantitative method for imaging the elasticity of biological tissues, Ultrasonic Imaging, 13 (1991), W. L. Price, A controlled random search procedure for global optimisation, The Computer Journal, 20 (1977), D. E. Finkel, Direct optimization algorithm user guide, Center for Research in Scientific Computation, North Carolina State University, 2.

37 Outline 1 Introduction Inverse problems governed by PDEs (wave, Lamé) Motivation: Elastography 2 Uniqueness results 3 Method 1 of reconstruction (FEM, FreeFem++... ) 4 Numerical results with Method 1 Case 1 (Lamé): N = 2, D is a circle Case 2 (Lamé): N = 2, D is the interior of an ellipse Case 3 (Lamé): N = 2, D is a star-shaped domain Case 4 (Lamé): N = 3, D is a sphere 5 Method 2 of reconstruction (meshless, MFS... ) 6 Numerical results with Method II Case 5 (Poisson): N = 2, D is a circle Case 6 (Poisson): N = 3, D is a sphere 7 Work in progress

38 Work in progress I Open problems 1 A semilinear elliptic equation u + f (u) = 0, x Ω \ D, where f : R R is a locally Lipschitz-continuous given function. The analysis of uniqueness and stability is not trivial.... Reconstruction of the unknown domain D with MFS-MPS: OK now M will depend on x 0 and r, but also on β and α: J(β, α, x 0, r) := 1 ( β 2 M(β, α, x 0, r) α ) Z 2

39 Work in progress II Open problems 2 General elasticity system: u tt σ(u) = 0 in Ω \ D (0, T ) u = ϕ on Ω (0, T ) u = 0 on D (0, T ) u(0) = u 0, u t(0) = u 1 in Ω \ D σ kl (u) = N i,j,k,l=1 a ijkl ε ij (u), ε ij (u) = 1 2 ( iu j + j u i ) a ijkl = a klij = a ijlk L (Ω) 1 i, j, k, l 3 N N a ijkl ξ ij ξ kl α ξ ij 2, {ξ ij } R N N sym i,j,k,l=1 i,j=1 Uniqueness, stability and numerical reconstruction of D?

40 Work in progress III Open problems 3 Similar inverse problems for the Navier-Stokes and related systems with applications to fluid mechanics. For example, in the stationary case, the idea is to find D such that a solution to satisfies ν u + (u )u + p = 0, u = 0 in Ω \ D, u = ϕ on Ω, u = 0 on D ( p Id + ν( u + u t )) n = α on γ. Uniqueness (OK), stability and numerical reconstruction? 4 Ellipsoids, other more complicated geometries? 5 Internal observations?

Inverse and control problems with applications to cancer detection and therapy

Inverse and control problems with applications to cancer detection and therapy Inverse and control problems with applications to cancer detection and therapy Enrique FERNÁNDEZ-CARA Dpto. E.D.A.N. - Univ. of Sevilla several joint works with A. DOUBOVA, F. MESTRE Dpto. E.D.A.N. - Univ.

More information

Global Carleman inequalities and theoretical and numerical control results for systems governed by PDEs

Global Carleman inequalities and theoretical and numerical control results for systems governed by PDEs Global Carleman inequalities and theoretical and numerical control results for systems governed by PDEs Enrique FERNÁNDEZ-CARA Dpto. E.D.A.N. - Univ. of Sevilla joint work with A. MÜNCH Lab. Mathématiques,

More information

AN IN-DEPTH STUDY OF ONE-SHOT OPTIMIZATION WITH APPLICATIONS TO MAGNETIC RESONANCE ELASTOGRAPHY

AN IN-DEPTH STUDY OF ONE-SHOT OPTIMIZATION WITH APPLICATIONS TO MAGNETIC RESONANCE ELASTOGRAPHY AN IN-DEPTH STUDY OF ONE-SHOT OPTIMIZATION WITH APPLICATIONS TO MAGNETIC RESONANCE ELASTOGRAPHY by INGEBORG SAUGE TORPE THESIS for the degree of MASTER OF SCIENCE (Master i Anvendt matematikk og mekanikk)

More information

Table of Contents. II. PDE classification II.1. Motivation and Examples. II.2. Classification. II.3. Well-posedness according to Hadamard

Table of Contents. II. PDE classification II.1. Motivation and Examples. II.2. Classification. II.3. Well-posedness according to Hadamard Table of Contents II. PDE classification II.. Motivation and Examples II.2. Classification II.3. Well-posedness according to Hadamard Chapter II (ContentChapterII) Crashtest: Reality Simulation http:www.ara.comprojectssvocrownvic.htm

More information

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES)

LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) LECTURE # 0 BASIC NOTATIONS AND CONCEPTS IN THE THEORY OF PARTIAL DIFFERENTIAL EQUATIONS (PDES) RAYTCHO LAZAROV 1 Notations and Basic Functional Spaces Scalar function in R d, d 1 will be denoted by u,

More information

Numerical control and inverse problems and Carleman estimates

Numerical control and inverse problems and Carleman estimates Numerical control and inverse problems and Carleman estimates Enrique FERNÁNDEZ-CARA Dpto. E.D.A.N. - Univ. of Sevilla from some joint works with A. MÜNCH Lab. Mathématiques, Univ. Blaise Pascal, C-F 2,

More information

Algorithms for Constrained Optimization

Algorithms for Constrained Optimization 1 / 42 Algorithms for Constrained Optimization ME598/494 Lecture Max Yi Ren Department of Mechanical Engineering, Arizona State University April 19, 2015 2 / 42 Outline 1. Convergence 2. Sequential quadratic

More information

PDEs, part 1: Introduction and elliptic PDEs

PDEs, part 1: Introduction and elliptic PDEs PDEs, part 1: Introduction and elliptic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Partial di erential equations The solution depends on several variables,

More information

Analytical Mechanics: Elastic Deformation

Analytical Mechanics: Elastic Deformation Analytical Mechanics: Elastic Deformation Shinichi Hirai Dept. Robotics, Ritsumeikan Univ. Shinichi Hirai (Dept. Robotics, Ritsumeikan Univ.) Analytical Mechanics: Elastic Deformation 1 / 60 Agenda Agenda

More information

3 2 6 Solve the initial value problem u ( t) 3. a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1

3 2 6 Solve the initial value problem u ( t) 3. a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1 Math Problem a- If A has eigenvalues λ =, λ = 1 and corresponding eigenvectors 1 3 6 Solve the initial value problem u ( t) = Au( t) with u (0) =. 3 1 u 1 =, u 1 3 = b- True or false and why 1. if A is

More information

Fundamentals of Linear Elasticity

Fundamentals of Linear Elasticity Fundamentals of Linear Elasticity Introductory Course on Multiphysics Modelling TOMASZ G. ZIELIŃSKI bluebox.ippt.pan.pl/ tzielins/ Institute of Fundamental Technological Research of the Polish Academy

More information

The Method of Small Volume Expansions and Applications to Emerging Medical Imaging

The Method of Small Volume Expansions and Applications to Emerging Medical Imaging The Method of Small Volume Expansions and Applications to Emerging Medical Imaging Hyeonbae Kang hbkang@inha.ac.kr people.math.inha.ac.kr/ hbkang Inha University Oct. 14, 2009, KAIST p. 1/5 Contents Method

More information

PDE-Constrained and Nonsmooth Optimization

PDE-Constrained and Nonsmooth Optimization Frank E. Curtis October 1, 2009 Outline PDE-Constrained Optimization Introduction Newton s method Inexactness Results Summary and future work Nonsmooth Optimization Sequential quadratic programming (SQP)

More information

POD for Parametric PDEs and for Optimality Systems

POD for Parametric PDEs and for Optimality Systems POD for Parametric PDEs and for Optimality Systems M. Kahlbacher, K. Kunisch, H. Müller and S. Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria DMV-Jahrestagung 26,

More information

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO PREPRINT 2010:23 A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

Mechanics PhD Preliminary Spring 2017

Mechanics PhD Preliminary Spring 2017 Mechanics PhD Preliminary Spring 2017 1. (10 points) Consider a body Ω that is assembled by gluing together two separate bodies along a flat interface. The normal vector to the interface is given by n

More information

Spline Element Method for Partial Differential Equations

Spline Element Method for Partial Differential Equations for Partial Differential Equations Department of Mathematical Sciences Northern Illinois University 2009 Multivariate Splines Summer School, Summer 2009 Outline 1 Why multivariate splines for PDEs? Motivation

More information

Analytical Mechanics: Elastic Deformation

Analytical Mechanics: Elastic Deformation Analytical Mechanics: Elastic Deformation Shinichi Hirai Dept. Robotics, Ritsumeikan Univ. Shinichi Hirai (Dept. Robotics, Ritsumeikan Univ.) Analytical Mechanics: Elastic Deformation / 59 Agenda Agenda

More information

Optimization. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Numerical Computation Optimization 1 / 30

Optimization. Escuela de Ingeniería Informática de Oviedo. (Dpto. de Matemáticas-UniOvi) Numerical Computation Optimization 1 / 30 Optimization Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Numerical Computation Optimization 1 / 30 Unconstrained optimization Outline 1 Unconstrained optimization 2 Constrained

More information

Fluid Extensions for Optical Flow and Diffusion-based Image Registration

Fluid Extensions for Optical Flow and Diffusion-based Image Registration Fluid Extensions for Optical Flow and Diffusion-based Image Registration Jens-Peer Kuska 1, Patrick Scheibe 2, Ulf-Dietrich Braumann 2 1 Interdisciplinary Centre for Bioinformatics, University Leipzig,

More information

Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues

Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues Two-level multiplicative domain decomposition algorithm for recovering the Lamé coefficient in biological tissues Si Liu and Xiao-Chuan Cai Department of Applied Mathematics, University of Colorado at

More information

5.6 Penalty method and augmented Lagrangian method

5.6 Penalty method and augmented Lagrangian method 5.6 Penalty method and augmented Lagrangian method Consider a generic NLP problem min f (x) s.t. c i (x) 0 i I c i (x) = 0 i E (1) x R n where f and the c i s are of class C 1 or C 2, and I and E are the

More information

Linear Cosserat elasticity, conformal curvature and bounded stiffness

Linear Cosserat elasticity, conformal curvature and bounded stiffness 1 Linear Cosserat elasticity, conformal curvature and bounded stiffness Patrizio Neff, Jena Jeong Chair of Nonlinear Analysis & Modelling, Uni Dui.-Essen Ecole Speciale des Travaux Publics, Cachan, Paris

More information

AM 205: lecture 19. Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods

AM 205: lecture 19. Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods AM 205: lecture 19 Last time: Conditions for optimality Today: Newton s method for optimization, survey of optimization methods Optimality Conditions: Equality Constrained Case As another example of equality

More information

An Inexact Newton Method for Nonlinear Constrained Optimization

An Inexact Newton Method for Nonlinear Constrained Optimization An Inexact Newton Method for Nonlinear Constrained Optimization Frank E. Curtis Numerical Analysis Seminar, January 23, 2009 Outline Motivation and background Algorithm development and theoretical results

More information

Approximation of fluid-structure interaction problems with Lagrange multiplier

Approximation of fluid-structure interaction problems with Lagrange multiplier Approximation of fluid-structure interaction problems with Lagrange multiplier Daniele Boffi Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/boffi May 30, 2016 Outline

More information

Inexact Newton Methods and Nonlinear Constrained Optimization

Inexact Newton Methods and Nonlinear Constrained Optimization Inexact Newton Methods and Nonlinear Constrained Optimization Frank E. Curtis EPSRC Symposium Capstone Conference Warwick Mathematics Institute July 2, 2009 Outline PDE-Constrained Optimization Newton

More information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic Principles of Weak Galerkin Finite Element Methods for PDEs Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element

More information

Inverse Gravimetry Problem

Inverse Gravimetry Problem Inverse Gravimetry Problem Victor Isakov September 21, 2010 Department of M athematics and Statistics W ichita State U niversity W ichita, KS 67260 0033, U.S.A. e mail : victor.isakov@wichita.edu 1 Formulation.

More information

Theoretical and numerical results for a chemo-repulsion model with quadratic production

Theoretical and numerical results for a chemo-repulsion model with quadratic production Theoretical and numerical results for a chemo-repulsion model with quadratic production F. Guillén-Gonzalez, M. A. Rodríguez-Bellido & and D. A. Rueda-Gómez Dpto. Ecuaciones Diferenciales y Análisis Numérico

More information

Elliptic Kirchhoff equations

Elliptic Kirchhoff equations Elliptic Kirchhoff equations David ARCOYA Universidad de Granada Sevilla, 8-IX-2015 Workshop on Recent Advances in PDEs: Analysis, Numerics and Control In honor of Enrique Fernández-Cara for his 60th birthday

More information

INTRODUCTION TO PDEs

INTRODUCTION TO PDEs INTRODUCTION TO PDEs In this course we are interested in the numerical approximation of PDEs using finite difference methods (FDM). We will use some simple prototype boundary value problems (BVP) and initial

More information

a x Questions on Classical Solutions 1. Consider an infinite linear elastic plate with a hole as shown. Uniform shear stress

a x Questions on Classical Solutions 1. Consider an infinite linear elastic plate with a hole as shown. Uniform shear stress Questions on Classical Solutions. Consider an infinite linear elastic plate with a hole as shown. Uniform shear stress σ xy = T is applied at infinity. Determine the value of the stress σ θθ on the edge

More information

Inverse problems in lithospheric flexure and viscoelasticity

Inverse problems in lithospheric flexure and viscoelasticity Inverse problems in lithospheric flexure and viscoelasticity Axel Osses in coll with M. de Buhan (CNRS, France), E. Contreras (Geophysics Department, Chile), B. Palacios (DIM, Chile) DIM - Departamento

More information

Convex Optimization. Newton s method. ENSAE: Optimisation 1/44

Convex Optimization. Newton s method. ENSAE: Optimisation 1/44 Convex Optimization Newton s method ENSAE: Optimisation 1/44 Unconstrained minimization minimize f(x) f convex, twice continuously differentiable (hence dom f open) we assume optimal value p = inf x f(x)

More information

Lecture Introduction

Lecture Introduction Lecture 1 1.1 Introduction The theory of Partial Differential Equations (PDEs) is central to mathematics, both pure and applied. The main difference between the theory of PDEs and the theory of Ordinary

More information

Measurement of deformation. Measurement of elastic force. Constitutive law. Finite element method

Measurement of deformation. Measurement of elastic force. Constitutive law. Finite element method Deformable Bodies Deformation x p(x) Given a rest shape x and its deformed configuration p(x), how large is the internal restoring force f(p)? To answer this question, we need a way to measure deformation

More information

Continuum mechanics V. Constitutive equations. 1. Constitutive equation: definition and basic axioms

Continuum mechanics V. Constitutive equations. 1. Constitutive equation: definition and basic axioms Continuum mechanics office Math 0.107 ales.janka@unifr.ch http://perso.unifr.ch/ales.janka/mechanics Mars 16, 2011, Université de Fribourg 1. Constitutive equation: definition and basic axioms Constitutive

More information

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th, July 2005

Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th, July 2005 Proceedings of the 5th International Conference on Inverse Problems in Engineering: Theory and Practice, Cambridge, UK, 11-15th, July 2005 FINITE ELEMENT APPROACH TO INVERSE PROBLEMS IN DYNAMIC ELASTO-

More information

1 Exercise: Linear, incompressible Stokes flow with FE

1 Exercise: Linear, incompressible Stokes flow with FE Figure 1: Pressure and velocity solution for a sinking, fluid slab impinging on viscosity contrast problem. 1 Exercise: Linear, incompressible Stokes flow with FE Reading Hughes (2000), sec. 4.2-4.4 Dabrowski

More information

Multidisciplinary System Design Optimization (MSDO)

Multidisciplinary System Design Optimization (MSDO) Multidisciplinary System Design Optimization (MSDO) Numerical Optimization II Lecture 8 Karen Willcox 1 Massachusetts Institute of Technology - Prof. de Weck and Prof. Willcox Today s Topics Sequential

More information

1 Comparison of Kansa s method versus Method of Fundamental Solution (MFS) and Dual Reciprocity Method of Fundamental Solution (MFS- DRM)

1 Comparison of Kansa s method versus Method of Fundamental Solution (MFS) and Dual Reciprocity Method of Fundamental Solution (MFS- DRM) 1 Comparison of Kansa s method versus Method of Fundamental Solution (MFS) and Dual Reciprocity Method of Fundamental Solution (MFS- DRM) 1.1 Introduction In this work, performances of two most widely

More information

Shear modulus reconstruction in dynamic elastography: time harmonic case

Shear modulus reconstruction in dynamic elastography: time harmonic case INSTITUTE OF PHYSICS PUBLISHING Phys. Med. Biol. 51 (2006) 3697 3721 PHYSICS IN MEDICINE AND BIOLOGY doi:10.1088/0031-9155/51/15/007 Shear modulus reconstruction in dynamic elastography: time harmonic

More information

Bake, shake or break - and other applications for the FEM. 5: Do real-life experimentation using your FEM code

Bake, shake or break - and other applications for the FEM. 5: Do real-life experimentation using your FEM code Bake, shake or break - and other applications for the FEM Programming project in TMA4220 - part 2 by Kjetil André Johannessen TMA4220 - Numerical solution of partial differential equations using the finite

More information

An Inexact Newton Method for Optimization

An Inexact Newton Method for Optimization New York University Brown Applied Mathematics Seminar, February 10, 2009 Brief biography New York State College of William and Mary (B.S.) Northwestern University (M.S. & Ph.D.) Courant Institute (Postdoc)

More information

Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations.

Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. Estimation of State Noise for the Ensemble Kalman filter algorithm for 2D shallow water equations. May 6, 2009 Motivation Constitutive Equations EnKF algorithm Some results Method Navier Stokes equations

More information

Inverse Design (and a lightweight introduction to the Finite Element Method) Stelian Coros

Inverse Design (and a lightweight introduction to the Finite Element Method) Stelian Coros Inverse Design (and a lightweight introduction to the Finite Element Method) Stelian Coros Computational Design Forward design: direct manipulation of design parameters Level of abstraction Exploration

More information

Suboptimal Open-loop Control Using POD. Stefan Volkwein

Suboptimal Open-loop Control Using POD. Stefan Volkwein Institute for Mathematics and Scientific Computing University of Graz, Austria PhD program in Mathematics for Technology Catania, May 22, 2007 Motivation Optimal control of evolution problems: min J(y,

More information

Constitutive Relations

Constitutive Relations Constitutive Relations Dr. Andri Andriyana Centre de Mise en Forme des Matériaux, CEMEF UMR CNRS 7635 École des Mines de Paris, 06904 Sophia Antipolis, France Spring, 2008 Outline Outline 1 Review of field

More information

Maximum Principles for Parabolic Equations

Maximum Principles for Parabolic Equations Maximum Principles for Parabolic Equations Kamyar Malakpoor 24 November 2004 Textbooks: Friedman, A. Partial Differential Equations of Parabolic Type; Protter, M. H, Weinberger, H. F, Maximum Principles

More information

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS

SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar

More information

Lagrangian Formulation of Elastic Wave Equation on Riemannian Manifolds

Lagrangian Formulation of Elastic Wave Equation on Riemannian Manifolds RWE-C3-EAFIT Lagrangian Formulation of Elastic Wave Equation on Riemannian Manifolds Hector Roman Quiceno E. Advisors Ph.D Jairo Alberto Villegas G. Ph.D Diego Alberto Gutierrez I. Centro de Ciencias de

More information

MS&E 318 (CME 338) Large-Scale Numerical Optimization

MS&E 318 (CME 338) Large-Scale Numerical Optimization Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization 1 Origins Instructor: Michael Saunders Spring 2015 Notes 9: Augmented Lagrangian Methods

More information

Basic concepts to start Mechanics of Materials

Basic concepts to start Mechanics of Materials Basic concepts to start Mechanics of Materials Georges Cailletaud Centre des Matériaux Ecole des Mines de Paris/CNRS Notations Notations (maths) (1/2) A vector v (element of a vectorial space) can be seen

More information

A Recursive Trust-Region Method for Non-Convex Constrained Minimization

A Recursive Trust-Region Method for Non-Convex Constrained Minimization A Recursive Trust-Region Method for Non-Convex Constrained Minimization Christian Groß 1 and Rolf Krause 1 Institute for Numerical Simulation, University of Bonn. {gross,krause}@ins.uni-bonn.de 1 Introduction

More information

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost Game and Media Technology Master Program - Utrecht University Dr. Nicolas Pronost Soft body physics Soft bodies In reality, objects are not purely rigid for some it is a good approximation but if you hit

More information

Solving PDEs with freefem++

Solving PDEs with freefem++ Solving PDEs with freefem++ Tutorials at Basque Center BCA Olivier Pironneau 1 with Frederic Hecht, LJLL-University of Paris VI 1 March 13, 2011 Do not forget That everything about freefem++ is at www.freefem.org

More information

1.The anisotropic plate model

1.The anisotropic plate model Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 6 OPTIMAL CONTROL OF PIEZOELECTRIC ANISOTROPIC PLATES ISABEL NARRA FIGUEIREDO AND GEORG STADLER ABSTRACT: This paper

More information

LibMesh Experience and Usage

LibMesh Experience and Usage LibMesh Experience and Usage John W. Peterson peterson@cfdlab.ae.utexas.edu and Roy H. Stogner roystgnr@cfdlab.ae.utexas.edu Univ. of Texas at Austin September 9, 2008 1 Introduction 2 Weighted Residuals

More information

Alexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011

Alexei F. Cheviakov. University of Saskatchewan, Saskatoon, Canada. INPL seminar June 09, 2011 Direct Method of Construction of Conservation Laws for Nonlinear Differential Equations, its Relation with Noether s Theorem, Applications, and Symbolic Software Alexei F. Cheviakov University of Saskatchewan,

More information

Comparative Analysis of Mesh Generators and MIC(0) Preconditioning of FEM Elasticity Systems

Comparative Analysis of Mesh Generators and MIC(0) Preconditioning of FEM Elasticity Systems Comparative Analysis of Mesh Generators and MIC(0) Preconditioning of FEM Elasticity Systems Nikola Kosturski and Svetozar Margenov Institute for Parallel Processing, Bulgarian Academy of Sciences Abstract.

More information

The Virtual Element Method: an introduction with focus on fluid flows

The Virtual Element Method: an introduction with focus on fluid flows The Virtual Element Method: an introduction with focus on fluid flows L. Beirão da Veiga Dipartimento di Matematica e Applicazioni Università di Milano-Bicocca VEM people (or group representatives): P.

More information

FETI domain decomposition method to solution of contact problems with large displacements

FETI domain decomposition method to solution of contact problems with large displacements FETI domain decomposition method to solution of contact problems with large displacements Vít Vondrák 1, Zdeněk Dostál 1, Jiří Dobiáš 2, and Svatopluk Pták 2 1 Dept. of Appl. Math., Technical University

More information

AM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods

AM 205: lecture 19. Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods AM 205: lecture 19 Last time: Conditions for optimality, Newton s method for optimization Today: survey of optimization methods Quasi-Newton Methods General form of quasi-newton methods: x k+1 = x k α

More information

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Excerpt from the Proceedings of the COMSOL Conference 2009 Milan Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Fikriye Yılmaz 1, Bülent Karasözen

More information

NUMERICAL SIMULATION OF INTERACTION BETWEEN INCOMPRESSIBLE FLOW AND AN ELASTIC WALL

NUMERICAL SIMULATION OF INTERACTION BETWEEN INCOMPRESSIBLE FLOW AND AN ELASTIC WALL Proceedings of ALGORITMY 212 pp. 29 218 NUMERICAL SIMULATION OF INTERACTION BETWEEN INCOMPRESSIBLE FLOW AND AN ELASTIC WALL MARTIN HADRAVA, MILOSLAV FEISTAUER, AND PETR SVÁČEK Abstract. The present paper

More information

An introduction to PDE-constrained optimization

An introduction to PDE-constrained optimization An introduction to PDE-constrained optimization Wolfgang Bangerth Department of Mathematics Texas A&M University 1 Overview Why partial differential equations? Why optimization? Examples of PDE optimization

More information

FEniCS Course. Lecture 0: Introduction to FEM. Contributors Anders Logg, Kent-Andre Mardal

FEniCS Course. Lecture 0: Introduction to FEM. Contributors Anders Logg, Kent-Andre Mardal FEniCS Course Lecture 0: Introduction to FEM Contributors Anders Logg, Kent-Andre Mardal 1 / 46 What is FEM? The finite element method is a framework and a recipe for discretization of mathematical problems

More information

THE TOPOLOGICAL DESIGN OF MATERIALS WITH SPECIFIED THERMAL EXPANSION USING A LEVEL SET-BASED PARAMETERIZATION METHOD

THE TOPOLOGICAL DESIGN OF MATERIALS WITH SPECIFIED THERMAL EXPANSION USING A LEVEL SET-BASED PARAMETERIZATION METHOD 11th. World Congress on Computational Mechanics (WCCM XI) 5th. European Conference on Computational Mechanics (ECCM V) 6th. European Conference on Computational Fluid Dynamics (ECFD VI) July 20-25, 2014,

More information

Controllability of linear PDEs (I): The wave equation

Controllability of linear PDEs (I): The wave equation Controllability of linear PDEs (I): The wave equation M. González-Burgos IMUS, Universidad de Sevilla Doc Course, Course 2, Sevilla, 2018 Contents 1 Introduction. Statement of the problem 2 Distributed

More information

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction

Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Problem Jörg-M. Sautter Mathematisches Institut, Universität Düsseldorf, Germany, sautter@am.uni-duesseldorf.de

More information

Finite volume method for nonlinear transmission problems

Finite volume method for nonlinear transmission problems Finite volume method for nonlinear transmission problems Franck Boyer, Florence Hubert To cite this version: Franck Boyer, Florence Hubert. Finite volume method for nonlinear transmission problems. Proceedings

More information

Examination paper for TMA4180 Optimization I

Examination paper for TMA4180 Optimization I Department of Mathematical Sciences Examination paper for TMA4180 Optimization I Academic contact during examination: Phone: Examination date: 26th May 2016 Examination time (from to): 09:00 13:00 Permitted

More information

Barrier Method. Javier Peña Convex Optimization /36-725

Barrier Method. Javier Peña Convex Optimization /36-725 Barrier Method Javier Peña Convex Optimization 10-725/36-725 1 Last time: Newton s method For root-finding F (x) = 0 x + = x F (x) 1 F (x) For optimization x f(x) x + = x 2 f(x) 1 f(x) Assume f strongly

More information

PEAT SEISMOLOGY Lecture 2: Continuum mechanics

PEAT SEISMOLOGY Lecture 2: Continuum mechanics PEAT8002 - SEISMOLOGY Lecture 2: Continuum mechanics Nick Rawlinson Research School of Earth Sciences Australian National University Strain Strain is the formal description of the change in shape of a

More information

Identification of a memory kernel in a nonlinear parabolic integro-differential problem

Identification of a memory kernel in a nonlinear parabolic integro-differential problem FACULTY OF ENGINEERING AND ARCHITECTURE Identification of a memory kernel in a nonlinear parabolic integro-differential problem K. Van Bockstal, M. Slodička and F. Gistelinck Ghent University Department

More information

On a Discontinuous Galerkin Method for Surface PDEs

On a Discontinuous Galerkin Method for Surface PDEs On a Discontinuous Galerkin Method for Surface PDEs Pravin Madhavan (joint work with Andreas Dedner and Bjo rn Stinner) Mathematics and Statistics Centre for Doctoral Training University of Warwick Applied

More information

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A.

Local pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A. Local pointwise a posteriori gradient error bounds for the Stokes equations Stig Larsson Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg Heraklion, September

More information

Determination of thin elastic inclusions from boundary measurements.

Determination of thin elastic inclusions from boundary measurements. Determination of thin elastic inclusions from boundary measurements. Elena Beretta in collaboration with E. Francini, S. Vessella, E. Kim and J. Lee September 7, 2010 E. Beretta (Università di Roma La

More information

Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations.

Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations. Conservation Laws: Systematic Construction, Noether s Theorem, Applications, and Symbolic Computations. Alexey Shevyakov Department of Mathematics and Statistics, University of Saskatchewan, Saskatoon,

More information

5 Handling Constraints

5 Handling Constraints 5 Handling Constraints Engineering design optimization problems are very rarely unconstrained. Moreover, the constraints that appear in these problems are typically nonlinear. This motivates our interest

More information

minimize x subject to (x 2)(x 4) u,

minimize x subject to (x 2)(x 4) u, Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for

More information

Iterative Methods for Linear Systems

Iterative Methods for Linear Systems Iterative Methods for Linear Systems 1. Introduction: Direct solvers versus iterative solvers In many applications we have to solve a linear system Ax = b with A R n n and b R n given. If n is large the

More information

10 Numerical methods for constrained problems

10 Numerical methods for constrained problems 10 Numerical methods for constrained problems min s.t. f(x) h(x) = 0 (l), g(x) 0 (m), x X The algorithms can be roughly divided the following way: ˆ primal methods: find descent direction keeping inside

More information

Unique continuation for the Helmholtz equation using a stabilized finite element method

Unique continuation for the Helmholtz equation using a stabilized finite element method Unique continuation for the Helmholtz equation using a stabilized finite element method Lauri Oksanen University College London Based on a joint work with Erik Burman and Mihai Nechita Motivation: recovering

More information

Poisson Equation in 2D

Poisson Equation in 2D A Parallel Strategy Department of Mathematics and Statistics McMaster University March 31, 2010 Outline Introduction 1 Introduction Motivation Discretization Iterative Methods 2 Additive Schwarz Method

More information

The double layer potential

The double layer potential The double layer potential In this project, our goal is to explain how the Dirichlet problem for a linear elliptic partial differential equation can be converted into an integral equation by representing

More information

16.21 Techniques of Structural Analysis and Design Spring 2003 Unit #5 - Constitutive Equations

16.21 Techniques of Structural Analysis and Design Spring 2003 Unit #5 - Constitutive Equations 6.2 Techniques of Structural Analysis and Design Spring 2003 Unit #5 - Constitutive quations Constitutive quations For elastic materials: If the relation is linear: Û σ ij = σ ij (ɛ) = ρ () ɛ ij σ ij =

More information

Fast Iterative Solution of Saddle Point Problems

Fast Iterative Solution of Saddle Point Problems Michele Benzi Department of Mathematics and Computer Science Emory University Atlanta, GA Acknowledgments NSF (Computational Mathematics) Maxim Olshanskii (Mech-Math, Moscow State U.) Zhen Wang (PhD student,

More information

Iterative regularization of nonlinear ill-posed problems in Banach space

Iterative regularization of nonlinear ill-posed problems in Banach space Iterative regularization of nonlinear ill-posed problems in Banach space Barbara Kaltenbacher, University of Klagenfurt joint work with Bernd Hofmann, Technical University of Chemnitz, Frank Schöpfer and

More information

Variant of Optimality Criteria Method for Multiple State Optimal Design Problems

Variant of Optimality Criteria Method for Multiple State Optimal Design Problems Variant of Optimality Criteria Method for Multiple State Optimal Design Problems Ivana Crnjac J. J. STROSSMAYER UNIVERSITY OF OSIJEK DEPARTMENT OF MATHEMATICS Trg Ljudevita Gaja 6 3000 Osijek, Hrvatska

More information

Suppose that the approximate solutions of Eq. (1) satisfy the condition (3). Then (1) if η = 0 in the algorithm Trust Region, then lim inf.

Suppose that the approximate solutions of Eq. (1) satisfy the condition (3). Then (1) if η = 0 in the algorithm Trust Region, then lim inf. Maria Cameron 1. Trust Region Methods At every iteration the trust region methods generate a model m k (p), choose a trust region, and solve the constraint optimization problem of finding the minimum of

More information

From a Mesoscopic to a Macroscopic Description of Fluid-Particle Interaction

From a Mesoscopic to a Macroscopic Description of Fluid-Particle Interaction From a Mesoscopic to a Macroscopic Description of Fluid-Particle Interaction Carnegie Mellon University Center for Nonlinear Analysis Working Group, October 2016 Outline 1 Physical Framework 2 3 Free Energy

More information

Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization

Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization Efficient Augmented Lagrangian-type Preconditioning for the Oseen Problem using Grad-Div Stabilization Timo Heister, Texas A&M University 2013-02-28 SIAM CSE 2 Setting Stationary, incompressible flow problems

More information

Scientific Data Computing: Lecture 3

Scientific Data Computing: Lecture 3 Scientific Data Computing: Lecture 3 Benson Muite benson.muite@ut.ee 23 April 2018 Outline Monday 10-12, Liivi 2-207 Monday 12-14, Liivi 2-205 Topics Introduction, statistical methods and their applications

More information

Entropy and Relative Entropy

Entropy and Relative Entropy Entropy and Relative Entropy Joshua Ballew University of Maryland October 24, 2012 Outline Hyperbolic PDEs Entropy/Entropy Flux Pairs Relative Entropy Weak-Strong Uniqueness Weak-Strong Uniqueness for

More information

Force Traction Microscopy: an inverse problem with pointwise observations

Force Traction Microscopy: an inverse problem with pointwise observations Force Traction Microscopy: an inverse problem with pointwise observations Guido Vitale Dipartimento di Matematica Politecnico di Torino, Italia Cambridge, December 2011 Force Traction Microscopy: a biophysical

More information

ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS)

ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS) ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS EXERCISES I (HARMONIC FUNCTIONS) MATANIA BEN-ARTZI. BOOKS [CH] R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. Interscience Publ. 962. II, [E] L.

More information

Short title: Total FETI. Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ Ostrava, Czech Republic

Short title: Total FETI. Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ Ostrava, Czech Republic Short title: Total FETI Corresponding author: Zdenek Dostal, VŠB-Technical University of Ostrava, 17 listopadu 15, CZ-70833 Ostrava, Czech Republic mail: zdenek.dostal@vsb.cz fax +420 596 919 597 phone

More information

LibMesh Experience and Usage

LibMesh Experience and Usage LibMesh Experience and Usage John W. Peterson peterson@cfdlab.ae.utexas.edu Univ. of Texas at Austin January 12, 2007 1 Introduction 2 Weighted Residuals 3 Poisson Equation 4 Other Examples 5 Essential

More information