Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations

Toth, Alex; Ellis, J. Austin; Evans, Tom; Hamilton, Steven; Kelley, C. T.; Pawlowski, Roger; Slattery, Stuart

doi:10.1137/16M1080677

Title: Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations

Authors:

Toth, Alex ^[1]; Ellis, J. Austin ^[2]; Evans, Tom ^[3]; Hamilton, Steven ^[3]; Kelley, C. T. ^[2]; Pawlowski, Roger ^[1]; Slattery, Stuart ^[3]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
North Carolina State Univ., Raleigh, NC (United States). Dept. of Mathematics
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Publication Date:: 2017-10-26

Research Org.:: Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1408509

Alternate Identifier(s):: OSTI ID: 1415201

Grant/Contract Number:: AC05-00OR22725

Resource Type:: Accepted Manuscript

Journal Name:: SIAM Journal on Scientific Computing

Additional Journal Information:: Journal Volume: 39; Journal Issue: 5; Journal ID: ISSN 1064-8275

Publisher:: SIAM

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING; nonlinear equations; Anderson acceleration; local improvement

Citation Formats


                    Toth, Alex, Ellis, J. Austin, Evans, Tom, Hamilton, Steven, Kelley, C. T., Pawlowski, Roger, and Slattery, Stuart. Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations.  United States: N. p., 2017. 
Web.  doi:10.1137/16M1080677.

Copy to clipboard


                    Toth, Alex, Ellis, J. Austin, Evans, Tom, Hamilton, Steven, Kelley, C. T., Pawlowski, Roger, & Slattery, Stuart. Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations.  United States.  https://doi.org/10.1137/16M1080677

Copy to clipboard


                    Toth, Alex, Ellis, J. Austin, Evans, Tom, Hamilton, Steven, Kelley, C. T., Pawlowski, Roger, and Slattery, Stuart. Thu .  
"Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations".  United States.  https://doi.org/10.1137/16M1080677.  https://www.osti.gov/servlets/purl/1408509.

Copy to clipboard


                    
@article{osti_1408509,

  title        = {Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations},

  author       = {Toth, Alex and Ellis, J. Austin and Evans, Tom and Hamilton, Steven and Kelley, C. T. and Pawlowski, Roger and Slattery, Stuart},

  abstractNote = {},

  doi          = {10.1137/16M1080677},

  journal      = {SIAM Journal on Scientific Computing},

  number       = 5,

  volume       = 39,

  place        = {United States},

  year         = {2017},

  month        = {10}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1137/16M1080677

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 3 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Application of the Mesh Independence Principle to Mesh Refinement Strategies
journal, December 1987

Allgower, E. L.; Böhmer, K.
SIAM Journal on Numerical Analysis, Vol. 24, Issue 6
DOI: 10.1137/0724086

A Mesh-Independence Principle for Operator Equations and Their Discretizations
journal, February 1986

Allgower, E. L.; Böhmer, K.; Potra, F. A.
SIAM Journal on Numerical Analysis, Vol. 23, Issue 1
DOI: 10.1137/0723011

Iterative Procedures for Nonlinear Integral Equations
journal, October 1965

Anderson, Donald G.
Journal of the ACM, Vol. 12, Issue 4
DOI: 10.1145/321296.321305

Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension
journal, May 1998

Carlson, Neil N.; Miller, Keith
SIAM Journal on Scientific Computing, Vol. 19, Issue 3
DOI: 10.1137/S106482759426955X

Mesh Independence of Matrix-Free Methods for Path Following
journal, January 2000

Ferng, W. R.; Kelley, C. T.
SIAM Journal on Scientific Computing, Vol. 21, Issue 5
DOI: 10.1137/S1064827598339360

MOOSE: A parallel computational framework for coupled systems of nonlinear equations
journal, October 2009

Gaston, Derek; Newman, Chris; Hansen, Glen
Nuclear Engineering and Design, Vol. 239, Issue 10
DOI: 10.1016/j.nucengdes.2009.05.021

An assessment of coupling algorithms for nuclear reactor core physics simulations
journal, April 2016

Hamilton, Steven; Berrill, Mark; Clarno, Kevin
Journal of Computational Physics, Vol. 311
DOI: 10.1016/j.jcp.2016.02.012

Mesh Independence of Newton-like Methods for Infinite Dimensional Problems
journal, December 1991

Kelley, C. T.; Sachs, E. W.
Journal of Integral Equations and Applications, Vol. 3, Issue 4
DOI: 10.1216/jiea/1181075649

Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry
journal, February 2011

Knoll, D. A.; Park, H.; Smith, Kord
Nuclear Science and Engineering, Vol. 167, Issue 2
DOI: 10.13182/NSE09-75

A black-box self-consistent field convergence algorithm: One step closer
journal, January 2002

Kudin, Konstantin N.; Scuseria, Gustavo E.; Cancès, Eric
The Journal of Chemical Physics, Vol. 116, Issue 19
DOI: 10.1063/1.1470195

Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
journal, January 2013

Lin, Lin; Yang, Chao
SIAM Journal on Scientific Computing, Vol. 35, Issue 5
DOI: 10.1137/120880604

An accelerated Picard method for nonlinear systems related to variably saturated flow
journal, March 2012

Lott, P. A.; Walker, H. F.; Woodward, C. S.
Advances in Water Resources, Vol. 38
DOI: 10.1016/j.advwatres.2011.12.013

Nonlinear Krylov and moving nodes in the method of lines
journal, November 2005

Miller, Keith
Journal of Computational and Applied Mathematics, Vol. 183, Issue 2
DOI: 10.1016/j.cam.2004.12.032

Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
journal, January 2000

Oosterlee, C. W.; Washio, T.
SIAM Journal on Scientific Computing, Vol. 21, Issue 5
DOI: 10.1137/S1064827598338093

Convergence acceleration of iterative sequences. the case of scf iteration
journal, July 1980

Pulay, Péter
Chemical Physics Letters, Vol. 73, Issue 2
DOI: 10.1016/0009-2614(80)80396-4

ImprovedSCF convergence acceleration
journal, January 1982

Pulay, P.
Journal of Computational Chemistry, Vol. 3, Issue 4
DOI: 10.1002/jcc.540030413

An analysis for the DIIS acceleration method used in quantum chemistry calculations
journal, August 2011

Rohwedder, Thorsten; Schneider, Reinhold
Journal of Mathematical Chemistry, Vol. 49, Issue 9
DOI: 10.1007/s10910-011-9863-y

Flexible Inner-Outer Krylov Subspace Methods
journal, January 2002

Simoncini, Valeria; Szyld, Daniel B.
SIAM Journal on Numerical Analysis, Vol. 40, Issue 6
DOI: 10.1137/S0036142902401074

Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
journal, January 2003

Simoncini, Valeria; Szyld, Daniel B.
SIAM Journal on Scientific Computing, Vol. 25, Issue 2
DOI: 10.1137/S1064827502406415

Recent computational developments in Krylov subspace methods for linear systems
journal, January 2007

Simoncini, Valeria; Szyld, Daniel B.
Numerical Linear Algebra with Applications, Vol. 14, Issue 1
DOI: 10.1002/nla.499

Convergence Analysis for Anderson Acceleration
journal, January 2015

Toth, Alex; Kelley, C. T.
SIAM Journal on Numerical Analysis, Vol. 53, Issue 2
DOI: 10.1137/130919398

Anderson Acceleration for Fixed-Point Iterations
journal, January 2011

Walker, Homer F.; Ni, Peng
SIAM Journal on Numerical Analysis, Vol. 49, Issue 4
DOI: 10.1137/10078356X

Newton's Method for Monte Carlo--Based Residuals
journal, January 2015

Willert, Jeffrey; Chen, Xiaojun; Kelley, C. T.
SIAM Journal on Numerical Analysis, Vol. 53, Issue 4
DOI: 10.1137/130905691

Hybrid Deterministic/Monte Carlo Neutronics
journal, January 2013

Willert, Jeffrey; Kelley, C. T.; Knoll, D. A.
SIAM Journal on Scientific Computing, Vol. 35, Issue 5
DOI: 10.1137/120880021

Works referencing / citing this record:

Numerical methods for nonlinear equations
journal, May 2018

Kelley, C. T.
Acta Numerica, Vol. 27
DOI: 10.1017/s0962492917000113

Similar Records in DOE PAGES and OSTI.GOV collections:

Non-local corrections to the typical medium theory of Anderson localization

Journal Article Terletska, Hanna ; Moilanen, Aric ; Tam, Ka-Ming ; ... - Annals of Physics

We use the recently developed finite cluster typical medium approach to study the Anderson localization transition in three dimensions. Applying our method to the box and binary alloy disorder distributions, we find a fast convergence with the cluster size. We demonstrate the importance of the typical medium environment and the non-local spatial correlations for the proper characterization of the localization transition. As the cluster size increases, our typical medium cluster method recovers the correct critical disorder strength for the transition. Our findings highlight the importance of the non-local cluster corrections for capturing the localization behavior of the mobility edge trajectories.more »« less
https://doi.org/10.1016/j.aop.2021.168454

Full Text Available
GPU acceleration of all-electron electronic structure theory using localized numeric atom-centered basis functions

Journal Article Huhn, William P. ; Lange, Björn ; Yu, Victor Wen-zhe ; ... - Computer Physics Communications

We present an implementation of all-electron density-functional theory for massively parallel GPU-based platforms, using localized atom-centered basis functions and real-space integration grids. Special attention is paid to domain decomposition of the problem on non-uniform grids, which enables compute- and memory-parallel execution across thousands of nodes for real-space operations, e.g. the update of the electron density, the integration of the real-space Hamiltonian matrix, and calculation of Pulay forces. To assess the performance of our GPU implementation, we performed benchmarks on three different architectures using a 103-material test set. We find that operations which rely on dense serial linear algebra show dramaticmore »« less
https://doi.org/10.1016/j.cpc.2020.107314

Full Text Available
Inaccurate determination of contaminant concentrations in soils can result in a higher cost of remediation

Conference Askari, M ; Travis, C

This study evaluates the effectiveness of three extraction techniques for measuring volatile organic compounds (VOCs) in aged soils: purge-and-trap, methanol immersion and hot solvent extraction. Soil samples from three different sites were used. Purge-and-trap was performed using Environmental Protection Agency (EPA) Method 8260. For methanol immersion, purge-and-trap grade methanol was added to the soil sample. An aliquot of the methanol was removed and added to water, which was then subjected to purge-and-trap. The method of hot solvent extraction used ambient air passed through the sample to simulate vapor extraction and purging. Hot solvent extraction was the most effective method. Recoverymore »« less
Machine learning maximized Anderson localization of phonons in aperiodic superlattices

Journal Article Roy Chowdhury, Prabudhya ; Reynolds, Colleen ; Garrett, Adam ; ... - Nano Energy

Nanostructuring materials to achieve ultra-low lattice thermal conductivity has proven to be extremely attractive for numerous applications such as thermoelectric energy conversion. Anderson localization of phonons due to aperiodicity can reduce thermal conductivity in superlattices, but the lower limit of thermal conductivity remains elusive due to the prohibitively large design space. In this work, we demonstrate that an intuition-based manual search for aperiodic superlattice structures (random multilayers or RMLs) with the lowest thermal conductivity yields only a local minimum, while a genetic algorithm (GA) based approach can efficiently identify the globally minimum thermal conductivity by only exploring a small fractionmore »« less
Cited by 2
https://doi.org/10.1016/j.nanoen.2019.104428

Full Text Available
Application of the locally self-consistent embedding approach to the Anderson model with non-uniform random distributions

Journal Article Tam, Ka-Ming ; Zhang, Y. ; Terletska, Hanna ; ... - Annals of Physics

We apply the recently developed embedding scheme for the locally self-consistent method to random disorder electrons systems. The method is based on the locally self-consistent multiple scattering theory and the typical medium theory. The locally self-consistent multiple scattering theory divides a system into many small designated local interaction zones. The subsystem within each local interaction zone is embedded in a self-consistent field from the typical medium theory. This approximation allows the study of random systems with large numbers of sites. We present results for the three dimensional Anderson model with different random disorder potential distributions. Using the typical density ofmore »« less
https://doi.org/10.1016/j.aop.2021.168480

Full Text Available

Similar Records

Title: Local Improvement Results for Anderson Acceleration with Inaccurate Function Evaluations

Citation Formats

Application of the Mesh Independence Principle to Mesh Refinement Strategies journal, December 1987

A Mesh-Independence Principle for Operator Equations and Their Discretizations journal, February 1986

Iterative Procedures for Nonlinear Integral Equations journal, October 1965

Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension journal, May 1998

Mesh Independence of Matrix-Free Methods for Path Following journal, January 2000

MOOSE: A parallel computational framework for coupled systems of nonlinear equations journal, October 2009

An assessment of coupling algorithms for nuclear reactor core physics simulations journal, April 2016

Mesh Independence of Newton-like Methods for Infinite Dimensional Problems journal, December 1991

Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry journal, February 2011

A black-box self-consistent field convergence algorithm: One step closer journal, January 2002

Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory journal, January 2013

An accelerated Picard method for nonlinear systems related to variably saturated flow journal, March 2012

Nonlinear Krylov and moving nodes in the method of lines journal, November 2005

Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows journal, January 2000

Convergence acceleration of iterative sequences. the case of scf iteration journal, July 1980

ImprovedSCF convergence acceleration journal, January 1982

An analysis for the DIIS acceleration method used in quantum chemistry calculations journal, August 2011

Flexible Inner-Outer Krylov Subspace Methods journal, January 2002

Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing journal, January 2003

Recent computational developments in Krylov subspace methods for linear systems journal, January 2007

Convergence Analysis for Anderson Acceleration journal, January 2015

Anderson Acceleration for Fixed-Point Iterations journal, January 2011

Newton's Method for Monte Carlo--Based Residuals journal, January 2015

Hybrid Deterministic/Monte Carlo Neutronics journal, January 2013

Numerical methods for nonlinear equations journal, May 2018

Application of the Mesh Independence Principle to Mesh Refinement Strategies
journal, December 1987

A Mesh-Independence Principle for Operator Equations and Their Discretizations
journal, February 1986

Iterative Procedures for Nonlinear Integral Equations
journal, October 1965

Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension
journal, May 1998

Mesh Independence of Matrix-Free Methods for Path Following
journal, January 2000

MOOSE: A parallel computational framework for coupled systems of nonlinear equations
journal, October 2009

An assessment of coupling algorithms for nuclear reactor core physics simulations
journal, April 2016

Mesh Independence of Newton-like Methods for Infinite Dimensional Problems
journal, December 1991

Application of the Jacobian-Free Newton-Krylov Method to Nonlinear Acceleration of Transport Source Iteration in Slab Geometry
journal, February 2011

A black-box self-consistent field convergence algorithm: One step closer
journal, January 2002

Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
journal, January 2013

An accelerated Picard method for nonlinear systems related to variably saturated flow
journal, March 2012

Nonlinear Krylov and moving nodes in the method of lines
journal, November 2005

Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows
journal, January 2000

Convergence acceleration of iterative sequences. the case of scf iteration
journal, July 1980

ImprovedSCF convergence acceleration
journal, January 1982

An analysis for the DIIS acceleration method used in quantum chemistry calculations
journal, August 2011

Flexible Inner-Outer Krylov Subspace Methods
journal, January 2002

Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
journal, January 2003

Recent computational developments in Krylov subspace methods for linear systems
journal, January 2007

Convergence Analysis for Anderson Acceleration
journal, January 2015

Anderson Acceleration for Fixed-Point Iterations
journal, January 2011

Newton's Method for Monte Carlo--Based Residuals
journal, January 2015

Hybrid Deterministic/Monte Carlo Neutronics
journal, January 2013

Numerical methods for nonlinear equations
journal, May 2018