English
Related papers

Related papers: A Boundary-Layer Preconditioner for Singularly Per…

200 papers

A finite-element discretization of such an equation yields a linear system whose conditioning worsens as the variations in the values of PDE coefficients becomes large. This paper introduces a procedure by which the discrete system obtained…

Numerical Analysis · Mathematics 2018-01-08 Yuliya Gorb , Daria Kurzanova , Yuri Kuznetsov

We present an exact mathematical transformation which converts a wide class of advection-diffusion equations into a form allowing simple and direct spatial discretization in all dimensions, and thus the construction of accurate and more…

Computational Physics · Physics 2009-11-10 R. Grima , T. J. Newman

Bounds are developed for the condition number of the linear finite element equations of an anisotropic diffusion problem with arbitrary meshes. They depend on three factors. The first, factor proportional to a power of the number of mesh…

Numerical Analysis · Mathematics 2014-06-23 Lennard Kamenski , Weizhang Huang , Hongguo Xu

Generally, discretization of partial differential equations (PDEs) creates a sequence of linear systems $A_k x_k = b_k, k = 0, 1, 2, ..., N$ with well-known and structured sparsity patterns. Preconditioners are often necessary to achieve…

Numerical Analysis · Mathematics 2024-06-26 Rishad Islam , Arielle Carr , Colin Jacobs

This article investigates the numerical solution of the Diffusive Wave equation posed on domains containing a large number of polygonal perforations, motivated by urban flood modeling. Such geometries induce strong multiscale effects driven…

Numerical Analysis · Mathematics 2026-03-10 Miranda Boutilier , Konstantin Brenner , Victorita Dolean

We propose an extension of the discretization approaches for multilayer shallow water models, aimed at making them more flexible and efficient for realistic applications to coastal flows. A novel discretization approach is proposed, in…

Numerical Analysis · Mathematics 2018-04-18 Luca Bonaventura , Enrique D. Fernández-Nieto , José Garres-Díaz , Gladys Narbona-Reina

This paper studies the spectral properties of large matrices and the preconditioning of linear systems, arising from the finite difference discretization of a time-dependent space-fractional diffusion equation with a variable coefficient…

Numerical Analysis · Mathematics 2026-03-17 Muhammad Faisal Khan , Asim Ilyas , Rolf Krause , Stefano Serra-Capizzano , Cristina Tablino-Possio

A discretisation scheme for heterogeneous anisotropic diffusion problems on general meshes is developed and studied. The unknowns of this scheme are the values at the centre of the control volumes and at some internal interfaces which may…

Numerical Analysis · Mathematics 2008-12-09 Robert Eymard , Thierry Gallouët , Raphaele Herbin

In this paper we construct numerical schemes to approximate linear transport equations with slab geometry by diffusion equations. We treat both the case of pure diffusive scaling and the case where kinetic and diffusive scalings coexist.…

Numerical Analysis · Mathematics 2015-05-18 Qin Li , Jianfeng Lu , Weiran Sun

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

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries…

Numerical Analysis · Mathematics 2016-07-12 Christiaan C. Stolk

We propose an adaptive multigrid preconditioning technology for solving linear systems arising from Discontinuous Petrov-Galerkin (DPG) discretizations. Unlike standard multigrid techniques, this preconditioner involves only trace spaces…

Numerical Analysis · Mathematics 2020-10-15 Socratis Petrides , Leszek Demkowicz

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

In the discretization of differential problems on complex geometrical domains, discretization methods based on polygonal and polyhedral elements are powerful tools. Adaptive mesh refinement for such kind of problems is very useful as well…

Numerical Analysis · Mathematics 2019-12-12 Stefano Berrone , Andrea Borio , Alessandro D'Auria

In this paper we design, analyse and test domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations, namely for $\mathbf{H}(\mathbf{curl})$…

Numerical Analysis · Mathematics 2025-10-28 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

This manuscript is the second in a series presenting fast direct solution techniques for solving two-dimensional wave scattering problems from quasi-periodic multilayered structures. The fast direct solvers presented in the series are for…

Numerical Analysis · Mathematics 2022-04-15 Yabin Zhang , Adrianna Gillman

In the present study, an advection-diffusion problem has been considered for the numerical solution. The continuum equation is discretized using both upwind and centered scheme. The linear system is solved using the ILU preconditioned…

Computational Physics · Physics 2013-08-26 Dibakar Datta , Jacobo Carrasco Heres

We present a specific-purpose globalized and preconditioned Newton-CG solver to minimize a metric-aware curved high-order mesh distortion. The solver is specially devised to optimize curved high-order meshes for high polynomial degrees with…

Computational Engineering, Finance, and Science · Computer Science 2024-03-21 Guillermo Aparicio-Estrems , Abel Gargallo-Peiró , Xevi Roca

We consider the numerical approximation of boundary conditions in radiative transfer problems by a perfectly matched layer approach. The main idea is to extend the computational domain by an absorbing layer and to use an appropriate…

Numerical Analysis · Mathematics 2018-02-26 Herbert Egger , Matthias Schlottbom