English
Related papers

Related papers: Spijker's example and its extension

200 papers

We prove the existence of explicit linear multistep methods of any order with positive coefficients. Our approach is based on formulating a linear programming problem and establishing infeasibility of the dual problem. This yields a number…

Numerical Analysis · Mathematics 2016-04-07 Adrián Németh , David Ketcheson

The analysis of strong-stability-preserving (SSP) linear multistep methods is extended to semi-discretized problems for which different terms on the right-hand side satisfy different forward Euler (or circle) conditions. Optimal additive…

Numerical Analysis · Mathematics 2022-04-05 Yiannis Hadjimichael , David I. Ketcheson

Strong stability preserving (SSP) methods are designed primarily for time integration of nonlinear hyperbolic PDEs, for which the permissible SSP step size varies from one step to the next. We develop the first SSP linear multistep methods…

Numerical Analysis · Mathematics 2022-04-05 Yiannis Hadjimichael , David Ketcheson , Lajos Lóczi , Adrián Németh

In the first part, we discuss the stability of the strong slope and of the subdifferential of a lower semicontinuous function with respect to Wijsman perturbations of the function, i.e. perturbations described via Wijsman convergence. In…

Optimization and Control · Mathematics 2019-01-01 Marc Lassonde

In this paper, nonstandard multistep methods are considered. It is shown that under some (sufficient and necessary) conditions, these methods attain the same order as their standard counterparts - to prove this statement, a nonstandard…

Numerical Analysis · Mathematics 2026-01-19 Bálint Takács

We prove a strong non-structure theorem for a class of metric structures with an unstable pair of formulae. As a consequence, we show that weak categoricity (that is, categoricity up to isomorphisms and not isometries) implies several…

Logic · Mathematics 2019-08-20 Saharon Shelah , Alexander Usvyatsov

It is shown that step moving to meet solution flow can be unstable against lateral perturbations. The instability of long-wavelength perturbations occurs at values of the solution flow intensity less than some critical value depending on…

Condensed Matter · Physics 2009-10-28 Serge Yu. Potapenko

We consider the implementation of the split-step method where the linear part of the nonlinear Schr\"odinger equation is solved using a finite-difference discretization of the spatial derivative. The von Neumann analysis predicts that this…

Numerical Analysis · Mathematics 2012-08-03 T. I. Lakoba

This paper studies multistep methods for the integration of reversible dynamical systems, with particular emphasis on the planar Kepler problem. It has previously been shown by Cano & Sanz-Serna that reversible linear multisteps for…

Astrophysics · Physics 2009-10-31 Wyn Evans , Scott Tremaine

We consider the Saintillan--Shelley kinetic model of active rodlike particles in Stokes flow (Saintillan & Shelley 2008a,b), for which the uniform, isotropic suspension of pusher particles is known to be unstable in certain settings.…

Fluid Dynamics · Physics 2022-06-15 Laurel Ohm , Michael J. Shelley

When an oscillator switches abruptly between different frequencies, there is some ambiguity in deciding how the system should be modelled at the switch. Here we describe two seemingly natural models of a switch in a simple…

Dynamical Systems · Mathematics 2022-12-28 Carles Bonet , Mike R. Jeffrey , Pau Martín , Josep M. Olm

The usual definition of the stability region of implicit multistep methods often implies that there are some isolated points of stability within the region of instability of the numerical method. These isolated stable points may appear when…

Numerical Analysis · Mathematics 2019-01-30 Lajos Lóczi

We consider split-step Milstein methods for the solution of stiff stochastic differential equations with an emphasis on systems driven by multi-channel noise. We show their strong order of convergence and investigate mean-square stability…

Numerical Analysis · Mathematics 2014-11-27 V. Reshniak , A. Q. M. Khaliq , D. A. Voss , G. Zhang

We consider the two-sided stable matching setting in which there may be uncertainty about the agents' preferences due to limited information or communication. We consider three models of uncertainty: (1) lottery model --- in which for each…

Computer Science and Game Theory · Computer Science 2016-07-12 Haris Aziz , Péter Biró , Serge Gaspers , Ronald de Haan , Nicholas Mattei , Baharak Rastegari

We analyze a numerical instability that occurs in the well-known split-step Fourier method on the background of a soliton. This instability is found to be very sensitive to small changes of the parameters of both the numerical grid and the…

Numerical Analysis · Computer Science 2010-08-31 Taras I. Lakoba

This paper deals with classes of (de)stabilizing switching signals for switched systems. Most of the available conditions for stability of switched systems are sufficient in nature, and consequently, their violation does not conclude…

Systems and Control · Electrical Eng. & Systems 2020-05-17 Atreyee Kundu

A new criterion for A-stability of peer two-step methods is presented which is verifiable exactly in exact arithmetic by checking semi-definiteness of a certain test matrix. It depends on the existence of two positive definite weight…

Numerical Analysis · Mathematics 2015-06-19 Bernhard A. Schmitt

Self-stabilization is a strong property that guarantees that a network always resume correct behavior starting from an arbitrary initial state. Weaker guarantees have later been introduced to cope with impossibility results: probabilistic…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-09-29 Stéphane Devismes , Sébastien Tixeuil , Masafumi Yamashita

In this paper, we first analyze the strong and weak convergence of projective integration methods for multiscale stochastic dynamical systems driven by $\alpha$-stable processes, which are used to estimate the effect that the fast…

Probability · Mathematics 2020-06-02 Yanjie Zhang , Xiao Wang , Zibo Wang , Jinqiao Duan

In this work, we systematically investigate linear multi-step methods for differential equations with memory. In particular, we focus on the numerical stability for multi-step methods. According to this investigation, we give some…

Numerical Analysis · Mathematics 2023-10-30 Guihong Wang , Yuqing Li , Tao Luo , Zheng Ma , Nung Kwan Yip , Guang Lin
‹ Prev 1 2 3 10 Next ›