English
Related papers

Related papers: Space-time balancing domain decomposition

200 papers

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

We present a space-time multigrid method based on tensor-product space-time finite element discretizations. The method is facilitated by the matrix-free capabilities of the {\ttfamily deal.II} library. It addresses both high-order…

Numerical Analysis · Mathematics 2024-08-12 Nils Margenberg , Peter Munch

The goal of this paper is to study global well-posedness, cone of dependence and loss of regularity of the solutions to a class of strictly hyperbolic equations with coefficients displaying "mild" blow-up of sublogarithmic order - $|\ln…

Analysis of PDEs · Mathematics 2022-04-20 Rahul Raju Pattar , N. Uday Kiran

We propose domain decomposition preconditioners for the solution of an integral equation formulation of forward and inverse acoustic scattering problems with point scatterers. We study both forward and inverse problems and propose…

Numerical Analysis · Mathematics 2019-09-17 Carlos Borges , George Biros

It is known due to the work of Van den Broeck et al [KR, 2014] that weighted first-order model counting (WFOMC) in the two-variable fragment of first-order logic can be solved in time polynomial in the number of domain elements. In this…

Artificial Intelligence · Computer Science 2020-08-17 Ondrej Kuzelka

Results on continuous dependence on parameters, as well as on regularization, of solutions to linear systems of parabolic partial differential equations of second order with delay are given. One of the main features is that the topology on…

Analysis of PDEs · Mathematics 2024-08-07 Marek Kryspin , Janusz Mierczyński

Analytic smooth solutions of a general, strongly parabolic semi-linear Cauchy problem of $2m$-th order in $\mathbb{R}^N\times (0,T)$ with analytic coefficients (in space and time variables) and analytic initial data (in space variables) are…

Analysis of PDEs · Mathematics 2021-01-05 Falko Baustian , Peter Takáč

In many applications, one wants to model physical systems consisting of two different physical processes in two different domains that are coupled across a common interface. A crucial challenge is then that the solutions of the two…

Numerical Analysis · Mathematics 2020-01-17 Karl Erik Holter , Miroslav Kuchta , Kent-Andre Mardal

Orthogonal time frequency space (OTFS) modulation can effectively convert a doubly dispersive channel into an almost non-fading channel in the delay-Doppler domain. However, one critical issue for OTFS is the very high complexity of…

Information Theory · Computer Science 2019-09-04 Junqiang Cheng , Hui Gao , Wenjun Xu , Zhisong Bie , Yueming Lu

We study linear parabolic initial-value problems in a space-time variational formulation based on fractional calculus. This formulation uses "time derivatives of order one half" on the bi-infinite time axis. We show that for linear,…

Numerical Analysis · Mathematics 2015-01-20 Stig Larsson , Christoph Schwab

Variational integrators are well-suited for simulation of mechanical systems because they preserve mechanical quantities about a system such as momentum, or its change if external forcing is involved, and holonomic constraints. While they…

Optimization and Control · Mathematics 2017-09-04 Elliot Johnson , Jarvis Schultz , Todd Murphey

We consider time fractional parabolic equations in both divergence and non-divergence form when the leading coefficients $a^{ij}$ are measurable functions of $(t,x_1)$ except for $a^{11}$ which is a measurable function of either $t$ or…

Analysis of PDEs · Mathematics 2021-03-08 Hongjie Dong , Doyoon Kim

A highly adaptive load balancing algorithm for parallel simulations using particle methods, such as molecular dynamics and smoothed particle hydrodynamics (SPH), is developed. Our algorithm is based on the dynamic spatial decomposition of…

Computational Physics · Physics 2018-11-14 M. S. Egorova , S. A. Dyachkov , A. N. Parshikov , V. V. Zhakhovsky

The increasing complexity and scale of photonic and electromagnetic devices demand efficient and accurate numerical solvers. In this work, we develop a parallel overlapping domain decomposition method (DDM) based on the finite-difference…

Optics · Physics 2025-09-26 Zhanwen Wang , Chengnian Huang , Wangtao Lu , Yuntian Chen , Wei E. I. Sha

We present a domain decomposition formulation based on hybridization which is inspired by hybridized discontinuous Galerkin (HDG) methods, that enhance mixed domain decomposition methods by incorporating stabilization terms. Unlike…

Numerical Analysis · Mathematics 2026-04-27 Kersten Schmidt , Timon Seibel , Sebastian Schöps

We propose and investigate new robust preconditioners for space-time Isogeometric Analysis of parabolic evolution problems. These preconditioners are based on a time parallel multigrid method. We consider a decomposition of the space-time…

Numerical Analysis · Mathematics 2018-02-27 Christoph Hofer , Ulrich Langer , Martin Neumüller

We study preconditioners for a model problem describing the coupling of two elliptic subproblems posed over domains with different topological dimension by a parameter dependent constraint. A pair of parameter robust and efficient…

Numerical Analysis · Mathematics 2018-04-11 Miroslav Kuchta , Magne Nordaas , Joris C. G. Verschaeve , Mikael Mortensen , Kent-Andre Mardal

In this paper we present a Local Fourier Analysis of a space-time multigrid solver for a hyperbolic test problem. The space-time discretization is based on arbitrarily high order discontinuous Galerkin spectral element methods in time and a…

Numerical Analysis · Mathematics 2021-12-07 Lea M. Versbach , Philipp Birken , Viktor Linders , Gregor Gassner

We propose schemes to design and control a time-dependent decoherence-free subspace (DFS) in a dissipative atom-cavity system. These schemes use atoms with three internal energy levels, which allows for the DFS to be multi-dimensional--a…

In this paper, we investigate space-time tradeoffs for answering Boolean conjunctive queries. The goal is to create a data structure in an initial preprocessing phase and use it for answering (multiple) queries. Previous work has developed…

Data Structures and Algorithms · Computer Science 2023-08-15 Shaleen Deep , Xiao Hu , Paraschos Koutris