English
Related papers

Related papers: Adaptive Uzawa algorithm for the Stokes equation

200 papers

In this paper, we analyze the convergence and optimality of a standard adaptive nonconforming linear element method for the Stokes problem. After establishing a special quasi--orthogonality property for both the velocity and the pressure in…

Numerical Analysis · Mathematics 2013-09-17 Jun Hu , Jinchao Xu

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 discuss the optimal convergence of a standard adaptive scheme based on mixed finite element approximation to the solution of the eigenvalue problem associated with the Stokes equations. The proofs of the quasi-orthogonality…

Numerical Analysis · Mathematics 2025-07-08 Daniele Boffi , Arbaz Khan

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the…

Numerical Analysis · Mathematics 2021-07-14 Gregor Gantner , Alexander Haberl , Dirk Praetorius , Stefan Schimanko

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 prove that the a standard adaptive algorithm for the Taylor-Hood discretization of the stationary Stokes problem converges with optimal rate. This is done by developing an abstract framework for indefinite problems which allows us to…

Numerical Analysis · Mathematics 2019-03-20 Michael Feischl

In this work, we develop an adaptive nonconforming finite element algorithm for the numerical approximation of phase-field parameterized topology optimization governed by the Stokes system. We employ the conforming linear finite element…

Numerical Analysis · Mathematics 2026-04-20 Bangti Jin , Jing Li , Yifeng Xu , Shengfeng Zhu

Minimal-residual methods for PDEs with a residual in a dual space are non-trivial to guarantee stability. We present a minimal-residual finite element method in which the solution space is a standard finite element space, but neural…

Numerical Analysis · Mathematics 2025-09-23 Hamd Alsobhi , Emin Benny-Chacko , Ignacio Brevis , Kristoffer G. van der Zee

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 propose and analyze a reliable and efficient a posteriori error estimator for the pointwise tracking optimal control problem of the Stokes equations. This linear-quadratic optimal control problem entails the minimization of a cost…

Numerical Analysis · Mathematics 2018-10-08 Alejandro Allendes , Francisco Fuica , Enrique Otárola , Daniel Quero

A finite element approximation of the Stokes equations under a certain nonlinear boundary condition, namely, the slip or leak boundary condition of friction type, is considered. We propose an approximate problem formulated by a variational…

Numerical Analysis · Mathematics 2010-12-23 Takahito Kashiwabara

In the first part of this paper, we establish a conditional optimality result for an adaptive mixed finite element method for the stationary Stokes problem discretized by the standard Taylor-Hood elements, under the assumption of the…

Numerical Analysis · Mathematics 2014-10-14 Tsogtgerel Gantumur

This paper shows how continuous data assimilation (CDA) can be used to provably enable and accelerate convergence of a (efficient at each iteration due to a physics-splitting, but generally slowly converging and not robust) nonlinear solver…

Numerical Analysis · Mathematics 2026-03-25 Victoria Luongo Fisher , Jessica C. Franklin , Leo G. Rebholz

In this paper, we investigate adaptive nonlinear regression and introduce tree based piecewise linear regression algorithms that are highly efficient and provide significantly improved performance with guaranteed upper bounds in an…

Machine Learning · Computer Science 2013-12-30 N. Denizcan Vanli , Suleyman S. Kozat

We present an adaptive finite element method for the incompressible Navier--Stokes equations based on a standard splitting scheme (the incremental pressure correction scheme). The presented method combines the efficiency and simplicity of a…

Numerical Analysis · Mathematics 2012-05-15 Kristoffer Selim , Anders Logg , Mats G. Larson

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

In this work, we present a numerical solver for optimal control problems constrained by linear and semi-linear second-order elliptic PDEs. The approach is based on recasting the problem and includes an extension of Uzawa's algorithm to…

Numerical Analysis · Mathematics 2024-10-24 Charalambos G. Makridakis , Aaron Pim , Tristan Pryer

We consider a Fictitious Domain formulation of an elliptic partial differential equation and approximate the resulting saddle-point system using an inexact preconditioned Uzawa iterative algorithm. Each iteration entails the approximation…

Numerical Analysis · Mathematics 2018-09-21 Stefano Berrone , Andrea Bonito , Rob Stevenson , Marco Verani

In this work we present an adaptive Newton-type method to solve nonlinear constrained optimization problems in which the constraint is a system of partial differential equations discretized by the finite element method. The adaptive…

Optimization and Control · Mathematics 2017-06-05 Thomas Carraro , Simon Dörsam , Stefan Frei , Daniel Schwarz

In this work we develop and analyze an adaptive finite element method for efficiently solving electrical impedance tomography -- a severely ill-posed nonlinear inverse problem for recovering the conductivity from boundary voltage…

Numerical Analysis · Mathematics 2019-05-16 Bangti Jin , Yifeng Xu , Jun Zou
‹ Prev 1 2 3 10 Next ›