English
Related papers

Related papers: Application of the parallel BDDC preconditioner to…

200 papers

In this work, we build on the discrete trace theory developed by Badia, Droniou, and Tushar (Foundations of Computational Mathematics, in press, 2025; \href{https://doi.org/10.1007/s10208-025-09734-6}{doi:10.1007/s10208-025-09734-6}) to…

Numerical Analysis · Mathematics 2025-12-01 Santiago Badia , Jerome Droniou , Jordi Manyer , Jai Tushar

Stokes flow equations have been implemented successfully in practice for simulating problems with moving interfaces. Though computational methods produce accurate solutions and numerical convergence can be demonstrated using a resolution…

Numerical Analysis · Mathematics 2023-02-17 Haixia Dong , Zhongshu Zhao , Shuwang Li , Wenjun Ying , Jiwei Zhang

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

We propose a Nested BDDC for a class of saddle-point problems. The method solves for both flux and pressure variables. The fluxes are resolved in three-steps: the coarse solve is followed by subdomain solves, and last we look for a…

Numerical Analysis · Mathematics 2014-07-17 Bedřich Sousedík

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as…

Numerical Analysis · Mathematics 2019-10-02 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

PDE-constrained optimization is a field of numerical analysis that combines the theory of PDEs, nonlinear optimization and numerical linear algebra. Optimization problems of this kind arise in many physical applications, prominently in…

Numerical Analysis · Mathematics 2017-10-18 Gennadij Heidel , Andy Wathen

A strategy to construct physics-based local surrogate models for parametric Stokes flows and coupled Stokes-Darcy systems is presented. The methodology relies on the proper generalized decomposition (PGD) method to reduce the dimensionality…

Numerical Analysis · Mathematics 2026-03-16 Marco Discacciati , Ben J. Evans , Matteo Giacomini

We consider a compressible Stokes problem in the quasi-stationary case coupled with a time dependent advection-diffusion equation with special emphasis on high viscosity contrast geophysical mantle convection applications. In space, we use…

Numerical Analysis · Mathematics 2025-06-05 Andreas Burkhart , Nils Kohl , Barbara Wohlmuth , Jan Zawallich

Coupled systems of free flow and porous media arise in a variety of technical and environmental applications. For laminar flow regimes, such systems are described by the Stokes equations in the free-flow region and Darcy's law in the porous…

Numerical Analysis · Mathematics 2024-10-14 Paula Strohbeck , Iryna Rybak

This paper describes an adaptive preconditioner for numerical continuation of incompressible Navier--Stokes flows. The preconditioner maps the identity (no preconditioner) to the Stokes preconditioner (preconditioning by Laplacian) through…

Numerical Analysis · Mathematics 2017-08-02 C. Beaume

A parallel direct solution approach based on domain decomposition method (DDM) and directed acyclic graph (DAG) scheduling is outlined. Computations are represented as a sequence of small tasks that operate on domains of DDM or dense matrix…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-13 Javad Moshfegh , Dimitrios G. Makris , Marinos N. Vouvakis

We propose an efficient iterative method to solve the mixed Stokes-Dracy model for coupling fluid and porous media flow. The weak formulation of this problem leads to a coupled, indefinite, ill-conditioned and symmetric linear system of…

Numerical Analysis · Mathematics 2012-08-09 Antonio Márquez , Salim Meddahi , Francisco-Javier Sayas

BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the…

Numerical Analysis · Mathematics 2014-07-17 Jan Mandel , Bedřich Sousedík , Clark R. Dohrmann

We model incompressible flows with an adaptive stabilized finite element method Stokes flows, which solves a discretely stable saddle-point problem to approximate the velocity-pressure pair. Additionally, this saddle-point problem delivers…

Numerical Analysis · Mathematics 2020-11-19 Felix Kyburg , Sergio Rojas , Victor M. Calo

We analyze a Balancing Domain Decomposition by Constraints (BDDC) preconditioner for the solution of three dimensional composite Discontinuous Galerkin discretizations of reaction-diffusion systems of ordinary and partial differential…

We combine the adaptive and multilevel approaches to the BDDC and formulate a method which allows an adaptive selection of constraints on each decomposition level. We also present a strategy for the solution of local eigenvalue problems in…

Numerical Analysis · Mathematics 2013-11-12 Bedřich Sousedík , Jakub Šístek , Jan Mandel

The decomposition method which makes the parallel solution of the block-tridiagonal matrix systems possible is presented. The performance of the method is analytically estimated based on the number of elementary multiplicative operations…

Computational Physics · Physics 2015-05-27 P. A. Belov , E. R. Nugumanov , S. L. Yakovlev

Balancing domain decomposition by constraints (BDDC) algorithms with adaptive primal constraints are developed in a concise variational framework for the weighted plane wave least-squares (PWLS) discritization of Helmholtz equations with…

Numerical Analysis · Mathematics 2018-06-13 Jie Peng , Junxian Wang , Shi Shu

We study linear systems of equations arising from a stochastic Galerkin finite element discretization of saddle point problems with random data and its iterative solution. We consider the Stokes flow model with random viscosity described by…

Numerical Analysis · Mathematics 2018-11-16 Christopher Müller , Sebastian Ullmann , Jens Lang

We have presented a fast method for solving a specific type of block four-by-four saddlepoint problem arising from the finite element discretization of the generalized 3D Stokes problem. We analyze the eigenvalue distribution and the…

Numerical Analysis · Mathematics 2024-02-22 Achraf Badahmane , Ahmed Ratnani , Hassane Sadok