## Gaussian Process Regression and Conditional Polynomial Chaos for Parameter Estimation

Jing Li a, ∗ , Alexandre Tartakovsky a a Pacific Northwest National Laboratory, Richland, WA 99352.

## Abstract

We present a new approach for constructing a data-driven surrogate model and using it for Bayesian parameter estimation in partial differential equation (PDE) models. We first use parameter observations and Gaussian Process regression to condition the Karhunen-Lo´ve (KL) expansion of the unknown space-dependent e parameters and then build the conditional generalized Polynomial Chaos (gPC) surrogate model of the PDE states. Next, we estimate the unknown parameters by computing coefficients in the KL expansion minimizing the square difference between the gPC predictions and measurements of the states using the Markov Chain Monte Carlo method. Our approach addresses two major challenges in the Bayesian parameter estimation. First, it reduces dimensionality of the parameter space and replaces expensive direct solutions of PDEs with the conditional gPC surrogates. Second, the estimated parameter field exactly matches the parameter measurements. In addition, we show that the conditional gPC surrogate can be used to estimate the states variance, which, in turn, can be used to guide data acquisition. We demonstrate that our approach improves its accuracy with application to one- and two-dimensional Darcy equation with (unknown) space-dependent hydraulic conductivity. We also discuss the effect of hydraulic conductivity and head locations on the accuracy of the hydraulic conductivity estimations.

∗ Corresponding author

Email addresses: jing.li@pnnl.gov (Jing Li), alexandre.tartakovsky@pnnl.gov

(Alexandre Tartakovsky)

August 2, 2019

Keywords: KL expansion; conditional Gaussian process; conditional gPC surrogate; Bayesian regression; Markov chain Monte Carlo

## 1. Introduction

Here, we focus on inverse problems, namely, parameter estimation in partial differential equations (PDEs) models. We are motivated by applications with high-dimensional parameter space. These problems are usually ill posed and deterministic parameter estimation methods are computationaly expensive and require regularization to obtain unique solutions [1, 3, 21, 12]. As an alternative, Bayesian methods have been proposed for obtaining the most probable combination of the parameters [21, 27]. Among Bayesian methods, the Markov chain Monte Carlo method provides a powerful tool for generating the posterior distributions of the parameters [9] and finding the most probable point in the parameter space for the 'optimal' choice of parameters. However, MCMC requires a large number of forward solutions of the PDE model to generate posterior distributions that could be computationally expensive. Therefore, accurate and computational efficient surrogates for the PDE model are often sought [4].

Various surrogates have been adopted to accelerate the Bayesian inference for inverse problems [8, 23, 6, 2]. For example, the Gaussian process regression (GPR) or Kriging model was used in [37] to approximate the relation between parameters and the forward solutions. In [20, 19, 18], the generalized polynomial chaos (gPC) expansion was employed to approximate the forward solution of the PDE models as a function of the random parameters in the Karhunen-Lo´ve e (KL) expansion of the unknown coefficient.

In this work, we propose a novel gPC-based surrogate model, which we call the conditional gPC surrogate model, and use it to approximate the solution of a PDE model in the MCMC approach for parameter estimation. The easyto-evaluate conditional gPC surrogate significantly accelerates the MCMC sampling and the parameter estimation and quarantees that the estimated parameters exactly match the parameter measurements. The conditional gPC is based

on the data-driven conditional KL representation of unknown space-dependent parameters [25, 14, 15] that reduces the dimensionality of the parameter space and allows parameter estimation with relatively few measurements. There are two levels of the dimension reduction in the conditional KL and gPC methods. First, the exact infinite KL representation of a random parameter is approximated with a finite KL expansion [16, 10, 26, 32]. At the second level, available observations of the parameter are used to condition the truncated KL expansion and further reduce the dimensionality. The reduction of dimensionality by conditioning on the parameter measurements partially alleviates the curse of dimensionality and allows a high-order gPC construction with relatively few samples (collocation points).

We use the conditional gPC surrogate model in combination with MCMC to estimate a partially observed space-dependent diffusion coefficient in the steadystate diffusion equation given partial observations of the state variables. We model the unknown parameters and states as random fields and represent the parameters with the conditional KL expansion. The partial measurements of the (random) state variable are treated as measurements of one realization of this variable and a minimization problem is formed to estimate the parameter by computing the optimal coefficients (values of the random variables) in the conditional KL expansion. Furthermore, we evaluate several sampling strategies of the states. We find that the gPC surrogate is more sensitive with respect to the parameters at the locations where it has higher variance. Therefore, measuring the state variable where its variance is largest allows more accurate parameter estimation as compared to uniformly and randomly distributed state measurements. Since in practice only few measurements of state are available, the 'optimal' choice of measurement locations is important. Moreover, this strategy can be extended to the other regression approaches under the probabilistic framework.

The remainder of this paper is organized as follows. In Section 2, we formulate the spatial dependent coefficient estimation problem via the parameter minimization problem. The conditional KL representation with reduced dimen-

sionality is stated in Section 3. In Section 4, we construct the conditional gPC surrogate and analyze its properties. In Section 5, we reformulate our minimization problem under the Bayesian framework and briefly introduce the MCMC method for parameter estimation. We study the accuracy of our approach through numerical examples, including parameter estimation in one- and two-dimensional elliptic PDEs in Section 6. Conclusions are given in Section 7.

## 2. Problem Formulation

Consider the (deterministic) steady-state diffusion equation with space-dependent partially known coefficient ˆ( κ x ) and appropriate boundary conditions:

$$- \nabla \cdot ( \hat { \kappa } ( { \mathbf x } ) \nabla \hat { u } ( { \mathbf x } ) ) & = 0, \quad \mathbf x \in D ; \\ \hat { u } ( { \mathbf x } ) & = f ( { \mathbf x } ), \quad \mathbf x \in \partial D _ { D } ; \\ \vec { n } \cdot \hat { \kappa } ( { \mathbf x } ) \nabla \hat { u } ( { \mathbf x } ) & = g ( { \mathbf x } ), \quad \mathbf x \in \partial D _ { L }.$$

Among other applications, Eq (1) describes flow in geological porous media, where ˆ( κ x ) is the hydraulic conductivity and ˆ( u x ) is the hydraulic head. In this application, for financial and technical reasons, ˆ( κ x ) only can be measured in a few locations. Numerical treatments of Eq (1) are based on the idea that ˆ( κ x ) can be resolved by a finite vector ˆ := (ˆ( κ κ x 1 ) , . . . , κ ˆ( x n )) consisting of ˆ values κ at the collection of points { x i } n i =1 ⊂ D .

We employ the probabilistic approach where we treat (the partially known) conductivity as a random field with prior distribution learned from the ˆ meak surements. Specifically, we employ the probability space (Ω , F , P ) and assume that ˆ( κ x ) is a realization of a spatially heterogenous random field, i.e., there exists a P -measurable map κ ( · , ω ) : Ω → L ∞ ( D ) and ˆ( κ x ) = κ ( x , ω ∗ ).

This probabilistic approach renders Eq (1) stochastic:

$$\nabla \cdot ( \kappa ( \mathbf x, \omega ) \nabla u ( \mathbf x, \omega ) ) & = 0, \quad \mathbf x \in D ; \\ u ( \mathbf x, \omega ) & = f ( \mathbf x ), \quad \mathbf x \in \partial D _ { D } ; \\ \vec { n } \cdot \kappa ( \mathbf x, \omega ) \nabla u ( \mathbf x, \omega ) & = g ( \mathbf x ), \quad \mathbf x \in \partial D _ { L }.$$

Wepropose to estimate ˆ( κ x ) = κ ( x , ω ∗ ) given partial measurements { ˆ( κ x ( ) i ) } N m i =1 and { ˆ( u x ( j ) ) } N k j =1 by solving the following minimization problem,

$$\omega ^ { * } = \arg \min _ { \omega \in \Omega } \left [ \sum _ { j = 1 } ^ { N _ { k } } | \hat { u } ( { \mathbf x } ^ { j } ) - u ( { \mathbf x } ^ { j }, \omega ) | ^ { 2 } + \sum _ { j = 1 } ^ { N _ { m } } | \hat { k } ( { \mathbf x } ^ { j } ) - k ( { \mathbf x } ^ { j }, \omega ) | ^ { 2 } \right ]. \quad ( 3 )$$

Solving this 'full' parameter estimation problem with Bayesian inference is challenging specifically, it is challenging to minimize both terms in Eq (3). Instead, it is common to solve a simpler minimization problem:

$$\omega ^ { * } = \arg \min _ { \omega \in \Omega } \sum _ { j = 1 } ^ { N _ { k } } | \hat { u } ( { \mathbf x } ^ { j } ) - u ( { \mathbf x } ^ { j }, \omega ) | ^ { 2 },$$

where ˆ measurements are only used to obtain a prior distribution of κ k ( x , ω ) [20, 19, 18]. Therefore, κ ( x , ω ∗ ) found from the optimization problem (4) does not guarantee to much ˆ observations, while one found from (3) does. Following κ common practice, we assume that the conductivity κ ( x , ω ) in Eq (2) has a lognormal distribution, i.e., Y ( x , ω ) = ln κ ( x , ω ) has normal distribution [7]. In the work of [20, 19, 18], the 'unconditional' KL expansion of Y ( x , ω ) and gPC representation of u ( x , ω ) in Eq (4) were used. Here, we use a 'conditional' KL representation of Y ( x , ω ) and conditional gPC stochastic collocation method to construct a surrogate for u ( x , ω ) and solve the optimization problem (3). The conditional surrogate has two main advantages: it reduces the dimensionality of Ω; and it exactly satisfies the second term in (3), i.e., ˆ ( k x j ) ≡ ˜ ( k x j , ω ), where ˜ ( k x j , ω ) is the KL expansion of κ conditioned on { ˆ( κ x ( ) i ) } N m i =1 . The latter reduces the optimization problem (3) to the simpler optimization problem (4). Both these advantages of the conditional gPC surrogate reduce the computational cost and improve accuracy of parameter estimation. The conditional KL and gPC methods are described in the following two sections. In Section 5, we present

a method for solving the minimization problem (4) and demonstrate that its dimensionality is significantly smaller than those based on the unconditional KL representation of Y ( x , ω ).

## 3. Karhunen-Lo` eve representation of Y (x , ω )

KL representation of random coefficients combined with the gPC collocation method is the most common way to solve the stochastic PDE (2). The main challenge in this approach is that its computational cost exponentially increases with the number of terms in the truncated KL expansion. Until recently, gPC methods had been only applied to stochastic PDEs with random coefficients modeled as second-order stationary random fields, i.e., fields with constant variances and covariance functions depending only on the distance between two points. The number of terms in the truncated KL expansion of the stationary covariance function depends on the correlation length (it increases with the decreasing correlation length). Here, we condition the KL expansion of Y ( x , ω ) on the measurement { ln ˆ( κ x ( ) i ) } N m i =1 . The 'conditional' KL representation of Y ( x , ω ) has zero variance at { x ( ) i } N m i =1 (for simplicity, we assume that the measurements are exact) and increases away from the measurement locations. In this section, we demonstrate that the dimensionality of conditional KL expansion is smaller than that of the corresponding unconditional KL expansion. In the following two sections, we introduce the unconditional and conditional KL expansions of Y ( x , ω ).

## 3.1. 'Unconditional' Karhunen-Lo` eve representation of Y ( x , ω )

For a mean-square continuous stochastic process Y ( x , ω ) = E [ Y ( x , ω )] + Y ′ ( x , ω ) with the mean (expectation with respect to ω ) Y ( x ) = E [ Y ( x , ω )], zeromean fluctuations Y ′ ( x , ω ), and 'unconditional' covariance function C Y ( x y , ) := E [ Y ′ ( x , ω ) Y ′ ( y , ω )], x y , ∈ D , the KL expansion is given by Mercer's theorem [22] as

$$\cdot \rfloor \infty \\ Y ( { \mathbf x }, \omega ) = \overline { Y } ( { \mathbf x } ) + \sum _ { n = 1 } ^ { \infty } \sqrt { \lambda _ { n } } \xi _ { n } ( \omega ) \epsilon _ { n } ( { \mathbf x } ), \quad \text{in} \ L ^ { 2 } ( \Omega ),$$

where λ n are positive eigenvalues and glyph[epsilon1] n ( x ) are mutually orthogonal eigenfunctions, i.e., ∫ D glyph[epsilon1] n ( x ) glyph[epsilon1] l ( x ) d x = δ n,l and δ n,l is the Kronecker delta function. The eigenfunctions are found as the solution of the Fredholm integral equation of the second kind:

$$\cdot \\ \lambda \epsilon ( { \mathbf x } ) = \int _ { D } C _ { Y } ( { \mathbf x }, { \mathbf y } ) \epsilon ( { \mathbf y } ) d { \mathbf y }.$$

The random variables ξ n are mutually uncorrelated and have zero mean and unit variance. Moreover, if Y ( x , ω ) is a Gaussian process, then ξ n are independent standard normal random variables. By convention, the eigenvalues λ n in the KL expansion are arranged in the decreasing order and the truncated N -term KL expansion of Y ( x , ω ) is defined as:

$$Y _ { N } ( { \mathbf x }, \omega ) \coloneqq \overline { Y } ( { \mathbf x } ) + \sum _ { n = 1 } ^ { N } \sqrt { \lambda _ { n } } \epsilon _ { n } ( { \mathbf x } ) \xi _ { n } ( \omega ).$$

3.2. 'Conditional' Karhunen-Lo` eve representation of Y ( x , ω )

The observations { Y ( x ( ) i ) = ln κ ( x ( ) i ) } N m i =1 are used to compute the (unconditional) stationary covariance describing an unconditional random field Y through the variagram analysis or by maximizing the likelihood function[5]. In addition, the observations can be used to model a conditional random field using GPR as presented in [25]. In the following, we will use x ∗ to denote the set of N m observation locations { x ( ) i } N m i =1 of the random field and Y ( x ∗ ) to denote the column vector of N m observations { Y ( x ( ) i ) } N m i =1 . Next, we define the covariance matrix of the Y observations:

$$\Sigma _ { i, j } = C _ { Y } ( { \mathbf x } ^ { ( i ) }, { \mathbf x } ^ { ( j ) } ) = \sum _ { n = 1 } ^ { \infty } \lambda _ { n } \epsilon _ { n } ( { \mathbf x } ^ { ( i ) } ) \epsilon _ { n } ( { \mathbf x } ^ { ( j ) } ), \ \ i, j = 1, \dots, N _ { m }, \quad ( 8 )$$

and R as the matrix with n th row given by the values of the n th eigenfunction at the observed locations x ∗ ,

$$\epsilon _ { n } ( { \mathbf x } ^ { * } ) = ( \epsilon _ { n } ( { \mathbf x } ^ { ( 1 ) } ), \dots, \epsilon _ { n } ( { \mathbf x } ^ { ( N _ { m } ) } ) ).$$

Next, we approximate Y ( x , ω ) with the truncated KL expansion with N G terms Y ( x , ω ) ≈ Y N G ( x , ω ) = Y ( x ) + ∑ N G n =1 √ λ glyph[epsilon1] n n ( x ) ξ n . Then, R is a N G × N m

matrix and Σ = R T Λ R , where Λ is the diagonal matrix with ( λ , . . . , λ 1 N G ) T being the positive diagonal vector.

In [25], it was demonstrated that Y N G ( x , ω ) conditioned on Y ( x ∗ ), ˜ Y N G ( x , ω ) := [ Y N G ( x , ω ) | Y ( x ∗ )], can be written in term of ξ n conditioned on Y ( x ∗ ), ˜ ξ n := [ ξ n | Y ( x ∗ )], n = 1 , ..., N G . Noting that the covariance between ξ n and observation Y ( x ( ) i ) is:

$$C _ { \xi _ { n }, Y } ( { \mathbf x } ^ { ( i ) } ) = \sqrt { \lambda _ { n } } \epsilon _ { n } ( { \mathbf x } ^ { ( i ) } ),$$

the conditional mean ˜ and covariance µ ˜ M = ( ˜ m n,k ) ∈ R N G × N G of { ˜ ξ n } N G n =1 is obtained in the form [28]:

$$\tilde { \mu } _ { n } \ = \ \mathbb { E } [ \widetilde { \xi } _ { n } ] = \sqrt { \lambda _ { n } } \epsilon _ { n } ( { \mathbf x } ^ { * } ) \Sigma ^ { - 1 } ( Y ( { \mathbf x } ^ { * } ) - \overline { Y } ( { \mathbf x } ^ { * } ) )$$

$$\widetilde { m } _ { n, k } \ = \ C _ { \widetilde { \xi } _ { n }, \widetilde { \xi } _ { k } } = \delta _ { n, k } - \sqrt { \lambda _ { k } } \epsilon _ { k } ( { \mathbf x } ^ { * } ) \Sigma ^ { - 1 } \epsilon _ { n } ( { \mathbf x } ^ { * } ) \sqrt { \lambda _ { n } }. \quad \ ( 1 0 )$$

Then, { ˜ ξ n } N G n =1 has the same distribution as

$$\tilde { \eta } = \tilde { \mu } + \bar { M } \eta,$$

where ˜ = Λ µ 1 / 2 R Σ -1 ( Y ( x ∗ ) -Y ( x ∗ )), ˜ M = I -Λ 1 / 2 R Σ -1 R T Λ 1 / 2 , and { η k } N G k =1 is a sequence of i.i.d. N (0 , 1) random variables. As a result, ˜ Y N G ( x , ω ) can be written in terms of { η k } N G k =1 as

$$\left ( \stackrel { \dots } { \vdots } \circ \kappa = \iota \right ) \\ \widetilde { Y } _ { N _ { G } } ( \mathbf x, \omega ) & = \overline { Y } ( \mathbf x ) + \sum _ { n = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( \mathbf x ) \tilde { \eta } _ { n } \\ & = \overline { Y } ( \mathbf x ) + \sum _ { n = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( \mathbf x ) \tilde { \mu } _ { n } + \sum _ { n = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( \mathbf x ) \sum _ { l = 1 } ^ { N _ { G } } m _ { n, l } \eta _ { l }. \\ \mathbf n \dots \dots \in \mathbf n \dots \in \mathbf n \dots \in \mathbf n \dots \in \mathbf n \dots \in \mathbf n.$$

Note that Σ should be a full rank matrix and rank (Σ) = N m . If Σ is not full rank, then it is possible to select a subset of the N m measurements for which Σ would be full rank.

Below, we prove a lemma and a theorem that the rank of ˜ M and the dimension of ˜ Y N G ( x , ω ) could be reduced to N G -N M .

$$\text{Lemma $1$. $IF$ rank} ( \Sigma ) = N _ { m }, \text{ then $rank(M)=N_{G}-N_{m}$}.$$

Proof. By definition, it is easy to verify that M 2 = M and M T = M . Since M -M 2 = M I ( -M ) = 0, the dimension of the null space of M equals to

the dimension of the range space of I -M which is the same as the rank of I -M , i.e., dim ker M ( ( )) = rank I ( -M ). Since I -M = Λ 1 / 2 R Σ -1 R T Λ 1 / 2 , then rank I ( -M ) ≤ rank (Σ) = N m .

Also,

$$M \Lambda ^ { 1 / 2 } R = \Lambda ^ { 1 / 2 } R - \Lambda ^ { 1 / 2 } R \Sigma ^ { - 1 } R ^ { T } \Lambda ^ { 1 / 2 } \Lambda ^ { 1 / 2 } R = 0.$$

Then, dim ker M ( ( )) ≥ rank (Λ 1 / 2 R ). Since Σ = R T Λ R = (Λ 1 / 2 R ) T (Λ 1 / 2 R ) and rank (Σ) = N m , then rank (Λ 1 / 2 R ) ≥ N m . Thus, we have dim ker M ( ( )) ≥ N m . In combination with the previous result, we get dim ker M ( ( )) = N m and rank M ( ) = N G -dim ker M ( ( )) = N G -N m .

Theorem 1. Assume glyph[epsilon1] n ( x ) are orthonormal functions, λ n are positive values, ξ n are i.i.d standard normal random variables for n = 1 , . . . , N G and rank (Σ) = N m with 0 &lt; N m &lt; N G , then the conditional random field ˜ Y N G ( x , ω ) can be represented by an expansion of N G -N m i.i.d. standard normal random variables.

Proof. From Eq (11), the covariance matrix of ˜ Y N G ( x , ω ), C ˜ Y , can be written as

$$& \text{as} \\ & C _ { \tilde { Y } } ( x, y ) = \mathbb { E } [ ( \tilde { Y } _ { N _ { G } } ( x, \omega ) - \mathbb { E } ( \tilde { Y } _ { N _ { G } } ( x, \omega ) ) ) ( \tilde { Y } _ { N _ { G } } ( y, \omega ) - \mathbb { E } ( \tilde { Y } _ { N _ { G } } ( y, \omega ) ) ) ] \\ & \quad = \mathbb { E } [ \sum _ { n = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( x ) \sum _ { l = 1 } ^ { N _ { G } } \tilde { m } _ { n, l } \eta _ { l } \sum _ { s = 1 } ^ { N _ { G } } \sqrt { \lambda _ { s } } \epsilon _ { s } ( y ) \sum _ { t = 1 } ^ { N _ { G } } \tilde { m } _ { s, t } \eta _ { t } ] \\ & \quad = \sum _ { n, s, l = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( x ) \tilde { m } _ { n, l } \sqrt { \lambda _ { s } } \epsilon _ { s } ( y ) \tilde { m } _ { s, l } \\ & \quad = \epsilon \Lambda ^ { 1 / 2 } \tilde { M } \tilde { M } ^ { T } \Lambda ^ { 1 / 2 } \epsilon ^ { T } \\ & \quad = \epsilon \Lambda ^ { 1 / 2 } \tilde { M } \Lambda ^ { 1 / 2 } \epsilon ^ { T } \\ & \quad \text{Imin} \alpha \, I \, \text{uma} \, 1 \, \text{wo writa} \, \text{rank} \, \text{can} \, \cdot \, \mathbb { \ } - \text{can} \, l \, \widetilde { M } \, \mathbb { \ } - \text{N} \, \mathbb { \ } \text{Conomit} \, \text{br}$$

Using Lemma 1, we write rank Cov ( ˜ Y ) = rank M ( ˜ ) = N G -N m . Consequently, there are only N G -N m nonzero eigenvalues in the KL expansion of ˜ Y N G ( x , ω ) that can be expressed as

$$\tilde { Y } _ { N _ { G } } ( { \mathbf x }, \omega ) \sim \overline { Y } ( { \mathbf x } ) + \sum _ { n = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( { \mathbf x } ) \tilde { \mu } _ { n } + \sum _ { i = 1 } ^ { N _ { G } - N _ { m } } \sqrt { \tilde { \lambda } _ { i } } \tilde { \epsilon } _ { i } ( { \mathbf x } ) \xi _ { i }, \quad ( 1 3 )$$

where ˜ λ i and ˜ ( glyph[epsilon1] i x ), i = 1 , . . . , N G -N m are eigenvalues and eigenfunctions of Cov ˜ Y respectively, and ξ i , i = 1 , . . . , N G -N m are i.i.d. standard Gaussian random variables.

Remark 1. The dimensionality of the random field ˜ Y N G ( x , ω ) is N G -N m and is smaller than that of the original unconditioned random field, i.e., N G . Conditioning on observation reduces the complexity of the forward problem (1) . In addition to the dimensionality reduction, conditioning also reduces the variance of ˜ Y N G ( x , ω ) [25].

## 4. Conditional Stochastic Collocation Method

With the conditioned random conductivity ˜( κ x , ω ) = exp[ ˜ Y N G ( x , ω )], Eq (2) has N G -N m random dimensions and can be efficiently solved with the gPC numerical methods when N G -N m is relatively small. Given that the computational cost of gPC-based methods exponentially increases with the number of random dimensions, the conditioning significantly reduces the computational cost of gPC. Here, we assume that N G -N m is small (i.e., the number of observations is comparable to N G ), and use the conditional stochastic collocation method [33] as a surrogate for Eq (2).

## 4.1. Generalized polynomial chaos

Based on Eq (13), the conditional random field ˜( κ x , ω ) can be represented by KL expansion with N G -N m terms as

$$\tilde { \kappa } ( { \mathbf x }, \omega ) & \sim \tilde { \kappa } ( { \mathbf x }, \xi ) \\ & = e ^ { \overline { Y } ( { \mathbf x } ) + \sum _ { n = 1 } ^ { N _ { G } } \sqrt { \lambda _ { n } } \epsilon _ { n } ( { \mathbf x } ) \tilde { \mu } _ { n } } e ^ { \sum _ { i = 1 } ^ { N _ { G } - N _ { m } } \sqrt { \tilde { \lambda } _ { i } } \tilde { \epsilon } _ { i } ( { \mathbf x } ) \xi _ { i } },$$

and the 'conditional' u , ˜, satisfies u

$$- \nabla \cdot ( \tilde { \kappa } ( { \mathbf x }, \xi ) \nabla \tilde { u } ( { \mathbf x }, \xi ) ) & = 0, \quad \mathbf x \in D ; \\ \tilde { u } ( { \mathbf x }, \xi ) & = f ( { \mathbf x } ), \quad \mathbf x \in \partial D _ { D } ; \\ \vec { n } \cdot \tilde { \kappa } ( { \mathbf x }, \xi ) \nabla \tilde { u } ( { \mathbf x }, \xi ) & = g ( { \mathbf x } ), \quad \mathbf x \in \partial D _ { L }.$$

The gPC method for Eq (15) is based on an orthogonal polynomial approximation of ˜( u x , ξ ). Let i = ( i 1 , . . . , i N ) ∈ N n 0 be a multi-index with | i | = i 1 + · · · + i N and P ≥ 0 be an integer. Then, the P th-degree gPC expansion of function ˜( u x , ξ ) is defined as

$$\tilde { u } ( { \mathbf x }, \xi ) & \approx \sum _ { | i | = 0 } ^ { P } c _ { i } ( { \mathbf x } ) \Phi _ { i } ( \xi ),$$

where

$$c _ { i } ( x ) = \mathbb { E } [ \tilde { u } ( x, \xi ) \Phi _ { i } ( \xi ) ] = \int \tilde { u } ( x, \xi ) \Phi _ { i } ( \xi ) \rho ( \xi ) d \xi$$

are the coefficients of the expansion, Φ ( i ξ ) are the basis functions

$$\Phi _ { \mathfrak { i } } ( \xi ) = \phi _ { i _ { 1 } } ( \xi _ { 1 } ) \dots \phi _ { i _ { N } } ( \xi _ { N } ), \ \ 0 \leq | \mathfrak { i } | \leq P,$$

and ξ = ( ξ 1 , . . . , ξ N G -N m ) is an ( N G -N m )-dimensional random vector. Here, φ j ( ξ k ) is the j th-degree one-dimensional orthogonal polynomial in ξ k direction satisfying

$$\mathbb { E } [ \phi _ { m } ( \xi _ { k } ) \phi _ { n } ( \xi _ { k } ) ] = \delta _ { m, n }, \ \ 0 \leq n, m \leq N.$$

For identical independent distributed (i.i.d.) Gaussian random variables { ξ i } N i =1 , Φ ( i ξ ) are Hermite polynomials. The number of Φ ( i ξ ) is ( N G -N m + P P ) [34, 31]. The classical approximation theory guarantees that the gPC approximation (16) converges to ˜( u x , ξ ) in L 2 -norm as the degree P increases when ˜( u x , ξ ) is square integrable with respect to the probability measure.

## 4.2. Stochastic collocation method

In the stochastic collocation method, the expansion coefficients c i ( x ) are approximated as

$$c _ { i } ( { \mathbf x } ) & \approx \tilde { c } _ { i } ( { \mathbf x } ) = \sum _ { m = 1 } ^ { M } \tilde { u } ( { \mathbf x }, \xi ^ { ( m ) } ) \Phi _ { i } ( \xi ^ { ( m ) } ) w ^ { ( m ) },$$

where { ξ ( m ) } M m =1 is a set of quadrature points and w ( m ) , m = 1 , . . . , M are the corresponding weights. For each collocation point ξ ( ) i , u ( x , ξ ( ) i ) is obtained by solving (15) with ˜( κ x , ξ ) replaced by ˜( κ x , ξ ( ) i ).

Then,

$$\tilde { u } ( { \mathbf x }, \xi ) \approx \tilde { u } _ { C } ( { \mathbf x }, \xi ) = \sum _ { | i | = 0 } ^ { P } \tilde { c } _ { i } ( { \mathbf x } ) \Phi _ { i } ( \xi )$$

and the mean and variance of ˜( u x , ξ ) can be approximated as

$$\mathbb { E } [ \tilde { u } ( x, \xi ) ] \approx \mathbb { E } [ \tilde { u } _ { C } ( x, \xi ) ] = \tilde { c } _ { 0 } ( x )$$

and

$$\mathbb { E } [ \tilde { u } ( { \boldsymbol x }, \boldsymbol \xi ) - E [ \tilde { u } ( { \boldsymbol x }, \boldsymbol \xi ) ] ] ^ { 2 } \approx \mathbb { E } [ \tilde { u } _ { C } ( { \boldsymbol x }, \boldsymbol \xi ) - E [ \tilde { u } _ { C } ( { \boldsymbol x }, \boldsymbol \xi ) ] ] ^ { 2 } = \sum _ { | i | = 1 } ^ { P } \tilde { c } _ { i } ( { \boldsymbol x } ) ^ { 2 }. \quad ( 2 0 )$$

There are various quadrature rules, including tensor product quadrature rules for low-dimensional ξ and the sparse grid methods for moderately dimensional ξ [33, 24, 17, 13]. If the solution allows a low-dimensional representation, the compressed sensing can be used to decrease the number of collocation points [35, 36, 11]. The convergence analysis of stochastic collocation methods is given in [33, 30].

Remark 2. In order to solve optimization problems, including (4),(21), and (24) (or to make the optimization problems well posed), additional measurements on solution (state) are required. Function u x, ω ( ) with random inputs ω and variance σ 2 u ( x ) is more sensitive with respect to ω at position x where the variance is larger. Therefore, the optimal location of u x, ω ( ) measurements for solving optimization problems should collocate with the local maxima of σ 2 u ( x ) . In practice, only a few measurements are affordable; therefore, determining the optional measurement locations for the optimization problem is very important.

## 5. Bayesian estimation of ˜(x κ , ξ )

We assume that in addition to { ˆ( κ x j ) } N m j =1 measurements of ˆ, κ we have { ˆ( u x j ) } N k j =1 measurements of ˆ. u With the conditional KL model (14), we approximate ˆ( κ x ) as ˆ( κ x ) ≈ ˜( κ x ξ , ∗ ), where ξ ∗ is the ( N G -N m ) dimensional deterministic vector. Then, the estimation of ˆ( κ x ) reduces to the estimation of

ξ ∗ . With the surrogate model ˜ u C ( x , ξ ), we estimate ξ ∗ by solving the following minimization problem:

$$\xi ^ { * } = \arg \min _ { \xi \in \mathbb { R } ^ { N _ { G } - N _ { m } } } \sum _ { j = 1 } ^ { N _ { k } } | \hat { u } ( \mathbf x ^ { j } ) - \tilde { u } _ { C } ( \mathbf x ^ { j }, \xi ) | ^ { 2 } + \lambda \| \xi - \xi ^ { o } \| ^ { 2 }, \quad ( 2 1 )$$

where the regularization term ‖ ξ -ξ o ‖ 2 was proposed in [27] and ξ o ∈ R N G -N m and λ are the regularization parameters. Solving this optimization problem using standard minimization methods could be computationally expensive for large N G -N m . Therefore, we employ a Bayesian statistical approach to solve the optimization problem and provide the correspondence between the regularization parameters and the prior statistics of ξ .

In Eq (21), we assume that the errors { ˆ( u x j ) -˜ u C ( x j , ξ ) } N k j =1 are i.i.d. random variables, that is,

$$\hat { u } ( { \mathbf x } ^ { j } ) = \tilde { u } _ { C } ( { \mathbf x } ^ { j }, \xi ) + \delta _ { j }, \ \ j = 1, \dots, N _ { k },$$

where δ j j = 1 , . . . , N k is i.i.d. random variable with a certain density p δ . Following a common practice in parameter estimation, we assume that p δ is a Gaussian density with mean 0 and standard deviation σ δ glyph[lessmuch] 1. Then, the likelihood takes the form

$$L ( \xi ) = \prod _ { j = 1 } ^ { N _ { k } } p _ { \delta } \left ( \delta _ { j } \right ) = \prod _ { j = 1 } ^ { N _ { k } } p _ { \delta } ( \hat { u } ( { \mathbf x } ^ { j } ) - \tilde { u } _ { C } ( { \mathbf x } ^ { j }, \xi ) ).$$

With p ξ denoting the prior probability density for ξ , we use Bayes' rule to obtain a posterior probability density for ξ given the observations { ˆ( u x ( j ) ) } N k j =1 :

$$p ( \xi | \hat { u } ( x ^ { j } ), j = 1, \dots, N _ { k } ) \in p _ { \xi } \prod _ { j = 1 } ^ { N _ { k } } p _ { \delta } ( \hat { u } ( x ^ { j } ) - \tilde { u } _ { C } ( x ^ { j }, \xi ) ). \quad \quad ( 2 2 )$$

The (prior) density p ξ of ξ is usually chosen to be Gaussian, that is, ξ ∼ N ( ξ o , θ I ) with the hyper-parameter θ controlling the prior variance and ξ o being the prior mean. Usually, the prior mean of ξ is set to 0 . The posterior

density of ξ with hyper-parameter is rewritten as,

$$& p ( \xi, \theta | \hat { u } ( x ^ { ( j ) }, j = 1, \dots, N _ { k } ) ) \in p _ { \xi } \prod _ { j = 1 } ^ { N _ { k } } p _ { \delta } ( \hat { u } ( x ^ { j } ) - \tilde { u } _ { C } ( x ^ { j }, \xi ) ) \\ & \quad \in \exp ( - \frac { \sum _ { j = 1 } ^ { N _ { k } } | \hat { u } ( x ^ { j } ) - u _ { P } ( x ^ { j }, \xi ) | ^ { 2 } } { 2 \sigma _ { \delta } } ) \exp ( - \frac { \| \xi - \xi ^ { o } \| ^ { 2 } } { 2 \theta } ). \\ \underset { \sim } { \. } \. & \quad. \ \cdots \ \cdots \ \cdots \ \cdots \. \ \cdots \. \ \cdots \..$$

Then, the maximum a posteriori (MAP) estimator of this posterior distribution is

$$\arg \min _ { \xi \in \mathbb { R } ^ { N _ { G } - N _ { m } } } \frac { \sum _ { j = 1 } ^ { N _ { k } } | \hat { u } ( { \mathbf x } ^ { i } ) - \tilde { u } _ { C } ( { \mathbf x } ^ { j }, \xi ) | ^ { 2 } } { 2 \sigma _ { \delta } } + \frac { \| \xi - \xi ^ { o } \| ^ { 2 } } { 2 \theta }. \quad ( 2 4 )$$

Note that (24) is a special case of the minimization problem (21) with λ = σ δ θ .

To generate posterior distributed sampling, we employ the widely used Differential Evolution Adaptive Metropolis (DREAM) MCMC toolbox developed by Vrugt[29]. Given the prior ξ 0 = 0 , and θ = 1 such that ξ is consistent to the form of Gaussian process (13), we generate the samples of ξ for the MCMC. For σ δ , we assume the errors are small, that is, we choose σ δ to be about 1 e -3. Whenever a sample ξ is generated, the surrogate ˜ u C ( x i , ξ ) is evaluated and the errors | ˆ( u x i ) -˜ u C ( x i , ξ ) | 2 , i = 1 , N k in the Metropolis Hastings algorithm are computed. Then, the DREAM MCMC toolbox is employed to generate samples of posterior distribution and the MAP probability estimate of this posterior distribution is used as an approximate solution of the optimization problem (21). The numerical examples in Section 6 show the accuracy of this approximation.

## 5.1. Determining measurement locations of the state u ( x )

The choice of u ( x ) measurements { ˆ( u x j ) } N k j =1 can impact the posterior distributions obtained through MCMC. Because σ 2 u ( x ), the variance of u ( x , ξ ), describes the variability of u ( x , ξ ) with respect to the parameters ξ , we propose the following strategy:

- 1 Approximate σ 2 u ( x ) by ˜ σ 2 u ( x ) = ∑ P | i | =1 ˜ ( c 2 i x ).
- 2 Find all local maxima and saddle points on the ˜ σ 2 u ( x ) denoted by S := { ˜ σ 2 u ( x j ∗ ) } N glyph[lscript] j =1 in descending order.

3 If N glyph[lscript] ≥ N k , we choose the first N k locations from ordered set S .

- 4 If N &lt; N glyph[lscript] k , divide the physical domain D in N k equal blocks. For blocks without saddle points from S , find σ 2 u ( x ) maxima in this block, arrange them in descending order, and choose the first N k -N glyph[lscript] locations to add to S .

The numerical examples show that this strategy outperforms equal or random distribution of u ( x ) measurements.

## 6. Numerical examples

We implement the proposed parameter estimation approach for one- and two-dimensional steady-state diffusion equations. We assume that the 'reference' diffusion coefficient is an instance of the known Gaussian process that can be accurately represented with the the N G -dimensional KL expansion (7). As a result, the reference κ filed lies in the space of the conditional KL expansion (14).

## 6.1. One-dimensional example

Consider the following one-dimensional steady-state diffusion equation with the unknown coefficient ˆ( κ x ) modeled as the random field κ x, ω ( ):

$$& \frac { \partial } { \partial x } ( \kappa ( x, \omega ) \frac { \partial } { \partial x } u ( x, \omega ) ) = 0, \quad x \in ( 0, 1 ) \\ & u ( 0, \omega ) = u _ { l }, \quad u ( 1, \omega ) = u _ { r },$$

where u l = 0 and u r = 2. We assume that κ x, ω ( ) has lognormal distribution (i.e, g x, ω ( ) = log( κ x, ω ( )) is Gaussian) with mean µ k = 5 0, variance . σ k = 2 5 . and the covariance function

$$C ( x _ { 1 }, x _ { 2 } ) = e ^ { - \frac { ( x _ { 1 } - x _ { 2 } ) ^ { 2 } } { L ^ { 2 } } }, \ \ x _ { 1 }, x _ { 2 } \in [ 0, 1 ],$$

where the correlation length is L = 0 05 (i.e., . L is 20 times smaller than the domain size).

We find that the finite KL expansion with N G = 25 terms,

$$g ( x, \omega ) = \mu _ { g } + \sigma _ { g } \sum _ { i = 1 } ^ { N _ { G } = 2 5 } \sqrt { \lambda _ { i } } \epsilon _ { i } ( x ) \xi _ { i },$$

captures 95% of the spectrum of this field covariance function. Here, the mean µ g and standard deviation σ g of g x, ω ( ) are given in terms of µ g and σ g as

$$\mu _ { g } & = \log \mu _ { k } - \frac { 1 } { 2 } \log ( \frac { \sigma _ { k } ^ { 2 } } { \mu _ { k } ^ { 2 } } + 1 ), \\ \sigma _ { g } & = \sqrt { \log ( \frac { \sigma _ { k } ^ { 2 } } { \mu _ { k } ^ { 2 } } + 1 ) }.$$

Then, we compute the reference conductivity field ˆ( κ x ) as a realization of Eq (27) and solve Eq (25) with the finite element method to obtain the reference solution, ˆ( u x ). Next, we select N κ values of ˆ( κ x ) and N u values of ˆ( u x ) as measurements of these fields and reconstruct ˆ( κ x ) as ˜( κ x, ξ ∗ ) by solving the minimization problem (24). The conditioned surrogate model ˜ u C in (24) is constructed by solving Eq (25) with the finite element method at collocation points. In the finite element solutions, the domain is discretized with 256 equal size elements. We study the relative error of the inferred conductivity ˜( κ x, ξ ∗ ),

$$\varepsilon ( x ) = \frac { | \tilde { \kappa } ( x, \xi ^ { * } ) - \hat { \kappa } ( x ) | } { \hat { \kappa } ( x ) }.$$

as a function of N κ , N u , and the sampling strategy.

We consider three ˆ( κ x ) sampling strategies: Case 1, the observation locations of ˆ( κ x ) are chosen randomly; Case 2, the observation locations are equally distributed; and Case 3, the observation locations coincide with locations of local minima and maxima. The referenced field κ x ( ) and the locations of observations for each case are presented in Figure 1a.

We also study the effect of ˆ measurement locations on the relative error u ε x ( ). As suggested in Remark 3, u x, ( ξ ) is more sensitive with respect to the random inputs ξ where its variance is large. Therefore, it reasonable to assume that the best candidate locations of ˆ measurements are those where u σ 2 u ( x ) has local maxima. The u variance σ 2 u ( x ) can be evaluated with the conditional gPC

Figure 1: Reference field ˆ( κ x ) and the observation locations for Cases 1, 2 and 3 (left) and the mean of the conditional GP field constructed in Case 1, 2, 3 (right).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-a339249d-d47e-4194-bf4d-a538f36a38ae.jpg)

method using Eq (20). On the other hand, the MCMC optimization algorithm requires u measurements to be uncorrelated. Therefore, we compare the accuracy of the u sampling strategy outlined in Section 5.1 (based on σ 2 u ( x ) local maxima) with uniform and random sampling strategies.

## 6.1.1. Case 1: Random-chosen locations of the conductivity measurements

Here we assume that no expert knowledge about the conductivity field is available and the 20 sampling locations of k are chosen randomly, as shown in Figure 1 by red square markers. It can be seen that ˆ oscillates significantly κ between the sampling points and cannot be accurately learned via regression only, as shown in Figure 1b.

To chose the u measurement locations, we compute the variance of u x, ( ξ ) using (20) (shown in Figure 2) and then perform the following three tests:

- (a) We randomly choose six locations of the reference solution ˆ for the optiu mization step as shown in Figure 2 by red ' glyph[square] ' markers.
- (b) We choose six equally distributed locations of ˆ, as shown in Figure 2 by u blue ' ◦ ' markers.

- (c) We choose six locations using algorithm in Section 5.1 as shown in Figure 2 by green '+' markers.

Figure 3(a) shows the reference and estimated conductivity field. The associated ε x ( ) errors are presented in Figure 3(b). We can see that in all three tests, the errors are largest between the two cross markers where there are no ˆ κ measurements. On the other hand, optimally selected locations of ˆ in test (c) u improve parameter estimation, i.e., reduce the relative errors ‖ ‖ ε L ∞ from more than 60% (for randomly or equally distributed ˆ measurements) to less than u 14%.

Figure 2: Example 1 Case 1 (randomly distributed κ x ( ) measurements). Symbols denote locations of u measurements selected randomly, uniformly, and based on σ 2 u ( x ). Black line denotes σ 2 u ( x ).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-adeb0da9-1673-4826-bb44-c80ba5c786e5.jpg)

6.1.2. Case 2: Observations of the conductivity coefficient are equally distributed Next, we consider κ observation locations equally distributed, as shown in Figure 1a by blue ' ◦ ' markers. We test the same three strategies for selecting u measurement locations as in Case 1, including randomly and uniformly distributed locations and locations chosen based on the local maxima of σ 2 u ( x ). The resulting distributions of the u measurements locations as well as σ 2 u ( x ) are shown in Figure 4.

Figure 3: Example 1 Case 1. Estimated ˆ using κ u measurement locations obtained with three u sampling strategies. Locations of k measurements are shown with open square markers.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-d10374ad-8584-42df-aeb5-5c32806a838b.jpg)

- (a) We randomly choose six locations for the measurements of ˆ, as shown in u Figure 4 by red glyph[square] markers.
- (b) We choose six equally distributed locations, as denoted in Figure 4 by blue ◦ markers.
- (c) We choose six locations using algorithm in Section 5.1, as shown in Figure 4 by green + markers.

Figure 5a shows the reference and estimated conductivity fields and Figure 5b presents the associated relative errors ε x ( ). Here, the relative errors in ˆ( κ x ) are less than 5% for all considered choices of u measurement locations. The comparison of relative errors in Figure 5(right) indicates that the selection of the ˆ measurement locations based on u σ 2 u ( x ) has the smallest ‖ ε x ( ) ‖ ∞ error.

6.1.3. Case 3: Observations of κ are colocated with local maxima and minima of ˆ ( k x )

Here, we assume that the locations of local maxima and minima of ˆ( κ x ) are known (e.g., based on expert knowledge). Then, we take observations at all 14 local minima and local maxima and one inflection point of ˆ( κ x ). Another five

Figure 4: Example 1 Case 2 (uniformly distributed κ x ( ) measurements). Symbols denote locations of u measurements selected randomly, uniformly, and based on σ 2 u ( x ). Black line denotes σ 2 u ( x ).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-3283504c-635a-4ce8-b975-96a8dc724147.jpg)

Figure 5: Example 1 Case 2. Regressed ˆ with uniform observations using different state κ u measurements.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-41e35b27-cf3c-4090-bc5a-3e6a810bb788.jpg)

observations of ˆ( κ x ) are taken at random locations. The selected observations are shown by green '+' markers in Figure 1a.

Figure 6: Example 1 Case 3 ( κ measurements collocated with local maxima and minima of κ x ( )). Symbols denote locations of u measurements selected randomly, equally, and based on σ 2 u ( x ). Black line denotes σ 2 u ( x ).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-dae55162-6913-42a0-bab3-f8fabe31b706.jpg)

We test the same three strategies for selecting the measurement locations of ˆ( u x, ξ ) as in Cases 1 and 2. Figure 6 shows the conditional variance of u and u measurement locations selected randomly, uniformly, and according to the conditional variance of u . Figure 7 shows the reference and estimated κ as well as the corresponding errors. For all considered u sampling strategies, ε x ( ) are less than 1 2%. . Among them, the u measurement locations selected according to σ 2 u ( x ) give the smallest ‖ ε x ( ) ‖ ∞ , which is less than 0 6%. .

## 6.2. Two-dimensional example with large correlation length of κ (smooth κ field)

Here, we consider the two-dimensional diffusion equation with the partially observed coefficient κ modeled as a random field κ ( x , ω ),

$$\nabla \cdot ( \kappa ( { \boldsymbol x }, { \boldsymbol \xi } ) \nabla u ( { \boldsymbol x }, { \boldsymbol \xi } ) ) = 0, \quad { \boldsymbol x } = ( { \boldsymbol x } _ { 1 }, { \boldsymbol x } _ { 2 } ) \in D, \quad \quad ( 3 0 )$$

subject to the boundary conditions

$$& u ( 0, x _ { 2 }, \xi ) = 5 0, \quad u ( 2 4 0, x _ { 2 }, \xi ) = 2 5, \\ & - \mathbf n \cdot ( \kappa ( \mathbf x, \xi ) \nabla u ) | _ { ( x _ { 1 }, 0 ) } = \mathbf n \cdot ( \kappa ( \mathbf x, \xi ) \nabla u ) | _ { ( x _ { 1 }, 6 0 ) } = 0,$$

Figure 7: Example 1 Case 3. Regressed ˆ with select observations using different state κ u measurements.

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-71a017b5-1d6f-4ea7-936a-293cd5281ca0.jpg)

where D = [0 240] , × [0 , 60] and n = (0 1). ,

We assume that κ ( x , ξ ) is a lognormal field with mean µ κ = 5, standard deviation σ κ = 2 5, . and g ( x , ξ ) = log κ x, ( ξ ) is given by the truncated KL expansion:

$$g ( { \mathbf x }, { \mathbf z } ) = \mu _ { g } + \sigma _ { g } \sum _ { i = 1 } ^ { 2 5 } \sqrt { \lambda _ { i } } \epsilon _ { i } ( { \mathbf x } ) \xi _ { i },$$

where µ g and σ g are computed by (28), and ( λ , glyph[epsilon1] i i ( x )) are the first 25 eigenpairs that in total capture 95% of spectra of the exponential correlation function

$$C ( { \mathbf x } ^ { ( 1 ) }, { \mathbf x } ^ { ( 2 ) } ) = e ^ { - \frac { | x _ { 1 } ^ { ( 1 ) } - x _ { 1 } ^ { ( 2 ) } | } { L _ { 1 } } - \frac { | x _ { 2 } ^ { ( 1 ) } - x _ { 2 } ^ { ( 2 ) } | } { L _ { 2 } } }, \ \ { \mathbf x } ^ { ( 1 ) }, { \mathbf x } ^ { ( 2 ) } \in D. \quad \quad ( 3 2 )$$

Correlation lengths in the x 1 and x 2 directions are L 1 = 240 and L 2 = 100, which are of the order of the domain size and result in a relatively smoothly varying κ ( x , ξ ) field shown in Figure 8a.

We choose one realization ˆ( κ x ) = κ ( x , ξ ∗ ) as the reference diffusion coefficient and ˆ( u x , ξ ∗ ), the corresponding solution of Eqs (30) and (31), as the reference hydraulic head. Finite volume method with uniform mesh (80 × 20 elements) is adopted to solve Eqs (30) and (31). We consider two sets of ˆ κ observations, inlcuding a randomly sampled ˆ and ˆ sampled based on the exκ κ pert knowledge of local maxima and minima of ˆ. κ For each distribution of ˆ κ

measurements, we consider two sets of ˆ measurements, randomly located and u chosen based on σ 2 u ( x ) as described in Section 5.1. The relative error ε in the estimated ˆ are computed for each case using Eq (29). κ

## 6.2.1. Case 1: Randomly distributed locations of κ observations

Here, we assume that 20 observations of ˆ are randomly distributed in the κ domain, as shown in Figure 8a. The resulting conditional KL expansion of κ has 5 unknown parameters that we estimate using 10 measurements of ˆ. u To study the effect of ˆ measurement locations on the ˆ estimate errors, we consider u κ measurements of ˆ distributed (a) randomly and (b) according to u σ 2 u ( x ). Figure 8b depicts the conditional σ 2 u t and the u measurements locations. Figure 9 presents the corresponding relative errors of the estimated ˆ. κ

In both cases, the relative errors are smaller than 1%. That is no surprise given that the number of measurements of κ (20) is close to the number of terms in the unconditional KL representation of κ . Choosing the location of ˆ measurements based on the variance of u u reduces ε ( x ) by approximately the factor of 3 and the infinity norm, ‖ ε ( x ) ‖ L ∞ , by 80% compared to the randomly chosen locations of ˆ measurements. u

## 6.2.2. Case 2: Some observations of κ are colocated with local maxima and minima of κ field

Here, we assume that 9 ˆ observations are collocated with local maxima and κ minima of ˆ, and the other 11 ˆ observations are randomly spread across the κ κ domain, as shown in Figure 10a. The resulting conditional KL expansion of κ has 5 unknown parameters that we estimate using 10 measurements of ˆ. As in u the previous example, we consider measurements of ˆ distributed randomly and u according to σ 2 u ( x ), as shown in Figure 10b. The corresponding relative errors in the estimated ˆ field are shown in Figure 11. κ

We see that for both choices of the ˆ measurement locations, u ε x ( ) is smaller than 1%. Choosing the location of ˆ measurements based u σ 2 u ( x ) reduces ‖ ‖ ε L ∞ by 25% as compared with the random distribution of ˆ measurements. u The

y

Figure 8: Two-dimensional diffusion equation, Case 1 (randomly located measurements of ˆ). κ (a) The color map describes the reference conductivity field ˆ, κ and the cross markers indicate the randomly selected locations of ˆ measurements (left). (b) The color scale denotes κ conditioned σ 2 u . Cross symbols denote the randomly chosen measurement locations of ˆ. u Circles denote the u measurement locations based on σ 2 u ( x ) (right).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-6f9cfc16-c662-4c0e-aa34-45eaedb7ab9a.jpg)

Figure 9: Two-dimensional diffusion equation, Case 1. Relative errors for (left) randomly located measurements of ˆ and (right) measurements of ˆ chosen based on u u σ 2 u .

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-ab078819-b90f-4fdd-b6a7-3e85d83117cc.jpg)

comparison of Figures 9 and 11 show that the proposed parameter estimation method performs well for both cases.

y

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-65dae853-337c-4344-9f6e-8fedbcd78974.jpg)

y

x

Figure 10: Example 2 Case 2 (9 selected observations of ˆ denoted by ' κ ◦ ' markers with 11 randomly chosen observations of ˆ denoted by ' κ × ' markers (left)). Two different strategies of measurement locations of ˆ: u (a) cross symbols denote the randomly chosen measurement locations and (b) circle symbols denote the u measurement locations based on σ 2 u (right).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-b1434b8e-9ad3-40f7-af72-168863ad0f54.jpg)

## 6.3. Two-dimensional diffusion equation with small correlation length of κ (rough κ field)

In this example, we assume the exponential covariance function of g x, ω ( ) = log κ x, ω ( ):

$$\Phi _ { \ell } ^ { \ell } C ( { \mathbf x } ^ { ( 1 ) }, { \mathbf x } ^ { ( 2 ) } ) = e ^ { - \frac { | { \mathbf x } ^ { ( 1 ) } - { \mathbf x } ^ { ( 2 ) } | ^ { 2 } } { L ^ { 2 } } }, \ \ { \mathbf x } ^ { ( 1 ) }, { \mathbf x } ^ { ( 2 ) } \in D,$$

where | x (1) -x (2) | is the Euclidean distance between x (1) and x (2) and L = 0 1. . The mean and variance of κ ( x , ω ) are set to µ k = 5 and σ k = 2 5. .

We solve the two-dimensional equation (30) on D = [0 2] , × [0 , 1] subject to the boundary conditions:

$$& u ( 0, x _ { 2 }, \omega ) = 2, \quad u ( 2, x _ { 2 }, \omega ) = 0, \\ & - \mathbf n \cdot ( \kappa ( \mathbf x, \omega ) \nabla u ) | _ { ( x _ { 1 }, 0 ) } = \mathbf n \cdot ( \kappa ( \mathbf x, \omega ) \nabla u ) | _ { ( x _ { 1 }, 1 ) } = 0,$$

where n = (0 1). ,

Figure 11: Example 2 Case 2. Relative errors of the two strategies of u measurement locations (left) randomly located measurements of ˆ and (right) measurements of ˆ taken based on u u σ 2 u .

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-8e9bb0a9-b35d-4d2b-a436-da45e7293484.jpg)

Here, the ratio of the correlation length to the domain size is on the order of 0.1, which is smaller than in the previous case and results in a rougher κ . The KL representation of the unconditional random field g ( x , ω ) requires 210 terms to capture 95% of spectrum,

$$g ( { \mathbf x }, \xi ) = \mu _ { g } + \sigma _ { g } \sum _ { i = 1 } ^ { 2 1 0 } \sqrt { \lambda _ { i } } \epsilon _ { i } ( x ) \xi _ { i }.$$

The reference conductivity field κ ( x , ξ ∗ ) is constructed as a realization of κ ( x , ξ ) and is shown in Figure 12a, which is significantly rougher than the field in Figure 8a considered in the previous case.

The corresponding reference field ˆ( u x , ξ ∗ ) is found as the solution of Eq (30) subject to the boundary conditions (34). This equation is solved using the finite volume method with equal-distanced mesh with 128 × 64 elements. We assume that 205 measurements of ˆ and 10 measurements of κ ˆ are available u to estimate the entire field ˆ( κ x ). The KL expansion (35), conditioned on 205 measurements, has five random dimensions. As before, we study the effect of ˆ κ and ˆ measurements locations distribution on the accuracy of u κ estimation.

y

## 6.3.1. Case 1: Randomly located κ observations

Here, we assume that the locations of ˆ measurements are randomly disκ tributed, as shown in Figure 12a. Next we consider 10 ˆ measurement locations u distributed in two ways, including randomly distributed measurements and measurements distributed according to the conditional σ 2 u ( x ); both distributions are depicted in Figure 12b. Figure 13 presents the corresponding relative error of inferred ˆ( κ x ).

The comparison of Figures 13a and b show that choosing ˆ measurement u locations according to the u variance reduces the ‖ ‖ ε L ∞ error by a factor of 10.

18

0

16

14

12

10

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-ed68610d-5e4c-4abc-83d9-0f22afd34b86.jpg)

0

0.2

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

x

x

Figure 12: Example 3 Case 1(random observations of ˆ (left)). κ Two strategies of selecting u measurement locations: (a) randomly collocated on the variance surface of u denoted by cross symbols (b) collocated based on σ 2 u denoted by circles (right).

6.3.2. Case 2: Some observations of κ are colocated with local maxima and minima of κ field

Here, we assume that 50 locations of ˆ measurements are collocated with κ local maxima, minima, and saddle points of ˆ and, 155 measurement locations κ are randomly distributed, as shown in Figure 14a. As before, we consider two choices of ˆ measurement locations, including random locations and locations u based on the conditional σ 2 u ( x ) as shown in Figure 14b. Figure 14b also displays the conditional σ 2 u ( x ) as a function of x . Figure 15 presents the corresponding

y

2

10 -4

5

4.5

4

3.5

3

2.5

2

1.5

1

0.5

Figure 13: Example 3 Case 1. Relative errors of the two strategies of u measurement locations (left) randomly located measurements of ˆ and (right) measurements of ˆ taken based on u u σ 2 u .

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-cd3b3148-b754-4101-8238-7cdf05336bad.jpg)

relative error of the inferred ˆ( κ x ).

The comparison of Cases 1 and 2 shows that for randomly located ˆ meaκ surements, the selection of u measurement locations based on the conditional u variance is very important - it reduces the ‖ ε ( x ) ‖ L ∞ error by a factor of 10. For specially selected locations of ˆ, the κ σ 2 u ( x )-based selection of ˆ measurement u locations reduces ‖ ε ( x ) ‖ L ∞ by a factor of 0.4.

y

Figure 14: Example 3 Case 2 (selected observations of ˆ (left)). κ Two strategies of selecting u measurement locations: (a) randomly collocated on the variance surface of u denoted by cross symbols (b) collocated based on σ 2 u denoted by circles (right).

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-03ed9c9b-01e2-40bb-afea-5d3546259672.jpg)

Figure 15: Example 3 Case 2. Relative errors of the two strategies of u measurement locations (left) randomly located measurements of ˆ and (right) measurements of ˆ taken based on u u σ 2 u .

![image](https://ac.marcodsn.me/arxiv-markdown-images/1908.00424v1-figure-74c67e00-94bb-4cd8-ba9b-2089d6d74d59.jpg)

Remark 3. In all considered examples, we see a correlation between the error of the estimated κ and the variance of u . That is, near the area that the gPC solution has large variance, the inferred κ usually has larger relative error.

## 7. Conclusion

In this work, we proposed a conditional KL expansion and gPC surrogate model for estimating space-dependent coefficients in partial differential equation models using measurements of the coefficient and state variable. We demonstrated that the conditional gPC model simplifies the optimization problem and reduces the number of unknown parameters as compared to parameter estimation using traditional (unconditional) gPC surrogates. Specifically, the conditional gPC reduces dimensionality of the parameter space and replaces expensive direct solutions of PDEs with the conditional gPC surrogate. Also, in the absence of measurement error, the estimated parameter field exactly matches the parameter measurements. Furthermore, we proposed using the surrogate model to determine measurement locations based on the variance of state variable conditioned on the coefficient measurements. Specifically, we proposed collocating measurement with the local maxima of the state variable variance predicted by the conditional gPC. We presented one- and two-dimensional examples demon-

strating the overall accuracy of the proposed approach (it is more accurate than Gaussian process regression). We also showed that the error in the estimated parameter is smaller when the state variable measurements are chosen based on its variance rather than uniformly or randomly collected. Also, we demonstrated that selecting the coefficient measurement locations based on physical knowledge (i.e., collocating coefficient measurements with local maxima and minima of the coefficient) further reduces error in the estimated coefficient.

Finally, in all considered examples, we see correlation between the error of the estimated coefficient and the variance of the solution; that is, near the area that the gPC solution has large variance, the inferred coefficient has larger relative error. Therefore, the conditional variance of state variables can be used to guide the data acquisition for the coefficient.

In the current work, we only investigated cases where the unknown coefficient lies in a function space of the finite KL modes (i.e., the reference solution is a realization of the known finite-dimensional Gaussian process) and the number of solution measurements is greater than the dimension of the conditional KL representation. Problems with small data sets and coefficients with unknown and/or non-Gaussian distribution will yield additional errors and uncertainty in parameter estimation and will be subject of our future work.

## Acknowledgements

This work was supported by the U.S. Department of Energy (DOE) Office of Science, Office of Advanced Scientific Computing Research. Pacific Northwest National Laboratory is operated by Battelle for the DOE under Contract DEAC05-76RL01830.

## References

- [1] James V Beck, Ben Blackwell, and Charles R St Clair Jr. Inverse heat conduction: Ill-posed problems . James Beck, 1985.

- [2] Peng Chen and Christoph Schwab. Adaptive Sparse Grid Model Order Reduction for Fast Bayesian Estimation and Inversion , pages 1-27. Springer International Publishing, Cham, 2016.
- [3] M. Cheney, D. Isaacson, J. C. Newell, S. Simske, and J. Goble. Noser: An algorithm for solving the inverse conductivity problem. International Journal of Imaging Systems and Technology , 2(2):66-75, 1990.
- [4] J. Andr´ es Christen and Colin Fox. Markov chain monte carlo using an approximation. Journal of Computational and Graphical Statistics , 14(4):795810, 2005.
- [5] Noel Cressie. Statistics for Spatial Data, Revised Edition . WileyInterscience, 1993.
- [6] Tiangang Cui, Youssef M. Marzouk, and Karen E. Willcox. Data-driven model reduction for the bayesian solution of inverse problems. International Journal for Numerical Methods in Engineering , 102(5):966-990, 2015.
- [7] Ghislain De Marsily. Quantitative hydrogeology. Technical report, Paris School of Mines, Fontainebleau, 1986.
- [8] M. Frangos, Y. Marzouk, K. Willcox, and B. van Bloemen Waanders. Surrogate and Reduced-Order Modeling: A Comparison of Approaches for Large-Scale Statistical Inverse Problems , pages 123-149. John Wiley &amp; Sons, Ltd, 2010.
- [9] Dani Gamerman and Hedibert F Lopes. Markov chain Monte Carlo: stochastic simulation for Bayesian inference . Chapman and Hall/CRC, 2006.
- [10] R.G. Ghanem and P. Spanos. Stochastic Finite Elements: a Spectral Approach . Springer-Verlag, 1991.
- [11] J. Hampton and A. Doostan. Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies. J. Comput. Phys , 280:363-386, 2015.

- [12] Martin Hanke. A regularizing levenberg -marquardt scheme, with applications to inverse groundwater filtration problems. Inverse Problems , 13(1):79-95, feb 1997.
- [13] John D Jakeman and Stephen G Roberts. Local and dimension adaptive stochastic collocation for uncertainty quantification. In Sparse grids and applications , pages 181-203. Springer, 2013.
- [14] Heng Li. Conditional simulation of flow in heterogeneous porous media with the probabilistic collocation method. Communications in Computational Physics , 16(4):1010C1030, 2014.
- [15] Gaisheng Liu, Zhiming Lu, and Dongxiao Zhang. Stochastic uncertainty analysis for solute transport in randomly heterogeneous media using a karhunen-lo´ve-based moment equation approach. e Water Resources Research , 43(7), 2007.
- [16] M. Lo´ eve. Probability Theory, vols. II . Springer, New York, 1978.
- [17] X. Ma and N. Zabaras. An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations. J. Comput. Phys. , 228(8):3084-3113, 2009.
- [18] Youssef Marzouk and Dongbin Xiu. A stochastic collocation approach to bayesian inference in inverse problems. Communications in Computational Physics , 6(4):826-847, 10 2009.
- [19] Youssef M. Marzouk and Habib N. Najm. Dimensionality reduction and polynomial chaos acceleration of bayesian inference in inverse problems. Journal of Computational Physics , 228(6):1862 - 1902, 2009.
- [20] Youssef M. Marzouk, Habib N. Najm, and Larry A. Rahn. Stochastic spectral methods for efficient bayesian solution of inverse problems. Journal of Computational Physics , 224(2):560 - 586, 2007.

- [21] Dennis McLaughlin and Lloyd R Townley. A reassessment of the groundwater inverse problem. Water Resources Research , 32(5):1131-1161, 1996.
- [22] James Mercer. Xvi. functions of positive and negative type, and their connection the theory of integral equations. Philosophical transactions of the royal society of London. Series A, containing papers of a mathematical or physical character , 209(441-458):415-446, 1909.
- [23] Ngoc-Hien Nguyen, Boo Cheong Khoo, and Karen Willcox. Model order reduction for bayesian approach to inverse problems. Asia Pacific Journal on Computational Engineering , 1(1):2, Apr 2014.
- [24] Fabio Nobile, Ra´ ul Tempone, and Clayton G Webster. A sparse grid stochastic collocation method for partial differential equations with random input data. SIAM J. Numer. Anal. , 46(5):2309-2345, 2008.
- [25] Mina E. Ossiander, Malgorzata Peszynska, and Veronika S. Vasylkivska. Conditional stochastic simulations of flow and transport with karhunenloe've expansions, stochastic collocation, and sequential gaussian simulation. J. Appl. Math. , 2014:21 pages, 2014.
- [26] Christoph Schwab and Radu Alexandru Todor. Karhunen-lo` eve approximation of random fields by generalized fast multipole methods. J. Comput. Phys. , 217(1):100-122, September 2006.
- [27] A. M. Stuart. Inverse problems: A bayesian perspective. Acta Numerica , 19:451C559, 2010.
- [28] Y.L. Tong. The Multivariate Normal Distribution . 0172-7397. SpringerVerlag New York, 1 edition, 1990.
- [29] Jasper A. Vrugt. Markov chain monte carlo simulation using the dream software package: Theory, concepts, and matlab implementation. Environmental Modeling &amp; Software , 75:273 - 316, 2016.

- [30] D. Xiu. Efficient collocational approach for parametric uncertainty analysis. Comm. Comput. Phys. , 2(2):293-309, 2007.
- [31] D. Xiu. Fast numerical methods for stochastic computations: a review. Comm. Comput. Phys. , 5:242-272, 2009.
- [32] D. Xiu. Numerical methods for stochastic computations . Princeton Univeristy Press, Princeton, New Jersey, 2010.
- [33] D. Xiu and J.S. Hesthaven. High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. , 27(3):1118-1139, 2005.
- [34] D. Xiu and G.E. Karniadakis. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. , 24(2):619-644, 2002.
- [35] L. Yan, L. Guo, and D. Xiu. Stochastic collocation algorithms using l 1 minimization. Inter. J. Uncertain Quantification , 2:279-293, 2012.
- [36] X. Yang and G. E. Karniadakis. Reweighted l 1 minimization method for stochastic elliptic differential equations. J. Comput. Phys. , 248:87-108, 2013.
- [37] Jiangjiang Zhang, Weixuan Li, Lingzao Zeng, and Laosheng Wu. An adaptive gaussian process-based method for efficient bayesian experimental design in groundwater contaminant source identification problems. Water Resources Research , 52(8):5971-5984, 2016.
Jing Li Alexandre M Tartakovsky
Gaussian Process Regression and Conditional Polynomial Chaos for Parameter Estimation
We present a new approach for constructing a data-driven surrogate model and
using it for Bayesian parameter estimation in partial differential equation
(PDE) models. We first use parameter observations and Gaussian Process
regression to condition the Karhunen-Lo\'{e}ve (KL) expansion of the unknown
space-dependent parameters and then build the conditional generalized
Polynomial Chaos (gPC) surrogate model of the PDE states. Next, we estimate the
unknown parameters by computing coefficients in the KL expansion minimizing the
square difference between the gPC predictions and measurements of the states
using the Markov Chain Monte Carlo method. Our approach addresses two major
challenges in the Bayesian parameter estimation. First, it reduces
dimensionality of the parameter space and replaces expensive direct solutions
of PDEs with the conditional gPC surrogates. Second, the estimated parameter
field exactly matches the parameter measurements. In addition, we show that the
conditional gPC surrogate can be used to estimate the states variance, which,
in turn, can be used to guide data acquisition. We demonstrate that our
approach improves its accuracy with application to one- and two-dimensional
Darcy equation with (unknown) space-dependent hydraulic conductivity. We also
discuss the effect of hydraulic conductivity and head locations on the accuracy
of the hydraulic conductivity estimations.