Analysis of Error Growth Via Stability Regions in Numerical Initial Value Problems

This paper concerns the stability analysis of numerical methods for solving time dependent ordinary and partial differential equations. In the literature stability estimates for such methods were derived, under a condition which can be viewed as a transplantation of the Kreiss resolvent condition (from the unit disk to the stability region S of the numerical method). These estimates tell us that errors in the numerical time stepping process cannot grow faster than linearly with min{s,n}. Here n denotes the number of time steps, and s stands for the order of the (spatial discretization) matrices involved.In this paper we address the natural question of whether the above stability estimates can be improved so as to imply an error growth at a slower rate than min{s,n} (when n, s). Our results concerning this question are as follows: (a) for all (practical) Runge–Kutta and other one-step formulas, we show that the estimates from the literature are sharp in that error growth at the rate min{s,n} can actually occur, (b) for linear multistep formulas we find that, rather surprisingly, some of the stability estimates can substantially be improved and extended, whereas others are sharp.The results proved in this paper are also relevant to (suitably scaled spatial discretization) matrices whose -pseudo-eigenvalues lie at a distance not exceeding K from the stability region S of the time stepping method, for all >0 and fixed constant K.     

On power series with positive coefficients

M. . , . , ^p () (). , , .     

Quasianapole Interaction of Charged Fermions

We obtain the analytic expression for the total cross section of the reaction e ^– e ⁺l ^– l ⁺ (l=,) taking possible quasianapole interaction effects into account. We find numerical restrictions on the interaction parameter value from data for the reaction e ^– e ^+–+ in the energy domain below the Z ⁰ peak.     

Reflected Brownian motion in a cone: Semimartingale property

Summary In this paper, the object of study is reflected Brownian motion in a cone ind-dimensions (d3) with nonconstant oblique reflection on each radial line emanating from the vertex of the cone. The basic question considered here is When is this process a semimartingale?. Conditions for the existence and uniqueness of the process for which the vertex is an instantaneous state were given by Kwon, which is resolved in terms of a real parameter depending on the cone and the direction of reflection. It is shown that starting from any point of the cone, the process is a semimartingale if < 1, + 0 and not a semimartingale if < < 2.This research is supported by KOSEF grant 941-0100-011-1     

On an application of infinitely divisible distributions to quadrature problems

— - , .     

Error estimates for the finite element solution of variational inequalities

Summary We study the mixed finite element approximation of variational inequalities, taking as model problems the so called obstacle problem and unilateral problem. Optimal error bounds are obtained in both cases.Supported in part by National Science Foundation grant MCS 75-09457, and by Office of Naval Research grant N00014-76-C-0369     

Extended Rotation and Scaling Groups for Nonlinear Evolution Equations

A (1+1)-dimensional nonlinear evolution equation is invariant under the rotation group if it is invariant under the infinitesimal generator V=x _u –u _x . Then the solution satisfies the condition u _x=–x/u. For equations that do not admit the rotation group, we provide an extension of the rotation group. The corresponding exact solution can be constructed via the invariant set R ₀={u: u _x=xF(u)} of a contact first-order differential structure, where F is a smooth function to be determined. The time evolution on R ₀ is shown to be governed by a first-order dynamical system. We introduce an extension of the scaling groups characterized by an invariant set that depends on two constants and n1. When =0, it reduces to the invariant set S ₀ introduced by Galaktionov. We also introduce a generalization of both the scaling and rotation groups, which is described by an invariant set E ₀ with parameters a and b. When a=0 or b=0, it respectively reduces to R ₀ or S ₀. These approaches are used to obtain exact solutions and reductions of dynamical systems of nonlinear evolution equations.     

Orders of one-sided approximations of functions inL p -metric

. L _p , 0<p<, . , f, {E _n (f) _p } ₁ p>0 .

---

---

The author expresses his thanks to S. B. Stekin for the attention he has paid to this work.     

Configuration of subgroups in the special linear group over a skew field with infinite center

Let T be a skew field with infinite center, let be the special linear group over T of degree 3, and let be the subgroup of diagonal matrices with unit Dieudonee determinant. It is proved that for each intermediate subgroup H, H , there exists a net of order n such that ( H N().Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akademii Nauk SSSR, Vol. 175, pp. 5–12, 1989.In conclusion, the author would like to thank his instructor Z. I. Borevich, as well as N. A. Vavilov, for their assistance.     

On a problem of B. I. Golubov

. . . : s_n(x) — , _n-(, 1)- n L ². , . , : a _k l ² _n () [0,1] , (*) , (**) . a _k l ² u _n () [0,1] , (**), (*) .     

Relaxation of a Quadratic Functional Defined by a Nonnegative Unbounded Matrix

We study the lower semicontinuous envelope in L^p(), F, of a functional F of the form F(u)=A uudx where A=A(x) is not strictly elliptic and not bounded. We prove that F; may also be written as F;(u)= Buudx with B=AP A for a matrix P which is the matrix of an orthogonal projection. In the one-dimensional case, we characterize the domain of F and we explicit the matrix P.     

Singular Eigenvalue Problems for the Equation y (n) + λp(x)y = 0

The paper studies singular eigenvalue problems for the equation y ⁽ⁿ⁾ +p(x)y=0 with boundary conditions imposed on the derivatives y ⁽ⁱ⁾ at the points x=a and x=. We look for singular problems which are analogous to regular problems on a finite interval. It is characterized when each eigenfunction has a finite number of zeros and when the spectrum is discrete or continuous, respectively.     

Asymptotics of the Discrete Spectrum of the Three-Particle Schrödinger Difference Operator on a Lattice

We consider the Hamiltonian H (K) of a system consisting of three bosons that interact through attractive pair contact potentials on a three-dimensional integer lattice. We obtain an asymptotic value for the number N(K,z) of eigenvalues of the operator H₀(K) lying below z0 with respect to the total quasimomentum K0 and the spectral parameter z–0.     

Converse theorems for multidimensional Kantorovich operators

L _p [0, l]. . . - .

---

---

Supported by National Science Foundation, Zhejiang Provincial Science Foundation of China, and Alexander von Humboldt Foundation of Germany.     

Computation of Almost Split Sequences with Applications to Relatively Projective and Prinjective Modules

Let be an Artin algebra, let mod be the category of finitely generated -modules, and let Amod be a contravariantly finite and extension closed subcategory. For an indecomposable and not Ext-projective module CA, we compute the almost split sequence 0ABC0 in A from the almost split sequence 0DTrCEC0 in mod. Since the computation is particularly simple if the minimal right A-approximation of DTrC is indecomposable for all indecomposable and not Ext-projective CA, we manufacture subcategories A with the desired property using orthogonal subcategories. The method of orthogonal subcategories is applied to compute almost split sequences for relatively projective and prinjective modules.     

About generalized ideals in a distributive lattice

Let L be a distributive lattice characterized by a ternary operation (, ,), where (a,b,c)=(ab)(bc)(ac)=(ab)(ac)(bc), a,b,cL. The note considers convex sublattices of L, called generalized ideals of L generated by the operation (, ,). Some remarks have been stated about the graph of a distributive lattice.     

Exact error bound of approximation by interpolating splines inL-metric on the classesW p r (1≦p

Корнейчук  Н. П. 《Analysis Mathematica》1977,3(2):109-117

Critical points of essential norms of singular integral operators in weighted spaces

We show that for any simple piecewise Ljapunov contour there exists a power weight such that the essential norm |S | in the spaceL ₂(, ) does not depend on the angles of the contour and it is given by formula (2). All such weights are described. For the union =₁₂ of two simple piecewise Lyapunov curves we prove that the essential norm |S | inL ₂() is minimal if both ₁ and ₂ are smooth in some neighborhoods of the common points. It is the case when the norm |S | in the spaceL ₂() as well as inL ₂(, ) does not depend on the values of the angles and it can be calculated by formula (5).     

Charakterisierung semisimplizialer Mengen durch Unterteilung und Graphen

We define a subdivision functor G for semisimplicial sets such that GXGY implies XY for all pairs of semisimplicial sets X, Y and (GX)¹(GY)¹ implies XY, too, but only, as far as we know, for pairs of weakly degenerate semisimplicial sets X, Y. These results are analogous to theorems on simplicial complexes which have been proved by Finney [1] and Segal [6].

---

---

In der Literatur werden semisimpliziale Mengen auch oft als complete semisimplicial complexes, abgekürzt css complexes bezeichnet. Wir halten uns hier im wesentlichen an die Terminologie von K. Lamotke [5].