On the Geometric Convergence of the Uzawa Algorithm for Steady Incompressible Navier-Stokes Equations

Puyin Chen,Jianguo Huang

DOI: https://doi.org/10.3969/j.issn.1001-4616.2014.02.003

2014-01-01

Abstract:Temam proposed an Uzawa algorithm for solving steady incompressible Navier-Stokes equations and proved its convergence. However,the convergence rate analysis remains open until now. We prove in this paper that this method converges geometrically.

What problem does this paper attempt to address?

On the geometric convergence of the Arrow-Hurwicz algorithm for steady incompressible Navier-Stokes equations

Puyin Chen,Jianguo Huang

2015-01-01

Journal of Computational Analysis and Applications

Abstract:In the seminal monograph [11], Temam proposed an Arrow-Hurwicz algorithm for solving steady incompressible Navier-Stokes equations and proved its convergence. However, the convergence rate analysis remains open until now. Using some techniques in [8] combined with a very tricky analysis, we prove in this paper that the previous method converges geometrically. This result is important in theory, showing a fundamental property of the Arrow-Hurwicz algorithm. Moreover, it motivates us to devise efficient algorithms for numerically solving steady incompressible Navier-Stokes equations.
Some Uzawa Methods for Steady Incompressible Navier-Stokes Equations Discretized by Mixed Element Methods

Puyin Chen,Jianguo Huang,Huashan Shenga

DOI: https://doi.org/10.1016/j.cam.2014.06.019

IF: 2.872

2014-01-01

Journal of Computational and Applied Mathematics

Abstract:Some Uzawa-type iterative methods are devised to solve steady incompressible Navier–Stokes equations discretized by mixed element methods. Compared with the most existing iterative methods, these methods require no numerical solution of any saddle-point system at each iteration step. After some novel and technical derivation, it is proved that the methods converge geometrically with a contraction number independent of the finite element mesh size h, even for regular triangulations. A series of numerical experiments are reported to show the computational performance and accuracy of our methods proposed.
A local and parallel Uzawa finite element method for the generalized Navier–Stokes equations

Yu Shu,Jian Li,Chong Zhang

DOI: https://doi.org/10.1016/j.amc.2019.124671

IF: 4.397

2020-12-01

Applied Mathematics and Computation

Abstract:In this paper, we propose and develop a local and parallel Uzawa finite element method for the generalized Navier–Stokes equations. The Uzawa finite element method is no need to deal with the saddle point problem, and only solves one vector-valued elliptic equation and one simple scalar-valued equation. It has the geometric convergence with a crispation number γ what has nothing to do with the mesh size h. As for the local and parallel Uzawa finite element method, each subproblem is a global problem, but most of degrees of freedom originate from the subdomain. Moreover, the presented method is easy to be applied with less communication requirements and has good parallelism. Finally, numerical results verify the performance of the proposed method.

mathematics, applied
A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

Jun-Feng Lu,Li Ma

DOI: https://doi.org/10.2298/TSCI1804715L

IF: 1.971

2018-01-01

Thermal Science

Abstract:In this paper, we consider a symmetric saddle point problem arising in the fluid dynamics. A special parameterized inexact Uzawa algorithm is proposed for solving the symmetric saddle point problem. The convergence of this special algorithm is considered. Sufficient conditions for the convergence are given. Numerical experiments resulting from stokes problem are presented to show the efficiency of the algorithm.
A quasi-Lagrangian finite element method for the Navier-Stokes equations in a time-dependent domain

Alexander Lozovskiy,Maxim A. Olshanskii,Yuri V. Vassilevski

DOI: https://doi.org/10.1016/j.cma.2018.01.024

2018-05-12

Abstract:The paper develops a finite element method for the Navier-Stokes equations of incompressible viscous fluid in a time-dependent domain. The method builds on a quasi-Lagrangian formulation of the problem. The paper provides stability and convergence analysis of the fully discrete (finite-difference in time and finite-element in space) method. The analysis does not assume any CFL time-step restriction, it rather needs mild conditions of the form $\Delta t\le C$, where $C$ depends only on problem data, and $h^{2m_u+2}\le c\,\Delta t$, $m_u$ is polynomial degree of velocity finite element space. Both conditions result from a numerical treatment of practically important non-homogeneous boundary conditions. The theoretically predicted convergence rate is confirmed by a set of numerical experiments. Further we apply the method to simulate a flow in a simplified model of the left ventricle of a human heart, where the ventricle wall dynamics is reconstructed from a sequence of contrast enhanced Computed Tomography images.

Numerical Analysis
Solving Steady Incompressible Navier-Stokes Equations by the Arrow-Hurwicz Method

Puyin Chen,Jianguo Huang,Huashan Sheng

DOI: https://doi.org/10.1016/j.cam.2016.07.010

IF: 2.872

2016-01-01

Journal of Computational and Applied Mathematics

Abstract:This article is devoted to analyzing an Arrow–Hurwicz type method for solving incompressible Navier–Stokes equations discretized by mixed element methods. Under several reasonable conditions, it is proved by a subtle argument that the method converges geometrically with a contraction number independent of the finite element mesh size h, even for regular triangulations. A series of numerical examples are provided to illustrate the computational performance of the method.
The Convergence of a New Parallel Algorithm for the Navier–Stokes Equations

Xinlong Feng,Yinnian He

DOI: https://doi.org/10.1016/j.nonrwa.2007.08.011

IF: 2.765

2007-01-01

Nonlinear Analysis Real World Applications

Abstract:This paper deals with the convergence and stability of a new parallel algorithm and the error estimates for a particular case of the new parallel algorithm, which is used to solve the incompressible nonstationary Navier–Stokes equations. The theoretical results show that the scheme is (at least) conditionally stable and convergent.
An New Improved Uzawa Method for Finite Element Solution of Stokes Problem

Weimin Liu,Shilang Xu

DOI: https://doi.org/10.1007/s004660100244

IF: 4.391

2001-01-01

Computational Mechanics

Abstract:Tchebychev iteration may be used for acceleration convergence of an iterative algorithm to solve a general linear system equation. Associating it with the Uzawa method, we suggest a new iterative solution method for the Stokes problems. The new algorithm retains the simplicity and robustness of the Uzawa method. So it requires almost no additional cost of computation, in terms of storage or CPU time, yet it provides the property of speed up convergence. Numerical tests showed that the algorithm of this type have much faster convergence rates than both the original Uzawa iterative algorithm and the augmented Lagrangian method.
Convergence Analysis of a Parareal-in-time Algorithm for the Incompressible Non-Isothermal Flows

Zhen Miao,Yao-Lin Jiang,Yun-Bo Yang

DOI: https://doi.org/10.1080/00207160.2018.1498484

2018-01-01

Abstract:This paper presents and analyzes a parareal-in-time scheme for the incompressible non-isothermal Navier-Stokes equations with Boussinesq approximation. Standard finite element method is adopted for the spatial discretization.The proposed algorithm is proved to be unconditional stability. The convergence factor of iteration error for the velocity and temperature is given at time-continuous case. It theoretically demonstrates the superlinearly convergence of the parareal iteration combined with finite element method for incompressible non-isothermal flows. Finally, several numerical experiments that confirm feasibility and applicability of the algorithm perform well as expected.
On the inviscid limit for the compressible Navier-Stokes system with no-slip boundary condition

Ya-Guang Wang,Shi-Yong Zhu

DOI: https://doi.org/10.1090/qam/1488

2018-01-01

Quarterly of Applied Mathematics

Abstract:The proposal of this paper is to study the convergence of the compressible Navier-Stokes equations with no-slip boundary condition to the corresponding problem of the Euler equations in a smooth bounded domain Omega subset of R-3. Motivated by Wang's work (2001), we obtain a sufficient condition for the convergence to take place in the energy space L-2(Omega) uniformly in time, by using Kato's idea (1984) of constructing an artificial boundary layer. This improves the result of Sueur in the sense that this sufficient condition contains the tangential or the normal component of velocity only.
Rate of Convergence from the Navier–Stokes–Poisson System to the Incompressible Euler Equations

Qiangchang Ju,Fucai Li,Shu Wang

DOI: https://doi.org/10.1063/1.3054866

IF: 1.469

2009-01-01

Journal of Mathematical Physics

Abstract:The rate of convergence from the Navier–Stokes–Poisson system to the incompressible Euler equations is obtained when the combined quasineutral and vanishing viscosity limits is considered.
An Uzawa-type Algorithm for the Coupled Stokes Equations

Pengzhan Huang,Yinnian He

DOI: https://doi.org/10.1007/s10483-020-2623-7

2020-01-01

Applied Mathematics and Mechanics

Abstract:An Uzawa-type algorithm is designed for the coupled Stokes equations discretized by the mixed finite element method. The velocity solved by the presented algorithm is weakly divergence-free, which is different from the one solved by the common Uzawa method. Besides, an optimal relaxation parameter of the presented algorithm is provided.
Convergence to Equilibrium for the Solution of the Full Compressible Navier-Stokes Equations

Zhifei Zhang,Ruizhao Zi

DOI: https://doi.org/10.1016/j.anihpc.2019.09.001

2019-01-01

Annales de l Institut Henri Poincaré C Analyse Non Linéaire

Abstract:We study the convergence to equilibrium for the full compressible Navier-Stokes equations on the torus T3. Under the conditions that both the density ρ and the temperature θ possess uniform in time positive lower and upper bounds, it is shown that global regular solutions converge to equilibrium with exponential rate. We improve the previous result obtained by Villani in (2009) [28] on two levels: weaker conditions on solutions and faster decay rates.
An Efficient Two-Step Algorithm for the Incompressible Flow Problem.

Pengzhan Huang,Xinlong Feng,Yinnian He

DOI: https://doi.org/10.1007/s10444-014-9400-1

2015-01-01

Advances in Computational Mathematics

Abstract:A new two-step stabilized finite element method for the 2D/3D stationary Navier-Stokes equations based on local Gauss integration is introduced and analyzed in this paper. The method consists of solving one Navier-Stokes problem based on the P (1)-P (1) finite element pair and then solving a general Stokes problem based on the P (2)-P (2) finite element pair, i.e., computes a lower order predictor and a higher order corrector. Moreover, the stability and convergence of the present method are deduced, which show that the new method provides an approximate solution with the convergence rate of the same order as the P (2)-P (2) stabilized finite element solution solving the Navier-Stokes equations on the same mesh width. However, our method can save a large amount of computational time. Finally, numerical tests confirm the theoretical results of the method.
ON THE CONVERGENCE OF VISCOELASTIC FLUID FLOWS TO A STEADY STATE

Yinnian He,Yanping Lin,Semuel S. P. Shen,Robert Tait

DOI: https://doi.org/10.57262/ade/1356651735

2002-01-01

Advances in differential equations

Abstract:The initial-boundary value problems describing motion of a two-dimensional viscoelastic ∞uid are investigated by using the methods of variational formulation and inequality estimates. Both the exponen- tial and power convergence of the solutions to a steady state solution of the viscoelastic ∞uid ∞ows are proved under prescribed conditions. The convergences to a stead state solution of the Navier-Stokes ∞ows is a special case of the results.
Convergence Analysis of an Implicit Fractional-Step Method for the Incompressible Navier–Stokes Equations

Xinlong Feng,Yinnian He,Demin Liu

DOI: https://doi.org/10.1016/j.apm.2011.05.042

IF: 5.336

2011-01-01

Applied Mathematical Modelling

Abstract:In this paper, an implicit fractional-step method for numerical solutions of the incompressible Navier–Stokes equations is studied. The time advancement is decomposed into a sequence of two steps, and the first step can be seen as a linear elliptic problem; on the other hand, the second step has the structure of the Stokes problem. The two problems satisfy the full homogeneous Dirichlet boundary conditions on the velocity. At the same time, we introduce a diffusion term −θΔu in all steps of the schemes. It allows to calculate by the large time step and enhance numerical stability by choosing the proper parameter values of θ. The convergence analysis and error estimates for the intermediate velocities, the end-of step velocities and the pressure solution are derived. Finally, numerical experiments show that the feasibility and effectiveness of this method.
Convergence and Stability of A Stabilized Finite Volume Method for the Stationary Navier-Stokes Equations

Jian Li,Lihua Shen,Zhangxin Chen

DOI: https://doi.org/10.1007/s10543-010-0277-1

2010-01-01

Abstract:In this paper, a new stabilized finite volume method is studied and developed for the stationary Navier-Stokes equations. This method is based on a local Gauss integration technique and uses the lowest equal order finite element pair P 1 – P 1 (linear functions). Stability and convergence of the optimal order in the H 1 -norm for velocity and the L 2 -norm for pressure are obtained. A new duality for the Navier-Stokes equations is introduced to establish the convergence of the optimal order in the L 2 -norm for velocity. Moreover, superconvergence between the conforming mixed finite element solution and the finite volume solution using the same finite element pair is derived. Numerical results are shown to support the developed convergence theory.
A Finite Element Variational Multiscale Method for Incompressible Flow.

Yu Jiang,Liquan Mei,Huiming Wei

DOI: https://doi.org/10.1016/j.amc.2015.05.055

IF: 4.397

2015-01-01

Applied Mathematics and Computation

Abstract:In this paper, we present a numerical scheme, prove stability, existence of solutions, uniqueness and convergence of the incompressible Navier–Stokes equations. It has the advantage of being defined from strictly algebraic considerations. A significant feature of the present method is that the structure of the stabilization term based on the multiscale enrichment and derived from the Navier–Stokes problem itself. Ample numerical experiments are carried out to confirm the theory and illustrate the effectiveness of the scheme on incompressible fluid.
Convergence Analysis of Generalized Nonlinear Inexact Uzawa Algorithm for Stabilized Saddle Point Problems

Junfeng Lu,Zhenyue Zhang

DOI: https://doi.org/10.1007/s11464-011-0129-6

2011-01-01

Frontiers of Mathematics in China

Abstract:This paper deals with a modified nonlinear inexact Uzawa (MNIU) method for solving the stabilized saddle point problem. The modified Uzawa method is an inexact inner-outer iteration with a variable relaxation parameter and has been discussed in the literature for uniform inner accuracy. This paper focuses on the general case when the accuracy of inner iteration can be variable and the convergence of MNIU with variable inner accuracy, based on a simple energy norm. Sufficient conditions for the convergence of MNIU are proposed. The convergence analysis not only greatly improves the existing convergence results for uniform inner accuracy in the literature, but also extends the convergence to the variable inner accuracy that has not been touched in literature. Numerical experiments are given to show the efficiency of the MNIU algorithm.
LONG-TIME CONVERGENCE OF GENERALIZED DIFFERENCE METHOD FOR NAVIER-STOKES EQUATIONS

武海军,李荣华

2001-01-01

Abstract:In this paper, we first provide a generalized difference method for the 2-dimensional Navier-Stokes equations by combing the ideas of staggered scheme [6]m and generalized upwind scheme [4] in space, and by backward Euler time-stepping. Then we apply the abstract framework of [7] to prove its long-time convergence. Finally, a numerical example for solving driven cavity flows is given.

On the Geometric Convergence of the Uzawa Algorithm for Steady Incompressible Navier-Stokes Equations

On the geometric convergence of the Arrow-Hurwicz algorithm for steady incompressible Navier-Stokes equations

Some Uzawa Methods for Steady Incompressible Navier-Stokes Equations Discretized by Mixed Element Methods

A local and parallel Uzawa finite element method for the generalized Navier–Stokes equations

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

A quasi-Lagrangian finite element method for the Navier-Stokes equations in a time-dependent domain

Solving Steady Incompressible Navier-Stokes Equations by the Arrow-Hurwicz Method

The Convergence of a New Parallel Algorithm for the Navier–Stokes Equations

An New Improved Uzawa Method for Finite Element Solution of Stokes Problem

Convergence Analysis of a Parareal-in-time Algorithm for the Incompressible Non-Isothermal Flows

On the inviscid limit for the compressible Navier-Stokes system with no-slip boundary condition

Rate of Convergence from the Navier–Stokes–Poisson System to the Incompressible Euler Equations

An Uzawa-type Algorithm for the Coupled Stokes Equations

Convergence to Equilibrium for the Solution of the Full Compressible Navier-Stokes Equations

An Efficient Two-Step Algorithm for the Incompressible Flow Problem.

ON THE CONVERGENCE OF VISCOELASTIC FLUID FLOWS TO A STEADY STATE

Convergence Analysis of an Implicit Fractional-Step Method for the Incompressible Navier–Stokes Equations

Convergence and Stability of A Stabilized Finite Volume Method for the Stationary Navier-Stokes Equations

A Finite Element Variational Multiscale Method for Incompressible Flow.

Convergence Analysis of Generalized Nonlinear Inexact Uzawa Algorithm for Stabilized Saddle Point Problems

LONG-TIME CONVERGENCE OF GENERALIZED DIFFERENCE METHOD FOR NAVIER-STOKES EQUATIONS