Adaptive Hessian-based Non-stationary Gaussian Process Response Surface Method for Probability Density Approximation with Application to Bayesian Solution of Large-scale Inverse Problems

Abstract

We develop an adaptive Hessian-based non-stationary Gaussian process response surface method to approximate a probability density function (pdf) that exploits its structure, in particular the Hessian of its negative logarithm. Of particular interest to us are pdfs that arise from the Bayesian solution of large-scale inverse problems, which imply very expensive-to-evaluate pdfs. The method can be considered as a piecewise adaptive Gaussian approximation in which a Gaussian tailored to the local Hessian of the negative log probability density is constructed for each sub- region in high dimensional parameter space. The task of efficiently partitioning the parameter space into sub-regions is done implicitly through Hessian-informed membership probability functions. The Gaussian process machinery is then employed to glue all local Gaussian approximations into a global analytical response surface that is far cheaper to evaluate than the original expensive probability density. The resulting response surface is also equipped with an analytical variance estimate that can be used to assess the uncertainty of the approximation. One of the key components of our proposed approach is an adaptive sampling strategy for exploring the parameter space efficiently during the computer experimental design step, which aims to nd training points with high probability density. The detailed construction and an analysis of the method are presented. We then demonstrate the accuracy and efficiency of the proposed method on several example problems, including inverse shape electromagnetic scattering in 24-dimensional parameter space.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 2011
Accession Number
ADA555350

Entities

People

  • David Higdon
  • Omar Ghattas
  • Tan Bui-thanh

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Bayesian Networks
  • Computational Science
  • Computers
  • Construction
  • Data Science
  • Electromagnetic Scattering
  • Experimental Design
  • Gaussian Processes
  • Information Science
  • Inverse Problems
  • Monte Carlo Method
  • Partial Differential Equations
  • Probability
  • Sampling
  • Scattering
  • Statistics
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Calculus or Mathematical Analysis
  • Graph Algorithms and Convex Optimization.

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms
  • Space