English
Related papers

Related papers: Multilevel Schwarz preconditioners for singularly …

200 papers

A parallel and nested version of a frequency filtering preconditioner is proposed for linear systems corresponding to diffusion equation on a structured grid. The proposed preconditioner is found to be robust with respect to jumps in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-22 Abhinav Aggarwal , Shivam Kakkar , Pawan Kumar

A two-level overlapping Schwarz method is developed for second order elliptic problems with highly oscillatory and high contrast coefficients, for which it is known that the standard coarse problem fails to give a robust preconditioner. In…

Numerical Analysis · Mathematics 2024-12-20 Junxian Wang , Eric Chung , Hyea Hyun Kim

In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional…

Numerical Analysis · Mathematics 2022-06-07 Xin Huang , Xue-Lei Lin , Michael K. Ng , Hai-Wei Sun

Precursor gradients in a reaction-diffusion system are spatially varying coefficients in the reaction-kinetics. Such gradients have been used in various applications, such as the head formation in the Hydra, to model the effect of…

Pattern Formation and Solitons · Physics 2020-08-12 Theodore Kolokolnikov , Frédéric Paquin-Lefebvre , Michael J. Ward

We consider a system of second order non-linear elliptic partial differential equations that models the equilibrium configurations of a two dimensional planar bistable nematic liquid crystal device. Discontinuous Galerkin finite element…

Numerical Analysis · Mathematics 2020-05-29 Ruma Rani Maity , Apala Majumdar , Neela Nataraj

We present an efficient discontinuous Galerkin scheme for simulation of the incompressible Navier-Stokes equations including laminar and turbulent flow. We consider a semi-explicit high-order velocity-correction method for time integration…

Numerical Analysis · Mathematics 2017-08-15 Benjamin Krank , Niklas Fehn , Wolfgang A. Wall , Martin Kronbichler

In this work, we apply the adaptive discontinuous Galerkin (DGAFEM) method to the convection dominated non-linear, quasi-stationary diffusion-convection-reaction equations. We propose an efficient preconditioner using a matrix reordering…

Numerical Analysis · Mathematics 2014-09-16 Murat Uzunca , Bülent Karasözen , Murat Manguoğlu

In this paper we want to propose practical numerical methods to solve a class of initial-boundary problem of space-time fractional advection-diffusion equations. To start with, an implicit method based on two-sided Gr\"unwald formulae is…

Numerical Analysis · Mathematics 2016-06-22 Zhi Zhao , Xiao-Qing Jin , Matthew M. Lin

This paper develops and analyzes a class of semi-discrete and fully discrete weak Galerkin finite element methods for unsteady incompressible convective Brinkman-Forchheimer equations. For the spatial discretization, the methods adopt the…

Numerical Analysis · Mathematics 2024-10-30 Xiaojuan Wang , Jihong Xiao , Xiaoping Xie , Shiquan Zhang

Monolithic preconditioners applied to the linear systems arising during the solution of the discretized incompressible Navier-Stokes equations are typically more robust than preconditioners based on incomplete block factorizations. Lower…

Numerical Analysis · Mathematics 2026-02-11 Alexander Heinlein , Axel Klawonn , Jascha Knepper , Lea Saßmannshausen

We consider a class of time dependent second order partial differential equations governed by a decaying entropy. The solution usually corresponds to a density distribution, hence positivity (non-negativity) is expected. This class of…

Numerical Analysis · Mathematics 2018-11-28 Zheng Sun , José A. Carrillo , Chi-Wang Shu

We propose a preconditioner to accelerate the convergence of the GMRES iterative method for solving the system of linear equations obtained from discretize-then-optimize approach applied to optimal control problems constrained by a partial…

Numerical Analysis · Mathematics 2019-11-15 Hamid Mirchi , Davod Khojasteh Salkuyeh

In this work, solvers and preconditioners based on Gauss-Seidel and Jacobi algorithms are explored for stochastic Galerkin discretization of partial differential equations (PDEs) with random input data. Gauss-Seidel and Jacobi algorithms…

Numerical Analysis · Mathematics 2019-04-16 Ramakrishna Tipireddy , Eric T. Phipps , Roger G. Ghanem

The Schr\"odinger equation defines the dynamics of quantum particles which has been an area of unabated interest in physics. We demonstrate how simple transformations of the Schr\"odinger equation leads to a coupled linear system, whereby…

Numerical Analysis · Computer Science 2015-03-17 Hisham bin Zubair , Bram Reps , Wim Vanroose

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

We develop a preconditioned nonlinear conjugate-gradient solver for ground states of binary dipolar Bose-Einstein condensates within the extended Gross-Pitaevskii equation including Lee-Huang-Yang corrections. The optimization is carried…

Quantum Gases · Physics 2025-10-29 Weijing Bao , Zhenhao Wang , Jia-Rui Luo , Kui-Tian Xi

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

In this research, to solve the large indefinite least squares problem, we firstly transform its normal equation into a sparse block three-by-three linear systems, then use GMRES method with an accelerated preconditioner to solve it. The…

Numerical Analysis · Mathematics 2025-05-26 Jun Li , Lingsheng Meng

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

We analyze a multilevel diagonal additive Schwarz preconditioner for the adaptive coupling of FEM and BEM for a linear 2D Laplace transmission problem. We rigorously prove that the condition number of the preconditioned system stays…

Numerical Analysis · Mathematics 2017-12-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan