Some inverse problems with applications in Elastography: theoretical and numerical aspects
|
|
- Hugh Casey
- 5 years ago
- Views:
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 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 informationGlobal 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 informationAN 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 informationTable 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 informationLECTURE # 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 informationNumerical 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 informationAlgorithms 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 informationPDEs, 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 informationAnalytical 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 information3 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 informationFundamentals 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 informationThe 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 informationPDE-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 informationPOD 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 informationPREPRINT 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 informationMechanics 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 informationSpline 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 informationAnalytical 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 informationOptimization. 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 informationFluid 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 informationTwo-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 information5.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 informationLinear 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 informationAM 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 informationAn 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 informationApproximation 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 informationInexact 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 informationBasic 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 informationInverse 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 informationTheoretical 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 informationElliptic 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 informationINTRODUCTION 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 informationa 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 informationInverse 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 informationConvex 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 informationLecture 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 informationMeasurement 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 informationContinuum 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 informationProceedings 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 information1 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 informationMultidisciplinary 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 information1 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 informationShear 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 informationBake, 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 informationAn 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 informationEstimation 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 informationInverse 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 informationSuboptimal 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 informationConstitutive 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 informationMaximum 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 informationSECOND 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 informationLagrangian 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 informationMS&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 informationBasic 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 informationA 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 informationGame 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 informationSolving 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 information1.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 informationLibMesh 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 informationAlexei 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 informationComparative 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 informationThe 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 informationFETI 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 informationAM 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 informationSolving 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 informationNUMERICAL 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 informationAn 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 informationFEniCS 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 informationTHE 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 informationControllability 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 informationDiscrete 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 informationFinite 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 informationExamination 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 informationBarrier 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 informationPEAT 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 informationIdentification 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 informationOn 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 informationLocal 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 informationDetermination 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 informationConservation 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 information5 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 informationminimize 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 informationIterative 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 information10 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 informationUnique 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 informationPoisson 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 informationThe 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 information16.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 informationFast 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 informationIterative 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 informationVariant 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 informationSuppose 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 informationFrom 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 informationEfficient 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 informationScientific 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 informationEntropy 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 informationForce 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 informationELLIPTIC 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 informationShort 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 informationLibMesh 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