English
Related papers

Related papers: Domain decomposition algorithms for two dimensiona…

200 papers

In this paper, a two-level additive Schwarz preconditioner is proposed for solving the algebraic systems resulting from the finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that the…

Numerical Analysis · Mathematics 2015-01-15 Yingjun Jiang , Xuejun Xu

We present a simple new way - called Schrodingerisation - to simulate general linear partial differential equations via quantum simulation. Using a simple new transform, referred to as the warped phase transformation, any linear partial…

Quantum Physics · Physics 2025-03-28 Shi Jin , Nana Liu , Yue Yu

This paper rigorously analyses preconditioners for the time-harmonic Maxwell equations with absorption, where the PDE is discretised using curl-conforming finite-element methods of fixed, arbitrary order and the preconditioner is…

Numerical Analysis · Mathematics 2020-03-23 Marcella Bonazzoli , Victorita Dolean , Ivan G. Graham , Euan A. Spence , Pierre-Henri Tournier

We reformulate the continuous space Schr\"odinger equation in terms of spin Hamiltonians. For the kinetic energy operator, the critical concept facilitating the reduction in model complexity is the idea of position encoding. Binary encoding…

Quantum Physics · Physics 2022-06-17 Chia Cheng Chang , Kenneth S. McElvain , Ermal Rrapaj , Yantao Wu

This paper is concerned with a 1D Schr\"odinger scattering problem involving both oscillatory and evanescent regimes, separated by jump discontinuities in the potential function, to avoid "turning points". We derive a non-overlapping domain…

Numerical Analysis · Mathematics 2016-06-17 Anton Arnold , Claudia Negulescu

We develop a quantum algorithm for solving high-dimensional fractional Poisson equations. By applying the Caffarelli-Silvestre extension, the $d$-dimensional fractional equation is reformulated as a local partial differential equation in…

Numerical Analysis · Mathematics 2025-05-06 Shi Jin , Nana Liu , Yue Yu

In this work we present a space-time least squares isogeometric discretization of the Schr\"odinger equation and propose a preconditioner for the arising linear system in the parametric domain. Exploiting the tensor product structure of the…

Numerical Analysis · Mathematics 2023-12-01 Andrea Bressan , Alen Kushova , Giancarlo Sangalli , Mattia Tani

In this paper, based on the overlapping domain decomposition method (DDM) proposed in \cite{Leng2015}, an one step preconditioner is proposed to solve 2D high frequency Helmholtz equation. The computation domain is decomposed in both $x$…

Numerical Analysis · Mathematics 2015-08-13 Wei Leng , Lili Ju

Patch-based relaxation refers to a family of methods for solving linear systems which partitions the matrix into smaller pieces often corresponding to groups of adjacent degrees of freedom residing within patches of the computational…

Numerical Analysis · Mathematics 2023-06-21 Graham Harper , Ray Tuminaro

The convergence rate of domain decomposition methods (DDMs) strongly depends on the transmission condition at the interfaces between subdomains. Thus, an important aspect in improving the efficiency of such solvers is careful design of…

Numerical Analysis · Mathematics 2025-05-19 Niall Bootland , Sahar Borzooei , Victorita Dolean , Pierre-Henri Tournier

Based on a simple observation that a classical second order differential equation may be decomposed into a set of two first order equations, we introduce a Hamiltonian framework to quantize the damped systems. In particular, we analyze the…

High Energy Physics - Theory · Physics 2015-06-26 Chihong Chou

In this paper, we present quantum algorithms for a class of highly-oscillatory transport equations, which arise in semiclassical computation of surface hopping problems and other related non-adiabatic quantum dynamics, based on the…

Numerical Analysis · Mathematics 2025-09-05 Anjiao Gu , Shi Jin

In the field of Domain Decomposition (DD), Optimized Schwarz Method (OSM) appears to be one of the prominent techniques to solve large scale time-harmonic wave propagation problems. It is based on appropriate transmission conditions using…

Numerical Analysis · Mathematics 2021-08-31 Xavier Claeys , Emile Parolin

An iteration-free method of domain decomposition is considered for approximate solving a boundary value problem for a second-order parabolic equation. A standard approach to constructing domain decomposition schemes is based on a partition…

Numerical Analysis · Computer Science 2017-05-10 Petr N. Vabishchevich

We consider a model dissipative quantum-mechanical system realized by coupling a quantum oscillator to a semi-infinite classical string which serves as a means of energy transfer from the oscillator to the infinity and thus plays the role…

Other Condensed Matter · Physics 2007-05-23 E. Anisimovas , A. Matulis

We present quantum algorithms for electromagnetic fields governed by Maxwell's equations. The algorithms are based on the Schr\"odingersation approach, which transforms any linear PDEs and ODEs with non-unitary dynamics into a system…

Quantum Physics · Physics 2023-08-17 Shi Jin , Nana Liu , Chuwen Ma

The Schwarz Waveform Relaxation algorithm (SWR) exchanges the waveform of boundary value between neighbouring sub-domains, which provides a more efficient way than the other Schwarz algorithms to realize distributed computation. However,…

Numerical Analysis · Mathematics 2022-05-27 Fei Wei , Anna Zhao

The reduction of computational costs in the numerical solution of nonstationary problems is achieved through splitting schemes. In this case, solving a set of less computationally complex problems provides the transition to a new level in…

Numerical Analysis · Mathematics 2022-10-26 Petr N. Vabishchevich

An alternative method is proposed for deriving the time dependent Schroedinger equation from the pictures of wave and matrix mechanics. The derivation is of a mixed classical quantum character, since time is treated as a classical variable,…

General Physics · Physics 2015-06-11 Luca Nanni

We develop a non-overlapping domain decomposition method (DDM) for scalar wave scattering by periodic layered media. Our approach relies on robust boundary-integral equation formulations of Robin-to-Robin (RtR) maps throughout the frequency…

Numerical Analysis · Mathematics 2019-03-06 Carlos Pérez-Arancibia , Stephen Shipman , Catalin Turc , Stephanos Venakides