activity
20112023
most citedAnderson acceleration for contractive and noncontractive operators

67 citations · 88 across the 20 of their papers we have counts for

collaborators

22 papers

math.NA2023

Accelerating the Computation of Tensor -eigenvalues

Sara Pollock, Rhea Shroff

Efficient solvers for tensor eigenvalue problems are important tools for the analysis of higher-order data sets. Here we introduce, analyze and demonstrate an extrapolation method…

math.NA2022

Filtering for Anderson acceleration

Sara Pollock, Leo G. Rebholz

This work introduces, analyzes and demonstrates an efficient and theoretically sound filtering strategy to ensure the condition of the least-squares problem solved at each iteratio…

math.NA2022★ 6 cited

Newton-Anderson at Singular Points

Matt Dallas, Sara Pollock

In this paper we develop convergence and acceleration theory for Anderson acceleration applied to Newton's method for nonlinear systems in which the Jacobian is singular at a solut…

math.NA2021

Anderson acceleration for a regularized Bingham model

Sara Pollock, Leo G. Rebholz, Duygu Vargun

This paper studies a finite element discretization of the regularized Bingham equations that describe viscoplastic flow. An efficient nonlinear solver for the discrete model is the…

math.NA2021★ 2 cited

Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence

Sara Pollock, L. Ridgway Scott

We consider extrapolation of the Arnoldi algorithm to accelerate computation of the dominant eigenvalue/eigenvector pair. The basic algorithm uses sequences of Krylov vectors to fo…

math.NA2020

A simple extrapolation method for clustered eigenvalues

Nilima Nigam, Sara Pollock

This paper introduces a simple variant of the power method. It is shown analytically and numerically to accelerate convergence to the dominant eigenvalue/eigenvector pair; and, it…

math.NA2020

Acceleration of nonlinear solvers for natural convection problems

Sara Pollock, Leo G. Rebholz, Mengying Xiao

This paper develops an efficient and robust solution technique for the steady Boussinesq model of non-isothermal flow using Anderson acceleration applied to a Picard iteration. Aft…

math.NA2019★ 1 cited

Fast convergence to higher multiplicity zeros

Sara Pollock

In this paper, the Newton-Anderson method, which results from applying an extrapolation technique known as Anderson acceleration to Newton's method, is shown both analytically and…

math.NA2019

Benchmarking results for the Newton-Anderson method

Sara Pollock, Hunter Schwartz

This paper primarily presents numerical results for the Anderson accelerated Newton method on a set of benchmark problems. The results demonstrate superlinear convergence to soluti…

math.NA2019★ 67 cited

Anderson acceleration for contractive and noncontractive operators

Sara Pollock, Leo Rebholz

A one-step analysis of Anderson acceleration with general algorithmic depths is presented. The resulting residual bounds within both contractive and noncontractive settings reveal…

math.NA2018★ 4 cited

Online basis construction for goal-oriented adaptivity in the Generalized Multiscale Finite Element Method

Eric T. Chung, Sara Pollock, Sai-Mang Pun

In this research, we develop an online enrichment framework for goal-oriented adaptivity within the generalized multiscale finite element method for flow problems in heterogeneous…

math.NA2018★ 1 cited

Anderson-accelerated convergence of Picard iterations for incompressible Navier-Stokes equations

Sara Pollock, Leo G. Rebholz, Mengying Xiao

We propose, analyze and test Anderson-accelerated Picard iterations for solving the incompressible Navier-Stokes equations (NSE). Anderson acceleration has recently gained interest…

math.NA2018★ 4 cited

A proof that Anderson acceleration improves the convergence rate in linearly converging fixed point methods (but not in those converging quadratically)

Claire Evans, Sara Pollock, Leo G. Rebholz +1

This paper provides the first proof that Anderson acceleration (AA) improves the convergence rate of general fixed point iterations. AA has been used for decades to speed up nonlin…

math.NA2017

A matrix analysis approach to discrete comparison principles for nonmonotone PDE

Sara Pollock, Yunrong Zhu

We consider a linear algebra approach to establishing a discrete comparison principle for a nonmonotone class of quasilinear elliptic partial differential equations. In the absence…

math.NA2017★ 2 cited

Discrete comparison principles for quasilinear elliptic PDE

Sara Pollock, Yunrong Zhu

Comparison principles are developed for discrete quasilinear elliptic partial differential equations. We consider the analysis of a class of nonmonotone Leray-Lions problems featur…

math.NA2016

Pseudo-time regularization for PDE with solution-dependent diffusion

Sara Pollock

This work unifies pseudo-time and inexact regularization techniques for nonmonotone classes of partial differential equations, into a regularized pseudo-time framework. Convergence…

math.NA2015

Goal-oriented adaptivity for GMsFEM

Eric T. Chung, Wing Tat Leung, Sara Pollock

In this paper we develop two goal-oriented adaptive strategies for a posteriori error estimation within the generalized multiscale finite element framework. In this methodology, on…

math.NA2015

Stabilized and inexact adaptive methods for capturing internal layers in quasilinear PDE

Sara Pollock

A method is developed within an adaptive framework to solve quasilinear diffusion problems with internal and possibly boundary layers starting from a coarse mesh. The solution proc…

math.NA2015

An improved method for solving quasilinear convection diffusion problems on a coarse mesh

Sara Pollock

A method is developed for solving quasilinear convection diffusion problems starting on a coarse mesh where the data and solution-dependent coefficients are unresolved, the problem…

math.NA2015★ 1 cited

A regularized Newton-like method for nonlinear PDE

Sara Pollock

An adaptive regularization strategy for stabilizing Newton-like iterations on a coarse mesh is developed in the context of adaptive finite element methods for nonlinear PDE. Existe…

math.NA2012

Convergence of Goal-Oriented Adaptive Finite Element Methods for Semilinear Problems

Michael Holst, Sara Pollock, Yunrong Zhu

In this article we develop a convergence theory for goal-oriented adaptive finite element algorithms designed for a class of second-order semilinear elliptic equations. We briefly…

math.NA2011

Convergence of Goal-Oriented Adaptive Finite Element Methods for Nonsymmetric Problems

Michael Holst, Sara Pollock

In this article we develop convergence theory for a class of goal-oriented adaptive finite element algorithms for second order nonsymmetric linear elliptic equations. In particular…