English
Related papers

Related papers: Weighted BFBT Preconditioner for Stokes Flow Probl…

200 papers

We present the first fixed-parameter tractable (FPT) algorithms for exact computation of generalized hypertree width (ghw) and fractional hypertree width (fhw). Our algorithms are parameterized by the target width, the rank, and the maximum…

Data Structures and Algorithms · Computer Science 2026-03-16 Matthias Lanzinger , Igor Razgon , Daniel Unterberger

Finite element discretization of Stokes problems can result in singular, inconsistent saddle point linear algebraic systems. This inconsistency can cause many iterative methods to fail to converge. In this work, we consider the lowest-order…

Numerical Analysis · Mathematics 2024-12-16 Weizhang Huang , Zhuoran Wang

This paper develops efficient preconditioned iterative solvers for incompressible flow problems discretised by an enriched Taylor-Hood mixed approximation, in which the usual pressure space is augmented by a piecewise constant pressure to…

Numerical Analysis · Mathematics 2024-05-29 Jennifer Pestana , David J. Silvester

In this paper we propose a new class of preconditioners for the isogeometric discretization of the Stokes system. Their application involves the solution of a Sylvester-like equation, which can be done efficiently thanks to the Fast…

Numerical Analysis · Mathematics 2018-05-23 Monica Montardini , Giancarlo Sangalli , Mattia Tani

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

This work proposes four novel hybrid quadrature schemes for the efficient and accurate evaluation of weakly singular boundary integrals (1/r kernel) on arbitrary smooth surfaces. Such integrals appear in boundary element analysis for…

Numerical Analysis · Mathematics 2023-07-12 Maximilian Harmel , Roger Andrew Sauer

The forward-backward splitting method (FBS) for minimizing a nonsmooth composite function can be interpreted as a (variable-metric) gradient method over a continuously differentiable function which we call forward-backward envelope (FBE).…

Optimization and Control · Mathematics 2019-11-11 Lorenzo Stella , Andreas Themelis , Panagiotis Patrinos

We propose a fast method for high order approximations of the solution of the Cauchy problem for the linear non-stationary Stokes system in $R^3$ in the unknown velocity $\bf u$ and kinematic pressure $P$. The density ${\bf f}({\bf x},t)$…

Numerical Analysis · Mathematics 2019-10-29 Flavia Lanzara , Vladimir Maz'ya , Gunther Schmidt

This paper presents a scalable physics-based block preconditioner for mixed-dimensional models in beam-solid interaction and their application in engineering. In particular, it studies the linear systems arising from a regularized…

Computational Engineering, Finance, and Science · Computer Science 2024-08-09 Max Firmbach , Ivo Steinbrecher , Alexander Popp , Matthias Mayr

Numerical solution of discrete PDEs corresponding to saddle point problems is highly relevant to physical systems such as Stokes flow. However, scaling up numerical solvers for such systems is often met with challenges in efficiency and…

Numerical Analysis · Mathematics 2024-08-23 Yutian Tao , Eftychios Sifakis

We develop a family of $H(\mathrm{div})$-conforming hybridizable discontinuous Galerkin methods for the steady Stokes equations based on BDM and RT velocity spaces with either discontinuous or continuous hybrid traces. In contrast to our…

Numerical Analysis · Mathematics 2026-04-23 Gang Chen , Wenyi Liu , Yangwen Zhang

In this paper, a parallel domain decomposition method is proposed for solving the fully-mixed Stokes-dual-permeability fluid flow model with Beavers-Joseph (BJ) interface conditions. Three Robin-type boundary conditions and a modified weak…

Numerical Analysis · Mathematics 2022-06-14 Zheng Li , Feng Shi , Yizhong Sun , Haibiao Zheng

We propose a modified BFGS algorithm for multiobjective optimization problems with global convergence, even in the absence of convexity assumptions on the objective functions. Furthermore, we establish the superlinear convergence of the…

Optimization and Control · Mathematics 2024-04-12 L. F. Prudente , D. R. Souza

A mechanical model and finite element method for the simultaneous solution of Stokes and incompressible Navier-Stokes flows on multiple curved surfaces over a bulk domain are proposed. The two-dimensional surfaces are defined implicitly by…

Computational Engineering, Finance, and Science · Computer Science 2025-10-09 Michael Wolfgang Kaiser , Thomas-Peter Fries

This paper presents a novel parallel splitting algorithm for solving quasi-static multiple-network poroelasticity (MPET) equations. By introducing a total pressure variable, the MPET system can be reformulated into a coupled…

Numerical Analysis · Mathematics 2025-07-29 Jijing Zhao , Huangxin Chen , Mingchao Cai , Shuyu Sun

We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Davoud Saffar Shamshirgar , Anna-Karin Tornberg

This paper is devoted to the well-posedness analysis of a nonstationary Stokes hemivariational inequality for an incompressible fluid flow described by the Stokes equations subject to a nonsmooth boundary condition of friction type…

Numerical Analysis · Mathematics 2026-03-31 Weimin Han , Shengda Zeng

This paper adapts a recently developed regularized stochastic version of the Broyden, Fletcher, Goldfarb, and Shanno (BFGS) quasi-Newton method for the solution of support vector machine classification problems. The proposed method is shown…

Machine Learning · Computer Science 2014-02-21 Aryan Mokhtari , Alejandro Ribeiro

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

In this paper, several projection method based preconditioners for various incompressible flow models are studied. In particular, we are interested in the theoretical analysis of a pressure-correction projection method based preconditioner…

Numerical Analysis · Mathematics 2013-12-12 Mingchao Cai