A Computationally Efficient Levenberg-Marquardt Algorithm and Its Application to Hydrogeologic Inverse Modeling

Lin, Youzuo; O'Malley, Daniel; Vesselinov, Velimir Valentinov

Title: A Computationally Efficient Levenberg-Marquardt Algorithm and Its Application to Hydrogeologic Inverse Modeling

Full Record
Other Related Research

Authors:

Lin, Youzuo ^[1]; O'Malley, Daniel ^[1]; Vesselinov, Velimir Valentinov ^[1]

Los Alamos National Laboratory

Publication Date:: Tue Jun 07 00:00:00 EDT 2016

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

Sponsoring Org.:: USDOE

OSTI Identifier:: 1257084

Report Number(s):: LA-UR-16-23958

DOE Contract Number:: AC52-06NA25396

Resource Type:: Conference

Resource Relation:: Conference: SIAM Conference on Imaging Science (IS16) ; 2016-05-23 - 2016-05-26 ; Albuquerque, New Mexico, United States

Country of Publication:: United States

Language:: English

Subject:: Earth Sciences

Citation Formats


                    Lin, Youzuo, O'Malley, Daniel, and Vesselinov, Velimir Valentinov. A Computationally Efficient Levenberg-Marquardt Algorithm and Its Application to Hydrogeologic Inverse Modeling.  United States: N. p., 2016. 
        Web.

Copy to clipboard


                    Lin, Youzuo, O'Malley, Daniel, & Vesselinov, Velimir Valentinov. A Computationally Efficient Levenberg-Marquardt Algorithm and Its Application to Hydrogeologic Inverse Modeling.  United States.

Copy to clipboard


                    Lin, Youzuo, O'Malley, Daniel, and Vesselinov, Velimir Valentinov. 2016.  
        "A Computationally Efficient Levenberg-Marquardt Algorithm and Its Application to Hydrogeologic Inverse Modeling".  United States.  https://www.osti.gov/servlets/purl/1257084.

Copy to clipboard


                    
@article{osti_1257084,

  title        = {A Computationally Efficient Levenberg-Marquardt Algorithm and Its Application to Hydrogeologic Inverse Modeling},

  author       = {Lin, Youzuo and O'Malley, Daniel and Vesselinov, Velimir Valentinov},

  abstractNote = {},

  doi          = {},

  url          = {https://www.osti.gov/biblio/1257084},
  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {Tue Jun 07 00:00:00 EDT 2016},

  month        = {Tue Jun 07 00:00:00 EDT 2016}

}

Copy to clipboard

Conference:

View Conference (2.34 MB)

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Big Inverse Model Analyses Employing Computationally Efficient Levenberg-Marquardt Algorithms

Conference Lin, Youzuo
Full Text Available
A computationally efficient parallel Levenberg-Marquardt algorithm for highly parameterized inverse model analyses

Journal Article Lin, Youzuo; O'Malley, Daniel; Vesselinov, Velimir - Water Resources Research

Inverse modeling seeks model parameters given a set of observations. However, for practical problems because the number of measurements is often large and the model parameters are also numerous, conventional methods for inverse modeling can be computationally expensive. We have developed a new, computationally-efficient parallel Levenberg-Marquardt method for solving inverse modeling problems with a highly parameterized model space. Levenberg-Marquardt methods require the solution of a linear system of equations which can be prohibitively expensive to compute for moderate to large-scale problems. Our novel method projects the original linear problem down to a Krylov subspace, such that the dimensionality of themore »« less
Cited by 14
https://doi.org/10.1002/2016WR019028

Full Text Available
A hybrid differential evolution/Levenberg-Marquardt method for solving inverse transport problems

Conference Bledsoe, Keith; Favorite, Jeffrey

Recently, the Differential Evolution (DE) optimization method was applied to solve inverse transport problems in finite cylindrical geometries and was shown to be far superior to the Levenberg-Marquardt optimization method at finding a global optimum for problems with several unknowns. However, while extremely adept at finding a global optimum solution, the DE method often requires a large number (hundreds or thousands) of transport calculations, making it much slower than the Levenberg-Marquardt method. In this paper, a hybridization of the Differential Evolution and Levenberg-Marquardt approaches is presented. This hybrid method takes advantage of the robust search capability of the Differential Evolutionmore »« less
Full Text Available
Levenberg--Marquardt algorithm: implementation and theory

Conference More, J

The nonlinear least-squares minimization problem is considered. Algorithms for the numerical solution of this problem have been proposed in the past, notably by Levenberg (Quart. Appl. Math., 2, 164-168 (1944)) and Marquardt (SIAM J. Appl. Math., 11, 431-441 (1963)). The present work discusses a robust and efficient implementation of a version of the Levenberg--Marquardt algorithm and shows that it has strong convergence properties. In addition to robustness, the main features of this implementation are the proper use of implicitly scaled variables and the choice of the Levenberg--Marquardt parameter by means of a scheme due to Hebden (AERE Report TP515). Numericalmore »« less
Full Text Available
Efficient ptychographic phase retrieval via a matrix-free Levenberg-Marquardt algorithm

Journal Article Kandel, Saugat; Maddali, S.; Nashed, Youssef; ... - Optics Express

The phase retrieval problem, where one aims to recover a complex-valued image from far-field intensity measurements, is a classic problem encountered in a range of imaging applications. Modern phase retrieval approaches usually rely on gradient descent methods in a nonlinear minimization framework. Calculating closed-form gradients for use in these methods is tedious work, and formulating second order derivatives is even more laborious. Additionally, second order techniques often require the storage and inversion of large matrices of partial derivatives, with memory requirements that can be prohibitive for data-rich imaging modalities. We use a reverse-mode automatic differentiation (AD) framework to implement anmore »« less
https://doi.org/10.1364/OE.422768

Similar Records