English
Related papers

Related papers: Two-grid economical algorithms for parabolic integ…

200 papers

We consider an 1D partial integro-differential equation (PIDE) comprising of an 1D parabolic partial differential equation (PDE) and a nonlocal integral term. The control input is applied on one of the boundaries of the PIDE. Partitioning…

Systems and Control · Electrical Eng. & Systems 2025-09-26 Soham Chatterjee , Vivek Natarajan

This article proposes modifications of the Parareal algorithm for its application to higher index differential algebraic equations (DAEs). It is based on the idea of applying the algorithm to only the differential components of the equation…

Numerical Analysis · Mathematics 2022-10-05 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Sebastian Schöps

We prove the existence of solutions for some integro-differential systems containing equations with and without the drift terms in the H^2 spaces by virtue of the fixed point technique when the elliptic equations contain second order…

Analysis of PDEs · Mathematics 2024-01-24 Messoud Efendiev , Vitali Vougalter

New implicit and implicit-explicit time-stepping methods for the wave equation in second-order form are described with application to two and three-dimensional problems discretized on overset grids. The implicit schemes are single step,…

Numerical Analysis · Mathematics 2024-04-24 Allison M. Carson , Jeffrey W. Banks , William D. Henshaw , Donald W. Schwendeman

In this work, we propose a bi-grid scheme framework for the Allen-Cahn equation in Finite Element Method. The new methods are based on the use of two FEM spaces, a coarse one and a fine one, and on a decomposition of the solution into mean…

Numerical Analysis · Mathematics 2017-08-01 Hyam Abboud , Clara Al Kosseifi , Jean-Paul Chehab

Efficient and energy stable high order time marching schemes are very important but not easy to construct for the study of nonlinear phase dynamics. In this paper, we propose and study two linearly stabilized second order semi-implicit…

Numerical Analysis · Mathematics 2019-09-04 Lin Wang , Haijun Yu

In the present paper we consider a 2-D shallow-water equations (SWE) model on a $\beta$-plane solved using an alternating direction fully implicit (ADI) finite-difference scheme on a rectangular domain. The scheme was shown to be…

Computational Physics · Physics 2015-06-12 Razvan Stefanescu , Ionel Michael Navon

The aim of this paper is to apply a high-order discontinuous-in-time scheme to second-order hyperbolic partial differential equations (PDEs). We first discretize the PDEs in time while keeping the spatial differential operators…

Numerical Analysis · Mathematics 2021-11-30 Aili Shao

We present a multigrid scheme for the solution of finite-element Hartree-Fock equations for diatomic molecules. It is shown to be fast and accurate, the time effort depending linearly on the number of variables. Results are given for the…

Computational Physics · Physics 2007-05-23 O. Beck , D. Heinemann , D. Kolb

We propose an algorithm to numerically determined whether a second-order linear PDE problem satisfying a Garding inequality is well-posed. This algorithm further provides a lower bound to the inf-sup constant of the weak formulation, which…

Numerical Analysis · Mathematics 2026-05-20 T. Chaumont-Frelet

This paper presents a new fast iterative solver for large systems involving kernel matrices. Advantageous aspects of H2 matrix approximations and the multigrid method are hybridized to create the H2-MG algorithm. This combination provides…

Numerical Analysis · Mathematics 2025-09-12 Daria Sushnikova , George Turkiyyah , Edmond Chow , David Keyes

In this paper, we present a new method for estimating the $L_2$-gain of systems governed by 2nd order linear Partial Differential Equations (PDEs) in two spatial variables, using semidefinite programming. It has previously been shown that,…

Optimization and Control · Mathematics 2024-06-18 Declan S. Jagt , Matthew M. Peet

Fast and accurate solution of time-dependent partial differential equations (PDEs) is of key interest in many research fields including physics, engineering, and biology. Generally, implicit schemes are preferred over the explicit ones for…

Numerical Analysis · Mathematics 2019-11-28 Suprosanna Shit , Abinav Ravi Venkatakrishnan , Ivan Ezhov , Jana Lipkova , Marie Piraud , Bjoern Menze

The multigrid algorithm is an efficient numerical method for solving a variety of elliptic partial differential equations (PDEs). The method damps errors at progressively finer grid scales, resulting in faster convergence compared to…

Numerical Analysis · Mathematics 2021-05-06 Francisco Holguin , GS Sidharth , Gavin Portwood

The numerical solution of high dimensional partial differential equations (PDEs) is severely constrained by the curse of dimensionality (CoD), rendering classical grid--based methods impractical beyond a few dimensions. In recent years,…

Numerical Analysis · Mathematics 2026-01-27 Wenzhong Zhang , Zheyuan Hu , Wei Cai , George EM Karniadakis

In this article, we analyze a two-level finite element method for the equations of motion arising in the flow of 2D Oldroyd model with non-smooth initial data. It involves solving the non-linear problem on a coarse grid of mesh-size $H$ and…

Numerical Analysis · Mathematics 2012-11-26 Deepjyoti Goswami

In this article, we introduce a fast and memory efficient solver for sparse matrices arising from the finite element discretization of elliptic partial differential equations (PDEs). We use a fast direct (but approximate) multifrontal…

Numerical Analysis · Computer Science 2015-04-23 AmirHossein Aminfar , Eric Darve

Classical neural ODEs trained with explicit methods are intrinsically limited by stability, crippling their efficiency and robustness for stiff learning problems that are common in graph learning and scientific machine learning. We present…

Machine Learning · Computer Science 2024-12-17 Hong Zhang , Ying Liu , Romit Maulik

We investigate solving partial integro-differential equations (PIDEs) using unsupervised deep learning in this paper. To price options, assuming underlying processes follow Levy processes, we require to solve PIDEs. In supervised deep…

Computational Finance · Quantitative Finance 2022-07-04 Ali Hirsa , Weilong Fu

Differential-elimination algorithms apply a finite number of differentiations and eliminations to systems of partial differential equations. For systems that are polynomially nonlinear with rational number coefficients, they guarantee the…

Symbolic Computation · Computer Science 2024-10-17 Siyuan Deng , Michelle Hatzel , Gregory Reid , Wenqiang Yang , Wenyuan Wu