DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Using a derivative-free optimization method for multiple solutions of inverse transport problems

Abstract

Identifying unknown components of an object that emits radiation is an important problem for national and global security. Radiation signatures measured from an object of interest can be used to infer object parameter values that are not known. This problem is called an inverse transport problem. An inverse transport problem may have multiple solutions and the most widely used approach for its solution is an iterative optimization method. This paper proposes a stochastic derivative-free global optimization algorithm to find multiple solutions of inverse transport problems. The algorithm is an extension of a multilevel single linkage (MLSL) method where a mesh adaptive direct search (MADS) algorithm is incorporated into the local phase. Furthermore, numerical test cases using uncollided fluxes of discrete gamma-ray lines are presented to show the performance of this new algorithm.

Authors:
 [1];  [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1247138
Report Number(s):
LA-UR-14-29126
Journal ID: ISSN 1389-4420; PII: 9306
Grant/Contract Number:  
AC52-06NA25396
Resource Type:
Accepted Manuscript
Journal Name:
Optimization and Engineering
Additional Journal Information:
Journal Volume: 17; Journal Issue: 1; Journal ID: ISSN 1389-4420
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; 97 MATHEMATICS AND COMPUTING; inverse transport problem; derivative-free optimization; stochastic global optimization; multilevel single linkage; mesh adaptive direct search

Citation Formats

Armstrong, Jerawan C., and Favorite, Jeffrey A. Using a derivative-free optimization method for multiple solutions of inverse transport problems. United States: N. p., 2016. Web. doi:10.1007/s11081-015-9306-x.
Armstrong, Jerawan C., & Favorite, Jeffrey A. Using a derivative-free optimization method for multiple solutions of inverse transport problems. United States. https://doi.org/10.1007/s11081-015-9306-x
Armstrong, Jerawan C., and Favorite, Jeffrey A. Thu . "Using a derivative-free optimization method for multiple solutions of inverse transport problems". United States. https://doi.org/10.1007/s11081-015-9306-x. https://www.osti.gov/servlets/purl/1247138.
@article{osti_1247138,
title = {Using a derivative-free optimization method for multiple solutions of inverse transport problems},
author = {Armstrong, Jerawan C. and Favorite, Jeffrey A.},
abstractNote = {Identifying unknown components of an object that emits radiation is an important problem for national and global security. Radiation signatures measured from an object of interest can be used to infer object parameter values that are not known. This problem is called an inverse transport problem. An inverse transport problem may have multiple solutions and the most widely used approach for its solution is an iterative optimization method. This paper proposes a stochastic derivative-free global optimization algorithm to find multiple solutions of inverse transport problems. The algorithm is an extension of a multilevel single linkage (MLSL) method where a mesh adaptive direct search (MADS) algorithm is incorporated into the local phase. Furthermore, numerical test cases using uncollided fluxes of discrete gamma-ray lines are presented to show the performance of this new algorithm.},
doi = {10.1007/s11081-015-9306-x},
journal = {Optimization and Engineering},
number = 1,
volume = 17,
place = {United States},
year = {Thu Jan 14 00:00:00 EST 2016},
month = {Thu Jan 14 00:00:00 EST 2016}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Global Optimization Requires Global Information
journal, March 1998

  • Stephens, C. P.; Baritompa, W.
  • Journal of Optimization Theory and Applications, Vol. 96, Issue 3
  • DOI: 10.1023/a:1022612511618

On the Convergence of Pattern Search Algorithms
journal, February 1997


Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
journal, February 2011


Using the Levenberg-Marquardt Method for Solutions of Inverse Transport Problems in One- and Two-Dimensional Geometries
journal, October 2011

  • Bledsoe, Keith C.; Favorite, Jeffrey A.; Aldemir, Tunc
  • Nuclear Technology, Vol. 176, Issue 1
  • DOI: 10.13182/nt176-106

Extensions of a Multistart Clustering Algorithm for Constrained Global Optimization Problems
journal, February 2009

  • Sendín, José-Oscar H.; Banga, Julio R.; Csendes, Tibor
  • Industrial & Engineering Chemistry Research, Vol. 48, Issue 6
  • DOI: 10.1021/ie800319m

Derivative-free optimization: a review of algorithms and comparison of software implementations
journal, July 2012


IER-163 Post-Experiment MCNP Calculations (U)
report, June 2012


Convergence of Mesh Adaptive Direct Search to Second‐Order Stationary Points
journal, January 2006

  • Abramson, Mark A.; Audet, Charles
  • SIAM Journal on Optimization, Vol. 17, Issue 2
  • DOI: 10.1137/050638382

Mesh adaptive direct search algorithms for mixed variable optimization
journal, June 2008


OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions
journal, January 2009

  • Abramson, Mark A.; Audet, Charles; Dennis,, J. E.
  • SIAM Journal on Optimization, Vol. 20, Issue 2
  • DOI: 10.1137/080716980

Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search
journal, October 2007

  • Audet, Charles; Béchard, Vincent; Digabel, Sébastien Le
  • Journal of Global Optimization, Vol. 41, Issue 2
  • DOI: 10.1007/s10898-007-9234-1

Mesh Adaptive Direct Search Algorithms for Constrained Optimization
journal, January 2006

  • Audet, Charles; Dennis, J. E.
  • SIAM Journal on Optimization, Vol. 17, Issue 1
  • DOI: 10.1137/040603371

Globalization strategies for Mesh Adaptive Direct Search
journal, June 2009

  • Audet, Charles; Dennis, J. E.; Le Digabel, Sébastien
  • Computational Optimization and Applications, Vol. 46, Issue 2
  • DOI: 10.1007/s10589-009-9266-1

Application of the Differential Evolution Method to Solving Inverse Transport Problems
journal, October 2011

  • Bledsoe, Keith C.; Favorite, Jeffrey A.; Aldemir, Tunc
  • Nuclear Science and Engineering, Vol. 169, Issue 2
  • DOI: 10.13182/NSE10-28

A stochastic method for global optimization
journal, December 1982

  • Boender, C. G. E.; Rinnooy Kan, A. H. G.; Timmer, G. T.
  • Mathematical Programming, Vol. 22, Issue 1
  • DOI: 10.1007/BF01581033

Introduction to Derivative-Free Optimization
book, January 2009


The GLOBAL optimization method revisited
journal, November 2007


Surface and Volume Integrals of Uncollided Adjoint Fluxes and Forward-Adjoint Flux Products
journal, September 2009

  • Favorite, Jeffrey A.; Bledsoe, Keith C.; Ketcheson, David I.
  • Nuclear Science and Engineering, Vol. 163, Issue 1
  • DOI: 10.13182/NSE163-73

Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
journal, February 2011


Stochastic global optimization methods part I: Clustering methods
journal, September 1987

  • Rinnooy Kan, A. H. G.; Timmer, G. T.
  • Mathematical Programming, Vol. 39, Issue 1
  • DOI: 10.1007/BF02592070

Stochastic global optimization methods part II: Multi level methods
journal, September 1987

  • Rinnooy Kan, A. H. G.; Timmer, G. T.
  • Mathematical Programming, Vol. 39, Issue 1
  • DOI: 10.1007/BF02592071

Derivative-free optimization: a review of algorithms and comparison of software implementations
journal, July 2012


Extensions of a Multistart Clustering Algorithm for Constrained Global Optimization Problems
journal, February 2009

  • Sendín, José-Oscar H.; Banga, Julio R.; Csendes, Tibor
  • Industrial & Engineering Chemistry Research, Vol. 48, Issue 6
  • DOI: 10.1021/ie800319m

Using QR Decomposition to Obtain a New Instance of Mesh Adaptive Direct Search with Uniformly Distributed Polling Directions
journal, June 2013

  • Van Dyke, Benjamin; Asaki, Thomas J.
  • Journal of Optimization Theory and Applications, Vol. 159, Issue 3
  • DOI: 10.1007/s10957-013-0356-y

A particle swarm pattern search method for bound constrained global optimization
journal, February 2007


Works referencing / citing this record:

DEFT-FUNNEL: an open-source global optimization solver for constrained grey-box and black-box problems
journal, June 2021