Professional Documents
Culture Documents
Parameters in PDEs:
I. Efficient Techniques
"
All experiments depend on a common set q of possibly distributed
parameters (density, elasticity, ...), though
- not every experiment may be able to describe them alone
- not all experiments need to depend on all parameters
" Goal: have efficient tools to identify q from all these measurements
General Setting 2
Idea (trivial):
" In many cases, measurements have previously only been used to
improve existing models in turns
"
Instead, use all data sets at the same time for joint inversion of the
entire set of parameters
Because:
" This reduces the ill-conditioning and is numerically simpler to solve
"
Improves identifiability, reduces ambiguity
" Makes model more consistent with entire set of data
General Setting 3
Goal:
" Have a mathematical/computational framework that allows for such
joint inversion problems
"
Have efficient techniques for each step in this framework:
- nonlinear solvers
- inner linear solvers
- parallelization Today
- forward/adjoint solvers (often pre-existing)
- inclusion of bounds on parameters
- regularization techniques
- error estimates for the parameters Future
- real problems
The Maths 1
Lagrangian formulation:
Set x = {u,λ,q}, introduce Lagrange function
1
L x = m MuBz Aβr q A A q,u λ
2
e.g. (for Laplace problem):
1 β 2
L x = uBz A q A q ∇ u, ∇ λ B f,λ
2
2 2
Optimum then stationary point of L(x):
q ∇ λ , ∇ ψ = B uB z, ψ
∇x L x y = 0 ∀y β qA∇ u⋅∇ λ , χ = 0
q ∇ u, ∇ î = f,î
The Maths 3a
" Discretize by FEM with different grids and ansatz spaces for u/λ
and q
" Solve for Newton direction by Schur complement formulation
" Use line search techniques to determine step length
" If sufficient progress on one grid
- evaluate a posteriori error estimator
- refine state/adjoint and parameter grids
Solution of Optimality Condition 2
Solution of discretized Newton steps:
" Matrix representation of
∇ 2x L x k δ x k , y = B∇ x L x k y ∀ y,
is
M A B δu Fu
T
A 0 C δλ = B Fλ
BT CT βR δq Fq
β RA∑i C i Ai M i Ai C i δ q = F q B∑i C i Ai
T BT B1 T B1 i B1 i
F u B M i Ai F λ
Ai δ ui = F iλBC i δ q
T i i i
Ai δλ = F u B M i δ u
S = β RA∑i C Ti ABT
i
M AB1
i i
Ci
"
S -1 is actually covariance matrix, so may be used to get indication of
posterior probability density (PPD) and/or variances
Inequality constraints 1
Often constraints like
q 0 x ≤ q x ≤ q1 x
are known. Including them can stabilize inversion, and make result
physical.
So: How to use them?
Thus, sign of -Ji indicates to first order the sign of δqi. But gradient
already available, so
" determination of active set basically for free
q 0 x ≤ Q q x ≤ q1 x
Numerical Examples
Total:
32 different
experiments
After 5 Newton steps, After 10 Newton steps, After 15 Newton steps,
64 parameters 61 parameters 118 parameters
linearized problem
" Here: per experiment approx. 1,000 solves
Next time:
"
Adaptive discretization techniques
" Error estimation for inverse problems