English
Related papers

Related papers: Diagonalization Based Parallel-in-Time Method for …

200 papers

Parallelization and External Memory (PEM) techniques have significantly enhanced the capabilities of search algorithms when solving large-scale problems. Previous research on PEM has primarily centered on unidirectional algorithms, with…

Artificial Intelligence · Computer Science 2025-01-06 Lior Siag , Shahaf S. Shperberg , Ariel Felner , Nathan R. Sturtevant

We propose a high order numerical homogenization method for dissipative ordinary differential equations (ODEs) containing two time scales. Essentially, only first order homogenized model globally in time can be derived. To achieve a high…

Numerical Analysis · Mathematics 2023-11-21 Zeyu Jin , Ruo Li

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

Numerical Analysis · Mathematics 2021-06-04 Shuonan Wu , Zhi Zhou

In multi-phase fluid flow, fluid-structure interaction, and other applications, partial differential equations (PDEs) often arise with discontinuous coefficients and singular sources (e.g., Dirac delta functions). These complexities arise…

Numerical Analysis · Mathematics 2019-07-24 Chung-Nan Tzou , Samuel Stechmann

We propose a time domain decomposition approach to optimal control of partial differential equations (PDEs) based on semigroup theoretic methods. We formulate the optimality system consisting of two coupled forward-backward PDEs, the state…

Optimization and Control · Mathematics 2025-07-11 Bálint Farkas , Birgit Jacob , Manuel Schaller , Merlin Schmitz

In this paper we address the numerical approximation of linear fourth-order elliptic problems on polygonal meshes. In particular, we present a novel nonconforming virtual element discretization of arbitrary order of accuracy for biharmonic…

Numerical Analysis · Mathematics 2016-11-29 P. F. Antonietti , G. Manzini , M. Verani

A parallel time integration method for nonlinear partial differential equations is proposed. It is based on a new implementation of the Paraexp method for linear partial differential equations (PDEs) employing a block Krylov subspace…

Numerical Analysis · Mathematics 2015-09-16 G. L. Kooij , M. A. Botchev , B. J. Geurts

Partial differential equation (PDE) models with multiple temporal/spatial scales are prevalent in several disciplines such as physics, engineering, and many others. These models are of great practical importance but notoriously difficult to…

Numerical Analysis · Mathematics 2023-04-17 Junpeng Hu , Shi Jin , Lei Zhang

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) have a wide range of applications. In particular, high-dimensional PDEs with gradient-dependent nonlinearities appear often in the…

Numerical Analysis · Mathematics 2022-04-18 Martin Hutzenthaler , Thomas Kruse

In this paper we investigate the parallelization of dual-primal isogeometric tearing and interconnecting (IETI-DP) type methods for solving large-scale continuous and discontinuous Galerkin systems of equations arising from Isogeometric…

Numerical Analysis · Mathematics 2016-11-28 Christoph Hofer

Physics-informed neural networks (PINNs) have shown promising potential for solving partial differential equations (PDEs) using deep learning. However, PINNs face training difficulties for evolutionary PDEs, particularly for dynamical…

Neural and Evolutionary Computing · Computer Science 2023-12-25 Siqi Chen , Bin Shan , Ye Li

The time domain analysis of eddy current problems often requires the simulation of long time intervals, e.g. until a steady state is reached. Fast-switching excitations e.g. in pulsedwidth modulated signals require in addition very small…

Numerical Analysis · Mathematics 2021-01-05 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Markus Clemens , Sebastian Schöps

This paper proposes and analyzes two fully discrete mixed interior penalty discontinuous Galerkin (DG) methods for the fourth order nonlinear Cahn-Hilliard equation. Both methods use the backward Euler method for time discretization and…

Numerical Analysis · Mathematics 2015-02-24 Xiaobing Feng , Yukun Li , Yulong Xing

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…

Numerical Analysis · Mathematics 2020-01-08 Vít Dolejší , Petr Tichý

A parallel algorithm for computing the finite difference solution to the elliptic equations with non-separable variables is presented. The resultant matrix is symmetric positive definite, thus the preconditioning conjugate gradient or the…

Numerical Analysis · Mathematics 2015-03-13 Andrew V. Terekhov

The post-enrolment course timetabling (PE-CTT) is one of the most studied timetabling problems, for which many instances and results are available. In this work we design a metaheuristic approach based on Simulated Annealing to solve the…

Discrete Mathematics · Computer Science 2015-03-19 Sara Ceschia , Luca Di Gaspero , Andrea Schaerf

We present a collection of algorithms which utilize dimensional reduction to perform mesh refinement and study possibly singular solutions of time-dependent partial differential equations. The algorithms are inspired by constructions used…

Numerical Analysis · Mathematics 2007-06-21 Panagiotis Stinis

We discuss and analyze the virtual element method on general polygonal meshes for the time-dependent Poisson-Nernst-Planck equations, which are a nonlinear coupled system widely used in semiconductors and ion channels. The spatial…

Numerical Analysis · Mathematics 2022-07-18 Ying Yang , Ya Liu , Shi Shu

Using the principle of structural analogy of solutions, approaches have been developed for constructing exact solutions of complex nonlinear PDEs, including PDEs with delay, based on the use of special solutions to auxiliary simpler related…

Exactly Solvable and Integrable Systems · Physics 2024-06-03 Andrei D. Polyanin

We utilize extreme-learning machines for the prediction of partial differential equations (PDEs). Our method splits the state space into multiple windows that are predicted individually using a single model. Despite requiring only few data…

Machine Learning · Computer Science 2024-08-20 Hans Harder , Jean Rabault , Ricardo Vinuesa , Mikael Mortensen , Sebastian Peitz