English
Related papers

Related papers: High-order Accurate Implicit-Explicit Time-Steppin…

200 papers

Among the family of fourth-order time integration schemes, the two-stage Gauss--Legendre method, which is an implicit Runge--Kutta method based on collocation, is the only superconvergent. The computational cost of this implicit scheme for…

Numerical Analysis · Mathematics 2016-06-20 Vu Thai Luan

In this paper, we study temporal splitting algorithms for multiscale problems. The exact fine-grid spatial problems typically require some reduction in degrees of freedom. Multiscale algorithms are designed to represent the fine-scale…

Numerical Analysis · Mathematics 2021-06-02 Yalchin Efendiev , Sai-Mang Pun , Petr N. Vabishchevich

This paper discusses several (sub)gradient methods attaining the optimal complexity for smooth problems with Lipschitz continuous gradients, nonsmooth problems with bounded variation of subgradients, weakly smooth problems with H\"older…

Optimization and Control · Mathematics 2016-05-02 Masoud Ahookhosh

The weighted essentially non-oscillatory (WENO) schemes are a popular class of high order accurate numerical methods for solving hyperbolic partial differential equations (PDEs). The computational cost of such schemes increases…

Numerical Analysis · Mathematics 2018-04-04 Dong Lu , Shanqin Chen , Yong-Tao Zhang

We develop numerical schemes for solving the isothermal compressible and incompressible equations of fluctuating hydrodynamics on a grid with staggered momenta. We develop a second-order accurate spatial discretization of the diffusive,…

This paper presents an extension of a recently developed high order finite difference method for the wave equation on a grid with non-conforming interfaces. The stability proof of the existing methods relies on the interpolation operators…

Numerical Analysis · Mathematics 2018-04-13 Siyang Wang

We consider an implicit finite difference scheme on uniform grids in time and space for the Cauchy problem for a second order parabolic stochastic partial differential equation where the parabolicity condition is allowed to degenerate. Such…

Numerical Analysis · Mathematics 2016-08-29 Eric Joseph Hall

We construct a new compact semi-explicit three-level in time fourth-order finite-difference scheme for numerical solving the general multidimensional acoustic wave equation, where both the speed of sound and density of a medium are…

Numerical Analysis · Mathematics 2025-04-02 A. Zlotnik , T. Lomonosov

It is common practice to apply gradient-based optimization algorithms to numerically solve large-scale ODE constrained optimal control problems. Gradients of the objective function are most efficiently computed by approximate adjoint…

Optimization and Control · Mathematics 2024-07-03 Jens Lang , Bernhard A. Schmitt

In this paper, the coupled fractional Ginzburg-Landau equations are first time investigated numerically. A linearized implicit finite difference scheme is proposed. The scheme involves three time levels, is unconditionally stable and…

Numerical Analysis · Mathematics 2018-06-01 Dongdong He , Kejia Pan

The multigrid algorithm is a multilevel approach to accelerate the numerical solution of discretized differential equations in physical problems involving long-range interactions. Multiresolution analysis of wavelet theory provides an…

Computational Physics · Physics 2007-05-23 D. Yesilleten , T. A. Arias

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

Obstacles to integrability in perturbed evolution equations are overcome by allowing higher-order terms in the expansion of the solution to depend explicitly on time and position. With a special expansion algorithm, obstacles vanish…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Alex Veksler , yair zarmi

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

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

We show that a generalised sparse grid combination technique which combines multi-variate extrapolation of finite difference solutions with the standard combination formula lifts a second order accurate scheme on regular meshes to a fourth…

Numerical Analysis · Mathematics 2026-01-08 Julia Muñoz-Echániz , Christoph Reisinger

Numerical schemes for the solution of the Euler equations have recently been developed, which involve the discretisation of the internal energy equation, with corrective terms to ensure the correct capture of shocks, and, more generally,…

Numerical Analysis · Mathematics 2019-06-28 R. Herbin , T. Gallouët , J. -C Latché , N Therme

We introduce a semi-explicit time-stepping scheme of second order for linear poroelasticity satisfying a weak coupling condition. Here, semi-explicit means that the system, which needs to be solved in each step, decouples and hence improves…

Numerical Analysis · Mathematics 2023-11-08 R. Altmann , R. Maier , B. Unger

Many interesting physical problems described by systems of hyperbolic conservation laws are stiff, and thus impose a very small time-step because of the restrictive CFL stability condition. In this case, one can exploit the superior…

Numerical Analysis · Mathematics 2025-02-17 Gabriella Puppo , Matteo Semplice , Giuseppe Visconti

In this paper we provide a detailed convergence analysis for an unconditionally energy stable, second-order accurate convex splitting scheme for the Modified Phase Field Crystal equation, a generalized damped wave equation for which the…

Numerical Analysis · Mathematics 2012-08-08 Arvind Baskaran , John Lowengrub , Cheng Wang , Steve Wise