English
Related papers

Related papers: Looking for efficiency when avoiding order reducti…

200 papers

We consider Lie and Strang splitting for the time integration of constrained partial differential equations with a nonlinear reaction term. Since such systems are known to be sensitive with respect to perturbations, the splitting procedure…

Numerical Analysis · Mathematics 2016-07-27 Robert Altmann , Alexander Ostermann

The Strang splitting method, formally of order two, can suffer from order reduction when applied to semilinear parabolic problems with inhomogeneous boundary conditions. The recent work [L .Einkemmer and A. Ostermann. Overcoming order…

Numerical Analysis · Mathematics 2020-07-02 Guillaume Bertoli , Gilles Vilmart

In this paper, we suggest a technique to avoid order reduction in time when integrating reaction-diffusion boundary value problems under non-homogeneous boundary conditions with exponential splitting methods. More precisely, we consider…

Numerical Analysis · Mathematics 2017-05-05 Isaías Alonso-Mallo , Begoña Cano , Nuria Reguera

Strang splitting is a well established tool for the numerical integration of evolution equations. It allows the application of tailored integrators for different parts of the vector field. However, it is also prone to order reduction in the…

Numerical Analysis · Mathematics 2018-08-14 Lukas Einkemmer , Martina Moccaldi , Alexander Ostermann

Strang splitting is a widely used second-order method for solving diffusion-reaction problems. However, its convergence order is often reduced to order $1$ for Dirichlet boundary conditions and to order $1.5$ for Neumann and Robin boundary…

Numerical Analysis · Mathematics 2025-11-12 Thi Tam Dang , Lukas Einkemmer , Alexander Ostermann

Splitting methods constitute a well-established class of numerical schemes for the time integration of partial differential equations. Their main advantages over more traditional schemes are computational efficiency and superior geometric…

Numerical Analysis · Mathematics 2017-01-06 Lukas Einkemmer , Alexander Ostermann

In general, high order splitting methods suffer from an order reduction phenomena when applied to the time integration of partial differential equations with non-periodic boundary conditions. In the last decade, there were introduced…

Numerical Analysis · Mathematics 2026-04-08 Ramona Häberli

In this paper we consider splitting methods for the time integration of parabolic and certain classes of hyperbolic partial differential equations, where one partial flow can not be computed exactly. Instead, we use a numerical…

Numerical Analysis · Mathematics 2017-01-06 Lukas Einkemmer , Alexander Ostermann

In this paper, we present a class of high-order and efficient compact difference schemes for nonlinear convection diffusion equations, which can preserve both bounds and mass. For the one-dimensional problem, we first introduce a high-order…

Numerical Analysis · Mathematics 2025-03-20 Baolin Kuang , Shusen Xie , Hongfei Fu

In this paper we consider splitting methods for nonlinear ordinary differential equations in which one of the (partial) flows that results from the splitting procedure can not be computed exactly. Instead, we insert a well-chosen state…

Numerical Analysis · Mathematics 2014-05-27 Lukas Einkemmer , Alexander Ostermann

It is well known that Lawson methods suffer from a severe order reduction when integrating initial boundary value problems where the solutions are not periodic in space or do not satisfy enough conditions of annihilation on the boundary.…

Numerical Analysis · Mathematics 2019-09-30 Begoña Cano , Nuria Reguera

In this paper a technique is given to recover the classical order of the method when explicit exponential Runge-Kutta methods integrate reaction-diffusion problems. Although methods of high stiff order for problems with vanishing boundary…

Numerical Analysis · Mathematics 2022-11-22 Begoña Cano , Marí a Jesús Moreta

Splitting methods constitute a well-established class of numerical schemes for solving convection-diffusion-reaction problems. They have been shown to be effective in solving problems with periodic boundary conditions. However, in the case…

Numerical Analysis · Mathematics 2025-02-14 Thi Tam Dang , Lukas Einkemmer , Alexander Ostermann

A technique is described in this paper to avoid order reduction when integrating reaction-diffusion initial boundary value problems with explicit exponential Rosenbrock methods. The technique is valid for any Rosenbrock method, without…

Numerical Analysis · Mathematics 2023-07-25 Begoña Cano , María Jesús Moreta

Operator splitting is a popular divide-and-conquer strategy for solving differential equations. Typically, the right-hand side of the differential equation is split into a number of parts that are then integrated separately. Many methods…

Numerical Analysis · Mathematics 2023-08-14 Raymond J. Spiteri , Arash Tavassoli , Siqi Wei , Andrei Smolyakov

Slow running or straggler tasks can significantly reduce computation speed in distributed computation. Recently, coding-theory-inspired approaches have been applied to mitigate the effect of straggling, through embedding redundancy in…

Machine Learning · Statistics 2018-01-24 Can Karakus , Yifan Sun , Suhas Diggavi , Wotao Yin

We extend to the N-level Bloch model the splitting scheme which use exact numerical solutions of sub-equations. These exact solutions involve matrix exponentials which we want to avoid to calculate at each time step. We use Newton…

Numerical Analysis · Mathematics 2019-09-25 Marc Songolo , Brigitte Bidégaray-Fesquet

This work proposes and analyzes an efficient numerical method for solving the nonlinear Schr\"odinger equation with quasiperiodic potential, where the projection method is applied in space to account for the quasiperiodic structure and the…

Numerical Analysis · Mathematics 2024-11-12 Kai Jiang , Shifeng Li , Xiangcheng Zheng

A Sinc-collocation method has been proposed by Stenger, and he also gave theoretical analysis of the method in the case of a `scalar' equation. This paper extends the theoretical results to the case of a `system' of equations. Furthermore,…

Numerical Analysis · Mathematics 2022-03-04 Tomoaki Okayama

The primary focus of this paper is on designing an inexact first-order algorithm for solving constrained nonlinear optimization problems. By controlling the inexactness of the subproblem solution, we can significantly reduce the…

Optimization and Control · Mathematics 2019-11-19 Hao Wang , Fan Zhang , Jiashan Wang , Yuyang Rong
‹ Prev 1 2 3 10 Next ›