Shanks Sequence Transformations and Anderson Acceleration

doi:10.1137/17m1120725

Title: Shanks Sequence Transformations and Anderson Acceleration

Full Record
Other Related Research

Abstract

Not provided.

Authors:: Brezinski, Claude; Redivo-Zaglia, Michela; Saad, Yousef

Publication Date:: 2018-01-01

Research Org.:: Univ. of Texas, Austin, TX (United States)

Sponsoring Org.:: USDOE Office of Science (SC)

OSTI Identifier:: 1541725

DOE Contract Number:: SC0008877

Resource Type:: Journal Article

Journal Name:: SIAM Review

Additional Journal Information:: Journal Volume: 60; Journal Issue: 3; Journal ID: ISSN 0036-1445

Publisher:: Society for Industrial and Applied Mathematics

Country of Publication:: United States

Language:: English

Subject:: Mathematics

Citation Formats


                    Brezinski, Claude, Redivo-Zaglia, Michela, and Saad, Yousef. Shanks Sequence Transformations and Anderson Acceleration.  United States: N. p., 2018. 
        Web.  doi:10.1137/17m1120725.

Copy to clipboard


                    Brezinski, Claude, Redivo-Zaglia, Michela, & Saad, Yousef. Shanks Sequence Transformations and Anderson Acceleration.  United States.  doi:10.1137/17m1120725.

Copy to clipboard


                    Brezinski, Claude, Redivo-Zaglia, Michela, and Saad, Yousef. Mon .  
        "Shanks Sequence Transformations and Anderson Acceleration".  United States.  doi:10.1137/17m1120725.

Copy to clipboard


                    
@article{osti_1541725,

  title        = {Shanks Sequence Transformations and Anderson Acceleration},

  author       = {Brezinski, Claude and Redivo-Zaglia, Michela and Saad, Yousef},

  abstractNote = {Not provided.},

  doi          = {10.1137/17m1120725},

  journal      = {SIAM Review},

  issn         = {0036-1445},

  number       = 3,

  volume       = 60,

  place        = {United States},

  year         = {2018},

  month        = {1}

}

Copy to clipboard

Journal Article:

DOI: 10.1137/17m1120725

Other availability

Find in Google Scholar

Search WorldCat to find libraries that may hold this journal

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Anderson acceleration and application to the three-temperature energy equations

Journal Article An, Hengbin ; Jia, Xiaowei ; Walker, Homer F., E-mail: walker@wpi.edu - Journal of Computational Physics

The Anderson acceleration method is an algorithm for accelerating the convergence of fixed-point iterations, including the Picard method. Anderson acceleration was first proposed in 1965 and, for some years, has been used successfully to accelerate the convergence of self-consistent field iterations in electronic-structure computations. Recently, the method has attracted growing attention in other application areas and among numerical analysts. Compared with a Newton-like method, an advantage of Anderson acceleration is that there is no need to form the Jacobian matrix. Thus the method is easy to implement. In this paper, an Anderson-accelerated Picard method is employed to solve the three-temperaturemore »« less
DOI: 10.1016/J.JCP.2017.06.031
A comparison of acceleration methods for solving the neutron transport k-eigenvalue problem

Journal Article Willert, Jeffrey ; Park, H. ; Knoll, D.A. - Journal of Computational Physics

Over the past several years a number of papers have been written describing modern techniques for numerically computing the dominant eigenvalue of the neutron transport criticality problem. These methods fall into two distinct categories. The first category of methods rewrite the multi-group k-eigenvalue problem as a nonlinear system of equations and solve the resulting system using either a Jacobian-Free Newton–Krylov (JFNK) method or Nonlinear Krylov Acceleration (NKA), a variant of Anderson Acceleration. These methods are generally successful in significantly reducing the number of transport sweeps required to compute the dominant eigenvalue. The second category of methods utilize Moment-Based Acceleration (ormore »« less
DOI: 10.1016/J.JCP.2014.06.044
Leveraging Anderson Acceleration for improved convergence of iterative solutions to transport systems

Journal Article Willert, Jeffrey ; Taitano, William T. ; Knoll, Dana - Journal of Computational Physics

In this note we demonstrate that using Anderson Acceleration (AA) in place of a standard Picard iteration can not only increase the convergence rate but also make the iteration more robust for two transport applications. We also compare the convergence acceleration provided by AA to that provided by moment-based acceleration methods. Additionally, we demonstrate that those two acceleration methods can be used together in a nested fashion. We begin by describing the AA algorithm. At this point, we will describe two application problems, one from neutronics and one from plasma physics, on which we will apply AA. We provide computationalmore »« less
DOI: 10.1016/J.JCP.2014.05.015
Magnetohydrodynamic flows and waves in the Earth`s magnetotail. Ph.D. Thesis

Thesis/Dissertation Chen, S.H.

Several questions in the Earth`s magnetotail have been raised and studied. The outline is: (1) The dependence of the magnetosheath flows on the orientation of interplanetary magnetic field; (2) The surface waves at the tail magnetopause are nonsinusoidal in shape and steepened toward the Sun while moving away from the Sun. This may indicate an anomalous momentum transport process in the low-latitude boundary layer; (3) The wave power in the lobe is not large enough to supply the energy to heat the plasma sheet and to initiate a substorm as proposed by the thermal catastrophe model of Goertz and Smith;more »« less
Temporal data system

Patent Naegle, John H. ; Aimone, James Bradley ; Chance, Frances S. ; ...

A method for processing data is provided. Data is identified by a computer system. The data is processed in parallel by the computer system using temporal transformations to form pieces of temporal data. The pieces of temporal data are placed by the computer system in an order as the pieces of temporal data are generated by the temporal transformations to form a sequence of temporal data. The order of the sequence is based on a priority of when the pieces of temporal data should be processed, enabling performing an action.
Full Text Available

Similar Records