Periodic solutions of difference equations

We give an overview of results on the existence of periodic solutions of difference equations that have been obtained in the last two decades. The survey covers both ordinary and Volterra difference systems. Some extensions and generalizations of known result are also presented.     

Periodic solutions of difference equations

Consider the difference equation

(∗)     

Optimal m-stage Runge-Kutta schemes for steady-state solutions of hyperbolic equations

A numerical scheme is developed to find optimal parameters and time step of m-stage Runge-Kutta (RK) schemes for accelerating the convergence to -steady-state solutions of hyperbolic equations. These optimal RK schemes can be applied to a spatial discretization over nonuniform grids such as Chebyshev spectral discretization. For each m given either a set of all eigenvalues or a geometric closure of all eigenvalues of the discretization matrix, a specially structured nonlinear minimax problem is formulated to find the optimal parameters and time step. It will be shown that each local solution of the minimax problem is also a global solution and therefore the obtained m-stage RK scheme is optimal. A numerical scheme based on a modified version of the projected Lagrangian method is designed to solve the nonlinear minimax problem. The scheme is generally applicable to any stage number m. Applications in solving nonsymmetric systems of linear equations are also discussed. © 1993 John Wiley & Sons, Inc.     

Runge-Kutta schemes that maintain invariant solutions for differential algebraic systems

Implicit Runge-Kutta (IRK) methods and projected IRK methods for the solution of semiexplicit index-2 systems of differential algebraic systems (DAEs) have been proposed by several authors. In this paper we prove that if a method satisfiesBA+A ^t B–bb ^t =0, it conserves quadratic invariants of DAEs.     

Inverse Ls-stable Runge-Kutta schemes

Doklady Mathematics -     

Periodic solutions of non linear differential difference equations

In this paper we will be interested in the behaviour of long chains of coupled gravitational pendula. We will prove existence and uniqueness of periodic solutions for such chains under periodic forcing and will prove that under some smoothness assumptions the chain behaves as an uncoupled one. We will also analyse a more general class of differential difference equations and prove existence and unicity results for periodic solutions.Research partially supported by AFOSR under U.R.I, contract F49620-86-C-0131 to Northeastern University.     

Periodic solutions of some second order difference equations

In this paper, using critical point theory, some sufficient conditions are obtained for the existence of periodic solutions of a class of second order difference equation.     

Total variation diminishing Runge-Kutta schemes

In this paper we further explore a class of high order TVD (total variation diminishing) Runge-Kutta time discretization initialized in a paper by Shu and Osher, suitable for solving hyperbolic conservation laws with stable spatial discretizations. We illustrate with numerical examples that non-TVD but linearly stable Runge-Kutta time discretization can generate oscillations even for TVD (total variation diminishing) spatial discretization, verifying the claim that TVD Runge-Kutta methods are important for such applications. We then explore the issue of optimal TVD Runge-Kutta methods for second, third and fourth order, and for low storage Runge-Kutta methods.

     

Periodic solutions for fourth-order nonlinear functional difference equations

By using the critical point method, some new criteria are obtained for the existence and multiplicity of periodic solutions for fourth-order nonlinear functional difference equations. The proof is based on the linking theorem in combination with variational technique. Recent results in the literature are generalized and significantly improved. Copyright © 2013 John Wiley & Sons, Ltd.     

Periodic solutions to a difference equation with maximum

An open problem posed by G. Ladas is to investigate the difference equation

where are any nonnegative real numbers with 0$">. We prove that there exists a positive integer such that every positive solution of this equation is eventually periodic of period .

     

Periodic solutions of a 2nth-order nonlinear difference equation

In this paper, a 2 nth-order nonlinear difference equation is considered.Using the critical point theory, we establish various sets of sufficient conditions of the nonexistence and existence of periodic solutions.Results obtained complement or improve the existing ones.     

Rational approximations by implicit Runge-Kutta schemes

Ehle [3] has pointed out that then-stage implicit Runge-Kutta (IRK) methods due to Butcher [1] areA-stable in the definition of Dahlquist [2] because they effect the operationR(Ah) whereR(μ) is the diagonal Padé approximation toe ^µ. The purpose of this note is to point out that ifR(μ)=P(μ)/Q(μ) is a rational polynomial whosen poles are distinct and nonzero, and if degreeP(μ)≦degreeQ(μ)=n, then ann-stage IRK method applied toy=A y can be used for the operation $$y^{n + 1} = R(Ah)y^n $$ This will no longer be of order 2n, nor necessarily the same order as the approximation ofR(Ah) toe ^Ah. However, if any particularly useful integration formsR can be found, they can be performed by the IRK method.     

Periodic solutions for coupled systems of differential-difference and difference equations

Summary The objective of this paper is to give necessary and sufficient conditions for the existence of periodic solutions of coupled systems of differential-difference and difference equations. By differentiating the difference equation, we obtain a system of neutral differential-difference equations and we get the original problem by putting a side condition on the neutral equation; that is, by restricting the initial data to lie on certain manifold in the space of all initial data. This allows us to treat the problem using the methods of neutral functional differential equations. In[8], Hale and Martinez-Amore exploited a certain change of variables to obtain some results on the stability of this systems. In Section 2, we summarize those ideas. The effect of the side condition is reflected in the variation of constants formula in Section 3. In this section, the variation of constants formula is decomposed via eigenspaces. In Section 4, we give a theorem on the Fredholm alternative for periodic solutions which is basic to the application of the usual theory to perturbed linear problems. I want to express my most deep gratitude to Professor J. K. Hale for his advice and suggestions which led to considerable improvements of this paper. Entrata in Redazione l'8 marzo 1978. Research was supported in the form of Grant from the Program of Cultural Exchange between the United States and Spain.     

Periodic solutions of nonlinear functional difference equations at nonresonance case

Sufficient conditions for the existence of at least one T-periodic solution of nonlinear functional difference equation

Δx(n)+a(n)x(n)=f(n,u(n)),     

Finding nonoscillatory solutions to difference schemes for the advection equation

The advection equation is solved using a weighted adaptive scheme that combines a monotone scheme with the central-difference approximation of the first spatial derivative. The determination of antidiffusion fluxes is treated as an optimization problem. The solvability of the optimization problem is analyzed, and the differential properties of the cost functional are examined. It is shown that the determination of antidiffusion fluxes is reduced to a linear programming problem in the case of an explicit scheme and to a nonlinear programming problem or a sequence of linear programming problems in the case of an implicit scheme. A simplified monotonization algorithm is proposed. Numerical results are presented.