English
Related papers

Related papers: A robust two-level incomplete factorization for (N…

200 papers

In this paper we propose and analyze a new Finite Element method for the solution of the two- and three-dimensional incompressible Navier--Stokes equations based on a hybrid discretization of both the velocity and pressure variables. The…

We propose an inexact Uzawa algorithm with two variable relaxation parameters for solving the generalized saddle-point system. The saddle-point problems can be found in a wide class of applications, such as the augmented Lagrangian…

Numerical Analysis · Mathematics 2014-08-26 Kazufumi Ito , Hua Xiang , Jun Zou

This work proposes an efficient, linear, and fully decoupled pressure-correction scheme for the 2D stochastic Navier-Stokes equations with multiplicative noise and Dirichlet boundary condition. Leveraging the auxiliary variable approach,…

Numerical Analysis · Mathematics 2025-11-20 Can Huang , Weiwen Wang , Chuanju Xu

An immersed-boundary method for the incompressible Navier--Stokes equations is presented. It employs discrete forcing for a sharp discrimination of the solid-fluid interface, and achieves second-order accuracy, demonstrated in examples with…

A two-grid scheme based on mixed finite-element approximations to the incompressible Navier-Stokes equations is introduced and analyzed. In the first level the standard mixed finite-element approximation over a coarse mesh is computed. In…

Numerical Analysis · Mathematics 2016-12-23 Javier de Frutos , Bosco García-Archilla , Julia Novo

We study the performance of stochastic first-order methods for finding saddle points of convex-concave functions. A notorious challenge faced by such methods is that the gradients can grow arbitrarily large during optimization, which may…

Machine Learning · Computer Science 2024-06-10 Gergely Neu , Nneka Okolo

In this paper, a class of new preconditioners based on matrix splitting are presented for generalized saddle-point linear systems, which can be viewed as further modified improvements of some recently published preconditioners. Moreover, we…

Numerical Analysis · Mathematics 2018-10-02 Zhao-Zheng Liang , Guo-Feng Zhang

We derive novel, fast, and parameter-robust preconditioned iterative methods for steady and time-dependent Navier--Stokes control problems. Our approach may be applied to time-dependent problems which are discretized using backward Euler or…

Numerical Analysis · Mathematics 2021-08-03 Santolo Leveque , John W. Pearson

Multilevel optimization has gained renewed interest in machine learning due to its promise in applications such as hyperparameter tuning and continual learning. However, existing methods struggle with the inherent difficulty of efficiently…

Machine Learning · Computer Science 2024-10-16 Yuntian Gu , Xuzheng Chen

Motivated by robust matrix recovery problems such as Robust Principal Component Analysis, we consider a general optimization problem of minimizing a smooth and strongly convex loss function applied to the sum of two blocks of variables,…

Machine Learning · Computer Science 2019-11-19 Dan Garber , Shoham Sabach , Atara Kaplan

We introduce a family of bi-grid schemes in finite elements for solving 2D incompressible Navier-Stokes equations in velocity and pressure $(u,p)$. The new schemes are based on projection methods and use two pairs of FEM spaces, a sparse…

Numerical Analysis · Mathematics 2018-08-29 Hyam Abboud , Clara Al Kosseifi , Jean-Paul Chehab

We present a novel fully implicit hybrid finite volume/finite element method for incompressible flows. Following previous works on semi-implicit hybrid FV/FE schemes, the incompressible Navier-Stokes equations are split into a pressure and…

Numerical Analysis · Mathematics 2023-02-14 Alessia Lucca , Saray Busto , Michael Dumbser

We consider two modifications of the Arrow-Hurwicz (AH) iteration for solving the incompressible steady Navier-Stokes equations for the purpose of accelerating the algorithm: grad-div stabilization, and Anderson acceleration. AH is a…

Numerical Analysis · Mathematics 2022-03-04 Pelin G. Geredeli , Leo G. Rebholz , Duygu Vargun , Ahmed Zytoon

We present a second-order monolithic method for solving incompressible Navier--Stokes equations on irregular domains with quadtree grids. A semi-collocated grid layout is adopted, where velocity variables are located at cell vertices, and…

Numerical Analysis · Mathematics 2022-06-01 Hyuntae Cho , Yesom Park , Myungjoo Kang

We evaluate an efficient overset grid method for two-dimensional and three-dimensional particulate flows for small numbers of particles at finite Reynolds number. The rigid particles are discretised using moving overset grids overlaid on a…

Computational Physics · Physics 2017-05-24 A. R. Koblitz , S. Lovett , N. Nikiforakis , W. D. Henshaw

In this work, several multilevel decoupled algorithms are proposed for a mixed Navier-Stokes/Darcy model. These algorithms are based on either successively or parallelly solving two linear subdomain problems after solving a coupled…

Numerical Analysis · Mathematics 2017-02-28 Mingchao Cai , Peiqi Huang , Mo Mu

Recently, Bai and Benzi proposed a class of regularized Hermitian and skew-Hermitian splitting methods (RHSS) iteration methods for solving the nonsingular saddle point problem. In this paper, we apply this method to solve the singular…

Numerical Analysis · Mathematics 2017-10-26 Zhen Chao , Guoliang Chen

In this paper a new high order semi-implicit discontinuous Galerkin method (SI-DG) is presented for the solution of the incompressible Navier-Stokes equations on staggered space-time adaptive Cartesian grids (AMR) in two and three…

Numerical Analysis · Mathematics 2017-08-02 Francesco Fambri , Michael Dumbser

This paper introduces a preconditioned method designed to comprehensively address the saddle point system with the aim of improving convergence efficiency. In the preprocessor construction phase, a technical approach for solving the…

Numerical Analysis · Mathematics 2024-04-10 Juan Zhang , Yiyi Luo

This paper focuses on discussing Newton's method and its hybrid with machine learning for the steady state Navier-Stokes Darcy model discretized by mixed element methods. First, a Newton iterative method is introduced for solving the…

Numerical Analysis · Mathematics 2024-03-07 Jianguo Huang , Hui Peng , Haohao Wu