English
Related papers

Related papers: Improving the IMEX method with a residual balanced…

200 papers

Recently, a 4th-order asymptotic preserving multiderivative implicit-explicit (IMEX) scheme was developed (Sch\"utz and Seal 2020, arXiv:2001.08268). This scheme is based on a 4th-order Hermite interpolation in time, and uses an approach…

Computational Physics · Physics 2020-08-12 Alexander J. Dittmann

In this paper, we propose an efficient exponential integrator finite element method for solving a class of semilinear parabolic equations in rectangular domains. The proposed method first performs the spatial discretization of the model…

Numerical Analysis · Mathematics 2022-09-27 Jianguo Huang , Lili Ju , Yuejin Xu

This paper presents a novel symbolic algorithm for the Maximal End Component (MEC) decomposition of a Markov Decision Process (MDP). The key idea behind our algorithm INTERLEAVE is to interleave the computation of Strongly Connected…

Logic in Computer Science · Computer Science 2025-07-22 Suguman Bansal , Ramneet Singh

Scale-resolving simulations of high Reynolds number incompressible flows are often limited by the Courant-Friedrichs-Lewy (CFL) stability restriction imposed by explicit time-stepping schemes, resulting in small time step sizes and long…

Fluid Dynamics · Physics 2026-04-20 Henrik Wüstenberg , Alexandra Liosi , Spencer J. Sherwin , Joaquim Peiró , David Moxey

We present an algorithm for $hp$-adaptive collocation-based mesh-free numerical analysis of partial differential equations. Our solution procedure follows a well-established iterative solve-estimate-mark-refine paradigm. The solve phase…

Numerical Analysis · Mathematics 2023-01-25 Mitja Jančič , Gregor Kosec

Stability and optimal convergence analysis of a non-uniform implicit-explicit L1 finite element method (IMEX-L1-FEM) is studied for a class of time-fractional linear partial differential/integro-differential equations with non-self-adjoint…

Numerical Analysis · Mathematics 2024-03-19 Aditi Tomar , Lok Pati Tripathi , Amiya K. Pani

This paper deals with speeding up the convergence of a class of two-step iterative methods for solving linear systems of equations. To implement the acceleration technique, the residual norm associated with computed approximations for each…

Numerical Analysis · Mathematics 2024-04-24 Fatemeh P. A. Beik , Michele Benzi , Mehdi Najafi-Kalyani

In this paper, we propose a new high order semi-implicit scheme for the all Mach full Euler equations of gas dynamics. Material waves are treated explicitly, while acoustic waves are treated implicitly, thus avoiding severe CFL restrictions…

Numerical Analysis · Mathematics 2021-10-28 Sebastiano Boscarino , Jing-Mei Qiu , Giovanni Russo , Tao Xiong

The Deferred Correction (DeC) is an iterative procedure, characterized by increasing accuracy at each iteration, which can be used to design numerical methods for systems of ODEs. The main advantage of such framework is the automatic way of…

Numerical Analysis · Mathematics 2023-11-09 Lorenzo Micalizzi , Davide Torlo

We propose the new notion of Visco-Energetic solutions to rate-independent systems $(X,\mathcal E,\mathsf d)$ driven by a time dependent energy $\mathcal E$ and a dissipation quasi-distance $\mathsf d$ in a general metric-topological space…

Analysis of PDEs · Mathematics 2017-09-20 Luca Minotti , Giuseppe Savaré

When the singular values of the evolution operator are all smaller or all greater than one, stable integration algorithms are obtained either by explicit or implicit methods. When the singular spectrum mixes greater and smaller than one…

Plasma Physics · Physics 2021-01-19 João P. S. Bizarro , L. Venâncio , R. Vilela Mendes

We propose and study two second-order in time implicit-explicit (IMEX) methods for the coupled Stokes-Darcy system that governs flows in karst aquifers. The first is a combination of a second-order backward differentiation formula and the…

Numerical Analysis · Mathematics 2012-11-06 Wenbin Chen , Max Gunzburger , Dong Sun , Xiaoming Wang

Many time-dependent differential equations are equipped with invariants. Preserving such invariants under discretization can be important, e.g., to improve the qualitative and quantitative properties of numerical solutions. Recently,…

Numerical Analysis · Mathematics 2023-11-27 Sebastian Bleecke , Hendrik Ranocha

We investigate implicit regularization schemes for gradient descent methods applied to unpenalized least squares regression to solve the problem of reconstructing a sparse signal from an underdetermined system of linear measurements under…

Machine Learning · Statistics 2019-09-12 Tomas Vaškevičius , Varun Kanade , Patrick Rebeschini

We consider the development of implicit-explicit time integration schemes for optimal control problems governed by the Goldstein-Taylor model. In the diffusive scaling this model is a hyperbolic approximation to the heat equation. We…

Numerical Analysis · Mathematics 2013-08-05 Giacomo Albi , Michael Herty , Christian Jörres , Lorenzo Pareschi

Numerical ice sheet models compute evolving ice geometry and velocity fields using various stress-balance approximations and boundary conditions. At high spatial resolution, with horizontal mesh/grid resolutions of a few kilometers or…

Computational Physics · Physics 2023-08-16 Ed Bueler

We construct and analyze first- and second-order implicit-explicit (IMEX) schemes based on the scalar auxiliary variable (SAV) approach for the magneto-hydrodynamic equations. These schemes are linear, only require solving a sequence of…

Numerical Analysis · Mathematics 2021-04-02 Xiaoli Li , Weilong Wang , Jie Shen

We propose a novel early-terminating mesh refinement strategy using an integrated residual method to solve dynamic feasibility problems. As a generalization of direct collocation, the integrated residual method is used to approximate an…

Optimization and Control · Mathematics 2024-03-13 Eduardo M. G. Vila , Eric C. Kerrigan , Paul Bruce

The aim of this work is to apply a semi-implicit (SI) strategy within a Rosenbrock-type and IMEX linear multistep (LM) framework to a sequence of 1D time-dependent partial differential equations (PDEs) with high order spatial derivatives.…

Numerical Analysis · Mathematics 2026-02-20 Boscarino Sebastiano , Giuseppe Izzo

We propose and explore a new, general-purpose method for the implicit time integration of elastica. Key to our approach is the use of a mixed variational principle. In turn its finite element discretization leads to an efficient alternating…

Graphics · Computer Science 2022-02-03 Ty Trusty , Danny M. Kaufman , David I W Levin