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

Armstrong, Jerawan C.; Favorite, Jeffrey A.

doi:10.1007/s11081-015-9306-x

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

Journal Article · 13 January 2016 · Optimization and Engineering

DOI: https://doi.org/10.1007/s11081-015-9306-x · OSTI ID:1247138

Armstrong, Jerawan C. ^[1]; Favorite, Jeffrey A. ^[1]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

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.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC52-06NA25396

OSTI ID:: 1247138

Report Number(s):: LA-UR-14-29126; PII: 9306

Journal Information:: Optimization and Engineering, Journal Name: Optimization and Engineering Journal Issue: 1 Vol. 17; ISSN 1389-4420

Country of Publication:: United States

Language:: English

References (30)

Stochastic global optimization methods part I: Clustering methods Rinnooy Kan, A. H. G.; Timmer, G. T. Mathematical Programming, Vol. 39, Issue 1 https://doi.org/10.1007/bf02592070	journal	September 1987
Stochastic global optimization methods part II: Multi level methods Rinnooy Kan, A. H. G.; Timmer, G. T. Mathematical Programming, Vol. 39, Issue 1 https://doi.org/10.1007/bf02592071	journal	September 1987
Derivative-free optimization: a review of algorithms and comparison of software implementations Rios, Luis Miguel; Sahinidis, Nikolaos V. Journal of Global Optimization, Vol. 56, Issue 3 https://doi.org/10.1007/s10898-012-9951-y	journal	July 2012
Extensions of a Multistart Clustering Algorithm for Constrained Global Optimization Problems Sendín, José-Oscar H.; Banga, Julio R.; Csendes, Tibor Industrial & Engineering Chemistry Research, Vol. 48, Issue 6 https://doi.org/10.1021/ie800319m	journal	February 2009
Global Optimization Requires Global Information Stephens, C. P.; Baritompa, W. Journal of Optimization Theory and Applications, Vol. 96, Issue 3 https://doi.org/10.1023/a:1022612511618	journal	March 1998
On the Convergence of Pattern Search Algorithms Torczon, Virginia SIAM Journal on Optimization, Vol. 7, Issue 1 https://doi.org/10.1137/s1052623493250780	journal	February 1997
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm Le Digabel, Sébastien ACM Transactions on Mathematical Software, Vol. 37, Issue 4 https://doi.org/10.1145/1916461.1916468	journal	February 2011
Using the Levenberg-Marquardt Method for Solutions of Inverse Transport Problems in One- and Two-Dimensional Geometries Bledsoe, Keith C.; Favorite, Jeffrey A.; Aldemir, Tunc Nuclear Technology, Vol. 176, Issue 1 https://doi.org/10.13182/nt176-106	journal	October 2011
IER-163 Post-Experiment MCNP Calculations (U) Favorite, Jeffrey A. https://doi.org/10.2172/1043008	report	June 2012
A stochastic method for global optimization Boender, C. G. E.; Rinnooy Kan, A. H. G.; Timmer, G. T. Mathematical Programming, Vol. 22, Issue 1 https://doi.org/10.1007/BF01581033	journal	December 1982
Stochastic global optimization methods part I: Clustering methods Rinnooy Kan, A. H. G.; Timmer, G. T. Mathematical Programming, Vol. 39, Issue 1 https://doi.org/10.1007/BF02592070	journal	September 1987
Stochastic global optimization methods part II: Multi level methods Rinnooy Kan, A. H. G.; Timmer, G. T. Mathematical Programming, Vol. 39, Issue 1 https://doi.org/10.1007/BF02592071	journal	September 1987
Globalization strategies for Mesh Adaptive Direct Search Audet, Charles; Dennis, J. E.; Le Digabel, Sébastien Computational Optimization and Applications, Vol. 46, Issue 2 https://doi.org/10.1007/s10589-009-9266-1	journal	June 2009
A particle swarm pattern search method for bound constrained global optimization Vaz, A. Ismael F.; Vicente, Luís N. Journal of Global Optimization, Vol. 39, Issue 2 https://doi.org/10.1007/s10898-007-9133-5	journal	February 2007
Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search Audet, Charles; Béchard, Vincent; Digabel, Sébastien Le Journal of Global Optimization, Vol. 41, Issue 2 https://doi.org/10.1007/s10898-007-9234-1	journal	October 2007
Derivative-free optimization: a review of algorithms and comparison of software implementations Rios, Luis Miguel; Sahinidis, Nikolaos V. Journal of Global Optimization, Vol. 56, Issue 3 https://doi.org/10.1007/s10898-012-9951-y	journal	July 2012
Using QR Decomposition to Obtain a New Instance of Mesh Adaptive Direct Search with Uniformly Distributed Polling Directions Van Dyke, Benjamin; Asaki, Thomas J. Journal of Optimization Theory and Applications, Vol. 159, Issue 3 https://doi.org/10.1007/s10957-013-0356-y	journal	June 2013
The GLOBAL optimization method revisited Csendes, Tibor; Pál, László; Sendín, J. Oscar H. Optimization Letters, Vol. 2, Issue 4 https://doi.org/10.1007/s11590-007-0072-3	journal	November 2007
Mesh adaptive direct search algorithms for mixed variable optimization Abramson, Mark A.; Audet, Charles; Chrissis, James W. Optimization Letters, Vol. 3, Issue 1 https://doi.org/10.1007/s11590-008-0089-2	journal	June 2008
Extensions of a Multistart Clustering Algorithm for Constrained Global Optimization Problems Sendín, José-Oscar H.; Banga, Julio R.; Csendes, Tibor Industrial & Engineering Chemistry Research, Vol. 48, Issue 6 https://doi.org/10.1021/ie800319m	journal	February 2009
Global Optimization Requires Global Information Stephens, C. P.; Baritompa, W. Journal of Optimization Theory and Applications, Vol. 96, Issue 3 https://doi.org/10.1023/A:1022612511618	journal	March 1998
Mesh Adaptive Direct Search Algorithms for Constrained Optimization Audet, Charles; Dennis, J. E. SIAM Journal on Optimization, Vol. 17, Issue 1 https://doi.org/10.1137/040603371	journal	January 2006
Convergence of Mesh Adaptive Direct Search to Second‐Order Stationary Points Abramson, Mark A.; Audet, Charles SIAM Journal on Optimization, Vol. 17, Issue 2 https://doi.org/10.1137/050638382	journal	January 2006
OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions Abramson, Mark A.; Audet, Charles; Dennis,, J. E. SIAM Journal on Optimization, Vol. 20, Issue 2 https://doi.org/10.1137/080716980	journal	January 2009
Introduction to Derivative-Free Optimization Conn, Andrew R.; Scheinberg, Katya; Vicente, Luis N. https://doi.org/10.1137/1.9780898718768	book	January 2009
On the Convergence of Pattern Search Algorithms Torczon, Virginia SIAM Journal on Optimization, Vol. 7, Issue 1 https://doi.org/10.1137/S1052623493250780	journal	February 1997
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm Le Digabel, Sébastien ACM Transactions on Mathematical Software, Vol. 37, Issue 4 https://doi.org/10.1145/1916461.1916468	journal	February 2011
Application of the Differential Evolution Method to Solving Inverse Transport Problems Bledsoe, Keith C.; Favorite, Jeffrey A.; Aldemir, Tunc Nuclear Science and Engineering, Vol. 169, Issue 2 https://doi.org/10.13182/NSE10-28	journal	October 2011
Surface and Volume Integrals of Uncollided Adjoint Fluxes and Forward-Adjoint Flux Products Favorite, Jeffrey A.; Bledsoe, Keith C.; Ketcheson, David I. Nuclear Science and Engineering, Vol. 163, Issue 1 https://doi.org/10.13182/NSE163-73	journal	September 2009
Using the Levenberg-Marquardt Method for Solutions of Inverse Transport Problems in One- and Two-Dimensional Geometries Bledsoe, Keith C.; Favorite, Jeffrey A.; Aldemir, Tunc Nuclear Technology, Vol. 176, Issue 1 https://doi.org/10.13182/NT176-106	journal	October 2011

Cited By (1)

DEFT-FUNNEL: an open-source global optimization solver for constrained grey-box and black-box problems Sampaio, Phillipe R. Computational and Applied Mathematics, Vol. 40, Issue 5 https://doi.org/10.1007/s40314-021-01562-y	journal	June 2021

Similar Records

Solving Inverse Detection Problems Using Passive Radiation Signatures [Slides]

Technical Report · 2012 · OSTI ID:1048871

Favorite, Jeffrey A.; Armstrong, Jerawan C.; Vaquer, Pablo A.

Robust A-Optimal Experimental Design for Sensor Placement in Bayesian Linear Inverse Problems

Journal Article · 2025 · SIAM/ASA Journal on Uncertainty Quantification · OSTI ID:2589771

Attia, Ahmed; Leyffer, Sven; Munson, Todd S.

Identification of Unknown Interface Locations in a Source/Shield System Using the Mesh Adaptive Direct Search Method

Conference · 2012 · OSTI ID:1044126

Armstrong, Jerawan C; Favorite, Jeffrey A

Related Subjects

42 ENGINEERING
97 MATHEMATICS AND COMPUTING
derivative-free optimization
inverse transport problem
mesh adaptive direct search
multilevel single linkage
stochastic global optimization

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

Citation Formats

References (30)

Cited By (1)

Similar Records

Related Subjects