STOCHASTIC GRADIENT DESCENT ALGORITHM FOR STOCHASTIC OPTIMIZATION IN SOLVING ANALYTIC CONTINUATION PROBLEMS

Feng Bao, Thomas Maier

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We propose a stochastic gradient descent based optimization algorithm to solve the analytic continuation problem in which we extract real frequency spectra from imaginary time Quantum Monte Carlo data. The procedure of analytic continuation is an ill-posed inverse problem which is usually solved by regularized optimization methods, such like the Maximum Entropy method, or stochastic optimization methods. The main contribution of this work is to improve the performance of stochastic optimization approaches by introducing a supervised stochastic gradient descent algorithm to solve a flipped inverse system which processes the random solutions obtained by a type of Fast and Efficient Stochastic Optimization Method.

Original languageEnglish
Pages (from-to)1-17
Number of pages17
JournalFoundations of Data Science
Volume2
Issue number1
DOIs
StatePublished - Mar 2020

Funding

2010 Mathematics Subject Classification. Primary: 49N45; Secondary: 49M37. Key words and phrases. Stochastic optimization, stochastic gradient descent, analytic continuation, physics supervision. The first author is supported by NSF grant DMS-1720222. ∗ Corresponding author: Feng Bao. Acknowledgments. This work is partially supported by the Scientific Discovery through Advanced Computing (SciDAC) program funded by U.S. Department of Energy, Office of Science, Advanced Scientific Computing Research through Comp-FUSE project and FASTMath Institute. The first author also acknowledges support by U.S. National Science Foundation under Contract DMS-1720222.

Keywords

  • Stochastic optimization
  • analytic continuation
  • physics supervision
  • stochastic gradient descent

Fingerprint

Dive into the research topics of 'STOCHASTIC GRADIENT DESCENT ALGORITHM FOR STOCHASTIC OPTIMIZATION IN SOLVING ANALYTIC CONTINUATION PROBLEMS'. Together they form a unique fingerprint.

Cite this