English
Related papers

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

200 papers

We consider a sequence of elliptic partial differential equations (PDEs) with different but similar rapidly varying coefficients. Such sequences appear, for example, in splitting schemes for time-dependent problems (with one coefficient per…

Numerical Analysis · Mathematics 2018-06-05 Fredrik Hellman , Axel Målqvist

This paper continues to develop a fault tolerant extension of the sparse grid combination technique recently proposed in [B. Harding and M. Hegland, ANZIAM J., 54 (CTAC2012), pp. C394-C411]. The approach is novel for two reasons, first it…

Numerical Analysis · Mathematics 2014-04-11 Brendan Harding , Markus Hegland , Jay Larson , James Southern

We introduce a local adaptive discontinuous Galerkin method for convection-diffusion-reaction equations. The proposed method is based on a coarse grid and iteratively improves the solution's accuracy by solving local elliptic problems in…

Numerical Analysis · Mathematics 2022-01-13 Assyr Abdulle , Giacomo Rosilho de Souza

Universal fault-tolerant quantum computation will require real-time decoding algorithms capable of quickly extracting logical outcomes from the stream of data generated by noisy quantum hardware. We propose modular decoding, an approach…

Quantum Physics · Physics 2023-03-10 Héctor Bombín , Chris Dawson , Ye-Hua Liu , Naomi Nickerson , Fernando Pastawski , Sam Roberts

The discretization of certain integral equations, e.g., the first-kind Fredholm equation of Laplace's equation, leads to symmetric positive-definite linear systems, where the coefficient matrix is dense and often ill-conditioned. We…

Numerical Analysis · Mathematics 2022-08-22 Chao Chen , George Biros

We study the convergence properties of an overlapping Schwarz decomposition algorithm for solving nonlinear optimal control problems (OCPs). The algorithm decomposes the time domain into a set of overlapping subdomains, and solves all…

Optimization and Control · Mathematics 2026-05-11 Sen Na , Sungho Shin , Mihai Anitescu , Victor M. Zavala

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains…

Numerical Analysis · Mathematics 2022-09-07 Shihua Gong , Martin J. Gander , Ivan G. Graham , David Lafontaine , Euan A. Spence

Large-scale overlapping problems are prevalent in practical engineering applications, and the optimization challenge is significantly amplified due to the existence of shared variables. Decomposition-based cooperative coevolution (CC)…

Neural and Evolutionary Computing · Computer Science 2024-04-17 Maojiang Tian , Mingke Chen , Wei Du , Yang Tang , Yaochu Jin

We develop a space-time mortar mixed finite element method for parabolic problems. The domain is decomposed into a union of subdomains discretized with non-matching spatial grids and asynchronous time steps. The method is based on a…

Numerical Analysis · Mathematics 2021-10-06 Manu Jayadharan , Michel Kern , Martin Vohralík , Ivan Yotov

This article considers the extension of two-grid $hp$-version discontinuous Galerkin finite element methods for the numerical approximation of second-order quasilinear elliptic boundary value problems of monotone type to the case when…

Numerical Analysis · Mathematics 2021-12-10 Scott Congreve , Paul Houston

We develop a stabilized cut discontinuous Galerkin framework for the numerical solution of el- liptic boundary value and interface problems on complicated domains. The domain of interest is embedded in a structured, unfitted background mesh…

Numerical Analysis · Mathematics 2019-03-27 Ceren Gürkan , André Massing

We construct a space-time parallel method for solving parabolic partial differential equations by coupling the Parareal algorithm in time with overlapping domain decomposition in space. The goal is to obtain a discretization consisting of…

Numerical Analysis · Mathematics 2022-01-17 Jehanzeb Chaudhry , Donald Estep , Simon Tavener

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

Cooperative Co-evolution, through the decomposition of the problem space, is a primary approach for solving large-scale global optimization problems. Typically, when the subspaces are disjoint, the algorithms demonstrate significantly both…

Neural and Evolutionary Computing · Computer Science 2025-03-31 Wenjie Qiu , Hongshu Guo , Zeyuan Ma , Yue-Jiao Gong

We present a temporal decomposition scheme for solving long-horizon optimal control problems. In the proposed scheme, the time domain is decomposed into a set of subdomains with partially overlapping regions. Subproblems associated with the…

Optimization and Control · Mathematics 2020-04-01 Sungho Shin , Timm Faulwasser , Mario Zanon , Victor M. Zavala

Total variation integer optimal control problems admit solutions and necessary optimality conditions via geometric variational analysis. In spite of the existence of said solutions, algorithms which solve the discretized objective suffer…

Optimization and Control · Mathematics 2025-08-07 Robert Baraldi , Paul Manns

In this work, we consider alternative discretizations for PDEs which use expansions involving integral operators to approximate spatial derivatives. These constructions use explicit information within the integral terms, but treat boundary…

Computational Physics · Physics 2024-11-12 Andrew J. Christlieb , Pierson T. Guthrey , William A. Sands , Mathialakan Thavappiragasm

The efficient generation of meshes is an important step in the numerical solution of various problems in physics and engineering. We are interested in situations where global mesh quality and tight coupling to the physical solution is…

Numerical Analysis · Mathematics 2014-06-12 Alexander Bihlo , Ronald D. Haynes

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

In ptychography experiments, redundant scanning is usually required to guarantee the stable recovery, such that a huge amount of frames are generated, and thus it poses a great demand of parallel computing in order to solve this large-scale…

Numerical Analysis · Mathematics 2021-02-05 Huibin Chang , Roland Glowinski , Stefano Marchesini , Xue-cheng Tai , Yang Wang , Tieyong Zeng