English
Related papers

Related papers: An Optimally Convergent parallel splitting Algorit…

200 papers

Solving multiscale diffusion problems is often computationally expensive due to the spatial and temporal discretization challenges arising from high-contrast coefficients. To address this issue, a partially explicit temporal splitting…

Numerical Analysis · Mathematics 2026-02-26 Yating Wang , Zhengya Yang , Wing Tat Leung

In this paper, we propose multicontinuum splitting schemes for multiscale problems, focusing on a parabolic equation with a high-contrast coefficient. Using the framework of multicontinuum homogenization, we introduce spatially smooth…

Numerical Analysis · Mathematics 2024-10-08 Yalchin Efendiev , Wing Tat Leung , Buzheng Shan , Min Wang

The goal of this work is to develop a novel splitting approach for the numerical solution of multiscale problems involving the coupling between Stokes equations and ODE systems, as often encountered in blood flow modeling applications. The…

Numerical Analysis · Mathematics 2018-04-16 Lucia Carichino , Giovanna Guidoboni , Marcela Szopos

In this paper, we consider the problem of stochastic optimization, where the objective function is in terms of the expectation of a (possibly non-convex) cost function that is parametrized by a random variable. While the convergence speed…

Information Theory · Computer Science 2019-10-23 Naeimeh Omidvar , An Liu , Vincent Lau , Danny H. K. Tsang , Mohammad Reza Pakravan

In this paper we introduce a numerical method for nonlinear parabolic PDEs that combines operator splitting with deep learning. It divides the PDE approximation problem into a sequence of separate learning problems. Since the computational…

Numerical Analysis · Mathematics 2021-10-12 Christian Beck , Sebastian Becker , Patrick Cheridito , Arnulf Jentzen , Ariel Neufeld

In this work, we consider the coupled systems of linear unsteady partial differential equations, which arise in the modeling of poroelasticity processes. Stability estimates of weighted difference schemes for the coupled system of equations…

Numerical Analysis · Computer Science 2013-11-18 A. E. Kolesov , P. N. Vabishchevich , M. V. Vasilyeva

Graph-cuts are widely used in computer vision. In order to speed up the optimization process and improve the scalability for large graphs, Strandmark and Kahl introduced a splitting method to split a graph into multiple subgraphs for…

Data Structures and Algorithms · Computer Science 2016-11-03 Miao Yu , Shuhan Shen , Zhanyi Hu

In this article, we present a parallel discretization and solution method for parabolic problems with a higher number of space dimensions. It consists of a parallel-in-time approach using the multigrid reduction-in-time algorithm MGRIT with…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

Transient stability simulation of a large-scale and interconnected electric power system involves solving a large set of differential algebraic equations (DAEs) at every simulation time-step. With the ever-growing size and complexity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-08 Jian Shi , Brian Sullivan , Mike Mazzola , Babak Saravi , Uttam Adhikari , Tomaz Haupt

The goal of this paper is to develop and analyze some fully discrete finite element methods for a displacement-pressure model modeling swelling dynamics of polymer gels under mechanical constraints. In the model, the swelling dynamics is…

Numerical Analysis · Mathematics 2009-03-25 Xiaobing Feng , Yinnian He

In this paper we present and evaluate a parallel algorithm for solving a minimum spanning tree (MST) problem for supercomputers with distributed memory. The algorithm relies on the relaxation of the message processing order requirement for…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-18 Artem Mazeev , Alexander Semenov , Alexey Simonov

Metastability is a common obstacle to performing long molecular dynamics simulations. Many numerical methods have been proposed to overcome it. One method is parallel replica dynamics, which relies on the rapid convergence of the underlying…

Numerical Analysis · Mathematics 2015-05-20 Andrew Binder , Tony Lelièvre , Gideon Simpson

A comprehensive mathematical model of the multiphysics flow of blood and Cerebrospinal Fluid (CSF) in the brain can be expressed as the coupling of a poromechanics system and Stokes' equations: the first describes fluids filtration through…

Numerical Analysis · Mathematics 2023-11-03 Ivan Fumagalli , Mattia Corti , Nicola Parolini , Paola F. Antonietti

This paper concerns splitting-based iterative procedures for the coupled nonlinear thermo-poroelasticity model problem. The thermo-poroelastic model problem we consider is formulated as a three-field system of PDE's, consisting of an energy…

Numerical Analysis · Mathematics 2019-02-18 Mats Kirkesæther Brun , Elyes Ahmed , Inga Berre , Jan Martin Nordbotten , Florin Adrian Radu

We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time, and a finite element discretization in space. The key…

Numerical Analysis · Mathematics 2014-11-04 Martin J. Gander , Martin Neumüller

We address numerical solvers for a poromechanics model particularly adapted for soft materials, as it generally respects thermodynamics principles and energy balance. Considering the multi-physics nature of the problem, which involves solid…

Numerical Analysis · Mathematics 2020-11-30 Jakub W. Both , Nicolas A. Barnafi , Florin A. Radu , Paolo Zunino , Alfio Quarteroni

It is well known that the projection method is not convergent for monotone equilibrium problems. Recently Sosa \textit{et al.} in \cite{SS2011} proposed a projection algorithm ensuring convergence for paramonotone equilibrium problems. In…

Optimization and Control · Mathematics 2018-04-30 Le Dung Muu , Phung Minh Duc , Xuan Thanh Le

Distributed model fitting refers to the process of fitting a mathematical or statistical model to the data using distributed computing resources, such that computing tasks are divided among multiple interconnected computers or nodes, often…

Computation · Statistics 2024-06-04 Xiaofei Wu , Rongmei Liang , Fabio Roli , Marcello Pelillo , Jing Yuan

In this work, we propose a deep learning approach for parallel magnetic resonance imaging (MRI) reconstruction, termed a variable splitting network (VS-Net), for an efficient, high-quality reconstruction of undersampled multi-coil MR data.…

Image and Video Processing · Electrical Eng. & Systems 2019-07-24 Jinming Duan , Jo Schlemper , Chen Qin , Cheng Ouyang , Wenjia Bai , Carlo Biffi , Ghalib Bello , Ben Statton , Declan P O'Regan , Daniel Rueckert

We present a parallel algorithm for solving backward stochastic differential equations (BSDEs in short) which are very useful theoretic tools to deal with many financial problems ranging from option pricing option to risk management. Our…

Probability · Mathematics 2011-02-25 Céline Labart , Jérôme Lelong