English
Related papers

Related papers: Monolithic two-level Schwarz preconditioner for Bi…

200 papers

In this paper we introduce a new Schwarz framework and theory, based on the well-known idea of space decomposition, for nonsymmetric and indefinite linear systems arising from continuous and discontinuous Galerkin approximations of general…

Numerical Analysis · Mathematics 2013-08-16 Xiaobing Feng , Cody Lorton

In this paper, we consider using Schur complements to design preconditioners for twofold and block tridiagonal saddle point problems. One type of the preconditioners are based on the nested (or recursive) Schur complement, the other is…

Numerical Analysis · Mathematics 2024-04-05 Mingchao Cai , Guoliang Ju , Jingzhi Li

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

We consider the dynamic Biot model describing the interaction between fluid flow and solid deformation including wave propagation phenomena in both the liquid and solid phases of a saturated porous medium. The model couples a hyperbolic…

Numerical Analysis · Mathematics 2024-01-10 Johannes Kraus , Maria Lymbery , Kevin Osthues , Fadi Philo

Schwarz methods are attractive parallel solution techniques for solving large-scale linear systems obtained from discretizations of partial differential equations (PDEs). Due to the iterative nature of Schwarz methods, convergence rates are…

Numerical Analysis · Mathematics 2017-05-12 Martin J. Gander , Soheil Hajian

We propose and analyze a second-order partitioned time-stepping method for a two-phase flow problem in porous media. The algorithm is based on a refactorization of Cauchy's one-leg $\theta$-method. The main part consists of the implicit…

Numerical Analysis · Mathematics 2023-10-10 Giselle Sosa Jones , Catalin Trenchea

We consider systems of nonlinear magnetostatics and quasistatics that typically arise in the modeling and simulation of electric machines. The nonlinear problems, eventually obtained after time discretization, are usually solved by…

Numerical Analysis · Mathematics 2023-11-27 Herbert Egger , Felix Engertsberger , Bogdan Radu

We introduce a system of two linearly coupled discrete nonlinear Schr\"{o}dinger equations (DNLSEs), with the coupling constant subject to a rapid temporal modulation. The model can be realized in bimodal Bose-Einstein condensates (BEC).…

Pattern Formation and Solitons · Physics 2010-11-23 H. Susanto , P. G. Kevrekidis , F. Kh. Abdullaev , Boris A. Malomed

Contact phenomena are essential in understanding the behavior of mechanical systems. Existing computational approaches for simulating mechanical contact often encounter numerical issues, such as inaccurate physical predictions, energy…

Computational Engineering, Finance, and Science · Computer Science 2023-11-13 A. Mota , D. Koliesnikova , I. Tezaur , J. Hoy

We extend the Balancing Domain Decomposition by Constraints (BDDC) method to flows in porous media discretised by mixed-hybrid finite elements with combined mesh dimensions. Such discretisations appear when major geological fractures are…

Numerical Analysis · Mathematics 2015-11-24 Jakub Šístek , Jan Březina , Bedřich Sousedík

In the present work we explore the potential of models of the discrete nonlinear Schr\"odinger (DNLS) type to support spatially localized and temporally quasiperiodic solutions on top of a finite background. Such solutions are rigorously…

Pattern Formation and Solitons · Physics 2023-06-16 E. G. Charalampidis , G. James , J. Cuevas-Maraver , D. Hennig , N. I. Karachalios , P. G. Kevrekidis

Accurate simulations of ice sheet dynamics, mantle convection, lava flow, and other highly viscous free-surface flows involve solving the coupled Stokes/free-surface equations. In this paper, we theoretically analyze the stability and…

Numerical Analysis · Mathematics 2025-06-13 Igor Tominec , Lukas Lundgren , André Löfgren , Josefin Ahlkrona

This work extends the concepts of algebraic flux correction and convex limiting to continuous high-order Bernstein finite element discretizations of scalar hyperbolic problems. Using an array of adjustable diffusive fluxes, the standard…

Numerical Analysis · Mathematics 2020-04-22 Dmitri Kuzmin , Manuel Quezada de Luna

Domain decomposition methods are among the most efficient for solving sparse linear systems of equations. Their effectiveness relies on a judiciously chosen coarse space. Originally introduced and theoretically proved to be efficient for…

Numerical Analysis · Mathematics 2022-01-10 Hussam Al Daas , Pierre Jolivet , Tyrone Rees

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

This paper is devoted to the derivation of a pleasingly parallel Galerkin method for the time-independent $N$-body Schr\"odinger equation, and its time-dependent version modeling molecules subject to an external electric field. In this…

Numerical Analysis · Mathematics 2017-10-09 E. Lorin

We propose a numerical method to solve general hyperbolic systems in any space dimension using forward Euler time stepping and continuous finite elements on non-uniform grids. The properties of the method are based on the introduction of an…

Numerical Analysis · Mathematics 2015-09-25 Jean-Luc Guermond , Bojan Popov

We consider a class of doubly nonlinear degenerate hyperbolic-parabolic equations with homogeneous Dirichlet boundary conditions, for which we first establish the existence and uniqueness of entropy solutions. We then turn to the…

Analysis of PDEs · Mathematics 2009-01-08 Boris Andreianov , Mostafa Bendahmane , Kenneth H. Karlsen

We introduce a domain decomposition-based nonlinear preconditioned iteration for solving nonlinear, nonsmooth elliptic optimal control problems, with a nonlinear reaction term, $L^1$ regularization and box constraints on the control…

Optimization and Control · Mathematics 2021-04-02 Gabriele Ciaramella , Felix Kwok , Georg Müller

We provide a systematic way to design computable bilinear forms which, on the class of subspaces $W^* \subseteq \mathcal{V}'$ that can be obtained by duality from a given finite dimensional subspace $W$ of an Hilbert space $\mathcal{V}$,…

Numerical Analysis · Mathematics 2022-02-28 Silvia Bertoluzza