English
Related papers

Related papers: A preconditioning technique for all-at-once system…

200 papers

Motivated by a wide range of real-world problems whose solutions exhibit boundary and interior layers, the numerical analysis of discretizations of singularly perturbed differential equations is an established sub-discipline within the…

Numerical Analysis · Mathematics 2021-12-08 Scott P. MacLachlan , Niall Madden , Thái Anh Nhan

Q-conditional symmetries (nonclassical symmetries) for the general class of two-component reaction-diffusion systems with non-constant diffusivities are studied. Using the recently introduced notion of Q-conditional symmetries of the first…

Mathematical Physics · Physics 2019-09-17 Roman Cherniha , Vasyl' Davydovych

We consider iterative methods for solving the linearised Navier-Stokes equations arising from two-phase flow problems and the efficient preconditioning of such systems when using mixed finite element methods. Our target application is…

Numerical Analysis · Mathematics 2020-05-18 Niall Bootland , Alistair Bentley , Christopher Kees , Andrew Wathen

We consider the reaction diffusion problem and present efficient ways to discretize and precondition in the singular perturbed case when the reaction term dominates the equation. Using the concepts of optimal test norm and saddle point…

Numerical Analysis · Mathematics 2021-04-26 Constantin Bacuta , Daniel Hayes , Jacob Jacavage

The finite difference scheme with the shifted Gr\"{u}nwarld formula is employed to semi-discrete the fractional diffusion equations. This spatial discretization can reduce to the large system of ordinary differential equations (ODEs) with…

Numerical Analysis · Mathematics 2013-05-30 Xian-Ming Gu , Ting-Zhu Huang , Xi-Le Zhao , Hou-Biao Li , Liang Li

Preconditioning is a technique from numerical linear algebra that can accelerate algorithms to solve systems of equations. In this paper, we demonstrate how preconditioning can circumvent a stringent assumption for sign consistency in…

Statistics Theory · Mathematics 2012-08-29 Jinzhu Jia , Karl Rohe

The implicit compact finite-difference scheme was developed for evolutionary partial differential parabolic and Schr\"odinger-type equations and systems with a weak nonlinearity. To make a temporal step of the compact implicit scheme we…

Mathematical Physics · Physics 2018-12-31 Vladimir Gordin , Evgenii Tsymbalov

The effective, fast transport of matter through porous media is often characterized by complex dispersion effects. To describe in mathematical terms such situations, instead of a simple macroscopic equation (as in the classical Darcy's…

Numerical Analysis · Mathematics 2025-05-06 Surendra Nepal , Vishnu Raveendran , Michael Eden , Rainey Lyons , Adrian Muntean

An implicit finite difference method with non-uniform timesteps for solving the fractional diffusion equation in the Caputo form is proposed. The method allows one to build adaptive methods where the size of the timesteps is adjusted to the…

Numerical Analysis · Mathematics 2024-06-28 Santos B. Yuste , Joaquín Quintana-Murillo

In this paper, uniformly unconditionally stable first and second order finite difference schemes are developed for kinetic transport equations in the diffusive scaling. We first derive an approximate evolution equation for the macroscopic…

Numerical Analysis · Mathematics 2022-11-10 Guoliang Zhang , Hongqiang Zhu , Tao Xiong

We propose a Newton-based scheme, initialized by neural operator predictions, to accelerate the parametric solution of nonlinear problems in computational solid mechanics. First, a physics informed conditional neural field is trained to…

Machine Learning · Computer Science 2025-11-11 Kianoosh Taghikhani , Yusuke Yamazaki , Jerry Paul Varghese , Markus Apel , Reza Najian Asl , Shahed Rezaei

We derive a linearized rotating shallow water system modeling tides, which can be discretized by mixed finite elements. Unlike previous models, this model allows for multiple layers stratified by density. Like the single-layer…

Numerical Analysis · Mathematics 2022-07-06 Colin J. Cotter , Robert C. Kirby , Hunter Morris

In this paper, we present and analyze an energy-conserving and linearly implicit scheme for solving the nonlinear wave equations. Optimal error estimates in time and superconvergent error estimates in space are established without time-step…

Numerical Analysis · Mathematics 2021-03-09 Waixiang Cao , Dongfang Li , Zhimin Zhang

In this paper, fast numerical methods are established for solving a class of time distributed-order and Riesz space fractional diffusion-wave equations. We derive new difference schemes by the weighted and shifted Gr$\ddot{\rm{u}}$nwald…

Numerical Analysis · Mathematics 2020-05-19 Huan-Yan Jian , Ting-Zhu Huang , Xian-Ming Gu , Xi-Le Zhao , Yong-Liang Zhao

We investigate fast and communication-efficient algorithms for the classic problem of minimizing a sum of strongly convex and smooth functions that are distributed among $n$ different nodes, which can communicate using a limited number of…

Optimization and Control · Mathematics 2021-06-21 Foivos Alimisis , Peter Davies , Dan Alistarh

In this paper, a new weighted first-order formulation is proposed for solving the anisotropic diffusion equations with deep neural networks. For many numerical schemes, the accurate approximation of anisotropic heat flux is crucial for the…

Numerical Analysis · Mathematics 2022-05-16 Hui Xie , Chuanlei Zhai , Li Liu , Heng Yong

This article introduces an iterative method for solving nonsingular non-Hermitian positive semidefinite systems of linear equations. To construct the iteration process, the coefficient matrix is split into two non-Hermitian positive…

Numerical Analysis · Mathematics 2025-03-05 Davod Khojasteh Salkuyeh , Mohsen Masoudi

Tempered fractional diffusion equations are a crucial class of equations widely applied in many physical fields. In this paper, the Crank-Nicolson method and the tempered weighted and shifts Gr\"unwald formula are firstly applied to…

Numerical Analysis · Mathematics 2024-08-01 Xuan Zhang , Chaojie Wang , Haiyu Liu

The classical Ka\v{c}anov scheme for the solution of nonlinear variational problems can be interpreted as a fixed point iteration method that updates a given approximation by solving a linear problem in each step. Based on this observation,…

Numerical Analysis · Mathematics 2021-11-30 Pascal Heid , Thomas P. Wihler

McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40(2), pp. A2012-A1033, 2018) present a method for preconditioning of time-dependent PDEs via approximation by a nearby time-periodic problem, that is, they employ circulant-related…

Numerical Analysis · Mathematics 2018-10-02 Anthony Goddard , Andrew Wathen