English
Related papers

Related papers: A simple-to-implement nonlinear preconditioning of…

200 papers

The unsteady Micropolar Navier-Stokes Equations (MNSE) are a system of parabolic partial differential equations coupling linear velocity and pressure with angular velocity: material particles have both translational and rotational degrees…

Numerical Analysis · Mathematics 2013-03-29 Ricardo H. Nochetto , Abner J. Salgado , Ignacio Tomas

We study an iterative nonlinear solver for the Oldroyd-B system describing incompressible viscoelastic fluid flow. We establish a range of attributes of the fixed-point-based solver, together with the conditions under which it becomes…

Numerical Analysis · Mathematics 2025-02-04 Duygu Vargun , Igor O. Monteiro , Leo G. Rebholz

Two adaptive relaxation strategies are proposed for Anderson acceleration. They are specifically designed for applications in which mappings converge to a fixed point. Their superiority over alternative Anderson acceleration is demonstrated…

Numerical Analysis · Mathematics 2024-09-02 Nicolas Lepage-Saucier

Anderson acceleration is an effective technique for enhancing the efficiency of fixed-point iterations; however, analyzing its convergence in nonsmooth settings presents significant challenges. In this paper, we investigate a class of…

Optimization and Control · Mathematics 2024-10-16 Kexin Li , Luwei Bai , Xiao Wang , Hao Wang

Anderson acceleration (AA) is an extrapolation technique designed to speed-up fixed-point iterations like those arising from the iterative training of DL models. Training DL models requires large datasets processed in randomly sampled…

Machine Learning · Computer Science 2021-10-29 Massimiliano Lupo Pasini , Junqi Yin , Viktor Reshniak , Miroslav Stoyanov

We introduce a neural-preconditioned iterative solver for Poisson equations with mixed boundary conditions. Typical Poisson discretizations yield large, ill-conditioned linear systems. Iterative solvers can be effective for these problems,…

Numerical Analysis · Mathematics 2025-12-16 Kai Weixian Lan , Elias Gueidon , Ayano Kaneda , Julian Panetta , Joseph Teran

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. Existence, uniqueness and approximation properties are known for…

Numerical Analysis · Mathematics 2015-01-27 Sara Pollock

For linear problems, domain decomposition methods can be used directly as iterative solvers, but also as preconditioners for Krylov methods. In practice, Krylov acceleration is almost always used, since the Krylov method finds a much better…

Numerical Analysis · Mathematics 2016-05-17 V. Dolean , M. J. Gander , F. Kwok , R. Masson , W. Kheriji

In this paper, we revisit an auxiliary space preconditioning method proposed by Xu [Computing 56, 1996], in which low-order finite element spaces are employed as auxiliary spaces for solving linear algebraic systems arising from high-order…

Numerical Analysis · Mathematics 2012-04-13 Young-Ju Lee , Wei Leng , Chen-Song Zhang

This paper proposes a computer-assisted solution existence verification method for the stationary Navier-Stokes equation over general 3D domains. The proposed method verifies that the exact solution as the fixed point of the Newton…

Numerical Analysis · Mathematics 2022-02-09 Xuefeng Liu , Mitsuhiro T. Nakao , Shin'ichi Oishi

For nonlinear equations, the homotopy methods (continuation methods) are popular in engineering fields since their convergence regions are large and they are quite reliable to find a solution. The disadvantage of the classical homotopy…

Numerical Analysis · Mathematics 2021-03-29 Xin-long Luo , Hang Xiao , Jia-hui Lv

The Dirichlet-Neumann (DN) method has been extensively studied for linear partial differential equations, while little attention has been devoted to the nonlinear case. In this paper, we analyze the DN method both as a nonlinear iterative…

Numerical Analysis · Mathematics 2022-04-13 Faycal Chaouqui , Martin J. Gander , Pratik M. Kumbhar , Tommaso Vanzan

We study a variant of Newton's algorithm applied to under-determined systems of non-smooth equations. The notion of regularity employed in our work is based on Newton differentiability, which generalizes semi-smoothness. The classic notion…

Optimization and Control · Mathematics 2025-04-28 Titus Pinta

Penalty methods relax the incompressibility condition and uncouple velocity and pressure. Experience with them indicates that the velocity error is sensitive to the choice of penalty parameter $\epsilon$. So far, there is no effective \'a…

Numerical Analysis · Mathematics 2024-04-19 Rui Fang

Stochastic second-order methods achieve fast local convergence in strongly convex optimization by using noisy Hessian estimates to precondition the gradient. However, these methods typically reach superlinear convergence only when the…

Optimization and Control · Mathematics 2024-11-12 Ruichen Jiang , Michał Dereziński , Aryan Mokhtari

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 nonlinear solvers in many applications, however a rigorous…

Numerical Analysis · Mathematics 2019-02-22 Claire Evans , Sara Pollock , Leo G. Rebholz , Mengying Xiao

In this paper, we propose and analyze first-order time-stepping pressure-correction projection scheme for the Navier-Stokes-Planck-Nernst-Poisson equations. By introducing a governing equation for the auxiliary variable through the ionic…

Numerical Analysis · Mathematics 2024-08-13 Yuyu He , Hongtao Chen

BoostConv has been introduced in earlier works as an effective acceleration technique for nonlinear iterative processes and has been successfully employed in a variety of applications to enhance convergence rates or to compute unstable…

Numerical Analysis · Mathematics 2026-03-24 Vincenzo Citro , Davide Palitta

We present a 3D finite element solver for the nonlinear Poisson-Nernst-Planck (PNP) equations for electrodiffusion, coupled to the Stokes system of fluid dynamics. The model serves as a building block for the simulation of macromolecule…

Computational Physics · Physics 2017-04-05 Gregor Mitscha-Baude , Andreas Buttinger-Kreuzhuber , Gerhard Tulzer , Clemens Heitzinger

In this article, we design and analyze an arbitrary-order stabilized finite element method to approximate the unique continuation problem for laminar steady flow described by the linearized incompressible Navier--Stokes equation. We derive…

Numerical Analysis · Mathematics 2023-01-16 Erik Burman , Deepika Garg , Janosch Preuss
‹ Prev 1 3 4 5 6 7 10 Next ›