English
Related papers

Related papers: Random domain decomposition for parabolic PDEs on …

200 papers

In this work, we propose a new stochastic domain decomposition method for solving steady-state partial differential equations (PDEs) with random inputs. Based on the efficiency of the Variable-separation (VS) method in simulating stochastic…

Numerical Analysis · Mathematics 2025-02-06 Liang Chen , Yaru Chen , Qiuqi Li , Zhiwen Zhang

This paper presents two novel ensemble domain decomposition methods for fast-solving the Stokes-Darcy coupled models with random hydraulic conductivity and body force. To address such random systems, we employ the Monte Carlo (MC) method to…

Numerical Analysis · Mathematics 2024-08-13 Chunchi Liu , Yao Rong , Yizhong Sun , Jiaping Yu , Haibiao Zheng

We develop a novel parallel decomposition strategy for unweighted, undirected graphs, based on growing disjoint connected clusters from batches of centers progressively selected from yet uncovered nodes. With respect to similar previous…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-09 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci , Eli Upfal

We propose a new numerical domain decomposition method for solving elliptic equations on compact Riemannian manifolds. One advantage of this method is its ability to bypass the need for global triangulations or grids on the manifolds.…

Numerical Analysis · Mathematics 2025-04-03 Lizhen Qin , Feng Wang , Yun Wang

This paper considers the analysis of partial differential equations (PDE) containing multiple random variables. Recently developed collocation methods enable the construction of high-order stochastic solutions by converting a stochastic PDE…

Numerical Analysis · Mathematics 2013-09-17 Daniela Steffes-lai , Eveline Rosseel , Tanja Clees

The simulation of three dimensional magnetostatic problems plays an important role, for example when simulating synchronous electric machines. Building on prior work that developed a domain decomposition algorithm using isogeometric…

Computational Engineering, Finance, and Science · Computer Science 2025-01-09 Mario Mally , Melina Merkel

We present a graph-based numerical method for solving hyperbolic systems of conservation laws using discontinuous finite elements. This work fills important gaps in the theory as well as practice of graph-based schemes. In particular, four…

Numerical Analysis · Mathematics 2025-05-21 Martin Kronbichler , Matthias Maier , Ignacio Tomas

The random feature method (RFM) has demonstrated great potential in bridging traditional numerical methods and machine learning techniques for solving partial differential equations (PDEs). It retains the advantages of mesh-free approaches…

Numerical Analysis · Mathematics 2025-05-02 Mikhail Kuvakin , Zijian Mei , Jingrun Chen

We propose a novel framework for solving nonlinear PDEs using sparse radial basis function (RBF) networks. Sparsity-promoting regularization is employed to prevent over-parameterization and reduce redundant features. This work is motivated…

Numerical Analysis · Mathematics 2026-04-28 Zihan Shao , Konstantin Pieper , Xiaochuan Tian

Metric graphs are structures obtained by associating edges in a standard graph with segments of the real line and gluing these segments at the vertices of the graph. The resulting structure has a natural metric that allows for the study of…

Numerical Analysis · Mathematics 2025-12-03 Rajat Vadiraj Dwaraknath , Lexing Ying

We present a framework for solving time-dependent partial differential equations (PDEs) in the spirit of the random feature method. The numerical solution is constructed using a space-time partition of unity and random feature functions.…

Numerical Analysis · Mathematics 2023-04-17 Jingrun Chen , Weinan E , Yixin Luo

Machine learning based partial differential equations (PDEs) solvers have received great attention in recent years. Most progress in this area has been driven by deep neural networks such as physics-informed neural networks (PINNs) and…

Numerical Analysis · Mathematics 2025-09-23 Chunyang Liao

Probabilistic Manifold Decomposition (PMD)\cite{doi:10.1137/25M1738863}, developed in our earlier work, provides a nonlinear model reduction by embedding high-dimensional dynamics onto low-dimensional probabilistic manifolds. The PMD has…

Numerical Analysis · Mathematics 2026-01-13 Jiaming Guo , Dunhui Xiao

In this paper, we consider the problem of model reduction of large scale systems, such as those obtained through the discretization of PDEs. We propose a randomized proper orthogonal decomposition (RPOD) technique to obtain the reduced…

Dynamical Systems · Mathematics 2013-12-17 Dan Yu , Suman Chakravorty

Domain decomposition (DD) methods for solving time-dependent problems can be classified by (i) the method of domain decomposition used, (ii) the choice of decomposition operators (exchange of boundary conditions), and (iii) the splitting…

Numerical Analysis · Computer Science 2014-07-11 Petr Vabishchevich , Petr Zakharov

This paper is concerned with the existence and uniqueness of random periodic solutions for stochastic differential equations (SDEs), where the drift terms involved need not to be uniformly dissipative. On the one hand, via the reflection…

Probability · Mathematics 2025-05-28 Jianhai Bao , Yue Wu

Large optimal transport problems can be approached via domain decomposition, i.e. by iteratively solving small partial problems independently and in parallel. Convergence to the global minimizers under suitable assumptions has been shown in…

Optimization and Control · Mathematics 2021-06-16 Mauro Bonafini , Ismael Medina , Bernhard Schmitzer

With recent advancements in computer hardware and software platforms, there has been a surge of interest in solving partial differential equations with deep learning-based methods, and the integration with domain decomposition strategies…

Numerical Analysis · Mathematics 2023-05-18 Qi Sun , Xuejun Xu , Haotian Yi

In this paper, we consider tree decompositions, branch decompositions, and clique decompositions. We improve the running time of dynamic programming algorithms on these graph decompositions for a large number of problems as a function of…

Data Structures and Algorithms · Computer Science 2018-06-06 Johan M. M. van Rooij , Hans L. Bodlaender , Erik Jan van Leeuwen , Peter Rossmanith , Martin Vatshelle

The Random Batch Method (RBM) proposed in [Jin et al. J Comput Phys, 2020] is an efficient algorithm for simulating interacting particle systems (IPS). In this paper, we investigate the Random Batch Method with replacement (RBM-r), which is…

Numerical Analysis · Mathematics 2025-11-04 Zhenhao Cai , Jian-Guo Liu , Yuliang Wang