English
Related papers

Related papers: Convergence of a Ramshaw-Mesina Iteration

200 papers

In 1991, Ramshaw and Mesina proposed a novel synthesis of penalty methods and artificial compression methods. When the two were balanced they found the combination was 3-4 orders more accurate than either alone. This report begins the study…

Numerical Analysis · Mathematics 2024-04-19 Aytekin Çibik , Farjana Siddiqua , William Layton

We present new convergence estimates for the iterated penalty method applied to structure-preserving discretizations of linear generalized saddle point systems. The method may be viewed as an Uzawa iteration on an augmented Lagrangian…

Numerical Analysis · Mathematics 2026-05-27 Patrick E. Farrell , Michael Neilan , Charles Parker , L. Ridgway Scott

Saddle point problems have been attracting people's attention in recent years. To solve large and sparse saddle point problems, Uzawa type algorithms were proposed. The main contribution of this paper is to present a new Uzawa-exact type…

Optimization and Control · Mathematics 2018-02-20 Zhitao Xu , Ting Jiang , Li Gao

In this paper, we extend the inexact Uzawa algorithm in [Q. Hu, J. Zou, SIAM J. Matrix Anal., 23(2001), pp. 317-338] to the nonsymmetric generalized saddle point problem. The techniques used here are similar to those in [Bramble \emph{et…

Numerical Analysis · Mathematics 2014-08-26 Hailun Shen , Hua Xiang

We present quasi-optimal a priori error estimates for general mixed finite element methods to approximate solutions of the Stokes problem subject to inhomogeneous Dirichlet boundary conditions. For the Scott-Vogelius element this yields…

Numerical Analysis · Mathematics 2025-09-23 Franziska Eickmann , Ridgway L. Scott , Tabea Tscherpel

The Uzawa algorithm is an iterative method for the solution of saddle-point problems, which arise in many applications, including fluid dynamics. Viewing the Uzawa algorithm as a fixed- point iteration, we explore the use of Anderson…

Numerical Analysis · Mathematics 2016-05-24 Nguyenho Ho , Sarah D. Olson , Homer F. Walker

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

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 article, we discuss several classes of Uzawa smoothers for the application in multigrid methods in the context of saddle point problems. Beside commonly used variants, such as the inexact and block factorization version, we also…

Numerical Analysis · Mathematics 2016-12-06 Lorenz John , Ulrich Rüde , Barbara Wohlmuth , Walter Zulehner

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

Based on the Uzawa algorithm, we consider an adaptive finite element method for the Stokes system. We prove linear convergence with optimal algebraic rates for the residual estimator (which is equivalent to the total error), if the arising…

Numerical Analysis · Mathematics 2019-11-15 Giovanni Di Fratta , Thomas Führer , Gregor Gantner , Dirk Praetorius

We propose a unified iterative framework for the solution of frictionless mechanical contact problems, which relies exclusively on the solution of standard stiffness systems. The framework is built upon a two-step fixed-point algorithm:…

Numerical Analysis · Mathematics 2026-03-13 Daria Koliesnikova , Isabelle Ramière

In many applications, uncertainty in problem data leads to the need for numerous computationally expensive simulations. This report addresses this challenge by developing a penalty-based ensemble algorithm. Building upon Jiang and Layton's…

Numerical Analysis · Mathematics 2024-08-01 Rui Fang

We present reduced basis approximations and rigorous a posteriori error bounds for the instationary Stokes equations. We shall discuss both a method based on the standard formulation as well as a method based on a penalty approach, which…

Numerical Analysis · Mathematics 2012-11-06 Anna-Lena Gerner , Arnold Reusken , Karen Veroy

Super-convergence of order 1.5 in pressure and velocity has been experimentally investigated for the two-dimensional Stokes problem discretised with the MINI mixed finite element. Even though the classic mixed finite element theory for the…

Numerical Analysis · Mathematics 2019-01-04 Andrea Cioncolini , Daniele Boffi

We propose some new mixed finite element methods for the time dependent stochastic Stokes equations with multiplicative noise, which use the Helmholtz decomposition of the driving multiplicative noise. It is known [16] that the pressure…

Numerical Analysis · Mathematics 2020-06-09 Xiaobing Feng , Andreas Prohl , Liet Vo

We develop two unfitted finite element methods for the Stokes equations using $H^{\text{div}}$-conforming finite elements. Both methods achieve optimal convergence for velocity, ensure pointwise divergence-free velocity fields, and produce…

Numerical Analysis · Mathematics 2024-09-04 Thomas Frachon , Erik Nilsson , Sara Zahedi

The paper introduces a finite element method for the incompressible Navier--Stokes equations posed on a closed surface $\Gamma\subset\R^3$. The method needs a shape regular tetrahedra mesh in $\mathbb{R}^3$ to discretize equations on the…

Numerical Analysis · Mathematics 2019-03-27 Maxim A. Olshanskii , Vladimir Yushutin

We describe a computational framework for simulating suspensions of rigid particles in Newtonian Stokes flow. One central building block is a collision-resolution algorithm that overcomes the numerical constraints arising from particle…

Computational Engineering, Finance, and Science · Computer Science 2020-06-24 Wen Yan , Eduardo Corona , Dhairya Malhotra , Shravan Veerapaneni , Michael Shelley

The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite…

Numerical Analysis · Mathematics 2016-11-03 Mingchao Cai , Luca F. Pavarino
‹ Prev 1 2 3 10 Next ›