On the asymptotic stability ofθ-methods for delay differential equations

Stability regions of -methods for the linear delay differential test equations

Truncation error bounds for modified continued fractions with applications to special functions

Much recent work has been done to investigate convergence of modified continued fractions (MCF's), following the proof by Thron and Waadeland [35] in 1980 that a limit-periodic MCFK(a _n , 1;x ₁), with andnth approximant

Comparison theorems forL-monosplines of minimal norm

Summary LetLM _N be the set of allL-monosplines withN free knots, prescribed by a pair (x;E) of pointsx = {x _i } ₁ ⁿ ,a <x ₁ < ... <x _n <b and an incidence matrixE = (e _ij ) _i=1 ⁿ , _r-1 ^j=0 with Denote byLM _N ^O the subset ofLM _N consisting of theL-monosplines withN simple knots (n=N). We prove that theL-monosplines of minimalL _p-norms inLM _N belong toLM _N ^O .The results are reformulated as comparison theorems for quadrature formulae.     

Continued fractions associated with the Newton-Padé table

Summary We discuss first the block structure of the Newton-Padé table (or, rational interpolation table) corresponding to the double sequence of rational interpolants for the data{(z _k, h(z_k)} _k =0. (The (m, n)-entry of this table is the rational function of type (m,n) solving the linearized rational interpolation problem on the firstm+n+1 data.) We then construct continued fractions that are associated with either a diagonal or two adjacent diagonals of this Newton-Padé table in such a way that the convergents of the continued fractions are equal to the distinct entries on this diagonal or this pair of diagonals, respectively. The resulting continued fractions are generalizations of Thiele fractions and of Magnus'sP-fractions. A discussion of an some new results on related algorithms of Werner and Graves-Morris and Hopkins are also given.Dedicated to the memory of Helmut Werner (1931–1985)     

Symmetries and conservation laws of Kadomtsev-Pogutse equations

Kadomtsev-Pogutse equations are of great interest from the viewpoint of the theory of symmetries and conservation laws and, in particular, enable us to demonstrate their potentials in action. This paper presents, firstly, the results of computations of symmetries and conservation laws for these equations and the methods of obtaining these results. Apparently, all the local symmetries and conservation laws admitted by the considered equations are exhausted by those enumerated in this paper. Secondly, we point out some reductions of Kadomtsev-Pogutse equations to more simpler forms which have less independent variables and which, in some cases, allow us to construct exact solutions. Finally, the technique of solution deformation by symmetries and their physical interpretation are demonstrated.     

Numerical methods for reaction-diffusion problems with non-differentiable kinetics

Summary We consider a class of steady-state semilinear reaction-diffusion problems with non-differentiable kinetics. The analytical properties of these problems have received considerable attention in the literature. We take a first step in analyzing their numerical approximation. We present a finite element method and establish error bounds which are optimal for some of the problems. In addition, we also discuss a finite difference approach. Numerical experiments for one- and two-dimensional problems are reported.Dedicated to Ivo Babuka on his sixtieth birthdayResearch partially supported by the Air Force Office of Scientific Research, Air Force Systems Command, USAF under Grant Number AFOSR 85-0322     

On theR-order of coupled sequences arising in single-step type methods

Summary As shown in preceding papers of the authors, the verification of anR-convergence order for sequences coupled by a system (1.1) of basic inequalities can be reduced to the positive solvability of system (3.3) of linear inequalities. Further, the bestR-order implied by (1.1) is equal to the minimal spectral radius of certain matrices composed from the exponents occuring in (1.1). Now, these results are proven in a unified and essentially simpler way. Moreover, they are somewhat extended in order to facilitate applications to concrete methods.     

What do multistep methods approximate?

Summary Standard analysis of multistep methods for ODE's assumes the application of an initialization routine that generates the starting points. Here ak-step method is considered directly as a mappingR ^kn R ⁿ . It is shown to approximate a mapping which is expressible directly in terms of the flow of the vector field. Some useful properties of that mapping are shown and for strictly stable methods these are applied to the question of invariant circles near a hyperbolic periodic solution.     

Differential form methods in the theory of variational systems and Lagrangian field theories

This paper will attempt to unify diverse material from physics and engineering in terms of differential forms on manifolds. A variational system will be defined by means of a scalar-valued differential form on a manifold and an ideal in the Grassmann algebra of differential forms on that manifold to serve as constraints. Two types of extremal submanifolds will be defined. The first-called the Euler-Lagrange extremals-will be defined by a method that is the generalization of the classical methods in the calculus of variations. The second—a generalization of a method used by Cartan in his treatise Leçons sur les invariants intégraux-will define extremals as integral submanifolds of an exterior differential system invariently attached to the variational system. As examples, the variational systems attached to string theories in Riemannian manifolds and Yang-Mills fields will be discussed from this differential form point of view. Finally, as application, the differential geometric properties and definition of energy will be presented from the differential form point of view.This work was supported by a grant from the Applied Mathematics program of the National Science Foundation.     

Representing workloads in GI/G/1 queues through the preemptive-resume LIFO queue discipline

We give in this paper a detailed sample-average analysis of GI/G/1 queues with the preemptive-resume LIFO (last-in-first-out) queue discipline: we study the long-run state behavior of the system by averaging over arrival epochs, departure epochs, as well as time, and obtain relations that express the resulting averages in terms of basic characteristics within busy cycles. These relations, together with the fact that the preemptive-resume LIFO queue discipline is work-conserving, imply new representations for both actual and virtual delays in standard GI/G/1 queues with the FIFO (first-in-first-out) queue discipline. The arguments by which our results are obtained unveil the underlying structural explanations for many classical and somewhat mysterious results relating to queue lengths and/or delays in standard GI/G/1 queues, including the well-known Bene's formula for the delay distribution in M/G/l. We also discuss how to extend our results to settings more general than GI/G/1.