skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Abstract

Here, we analyze the convergence of Anderson acceleration when the fixed point map is corrupted with errors. We also consider uniformly bounded errors and stochastic errors with infinite tails. We prove local improvement results which describe the performance of the iteration up to the point where the accuracy of the function evaluation causes the iteration to stagnate. We illustrate the results with examples from neutronics.

Authors:
 [1];  [2];  [3];  [3];  [2];  [1];  [3]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. North Carolina State Univ., Raleigh, NC (United States). Dept. of Mathematics
  3. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Publication Date:
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:
Journal Article: 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.
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. doi:10.1137/16M1080677.
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. doi:10.1137/16M1080677. https://www.osti.gov/servlets/purl/1408509.
@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 = {Here, we analyze the convergence of Anderson acceleration when the fixed point map is corrupted with errors. We also consider uniformly bounded errors and stochastic errors with infinite tails. We prove local improvement results which describe the performance of the iteration up to the point where the accuracy of the function evaluation causes the iteration to stagnate. We illustrate the results with examples from neutronics.},
doi = {10.1137/16M1080677},
journal = {SIAM Journal on Scientific Computing},
issn = {1064-8275},
number = 5,
volume = 39,
place = {United States},
year = {2017},
month = {10}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share: