中文
相关论文

相关论文: Improved ParaDiag via low-rank updates and interpo…

200 篇论文

In this paper we propose to use model reduction techniques for speeding up the diagonalization-based parallel-in-time (ParaDIAG) preconditioner, for iteratively solving all-at-once systems from evolutionary PDEs. In particular, we use the…

数值分析 · 数学 2020-12-17 Jun Liu , Zhu Wang

Multi-shifted linear systems with non-Hermitian coefficient matrices arise in numerical solutions of time-dependent partial/fractional differential equations (PDEs/FDEs), in control theory, PageRank problems, and other research fields. We…

数值分析 · 数学 2021-07-26 Xian-Ming Gu , Ting-Zhu Huang , Bruno Carpentieri , Akira Imakura , Ke Zhang , Lei Du

This work develops a class of probabilistic algorithms for the numerical solution of nonlinear, time-dependent partial differential equations (PDEs). Current state-of-the-art PDE solvers treat the space- and time-dimensions separately,…

数值分析 · 数学 2022-03-10 Nicholas Krämer , Jonathan Schmidt , Philipp Hennig

As CPU clock speeds have stagnated and high performance computers continue to have ever higher core counts, increased parallelism is needed to take advantage of these new architectures. Traditional serial time-marching schemes can be a…

数值分析 · 数学 2022-08-29 David A. Vargas , Robert D. Falgout , Stefanie Günther , Jacob B. Schroder

As has been shown in our previous work, the parallel-in-time direct inverse (ParaDIn) method introduced by Yamaleev and Paudel in (arXiv: 2406.00878v1, 2024) imposes some constraint on the maximum number of time levels, $N_t$, that can be…

数值分析 · 数学 2025-06-13 Subhash Paudel , Nail K. Yamaleev

While recent advances in deep learning have shown promising efficiency gains in solving time-dependent partial differential equations (PDEs), matching the accuracy of conventional numerical solvers still remains a challenge. One strategy to…

数值分析 · 数学 2025-11-26 Yuwei Geng , Junqi Yin , Eric C. Cyr , Guannan Zhang , Lili Ju

With steadily increasing parallelism for high-performance architectures, simulations requiring a good strong scalability are prone to be limited in scalability with standard spatial-decomposition strategies at a certain amount of parallel…

分布式、并行与集群计算 · 计算机科学 2016-03-01 Martin Schreiber , Adam Peddle , Terry Haut , Beth Wingate

This work addresses optimal control problems governed by a linear time-dependent partial differential equation (PDE) as well as integer constraints on the control. Moreover, partial observations are assumed in the objective function. The…

最优化与控制 · 数学 2021-10-08 Dominik Garmatter , Margherita Porcelli , Francesco Rinaldi , Martin Stoll

In this paper we present two strategies to enable "parallelization across the method" for spectral deferred corrections (SDC). Using standard low-order time-stepping methods in an iterative fashion, SDC can be seen as preconditioned Picard…

数值分析 · 数学 2017-03-24 Robert Speck

Numerically solving ordinary differential equations (ODEs) is a naturally serial process and as a result the vast majority of ODE solver software are serial. In this manuscript we developed a set of parallelized ODE solvers using…

数值分析 · 数学 2022-09-13 Utkarsh , Chris Elrod , Yingbo Ma , Christopher Rackauckas

Solving partial differential equations (PDEs) within the framework of probabilistic numerics offers a principled approach to quantifying epistemic uncertainty arising from discretization. By leveraging Gaussian process regression and…

机器学习 · 统计学 2025-08-18 Akshay Thakur , Sawan Kumar , Matthew Zahr , Souvik Chakraborty

In this paper, we focus on efficient methods to solve discretized linear systems obtained from eddy current optimal control problems in an all-at-once approach. We construct a new low-rank matrix equation method based on a special splitting…

数值分析 · 数学 2024-03-19 Min-Li Zeng , Martin Stoll

The present article investigates the convergence of a class of space-time discretization schemes for the Cauchy problem for linear parabolic stochastic partial differential equations (SPDEs) defined on the whole space. Sufficient conditions…

概率论 · 数学 2012-10-04 Eric Joseph Hall

This paper deals with the application of probabilistic time integration methods to semi-explicit partial differential-algebraic equations of parabolic type and its semi-discrete counterparts, namely semi-explicit differential-algebraic…

数值分析 · 数学 2024-12-02 R. Altmann , A. Moradi

The parareal algorithm is known to allow for a significant reduction in wall clock time for accurate numerical solutions by parallelising across the time dimension. We present and test a micro-macro version of parareal, in which the fine…

数值分析 · 数学 2019-12-20 Tony Lelièvre , Frédéric Legoll , Keith Myerscough , Giovanni Samaey

Dynamical low-rank approximation (DLRA) is a widely used paradigm for solving large-scale matrix differential equations, as they arise, for example, from the discretization of time-dependent partial differential equations on tensorized…

数值分析 · 数学 2025-10-23 Benjamin Carrel , Daniel Kressner , Hei Yin Lam , Bart Vandereycken

The parallel orbital-updating approach is an orbital/eigenfunction iteration based approach for solving eigenvalue problems when many eigenpairs are required. It has been proven to be efficient, for instance, in electronic structure…

数值分析 · 数学 2025-07-08 Xiaoying Dai , Yan Li , Bin Yang , Aihui Zhou

Modern high performance computers are massively parallel; for many PDE applications spatial parallelism saturates long before the computer's capability is reached. Parallel-in-time methods enable further speedup beyond spatial saturation by…

We introduce a micro-macro parareal algorithm for the time-parallel integration of multiscale-in-time systems. The algorithm first computes a cheap, but inaccurate, solution using a coarse propagator (simulating an approximate slow…

数值分析 · 数学 2013-02-11 Frederic Legoll , Tony Lelievre , Giovanni Samaey

Recently, researchers have utilized neural networks to accurately solve partial differential equations (PDEs), enabling the mesh-free method for scientific computation. Unfortunately, the network performance drops when encountering a high…

机器学习 · 计算机科学 2021-09-29 Pongpisit Thanasutives , Masayuki Numao , Ken-ichi Fukui