English
Related papers

Related papers: A Multiscale Domain Decomposition Algorithm For Bo…

200 papers

We present a method to obtain explicit solutions of the complex eikonal equation in the plane. This equation arises in the approximation of Helmholtz equation by the WKBJ or EWT methods. We obtain the complex-valued solutions (called…

Analysis of PDEs · Mathematics 2021-11-23 Rolando Magnanini

In the present work, a multi-scale framework for neural network enhanced methods is proposed for approximation of function and solution of partial differential equations (PDEs). By introducing the multi-scale concept, the total solution of…

Numerical Analysis · Mathematics 2022-09-07 Xiaodan Ren

A parallelizable iterative procedure based on domain decomposition is presented and analyzed for weak Galerkin finite element methods for second order elliptic equations. The convergence analysis is established for the decomposition of the…

Numerical Analysis · Mathematics 2022-04-12 Chunmei Wang , Junping Wang , Shangyou Zhang

We review some important ideas in the design and analysis of robust overlapping domain decomposition algorithms for high-contrast multiscale problems and propose a domain decomposition method better performance in terms of the number of…

Numerical Analysis · Mathematics 2017-05-26 Juan Galvis , Eric Chung , Yalchin Efendiev , Wing Tat Leung

An important problem that arises in many engineering applications is the boundary value problem for ordinary differential equations. There have been many computational methods proposed for dealing with this problem. The convergence of the…

Numerical Analysis · Mathematics 2019-07-17 Duggirala Meher Krishna , Duggirala Ravi

In this paper, we develop a class of robust numerical methods for solving dynamical systems with multiple time scales. We first represent the solution of a multiscale dynamical system as a transformation of a slowly varying solution. Then,…

Numerical Analysis · Mathematics 2019-09-11 Thomas Y. Hou , Zhongjian Wang , Zhiwen Zhang

This paper proposes a novel computationally efficient dynamic bi-orthogonality based approach for calibration of a computer simulator with high dimensional parametric and model structure uncertainty. The proposed method is based on a…

Computation · Statistics 2012-11-14 Piyush Tagade , Han-Lim Choi

A new iterative technique is presented for solving of initial value problem for certain classes of multidimensional linear and nonlinear partial differential equations. Proposed iterative scheme does not require any discretization,…

Numerical Analysis · Mathematics 2016-02-23 Josef Rebenda , Zdeněk Šmarda

Numerical solutions to the Eikonal equation are computed using variants of the fast marching method, the fast sweeping method, and the fast iterative method. In this paper, we provide a unified view of these algorithms that highlights their…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-11 Ian Henriksen , Bozhi You , Keshav Pingali

We propose new domain decomposition methods for systems of partial differential equations in two and three dimensions. The algorithms are derived with the help of the Smith factorization of the operator. This could also be validated by…

Numerical Analysis · Mathematics 2009-09-04 Victorita Dolean , Frédéric Nataf , Gerd Rapin

We discuss an efficient implementation of the iterative proportional scaling procedure in the multivariate Gaussian graphical models. We show that the computational cost can be reduced by localization of the update procedure in each…

Computation · Statistics 2010-07-22 Hisayuki Hara , Akimichi Takemura

Two non-overlapping domain decomposition methods are presented for the mixed finite element formulation of linear elasticity with weakly enforced stress symmetry. The methods utilize either displacement or normal stress Lagrange multiplier…

Numerical Analysis · Mathematics 2017-11-28 Eldar Khattatov , Ivan Yotov

Stable computational algorithms for the approximate solution of the Cauchy problem for nonstationary problems are based on implicit time approximations. Computational costs for boundary value problems for systems of coupled multidimensional…

Numerical Analysis · Mathematics 2024-03-28 P. N. Vabishchevich

This paper proposes a dynamical Variable-separation method for solving parameter-dependent dynamical systems. To achieve this, we establish a dynamical low-rank approximation for the solutions of these dynamical systems by successively…

Numerical Analysis · Mathematics 2025-02-13 Liang Chen , Yaru Chen , Qiuqi Li , Tao Zhou

We introduce a distributed adaptive quadrature method that formulates multidimensional integration as a hierarchical domain decomposition problem on multi-GPU architectures. The integration domain is recursively partitioned into subdomains…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-04 Melanie Tonarelli , Simone Riva , Pietro Benedusi , Fabrizio Ferrandi , Rolf Krause

Parabolic equations on evolving domains model a multitude of applications including various industrial processes such as the molding of heated materials. Such equations are numerically challenging as they require large-scale computations…

Analysis of PDEs · Mathematics 2025-03-10 Amal Alphonse , Ana Djurdjevac , Emil Engström , Eskil Hansen

In this work, we develop algebraic solvers for linear systems arising from the discretization of second-order elliptic partial differential equations by saddle-point mixed finite element methods of arbitrary polynomial degree $p \ge 0$ on…

Numerical Analysis · Mathematics 2026-02-03 Ani Miraçi , Jan Papež , Martin Vohralík , Ivan Yotov

Motivated by the idea of imposing paralleling computing on solving stochastic differential equations (SDEs), we introduce a new Domain Decomposition Scheme to solve forward-backward stochastic differential equations (FBSDEs) parallely. We…

Numerical Analysis · Mathematics 2010-08-03 Minh-Binh Tran

We present a domain decomposition-based deep learning method for solving elliptic and parabolic interface problems with discontinuous coefficients in two to ten dimensions. Our Multi-Activation Function (MAF) approach employs two…

Numerical Analysis · Mathematics 2025-12-23 Qijia Zhai

To numerically solve a generic elliptic equation on two-dimensional domains with rectangular Cartesian grids, we propose a cut-cell geometric multigrid method that features (1) general algorithmic steps that apply to two-dimensional…

Numerical Analysis · Mathematics 2026-01-19 Jiyu Liu , Zhixuan Li , Jiatu Yan , Zhiqi Li , Qinghai Zhang