中文
相关论文

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

200 篇论文

We analyze a novel multi-level version of a recently introduced compressed sensing (CS) Petrov-Galerkin (PG) method from [H. Rauhut and Ch. Schwab: Compressive Sensing Petrov-Galerkin approximation of high-dimensional parametric operator…

数值分析 · 数学 2017-12-19 Jean-Luc Bouchot , Holger Rauhut , Christoph Schwab

We consider adaptive approximations of the parameter-to-solution map for elliptic operator equations depending on a large or infinite number of parameters, comparing approximation strategies of different degrees of nonlinearity: sparse…

数值分析 · 数学 2017-04-04 Markus Bachmayr , Albert Cohen , Wolfgang Dahmen

In this paper, we propose a network model, the multiclass classification-based reduced order model (MC-ROM), for solving time-dependent parametric partial differential equations (PPDEs). This work is inspired by the observation of applying…

数值分析 · 数学 2022-10-11 Chen Cui , Kai Jiang , Shi Shu

We describe a parallel solver for the discretized weakly singular space-time boundary integral equation of the spatially two-dimensional heat equation. The global space-time nature of the system matrices leads to improved parallel…

数值分析 · 数学 2021-02-23 Stefan Dohr , Michal Merta , Günther Of , Olaf Steinbach , Jan Zapletal

The class of quasiseparable matrices is defined by the property that any submatrix entirely below or above the main diagonal has small rank, namely below a bound called the order of quasiseparability. These matrices arise naturally in…

符号计算 · 计算机科学 2019-10-22 Clement Pernet , Arne Storjohann

The first order by time partial differential equations are used as models in applications such as fluid flow, heat transfer, solid deformation, electromagnetic waves, and others. In this paper we propose the new numerical method to solve a…

数值分析 · 数学 2008-01-14 Ivan Kazachkov

In this paper, we design, analyze and implement efficient time parallel method for a class of fourth order time-dependent partial differential equations (PDEs), namely biharmonic heat equation, linearized Cahn-Hilliard (CH) equation and the…

数值分析 · 数学 2023-04-28 Gobinda Garai , Bankim C. Mandal

We introduce novel dynamical low-rank methods for solving large-scale matrix differential equations, motivated by algorithms from randomized numerical linear algebra. In terms of performance (cost and accuracy), our methods overperform…

数值分析 · 数学 2025-10-13 Benjamin Carrel

In this paper, we introduce and analyze a new low-rank multilevel strategy for the solution of random diffusion problems. Using a standard stochastic collocation scheme, we first approximate the infinite dimensional random problem by a…

数值分析 · 数学 2016-06-20 Jonas Ballani , Daniel Kressner , Michael Peters

In the fields of control theory and machine learning, the dynamic low-rank approximation for large-scale matrices has received substantial attention. Considering large-scale semilinear stiff matrix differential equations, we propose…

数值分析 · 数学 2025-10-14 Zi Wu , Yong-Liang Zhao , Xian-Ming Gu

This work is concerned with the numerical solution of large-scale symmetric positive definite matrix equations of the form $A_1XB_1^\top + A_2XB_2^\top + \dots + A_\ell X B_\ell^\top = F$, as they arise from discretized partial differential…

数值分析 · 数学 2024-12-04 Ivan Bioli , Daniel Kressner , Leonardo Robol

In this paper, for solving a class of linear parabolic equations in rectangular domains, we have proposed an efficient Parareal exponential integrator finite element method. The proposed method first uses the finite element approximation…

数值分析 · 数学 2024-12-03 Jianguo Huang , Yuejin Xu

We show the continuous dependence of solutions of linear nonautonomous second order parabolic partial differential equations (PDEs) with bounded delay on coefficients and delay. The assumptions are very weak: only convergence in the weak-*…

偏微分方程分析 · 数学 2022-07-19 Marek Kryspin , Janusz Mierczyński

We design two classes of ultra-fast meta-solvers for linear systems arising after discretizing PDEs by combining neural operators with either simple iterative solvers, e.g., Jacobi and Gauss-Seidel, or with Krylov methods, e.g., GMRES and…

数值分析 · 数学 2024-12-03 Youngkyu Lee , Shanqing Liu , Jerome Darbon , George Em Karniadakis

The demand for substantial increases in the spatial resolution of global weather- and climate- prediction models makes it necessary to use numerically efficient and highly scalable algorithms to solve the equations of large scale…

分布式、并行与集群计算 · 计算机科学 2015-06-16 Eike H. Mueller , Robert Scheichl

In the present paper, we consider large-scale differential Lyapunov matrix equations having a low rank constant term. We present two new approaches for the numerical resolution of such differential matrix equations. The first approach is…

数值分析 · 数学 2017-05-30 M. Hached , K. Jbilou

Time-parallel algorithms seek greater concurrency by decomposing the temporal domain of a Partial Differential Equation (PDE), providing possibilities for accelerating the computation of its solution. While parallelisation in time has…

数值分析 · 数学 2021-04-20 Federico Danieli , Scott MacLachlan

Recent years have seen the emergence of nonlinear methods for solving partial differential equations (PDEs), such as physics-informed neural networks (PINNs). While these approaches often perform well in practice, their theoretical analysis…

数值分析 · 数学 2025-08-27 Alexandre Magueresse , Santiago Badia

We present and analyze a parallel implementation of a parallel-in-time collocation method based on $\alpha$-circulant preconditioned Richardson iterations. While many papers explore this family of single-level, time-parallel "all-at-once"…

数值分析 · 数学 2023-02-16 Gayatri Caklovic , Robert Speck , Martin Frank

How to build an accurate reduced order model (ROM) for multidimensional time dependent partial differential equations (PDEs) is quite open. In this paper, we propose a new ROM for linear parabolic PDEs. We prove that our new method can be…

数值分析 · 数学 2022-09-29 Noel Walkington , Franziska Weber , Yangwen Zhang