English
Related papers

Related papers: High-order ADI schemes for convection-diffusion eq…

200 papers

Inexact alternating direction multiplier methods (ADMMs) are developed for solving general separable convex optimization problems with a linear constraint and with an objective that is the sum of smooth and nonsmooth terms. The approach…

Optimization and Control · Mathematics 2016-04-12 William W. Hager , Hongchao Zhang

We describe an exact and highly efficient numerical algorithm for solving a special but important class of convection-diffusion equations. These equations occur in many problems in physics, chemistry, or biology, and they are usually hard…

Computational Physics · Physics 2019-03-27 Narain Karedla , Jan Christoph Thiele , Ingo Gregor , Jörg Enderlein

This paper is concerned with the optimal error estimates and energy conservation properties of the alternating direction implicit finite-difference time-domain (ADI-FDTD) method which is a popular scheme for solving the 3D Maxwell…

Numerical Analysis · Mathematics 2011-06-02 Liping Gao , Bo Zhang

A new iterative technique is presented for solving of initial value problem for certain classes of multidimensional linear and nonlinear partial differential equations. Proposed iterative scheme does not require any discretization,…

Numerical Analysis · Mathematics 2016-02-23 Josef Rebenda , Zdeněk Šmarda

We introduce a class of unconditionally energy stable, high order accurate schemes for gradient flows in a very general setting. The new schemes are a high order analogue of the minimizing movements approach for generating a time discrete…

Numerical Analysis · Mathematics 2020-02-11 Alexander Zaitzeff , Selim Esedoglu , Krishna Garikipati

For a class of convection-diffusion equations with variable diffusivity, we construct third order accurate discontinuous Galerkin (DG) schemes on both one and two dimensional rectangular meshes. The DG method with an explicit time stepping…

Numerical Analysis · Mathematics 2019-07-30 Hui Yu , Hailiang Liu

A discretization scheme for variable coefficient elliptic PDEs in the plane is presented. The scheme is based on high-order Gaussian quadratures and is designed for problems with smooth solutions, such as scattering problems involving soft…

Numerical Analysis · Mathematics 2015-03-17 Per-Gunnar Martinsson

A new version of the alternating directions implicit (ADI) iteration for the solution of large-scale Lyapunov equations is introduced. It generalizes the hitherto existing iteration, by incorporating tangential directions in the way they…

Numerical Analysis · Mathematics 2013-12-05 Thomas Wolf , Heiko K. F. Panzer , Boris Lohmann

First-order energy dissipative schemes in time are available in literature for the Poisson-Nernst-Planck (PNP) equations, but second-order ones are still in lack. This work proposes novel second-order discretization in time and finite…

Numerical Analysis · Mathematics 2023-09-08 Jie Ding , Shenggao Zhou

We are interested in the numerical solution of nonsymmetric linear systems arising from the discretization of convection-diffusion partial differential equations with separable coefficients and dominant convection. Preconditioners based on…

Numerical Analysis · Mathematics 2015-01-14 Davide Palitta , Valeria Simoncini

The Modified Craig-Sneyd (MCS) scheme is a promising splitting scheme of the ADI type introduced by In 't Hout & Welfert (2009) for multi-dimensional pure diffusion equations having mixed spatial-derivative terms.In this paper we…

Numerical Analysis · Mathematics 2011-11-08 K. J. in 't Hout , C. Mishra

We derive high-order compact finite difference schemes for option pricing in stochastic volatility models on non-uniform grids. The schemes are fourth-order accurate in space and second-order accurate in time for vanishing correlation. In…

Computational Finance · Quantitative Finance 2014-05-12 Bertram Düring , Michel Fournié , Christof Heuer

This paper presents a majorized alternating direction method of multipliers (ADMM) with indefinite proximal terms for solving linearly constrained $2$-block convex composite optimization problems with each block in the objective being the…

Optimization and Control · Mathematics 2015-06-24 Min Li , Defeng Sun , Kim-Chuan Toh

A lift-and-permute scheme of alternating direction method of multipliers (ADMM) is proposed for linearly constrained convex programming. It contains not only the newly developed balanced augmented Lagrangian method and its dual-primal…

Optimization and Control · Mathematics 2022-03-31 Shiru Li , Yong Xia , Tao Zhang

Three algebraically stabilized finite element schemes for discretizing convection-diffusion-reaction equations are studied on adaptively refined grids. These schemes are the algebraic flux correction (AFC) scheme with Kuzmin limiter, the…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Volker John , Petr Knobloch

We describe high order accurate and stable fully-discrete finite difference schemes for the initial-boundary value problem associated with the magnetic induction equations. These equations model the evolution of a magnetic field due to a…

Analysis of PDEs · Mathematics 2011-02-03 U. Koley

Our goal is to develop a flux limiter of the Flux-Corrected Transport method for a nonconservative convection-diffusion equation. For this, we consider a hybrid difference scheme that is a linear combination of a monotone scheme and a…

Numerical Analysis · Mathematics 2023-06-06 Sergii Kivva

In this article, we introduce a three-precision formulation of the General Alternating-Direction Implicit method (GADI) designed to accelerate the solution of large-scale sparse linear systems $Ax=b$. GADI is a framework that can represent…

Numerical Analysis · Mathematics 2026-01-01 Jifeng Ge , Bastien Vieublé , Juan Zhang

The aim of this paper is to develop fast second-order accurate difference schemes for solving one- and two-dimensional time distributed-order and Riesz space fractional diffusion equations. We adopt the same measures for one- and…

Numerical Analysis · Mathematics 2019-07-12 Huan-Yan Jian , Ting-Zhu Huang , Xi-Le Zhao , Yong-Liang Zhao

We propose fully discrete, implicit-in-time finite-volume schemes for a general family of non-linear and non-local Fokker-Planck equations with a gradient-flow structure, usually known as aggregation-diffusion equations, in any dimension.…

Numerical Analysis · Mathematics 2020-09-29 Rafael Bailo , Jose A. Carrillo , Jingwei Hu