An almost fourth order uniformly convergent difference scheme for a semilinear singularly perturbed reaction-diffusion problem

Summary. This paper is concerned with a high order convergent discretization for the semilinear reaction-diffusion problem: , for , subject to , where . We assume that on , which guarantees uniqueness of a solution to the problem. Asymptotic properties of this solution are discussed. We consider a polynomial-based three-point difference scheme on a simple piecewise equidistant mesh of Shishkin type. Existence and local uniqueness of a solution to the scheme are analysed. We prove that the scheme is almost fourth order accurate in the discrete maximum norm, uniformly in the perturbation parameter . We present numerical results in support of this result. Received February 25, 1994     

Note on a conjecture of toft

A conjecture of Toft [17] asserts that any 4-critical graph (or equivalently, every 4-chromatic graph) contains a fully odd subdivision ofK ₄. We show that if a graphG has a degree three nodev such thatG-v is 3-colourable, then eitherG is 3-colourable or it contains a fully oddK ₄. This resolves Toft's conjecture in the special case where a 4-critical graph has a degree three node, which is in turn used to prove the conjecture for line-graphs. The proof is constructive and yields a polynomial algorithm which given a 3-degenerate graph either finds a 3-colouring or exhibits a subgraph that is a fully odd subdivision ofK ₄. (A graph is 3-degenerate if every subgraph has some node of degree at most three.)     

The effects of O deficiency on the electronic structure of rutile TiO2

Ab initio density functional calculations (plane wave GGA, CASTEP) were performed to determine the effect of O deficiency on the electronic structure of rutile, TiO₂. O deficiency was introduced through either the removal of O or the insertion of interstitial Ti atoms. At physically realistic concentrations of O vacancies in the rutile lattice (i.e. 25% and less) O deficiency results in the population of the bottom of the conduction band, the location of the Ti 3d orbitals in the pure structure, increasingly with increasing vacancy concentration. We propose that this could be confused with the formation and population of gap states especially where O vacancies occur in isolated positions in the lattice. In contrast, Ti interstitials introduce a defect state into the energy gap, without an overall reduction in the size of the energy gap. O vacancies result in a spin polarized solution, whereas Ti interstitials do not.     

LOCAL SPECTRA OF UNILATERAL OPERATOR WEIGHTED SHIFTS

In this note, the local spectral properties of unilateral operator weighted shifts arestudied.     

Existence of positive solutions for nonlinear three-point problems on time scales

In this paper, by using fixed point theorems in cones, we study the existence of at least one, two and three positive solutions of a nonlinear second-order three-point boundary value problem for dynamic equations on time scales. As an application, we also give some examples to demonstrate our results.     

Continuous modified Newton’s-type method for nonlinear operator equations

A nonlinear operator equation F(x)=0, F:H→H, in a Hilbert space is considered. Continuous Newton’s-type procedures based on a construction of a dynamical system with the trajectory starting at some initial point x ₀ and becoming asymptotically close to a solution of F(x)=0 as t→+∞ are discussed. Well-posed and ill-posed problems are investigated. Received: June 29, 2001; in final form: February 26, 2002?Published online: February 20, 2003 This paper was finished when AGR was visiting Institute for Theoretical Physics, University of Giessen. The author thanks DAAD for support     

Ambient connections realising conformal Tractor holonomy

For a conformal manifold we introduce the notion of an ambient connection, an affine connection on an ambient manifold of the conformal manifold, possibly with torsion, and with conditions relating it to the conformal structure. The purpose of this construction is to realise the normal conformal Tractor holonomy as affine holonomy of such a connection. We give an example of an ambient connection for which this is the case, and which is torsion free if we start the construction with a C-space, and in addition Ricci-flat if we start with an Einstein manifold. Thus, for a C-space this example leads to an ambient metric in the weaker sense of Čap and Gover, and for an Einstein space to a Ricci-flat ambient metric in the sense of Fefferman and Graham. Current address for first author: Erwin Schr?dinger International Institute for Mathematical Physics (ESI), Boltzmanngasse 9, 1090 Vienna, Austria Current address for second author: Department of Mathematics, University of Hamburg, Bundesstra?e 55, 20146 Hamburg, Germany     

Runge–Kutta convolution quadrature methods for well-posed equations with memory

Runge–Kutta based convolution quadrature methods for abstract, well-posed, linear, and homogeneous Volterra equations, non necessarily of sectorial type, are developed. A general representation of the numerical solution in terms of the continuous one is given. The error and stability analysis is based on this representation, which, for the particular case of the backward Euler method, also shows that the numerical solution inherits some interesting qualitative properties, such as positivity, of the exact solution. Numerical illustrations are provided.     

PURE STATE APPROACH TO $C(X)×_\alpha Z_n$

ＰＵＲＥ ＳＴＡＴＥ ＡＰＰＲＯＡＣＨ ＴＯ Ｃ（ｘ）_αＺ_nＬＩＢＩＮＧＲＥＮ；ＬＩＮＱＩＮＧ（ＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ．Ｐｒｏｊｅｃｔｓｕｐｐｏｒｔｅｄｂｙｔｈ?..     

Completely empty pyramids on integer lattices and two-dimensional faces of multidimensional continued fractions

In this paper we develop an integer-affine classification of three-dimensional multistory, completely empty convex marked pyramids. We apply it to obtain the complete lists of compact two-dimensional faces of multidimensional continued fractions lying in planes at integer distances 2, 3, 4, …  to the origin. The faces are considered up to the action of the group of integer-linear transformations.