中文
相关论文

相关论文: A simple-to-implement nonlinear preconditioning of…

200 篇论文

This paper studies the performance Newton's iteration applied with Anderson acceleration for solving the incompressible steady Navier-Stokes equations. We manifest that this method converges superlinearly with a good initial guess, and…

数值分析 · 数学 2022-02-15 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 as a strategy to accelerate linear and nonlinear…

数值分析 · 数学 2018-10-22 Sara Pollock , Leo G. Rebholz , Mengying Xiao

We analyze and test a simple-to-implement two-step iteration for the incompressible Navier-Stokes equations that consists of first applying the Picard iteration and then applying the Newton iteration to the Picard output. We prove that this…

数值分析 · 数学 2024-02-20 Sara Pollock , Leo Rebholz , Xuemin Tu , Menyging Xiao

We propose, analyze, and test a nonlinear preconditioning technique to improve the Newton iteration for non-isothermal flow simulations. We prove that by first applying an Anderson accelerated Picard step, Newton becomes unconditionally…

数值分析 · 数学 2025-01-30 Elizabeth Hawkins

In this work, we extend a modified Anderson acceleration proposed in [Y. He, arXiv:2603.25983, 2026] to accelerate the Picard iteration for the Navier-Stokes equations. In this variant of Anderson acceleration, named AAg, the nonlinear…

数值分析 · 数学 2026-05-19 Yunhui He , Leo Rebholz

In this report, we present a versatile and efficient preconditioned Anderson acceleration (PAA) method for fixed-point iterations. The proposed framework offers flexibility in balancing convergence rates (linear, super-linear, or quadratic)…

数值分析 · 数学 2023-10-09 Kewang Chen , Ye Ji , Matthias Möller , Cornelis Vuik

We propose a novel neural preconditioned Newton (NP-Newton) method for solving parametric nonlinear systems of equations. To overcome the stagnation or instability of Newton iterations caused by unbalanced nonlinearities, we introduce a…

数值分析 · 数学 2025-11-13 Youngkyu Lee , Shanqing Liu , Jerome Darbon , George Em Karniadakis

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. After analyzing the fixed point operator associated with the…

数值分析 · 数学 2020-04-15 Sara Pollock , Leo G. Rebholz , Mengying Xiao

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 solution. For these problems, the standard Newton algorithm…

数值分析 · 数学 2023-10-27 Matt Dallas , Sara Pollock

This paper considers an enhancement of the classical iterated penalty Picard (IPP) method for the incompressible Navier-Stokes equations, where we restrict our attention to $O(1)$ penalty parameter, and Anderson acceleration (AA) is used to…

数值分析 · 数学 2021-10-13 Leo G. Rebholz , Duygu Vargun , Mengying Xiao

This paper considers the numerical solution of generalized Sylvester matrix equations, which arise in many scientific and engineering applications but remain challenging to solve efficiently, particularly when the coefficient matrices are…

数值分析 · 数学 2026-04-20 Hongjia Chen , Chun-Hua Zhang , Zhongming Teng , Lei Du

Anderson Acceleration (AA) has been widely used to solve nonlinear fixed-point problems due to its rapid convergence. This work focuses on a variant of AA in which multiple Picard iterations are performed between each AA step, referred to…

数值分析 · 数学 2025-07-15 Xue Feng , M. Paul Laiu , Thomas Strohmer

This paper considers improving the Picard and Newton iterative solvers for the Navier-Stokes equations in the setting where data measurements or solution observations are available. We construct adapted iterations that use continuous data…

偏微分方程分析 · 数学 2023-07-26 Xuejian Li , Elizabeth V. Hawkins , Leo G. Rebholz , Duygu Vargun

In this paper, we propose a novel Anderson's acceleration method to solve nonlinear equations, which does \emph{not} require a restart strategy to achieve numerical stability. We propose the greedy and random versions of our algorithm.…

最优化与控制 · 数学 2024-03-26 Haishan Ye , Dachao Lin , Xiangyu Chang , Zhihua Zhang

We consider nonlinear solvers for the incompressible, steady (or at a fixed time step for unsteady) Navier-Stokes equations in the setting where partial measurement data of the solution is available. The measurement data is…

数值分析 · 数学 2024-01-15 Bosco Garcia-Archilla , Xuejian Li , Julia Novo , Leo Rebholz

We present a convergence theory for Anderson acceleration (AA) applied to perturbed Newton methods (pNMs) for computing roots of nonlinear problems. Two important special cases are the classical Newton method and the Levenberg-Marquardt…

数值分析 · 数学 2025-12-03 Matt Dallas

This work proposes a general strategy for solving possibly nonlinear problems arising from implicit time discretizations as a sequence of explicit solutions. The resulting sequence may exhibit instabilities similar to those of the base…

数值分析 · 数学 2025-10-21 Nicolas A. Barnafi , Felipe Galarce , Pablo Brubeck

The motion of glaciers can be simulated with the $p$-Stokes equations. Up to now, Newton's method to solve these equations has been analyzed in finite-dimensional settings only. We analyze the problem in infinite dimensions to gain a new…

数值分析 · 数学 2024-09-20 Niko Schmidt

At the heart of Newton based optimization methods is a sequence of symmetric linear systems. Each consecutive system in this sequence is similar to the next, so solving them separately is a waste of computational effort. Here we describe…

最优化与控制 · 数学 2014-12-30 Robert Mansel Gower , Jacek Gondzio

We address the solution of the distributed control problem for the steady, incompressible Navier--Stokes equations. We propose an inexact Newton linearization of the optimality conditions. Upon discretization by a finite element scheme, we…

数值分析 · 数学 2025-04-16 Santolo Leveque , Michele Benzi , Patrick E. Farrell
‹ 上一页 1 2 3 10 下一页 ›