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:
-
- 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}
}
Web of Science
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
On the Convergence of Pattern Search Algorithms
journal, February 1997
- Torczon, Virginia
- SIAM Journal on Optimization, Vol. 7, Issue 1
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
journal, February 2011
- Le Digabel, Sébastien
- ACM Transactions on Mathematical Software, Vol. 37, Issue 4
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
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
Derivative-free optimization: a review of algorithms and comparison of software implementations
journal, July 2012
- Rios, Luis Miguel; Sahinidis, Nikolaos V.
- Journal of Global Optimization, Vol. 56, Issue 3
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
Mesh adaptive direct search algorithms for mixed variable optimization
journal, June 2008
- Abramson, Mark A.; Audet, Charles; Chrissis, James W.
- Optimization Letters, Vol. 3, Issue 1
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
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
Mesh Adaptive Direct Search Algorithms for Constrained Optimization
journal, January 2006
- Audet, Charles; Dennis, J. E.
- SIAM Journal on Optimization, Vol. 17, Issue 1
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
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
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
Introduction to Derivative-Free Optimization
book, January 2009
- Conn, Andrew R.; Scheinberg, Katya; Vicente, Luis N.
The GLOBAL optimization method revisited
journal, November 2007
- Csendes, Tibor; Pál, László; Sendín, J. Oscar H.
- Optimization Letters, Vol. 2, Issue 4
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
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
journal, February 2011
- Le Digabel, Sébastien
- ACM Transactions on Mathematical Software, Vol. 37, Issue 4
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
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
Derivative-free optimization: a review of algorithms and comparison of software implementations
journal, July 2012
- Rios, Luis Miguel; Sahinidis, Nikolaos V.
- Journal of Global Optimization, Vol. 56, Issue 3
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
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
A particle swarm pattern search method for bound constrained global optimization
journal, February 2007
- Vaz, A. Ismael F.; Vicente, Luís N.
- Journal of Global Optimization, Vol. 39, Issue 2
Works referencing / citing this record:
DEFT-FUNNEL: an open-source global optimization solver for constrained grey-box and black-box problems
journal, June 2021
- Sampaio, Phillipe R.
- Computational and Applied Mathematics, Vol. 40, Issue 5