中文
相关论文

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

200 篇论文

In this paper, we use an implicit two-derivative deferred correction time discretization approach and combine it with a spatial discretization of the discontinuous Galerkin spectral element method to solve (non-)linear PDEs. The resulting…

数值分析 · 数学 2022-07-13 Jonas Zeifang , Jochen Schuetz

We present a novel tensor interpolation algorithm for the time integration of nonlinear tensor differential equations (TDEs) on the tensor train and Tucker tensor low-rank manifolds, which are the building blocks of many tensor network…

数值分析 · 数学 2024-06-12 Behzad Ghahremani , Hessam Babaee

We consider large linear and nonlinear fixed point problems, and solution with proximal algorithms. We show that there is a close connection between two seemingly different types of methods from distinct fields: 1) Proximal iterations for…

数值分析 · 计算机科学 2019-09-05 Dimitri P. Bertsekas

Parabolic partial differential equations (PDEs) appear in many disciplines to model the evolution of various mathematical objects, such as probability flows, value functions in control theory, and derivative prices in finance. It is often…

机器学习 · 计算机科学 2024-07-18 Xingzi Xu , Ali Hasan , Jie Ding , Vahid Tarokh

We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of…

数值分析 · 数学 2024-04-05 Hamad El Kahza , William Taitano , Jing-Mei Qiu , Luis Chacón

We develop an interpolation-based modeling framework for parameter-dependent partial differential equations arising in control, inverse problems, and uncertainty quantification. The solution is discretized in the physical domain using…

数值分析 · 数学 2026-04-20 Erik Burman , Mats G. Larson , Karl Larsson , Jonatan Vallin

Discrete updates of numerical partial differential equations (PDEs) rely on two branches of temporal integration. The first branch is the widely-adopted, traditionally popular approach of the method-of-lines (MOL) formulation, in which…

计算物理 · 物理学 2021-02-03 Youngjun Lee , Dongwook Lee

Parallel-in-time methods, such as multigrid reduction-in-time (MGRIT) and Parareal, provide an attractive option for increasing concurrency when simulating time-dependent PDEs in modern high-performance computing environments. While these…

The purpose of this article is to propose ODE based approaches for the numerical evaluation of matrix functions $f(A)$, a question of major interest in the numerical linear algebra. To this end, we model $f(A)$ as the solution at a finite…

数值分析 · 数学 2015-06-01 Jean-Paul Chehab , Madalina Petcu

We are interested in the numerical solution of coupled nonlinear partial differential equations (PDEs) in two and three dimensions. Under certain assumptions on the domain, we take advantage of the Kronecker structure arising in standard…

数值分析 · 数学 2021-07-21 Gerhard Kirsten

In this contribution the usage of the Parareal method is proposed for the time-parallel solution of the eddy current problem. The method is adapted to the particular challenges of the problem that are related to the differential algebraic…

计算工程、金融与科学 · 计算机科学 2018-02-08 Sebastian Schöps , Innocent Niyonzima , Markus Clemens

We develop time integration methods in low-rank representation that can adaptively adjust approximation ranks to achieve a prescribed accuracy, while ensuring that these ranks remain proportional to the corresponding best approximation…

数值分析 · 数学 2025-07-22 Markus Bachmayr , Matthieu Dolbeault , Polina Sachsenmaier

The use of deep learning methods for solving PDEs is a field in full expansion. In particular, Physical Informed Neural Networks, that implement a sampling of the physical domain and use a loss function that penalizes the violation of the…

机器学习 · 计算机科学 2021-12-08 Valentin Mercier , Serge Gratton , Pierre Boudier

This paper presents a highly-parallelizable parallel-in-time algorithm for efficient solution of nonlinear time-periodic problems. It is based on the time-periodic extension of the Parareal method, known to accelerate sequential…

数值分析 · 数学 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps

Solving high-dimensional partial differential equations is a recurrent challenge in economics, science and engineering. In recent years, a great number of computational approaches have been developed, most of them relying on a combination…

数值分析 · 数学 2023-01-31 Nikolas Nüsken , Lorenz Richter

We describe novel subgradient methods for a broad class of matrix optimization problems involving nuclear norm regularization. Unlike existing approaches, our method executes very cheap iterations by combining low-rank stochastic…

机器学习 · 计算机科学 2012-07-03 Haim Avron , Satyen Kale , Shiva Kasiviswanathan , Vikas Sindhwani

We deal with the numerical solution of linear partial differential equations (PDEs) with focus on the goal-oriented error estimates including algebraic errors arising by an inaccurate solution of the corresponding algebraic systems. The…

数值分析 · 数学 2020-01-08 Vít Dolejší , Petr Tichý

This work presents a convex-optimization-based framework for analysis and control of nonlinear partial differential equations. The approach uses a particular weak embedding of the nonlinear PDE, resulting in a linear equation in the space…

最优化与控制 · 数学 2018-04-23 Milan Korda , Didier Henrion , Jean-Bernard Lasserre

Solving partial differential equations (PDEs) with machine learning typically requires training a new neural network for every new equation. This optimization is slow. We introduce MetaColloc. It is an optimization-free and data-free…

机器学习 · 计算机科学 2026-05-13 Zichuan Yang

Approximation of functions satisfying partial differential equations (PDEs) is paramount for simulation of physical fluid flows and other problems in physics. Recently, physics-informed machine learning approaches have proven useful as a…