arrow
返回

FILTERING FOR ANDERSON ACCELERATION*

delete2023-07-07
delete5
delete
OA
AI
S
Sara Pollock *
L
Leo G. Rebholz
DOI:10.1137/22M1536741delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 iteration of Anderson acceleration. The filtering strategy consists of two steps: the first controls the length disparity between columns of the least-squares matrix, and the second enforces a lower bound on the angles between subspaces spanned by the columns of that matrix. The combined strategy is shown to control the condition number of the least-squares matrix at each iteration. The method is shown to be effective on a range of problems based on discretizations of partial differential equations. It is shown to be particularly effective for problems where the initial iterate may lie far from the solution and which progress through distinct preasymptotic and asymptotic phases.
Keyword:
Anderson acceleration
filtering
conditioning

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

U
University of Florida
学者数:
4.0W
论文数: 3.1W
被引数: 6.6W
State University System of Florida 封面图
State University System of Florida
学者数:
12.8W
论文数: 10.9W
被引数: 130
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Acting in medical practice
err1994-11-01
err0
PREAI
errA BROWN
err分享
err收藏
Faraday rotation with a single-nuclear-spin qubit in a high-finesse optical cavity
err2010-04-30
err0
errOAAI
errNobuyuki Takei; Makoto Takeuchi; Yujiro Eto; Atsushi Noguchi; Peng Zhang; Masahito Ueda; Mikio Kozuma
err分享
err收藏
Risk Behaviors among Migrant Adolescents in Italy
err2023-11-15
err0
errOAAI
errEmanuele Koumantakis; Rosanna Irene Comoretto; Paola Dalmasso; Michela Bersia; Patrizia Lemma; Giacomo Lazzeri; Paola Nardone; Alessio Vieno; Tommaso Galeotti; Paola Berchialla; Lorena Charrier
err分享
err收藏
An accelerated Picard method for nonlinear systems related to variably saturated flow
err2012-03-01
err89
PREAI
errLott, P. A.; Walker, H. F.; Woodward, C. S.; Yang, U. M.
err分享
err收藏
学者 查看更多内容