Errors of solutions of linear algebraic systems

Error estimates are derived for the following methods: the sweepout method for tridiagonal systems, the method of square roots, the bordering method, and the method of reflection matrices. The book of S. K. Godunov is devoted to the last method; he altered the method so that it takes any matrix into a bidiagonal matrix; a considerable part of that book is devoted to the error of this alteration. In the present paper the method of reflection matrices is studied in the form in which it is expounded in the familiar book of D. K. Faddeev and V. N. Faddeeva. Recurrent formulas are obtained for the sweepout method which make it possible to successively estimate errors of the components of the solution vector. In the method of square roots the error of the solution vector is estimated by the quantity Here _i and are small quantities; the first characterizes the accuracy of small arithmetics effects, and the second the round-off error in the reverse step. Further, A is the matrix of the system, m, is its order, f is the vector of free terms, and C and are constants with 0 <1. We shall not present here the rather involved estimates for the bordering method. The error of the solution vector obtained by the method of reflection matrices is estimated by the quantity (p_A is the conditioning number of the matrix A) All estimates are obtained up to terms of higher order of smallness than and ₁. The estimates themselves are related to the classification of errors of computing processes proposed by the author in recent years.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 139, pp. 94–110, 1984.     

Method for measuring the electron distribution function in the low temperature plasma with a high time resolution

A hybrid method for measuring the electron distribution function in the low temperature plasma is described. The time resolution of the measurement is of the order of several sec.     

Vibrational modes and infrared absorption of interstitial oxygen in silicon

A quasi-linear Si₂O molecule model (QLMM) is suggested from an analysis of the configuration and the interactions of an isolated oxygen atom with its neighbor silicon atoms. The vibrational modes are assigned and the infrared absorption spectra are calculated in detail with the model. The theoretical results are in reasonably good agreement with reported experimental values. This agreement shows that for the analysis of the vibrational modes of the interstitial oxygen atom in silicon crystals it is not necessary to consider the coupling of the molecule with the rest of the lattice. The interaction of the oxygen atom with its six second-nearest silicon atoms only causes the level separation of the ₂ mode and the formation of the fine structure.     

Asymptotic behavior of parameter estimators of a multivariate discontinuous density

We study the asymptotic behavior of Bayesian and maximum likelihood estimators of the parameter when the density function f(x, ) for each fixed x has discontinuities in on some surface.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 74, pp. 83–107, 1977.     

Elliptic semiplanes and group divisible designs with orthogonal resolutions

In this paper we prove that there exists an elliptic semiplaneS(v, k, m) withk –m 2 if and only if there exists a group divisible design GDD _k ((k –m)(k – 1);k –m; 0, 1) withm pairwise orthogonal resolutions. As an example of this theorem, we construct an elliptic semiplaneW(45, 7, 3) and show thatW is isomorphic to the elliptic semiplaneS(45, 7, 3) given by R. D. Baker.     

Finiteness of Ricci flatN=2 supersymmetric σ-models

We study the ultraviolet behavior of two dimensional supersymmetric non-linear -models with target space an arbitrary Kähler manifoldM, so that the models areN=2 supersymmetric. We point out that these models have an additional fermionic axial symmetry if and only if the metric onM is Ricci flat. We show that the preservation of this symmetry in perturbation theory implies that both bare and renormalized metrics onM are Ricci flat. Combining this result with the constraint ofN=2 supersymmetry requiring that all counter-terms to the metric beyond one-loop order be cohomologically trivial, we argue thatN=2 models defined on Ricci flat Kähler manifolds are on-shell ultraviolet finite to all orders of perturbation theory.     

Renewal theorem for a class of stationary sequences

Summary A renewal theorem is obtained for stationary sequences of the form _n=(...,X _n-1,X _n,X _n+1...), whereX _n, , are i.i.d. r.v.s. valued in a Polish space. This class of processes is sufficiently broad to encompass functionals of recurrent Markov chains, functionals of stationary Gaussian processes, and functionals of one-dimensional Gibbs states. The theorem is proved by a new coupling construction.Research supported by the National Science Foundation