English
Related papers

Related papers: A fault-tolerant domain decomposition method based…

200 papers

This paper presents a numerical study on multigrid algorithms of $V$-cycle type for problems posed in the Hilbert space $H(\mathbf{curl})$ in three dimensions. The multigrid methods are designed for discrete problems originated from the…

Numerical Analysis · Mathematics 2022-09-07 Duk-Soon Oh

A rigorous mathematical framework is provided for a substructuring-based domain-decomposition approach for nonlocal problems that feature interactions between points separated by a finite distance. Here, by substructuring it is meant that a…

Numerical Analysis · Mathematics 2020-08-28 Giacomo Capodaglio , Marta D'Elia , Max Gunzburger , Pavel Bochev , Manuel Klar , Christian Vollmann

In this paper, we propose and analyze an efficient preconditioning method for the elliptic problem based on the reconstructed discontinuous approximation method. We reconstruct a high-order piecewise polynomial space that arbitrary order…

Numerical Analysis · Mathematics 2024-07-16 Ruo Li , Qicheng Liu , Fanyi Yang

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 develop innovative algorithms for solving the strong-constraint formulation of four-dimensional variational data assimilation in large-scale applications. We present a space-time decomposition approach that employs domain decomposition…

Numerical Analysis · Mathematics 2022-05-16 Luisa D'Amore. Emil Constantinescu , Luisa Carracciuolo

Several aspects of managing a sensor network (e.g., motion planning for data mules, serial data fusion and inference) benefit once the network is linearized to a path. The linearization is often achieved by constructing a space filling…

Computational Geometry · Computer Science 2015-07-21 Mayank Goswami , Siming Li , Junwei Zhang , Emil Saucan , David Xianfeng Gu , Jie Gao

Barren plateaus present a major challenge in the training of variational quantum algorithms (VQAs), particularly for large-scale discretizations of nonlinear partial differential equations. In this work, we introduce a domain decomposition…

Numerical Analysis · Mathematics 2026-03-26 Laila S. Busaleh , Jeonghyeuk Kwon , Orlane Zang , Muhammad Hassan , Yvon Maday

This paper presents and analyzes a parallelizable iterative procedure based on domain decomposition for primal-dual weak Galerkin (PDWG) finite element methods applied to the Poisson equation. The existence and uniqueness of the PDWG…

Numerical Analysis · Mathematics 2024-07-02 Chunmei Wang , Junping Wang

Phase unwrapping is a key problem in many coherent imaging systems, such as synthetic aperture radar (SAR) interferometry. A general formulation for redundant integration of finite differences for phase unwrapping (Costantini et al., 2010)…

Other Computer Science · Computer Science 2018-05-04 Ravi Lanka

We examine the use of a two-level deflation preconditioner combined with GMRES to locally solve the subdomain systems arising from applying domain decomposition methods to Helmholtz problems. Our results show that the direct solution method…

Numerical Analysis · Mathematics 2023-05-03 Niall Bootland , Vandana Dwarka , Pierre Jolivet , Victorita Dolean , Cornelis Vuik

In this paper we consider second order elliptic partial differential equations with highly varying (heterogeneous) coefficients on a two-dimensional region. The problems are discretized by a composite finite element (FE) and discontinuous…

Numerical Analysis · Mathematics 2014-05-15 Rui Du , Yunfei Ma , Talal Rahman , Xuejun Xu

We present a priori and a posteriori error analysis of a high order hybridizable discontinuous Galerkin (HDG) method applied to a semi-linear elliptic problem posed on a piecewise curved, non polygonal domain. We approximate $\Omega$ by a…

Numerical Analysis · Mathematics 2021-07-29 Nestor Sánchez , Tonatiuh Sánchez-Vizuet , Manuel E. Solano

We propose a new discontinuous Galerkin Isogeometric Analysis (IgA) technique for the numerical solution of elliptic diffusion problems in computational domains decomposed into volumetric patches with non-matching interfaces. Due to an…

Numerical Analysis · Mathematics 2015-11-19 Christoph Hofer , Ulrich Langer , Ioannis Toulopoulos

We propose a novel universal construction of two-level overlapping Schwarz preconditioners for $2m$th-order elliptic boundary value problems, where $m$ is a positive integer. The word "universal" here signifies that the coarse space…

Numerical Analysis · Mathematics 2025-11-11 Jongho Park

We propose a high-order adaptive numerical solver for the semilinear elliptic boundary value problem modelling magnetic plasma equilibrium in axisymmetric confinement devices. In the fixed boundary case, the equation is posed on curved…

Computational Physics · Physics 2021-05-28 Tonatiuh Sánchez-Vizuet , Manuel E. Solano , Antoine J. Cerfon

We investigate the use of non-overlapping domain decomposition (DD) methods for nonlinear structure problems. The classic techniques would combine a global Newton solver with a linear DD solver for the tangent systems. We propose a…

Numerical Analysis · Mathematics 2016-06-22 Camille Negrello , Pierre Gosselet , Christian Rey , Julien Pebrel

In this article, we present a parallel recursive algorithm based on multi-level domain decomposition that can be used as a precondtioner to a Krylov subspace method to solve sparse linear systems of equations arising from the discretization…

Numerical Analysis · Mathematics 2012-10-24 Rahul S. Sampath , Bobby Philip , Srikanth Allu , Srdjan Simunovic

The Classic Howard's algorithm, a technique of resolution for discrete Hamilton-Jacobi equations, is of large use in applications for its high efficiency and good performances. A special beneficial characteristic of the method is the…

Numerical Analysis · Mathematics 2014-07-21 Adriano Festa

Matrix computations, especially iterative PDE solving (and the sparse matrix vector multiplication subproblem within) using conjugate gradient algorithm, and LU/Cholesky decomposition for solving system of linear equations, form the kernel…

Numerical Analysis · Computer Science 2011-07-07 Shreeniwas Sapre , Hrishikesh Sharma , Abhishek Patil , B. S. Adiga , Sachin Patkar

This work focuses on the development of a non-conforming domain decomposition method for the approximation of PDEs based on weakly imposed transmission conditions: the continuity of the global solution is enforced by a discrete number of…

Numerical Analysis · Mathematics 2018-03-06 Simone Deparis , Luca Pegolotti